期刊文献+

矢量数据栅格化的一种有效方法--环绕数法 被引量:8

A high-effective algorithm for rasterization of vector data——winding number algorithm
原文传递
导出
摘要 矢量数据栅格化是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
  • 相关文献

参考文献8

二级参考文献32

共引文献84

同被引文献77

引证文献8

二级引证文献39

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部