矢量数据栅格化的一种有效方法——环绕数法

被引：12

作者：

武广臣 ^{[1
,2
]}

左建章 ^{[3
]}

刘艳 ^{[2
]}

李丽 ^{[2
]}

机构：

[1] 首都师范大学

[2] 辽宁科技学院

[3] 北京四维远见信息技术有限公司

来源：

关键词：

栅格化; 环绕数法; 计算几何; 跨越数;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

矢量数据栅格化是GIS数据处理的一项重要任务。目前,已存在多种栅格化方法,但是每种方法都有各自的局限性。本文首次提出了环绕数法,它基于计算几何转角理论,通过计算跨越数来确定环绕数,是一种简单、高效、易于实现的栅格化方法。应用环绕数法,不但可以完成简单多边形的栅格化,而且可以完成自交多边形的栅格化。

引用

页码：50 / 51+89 +89

页数：3