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

被引：9

作者：

章孝灿

周祖煜

黄智才

蒋亨显

机构：

[1] 浙江大学空间信息技术研究所

来源：

计算机辅助设计与图形学学报 | 2005年 / 06期

关键词：

GIS; 拓扑; 栅格化; 差分边界标志; 累加扫描;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：1220 / 1225

页数：6

共 6 条

[1]

计算机图形学.[M].倪明田;吴良芝编著;.北京大学出版社.1999,

[2]

遥感数字图像处理.[M].章孝灿等编著;.浙江大学出版社.1997,

[3]

计算机图形学的算法基础.[M].(美)罗杰斯(Rogers;D.F.)著;梁友栋等译;.科学出版社.1987,

[4] GIS中基于“栅格技术”的栅格数据矢量化技术 [J].

章孝灿 ;

潘云鹤 .

计算机辅助设计与图形学学报, 2001, (10) :895-900

[5] 一个基于扫描转换的图像格网处理通用算法 [J].

凌海滨 ;

吴兵 .

计算机辅助设计与图形学学报, 2001, (03) :259-263

[6] 基于Legendre正交矩的区域填充方法 [J].

於文雪 ;

舒华忠 ;

罗立民 .

计算机学报, 1999, (12) :1320-1323

← 1 →