问答题

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

答案: 扫描线算法如下:
(1)对于每个多边形,根据多边形顶点的最小的y值,将多边形置入多边形Y桶。
(2)...
题目列表

你可能感兴趣的试题

问答题

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

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