摘要
矢量数据栅格化是GIS数据处理的一项重要任务。目前,已存在多种栅格化方法,但是每种方法都有各自的局限性。本文首次提出了环绕数法,它基于计算几何转角理论,通过计算跨越数来确定环绕数,是一种简单、高效、易于实现的栅格化方法。应用环绕数法,不但可以完成简单多边形的栅格化,而且可以完成自交多边形的栅格化。
Rasterization of vector data is an important task of data processing. Currently, there are kinds of algorithms for rasterization of vector data, but each algorithm has its own limitation. This paper puts forward the Winding Number Algorithm, which based on rotate angle theory in Computational Geometry. The Winding Number is determined by computing crossing number, it is a simple, high-effective and easy-realization rasterization algorithm. This Algorithm Applies not only for simple polygon rasterization but also for self-intersected polygon rasterization.
出处
《测绘科学》
CSCD
北大核心
2009年第1期50-51,89,共3页
Science of Surveying and Mapping
关键词
栅格化
环绕数法
计算几何
跨越数
rasterization
winding number algorithm
computational geometry
crossing number