一种基于四叉树索引的最小多边形构建算法  

Construction Algorithm of the Minimum Polygon Based on Quad-tree Index

作　　者：王慧芳 郭永春 高鹏 WANG Huifang;GUO Yongchun;GAO Peng

机构地区：[1]中煤航测遥感集团有限公司技术发展研究院,陕西西安710199 [2]陕西省地理空间信息工程技术研究中心,陕西西安710199

出　　处：《地理空间信息》2020年第11期118-120,I0003,共4页Geospatial Information

摘　　要：在数字测图的编辑作业中,往往需要在未建立空间拓扑关系的情况下对图中的植被区域或建筑物进行封面操作。根据传统构建多边形的左转算法,提出了一种基于四叉树索引的矢量数据构建最小多边形算法,无需建立拓扑关系,可人工操作构建单个多边形,也可借助面心点自动批量生成多边形。该算法准确、高效,已在实际生产中投入使用。In the work of digital mapping, we frequently have to construct polygons on the vegetation or building regions without establishing spatial topological relationship. According to the turn-left algorithm, we proposed a construction algorithm of the minimum polygon based on quad-tree index. This algorithm can construct single polygon or multiple polygons automatically with interior points, and has been proved to be accurate and efficient.

关 键 词：左转算法 四叉树 最小多边形 无拓扑 

分 类 号：P208[天文地球—地图制图学与地理信息工程]