CG实验4th：消隐

来源：互联网发布：网络道德现状编辑：程序博客网时间：2024/06/07 02:04

消隐采用的是深度排序算法（油画家算法）

运行结果：

源程序：

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <queue>#include "graphics.h"using namespace std;struct MyRectangle {double x0;double y0;double x1;double y1;MyRectangle():x0(0), y0(0), x1(0), y1(0){}};// 每一个元素由一个矩形和它的深度及颜色组成struct Element {MyRectangle rec;double buffer;COLORREF color;Element():buffer(0), color(0){}bool operator<(const Element &other) const {return this->buffer > other.buffer;// 让深度较小的排在前面，先出队}};void Draw(priority_queue Q){initgraph(500, 500);while (!Q.empty()){Element tmp = Q.top();Q.pop();int x0 = (int)tmp.rec.x0;int y0 = (int)tmp.rec.y0;int x1 = (int)tmp.rec.x1;int y1 = (int)tmp.rec.y1;COLORREF color = tmp.color;setfillstyle(color);bar(x0, y0, x1, y1);Sleep(2000);}closegraph();}int main(int argc, char **argv){freopen("cin.txt", "r", stdin);priority_queue<Element> Q;// 按深度来排的优先队列Element tmp;while (cin >> tmp.rec.x0 >> tmp.rec.y0 >> tmp.rec.x1 >> tmp.rec.y1 >> tmp.buffer)// Element最好重载>>{// 颜色用十六进制输入，如：0xA80000或A80000scanf("%x", &tmp.color);Q.push(tmp);}Draw(Q);return 0;}/**cin.txt0 0 200 200 0.70xA8000027 27 300 30020x00A80035 440 90 10 10xA8A800470 40 10 160 30x0000A8*/