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

摘要

在数字测图的编辑作业中,往往需要在未建立空间拓扑关系的情况下对图中的植被区域或建筑物进行封面操作.根据传统构建多边形的左转算法,提出了一种基于四叉树索引的矢量数据构建最小多边形算法,无需建立拓扑关系,可人工操作构建单个多边形,也可借助面心点自动批量生成多边形.该算法准确、高效,已在实际生产中投入使用.