测绘科学

2009, v.34;No.161(05) 121-122

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

改进的边标志栅格化算法
An improved rasterizing algorithm based on boundary-labeling

李兆恒;张安定;王周龙;

摘要(Abstract):

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

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

Abstract:

Keywords:

基金项目(Foundation):

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

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享