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

AUTOMATIC ALGORITHM OF VECTOR STRUCTURE CHANGE INTO GRID STRUCTURE

作　　者：邱国清 QIU Guoqing(College of Computer, Minnan Normal University, Zhangzhou 363000, Chin)

机构地区：[1]闽南师范大学计算机学院,漳州363000

出　　处：《内蒙古农业大学学报（自然科学版）》2018年第3期78-82,共5页Journal of Inner Mongolia Agricultural University(Natural Science Edition)

基　　金：福建省教育厅中青年教师科研项目(JAT160290)

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

关 键 词：栅格 等间距平行线 矢量 行列值 填充 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]