区域填充算法在多重嵌套多边形图形中的应用

作     者：邱国清 QIU Guoqing

作者机构：闽南师范大学计算机学院福建漳州363000 

基　　金：福建省教育厅中青年教师科研项目(JAT160290) 

出 版 物：《图学学报》 (Journal of Graphics)

年 卷 期：2018年第39卷第2期

页      码：357-361页

摘      要：区域填充算法在制图中有着广泛的应用,但目前对任意多个多边形相互嵌套的区域填充算法很难实现,为此提出一种基于等间距平行线的区域填充算法。首先,按一定的间隔绘制一组平行线;其次,计算所有平行线与任意嵌套的多边形的交点;最后,以间隔值作为子块大小的参数,计算每条平行线所包含的子块个数及坐标值并填充,最终完成整个区域填充。在实验的过程中解决了如何准确计算相互嵌套的多边形同时与平行线都有交点的问题。通过自主设计的应用程序验证多组数据,表明该算法能快速准确地完成任意数量的多边形相互嵌套的区域填充并对实验过程中的技术难点和算法复杂度做了分析。

主 题 词：等间距平行线 内点 多重嵌套 区域填充 子块 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11996/JG.j.2095-302X.2018020357

馆 藏 号：203288896...