武广臣,左建章,刘艳,李丽

• 1:首都师范大学
• 2:辽宁科技学院
• 3:北京四维远见信息技术有限公司

摘要(Abstract)：

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

关键词(KeyWords)： 栅格化;环绕数法;计算几何;跨越数

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 武广臣,左建章,刘艳,李丽

参考文献(References)：

• [1]吴立新,史文中.地理信息系统原理与算法[M].北京:科学出版社,2003.28-32,202-212.
• [2]刘南,刘仁义.地理信息系统[M].北京:高等教育出版社,2002:77-80.
• [3]叶为民,张玉龙,等.地理信息系统中的栅格结构与矢量结构[J].同济大学学报,2002,30(1).
• [4]邬伦,刘瑜,等.地理信息系统原理、方法和应用[M].北京:科学出版社,2001:151-154.
• [5]张宏,温永宁,刘爱利,等.地理信息系统算法基础[M].北京:科学出版社,2006:28-30.
• [6]陈树强,陈学工,王丽青,等.判定检测点是否在多边形内的新方法[J].微电子学与计算机,2006,23(8).
• [7]吴坚,姜虹,王小椿.快速判断点是否在自交多边形内的方法[J].系统仿真学报,2003,15(11).
• [8]李维诗,李江雄,柯映林.平面多边形方向及内外点判断的新方法[J].计算机辅助设计与图形学学报,2000,12(6):405-407.