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

被引：9

作者：

陈炳发

廖文和

机构：

[1] 南京航空航天大学机电学院,南京航空航天大学机电学院南京,,南京,

来源：

南京航空航天大学学报 | 2004年 / 04期

关键词：

简单多边形; 核; 扫描线; 计算几何;

D O I：

10.16356/j.1005-2615.2004.04.015

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：477 / 481

页数：5

共 5 条

[1] 简单多边形凸凹性自识别算法 [J].