|
|||||
|
|
| 矢量数据栅格化的一种有效方法——环绕数法 | |
| 引用本文： | 武广臣,左建章,刘艳,李丽.矢量数据栅格化的一种有效方法——环绕数法[J].测绘科学,2009,34(1). |
| 作者姓名： | 武广臣 左建章 刘艳 李丽 |
| 作者单位： | 1. 首都师范大学,北京,100037;辽宁科技学院,辽宁本溪,117022 2. 北京四维远见信息技术有限公司,北京,100039 3. 辽宁科技学院,辽宁本溪,117022 |
| 摘 要： | 矢量数据栅格化是GIS数据处理的一项重要任务。目前,已存在多种栅格化方法,但是每种方法都有各自的局限性。本文首次提出了环绕数法,它基于计算几何转角理论,通过计算跨越数来确定环绕数,是一种简单、高效、易于实现的栅格化方法。应用环绕数法,不但可以完成简单多边形的栅格化,而且可以完成自交多边形的栅格化。 |
| 关 键 词： | 栅格化 环绕数法 计算几何 跨越数 |
A high-effective algorithm for rasterization of vector data——winding number algorithm |
|
| WU Guang-Chen,ZUO Jian-Zhang,LIU Yan,LI Li.A high-effective algorithm for rasterization of vector data——winding number algorithm[J].Science of Surveying and Mapping,2009,34(1). | |
| Authors: | WU Guang-Chen ZUO Jian-Zhang LIU Yan LI Li |
| Abstract: | 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. |
| Keywords: | rasterization winding number algorithm computational geometry crossing number |
| 本文献已被 万方数据 等数据库收录！ | |