面状矢量拓扑数据快速栅格化算法

摘要：

针对GIS面状拓扑数据,提出了一种快速栅格化算法--差分边界标志与累加扫描算法.首先对所有的面状拓扑数据中的弧段进行顺序扫描,在栅格缓冲区中利用差分边界标志法进行边界标志,然后利用累加扫描线法对栅格缓冲区的各行从左至右进行累加扫描充填.该算法不仅实现简单,而且由于算法中充分利用了弧段的拓扑特征,避免了多边形区域的组织和弧段的重复处理,从而保证了海量面状拓扑数据栅格化的效率;同时还对栅格化算法中的退化问题提出了解决方案.实际应用表明,文中算法具有较高的效率和较强的实用性.

关键词：GIS、拓扑、栅格化、差分边界标志、累加扫描

所属期刊栏目：17

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA130033322001AA61303021

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1220-1225