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

编号 zgly0001608607

文献类型 期刊论文

文献题名 矢量数据向栅格数据转换的一种改进算法

作者 王建  杜道生 

作者单位 武汉大学测绘遥感信息工程国家重点实验室  武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079  湖北武汉430079 

母体文献 地理与地理信息科学 

年卷期 2004年01期

年份 2004 

分类号 P208 

关键词 矢量数据  栅格数据  边界代数 

文摘内容 地理信息系统的发展与空间数据结构的优化密不可分 ,栅格数据与矢量数据之间的高效转换是GIS的关键技术之一。由于栅格数据十分有利于空间分析中的叠置分析 ,因而通常需要将矢量数据转换成栅格数据。该文分析对比了地理信息系统的两种基本数据结构 ,在总结已往矢量数据转换为栅格数据方法的基础上 ,依据边界代数多边形填充算法的基本原理 ,结合绘图作业时采用的正负法 ,提出了一种改进的折线边界 (数据串 )跟踪方法。该算法原理简单 ,不需进行复杂的距离比较运算 ,运算速度快 ,并且通过简单的角度判断保证了填充的精度。