论文部分内容阅读
针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制出简单多边形的核 ,使较复杂的二维线段求交点简化为一维直线的填充问题 ,并同时获得核轮廓 ,降低了计算和填充核的复杂性 ,效率明显提高 ,具有很强的实用性