问答题

【简答题】描述扫描线算法。

答案：扫描线算法如下：
（1）对于每个多边形，根据多边形顶点的最小的y值，将多边形置入多边形Y桶。
（2）...

你可能感兴趣的试题

【简答题】简述点与多边形之间的包含性检测算法。

答案：先将该点变换到多边形所在平面，在二维空间讨论该问题，过该点沿任意方向做一条射线，与多边形边界求交点，若交点个数为偶数，0...

【简答题】写出光线与几种常见物体面的求交算法。

答案：