李兆恒,张安定,王周龙

• 1:鲁东大学地理与规划学院

摘要(Abstract)：

矢量多边形的栅格化算法是地理信息系统的基础算法之一。本文通过分析比较,认为边标志算法于众多栅格化算法中最为适合地理信息系统,并通过简化边界标志过程进行了改进,使得处理流程更为简单清晰,实现更为方便,算法更为精确有效。该改进算法使用统一的相加方法进行边界标志,无需对特殊顶点、尖锐多边形、带岛多边形等进行判断和边界转换,便可一次性正确标志,且无需顾及多边形边的存储顺序,更加适合地理信息系统矢量多边形的数据结构。

关键词(KeyWords)： 栅格化;边界标志;地理信息系统;矢量多边形;填充

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 李兆恒,张安定,王周龙

参考文献(References)：

• [1]吴立新,史文中.地理信息系统原理与算法[M].北京:科学出版社,2003:202-212.
• [2]陈广明.一种基于光栅显示器图形填充算法的改进[J].青海师范大学学报(自然科学版),2003,(3):59-61.
• [3]张玉芳,刘君,彭燕,等.一种改进的扫描线多边形填充算法[J].计算机科学,2005,(6):164-166.
• [4]李波,王刚,刘东华,等.基于边界标注的单连通区域扫描线填充新方法[J].空军工程大学学报(自然科学版),2003,4(4):65-68.
• [5]王秀华,严兵.一种边标志填充的改进算法[J].计算机应用,2004,24(6):182-183.
• [6]翟仁健,等.基于边优先的任意多边形最优三角剖分[J].测绘科学,2008,33:(1).