矢量数据向栅格数据转换的一种改进算法.docVIP

收稿日期:!#$%$#;修订日期:!#$$’ 基金项目:国家自然科学基金项目((*’矢量数据向栅格数据转换的一种改进算法 王建,杜道生 (武汉大学测绘遥感信息工程国家重点实验室,湖北武汉(#+ 摘要:地理信息系统的发展与空间数据结构的优化密不可分,栅格数据与矢量数据之间的高效转换是,-.的关键技术之一。由于栅格数据十分有利于空间分析中的叠置分析,因而通常需要将矢量数据转换成栅格数据。该文分析对比了地理信息系统的两种基本数据结构,在总结已往矢量数据转换为栅格数据方法的基础上,依据边界代数多边形填充算法的基本原理,结合绘图作业时采用的正负法,提出了一种改进的折线边界(数据串跟踪方法。该算法原理简单,不需进行复杂的距离比较运算,运算速度快,并且通过简单的角度判断保证了填充的精度。关键词:矢量数据;栅格数据;边界代数中图分类号:/!’ 文献标识码:0 文章编号:*!$%((!($#$( 引言 地理信息系统(,-.是以空间数据为基础,采用地理模型分析方法,适时提供多种空间的和动态的地理信息,为地理研究和地理决策服务的计算机服 务系统[]。空间数据通常有矢量数据(1234567848 和栅格数据(98:4267848两种形式。栅格数据结构又称为网格数据结构(;6=32,是将平面划分为?@A 个正方形小方格,每个小方格用(B ,C 坐标标识,即自然地理实体的位置和形状用它们所占据的栅格行列号来定