改进的边界代数多边形填充算法

The Improved Algorithm for Boundary Algebra Filling

栅格数据与矢量数据之间的高效转换是GIS的常用关键技术之一。通过分析对比地理信息系统中的两种基本数据结构,总结了矢量数据转换为栅格数据的一些方法,重点介绍边界代数多边形填充算法的基本原理,并对此算法进行了改进。

The efficient mutual conversion between vector data and raster data is one of the key technologies in GIS. These two funda-mental data structures of GIS were analyzed and compared at the beginning of this paper. Various conventional approaches of convertingvector data to raster data were summarized, especially the approach of BAF (Boundary Algebra Filling), and this algorithm was optimized.