一种面向多尺度面状居民地匹配的Voronoi图自适应构建算法

作者：吴建华; 戴鹏^*; 胡烈云

来源：武汉大学学报(信息科学版), 2022, 47(02): 304-312.

DOI：10.13203/j.whugis20200324

• 面状居民地
• Delaunay三角网
• Voronoi图
• 空间实体匹配

针对现有基于发生元离散化思想的Voronoi算法在计算效率与边界位置精度之间难以平衡控制的问题,提出了一种基于邻居对分类插值策略的面向多尺度面状居民地匹配的Voronoi图自适应构建算法(adaptive Voronoi diagrams algorithm for matching multi-scale areal residential areas, AVARA)。首先,利用居民地多边形的质心构成的Delaunay三角网计算出居民地邻居对;其次,根据邻居对之间的最小距离及其最小面积外包矩形的边长最小值的大小关系将邻居对分类;然后,根据邻居对类别采用相应的方法在居民地边界上自适应地内插点;最后,基于内插点集及居民地的顶点集构建居民地的Voronoi图。利用1∶10 000和1∶50 000居民地数据进行了Voronoi图实验,结果表明,在1∶10 000数据中,AVARA在局部位置精度与时间性能方面均优于通视点法、3 m及6 m等间隔内插点法;在1∶50 000数据中,与30 m等间隔内插点法相比,AVARA取得了较高的局部位置精度;与15 m等间隔内插点法相比,AVARA的位置精度稍微偏低,但时间性能提升了40%。可见,AVARA有效缓解了Voronoi图计算效率与边界位置精度的平衡控制问题。

• 单位
  江西师范大学