自适应扫描线的简单多边形核填充算法

• 作者: 廖文和 陈炳发
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 简单多边形 核 扫描线 计算几何
• 年，卷（期）: 2004,（4）
• 页码范围: 477-481
• 页数: 5页
• 分类号: TP391
• 字数: 4279字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2004.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈炳发	南京航空航天大学机电学院	58	337	10.0	16.0
2	廖文和	南京航空航天大学机电学院	426	5131	33.0	50.0