矢量结构向栅格结构转换的全自动算法

AUTOMATIC ALGORITHM OF VECTOR STRUCTURE CHANGE INTO GRID STRUCTURE

矢量结构向栅格结构转换是地图制图中的重要技术,虽然许多的程序可以完成这种转换,但只是部分可自动完成。为此,基于等间距平行线原理提出一种全自动算法。首先,将多边形区域栅格化。其次,绘制一组等间距平行线,计算每一条平行线与多边形边界的交点。最后,根据交点的坐标值计算出该点的行列值,找出对应的栅格单元,对该单元填充,从而实现矢量结构向栅格结构的全自动转换。该算法使用简单,可以全自动完成。

Vector structural change into Grid strncture is an important technology in cartography, Through there are many programs can conversion, but this conversion only part can be done automatically. In order to solve this problem , based on the principle of e- qual distance parallel lines present a fully automatically algorithm. The First, turn polygon into grid. The Second, draw a series of e- quidistant parallel lines, Calculation of intersection points between each parallel line and polygon boundary. The Last, according to the coordinates of the intersection point of the calculated value of the ranks, find out the corresponding grid cell, filling of the unit, so as to realize the structure of automatic conversion. The algorithm is simple to use, can be finished automatically.