矢量数据栅格化的一种有效方法——环绕数法 |
| |
作者姓名: | 武广臣 左建章 刘艳 李丽 |
| |
作者单位: | 首都师范大学,北京,100037;辽宁科技学院,辽宁本溪,117022;北京四维远见信息技术有限公司,北京,100039;辽宁科技学院,辽宁本溪,117022 |
| |
摘 要: | 矢量数据栅格化是GIS数据处理的一项重要任务。目前,已存在多种栅格化方法,但是每种方法都有各自的局限性。本文首次提出了环绕数法,它基于计算几何转角理论,通过计算跨越数来确定环绕数,是一种简单、高效、易于实现的栅格化方法。应用环绕数法,不但可以完成简单多边形的栅格化,而且可以完成自交多边形的栅格化。
|
关 键 词: | 栅格化 环绕数法 计算几何 跨越数 |
本文献已被 万方数据 等数据库收录! |
|