计算机图形学-有效边表算法源代码(共11页).docx

#include #include #include #include #define EPSILON 0.000001 /最小浮点数/点结构体struct Point int x; /x坐标 int y; /y坐标;/线结构体struct Line Point high_point; /高端点 Point low_point; /低端点 int is_active; /是否为有效边，水平边（0），非水平边（1） double inverse_k; /斜率k的倒数;/边结点struct EdgeNode double x; /扫描线与边交点的x坐标（边的低端点的x坐标） int y_max;