典型文献
一种面向多尺度面状居民地匹配的Voronoi图自适应构建算法
文献摘要：
针对现有基于发生元离散化思想的Voronoi算法在计算效率与边界位置精度之间难以平衡控制的问题,提出了一种基于邻居对分类插值策略的面向多尺度面状居民地匹配的Voronoi图自适应构建算法(adap-tive 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图计算效率与边界位置精度的平衡控制问题.
文献关键词：
面状居民地;Delaunay三角网;Voronoi图;空间实体匹配
中图分类号：
作者姓名：
吴建华;戴鹏;胡烈云
作者机构：
江西师范大学地理与环境学院,江西 南昌,330022
文献出处：
引用格式：
[1]吴建华;戴鹏;胡烈云-.一种面向多尺度面状居民地匹配的Voronoi图自适应构建算法)[J].武汉大学学报（信息科学版）,2022(02):304-312
A类：
面状居民地,AVARA,插点法,空间实体匹配
B类：
Voronoi,离散化,计算效率,边界位置,位置精度,平衡控制,邻居,adap,tive,diagrams,algorithm,matching,multi,scale,areal,residential,areas,多边形,质心,Delaunay,三角网,地邻,最小距离,最小面积,外包,边长,最小值,大小关系,地边,上自,内插,点集,顶点,时间性能,视点,稍微,性能提升,图计算,控制问题
AB值：
0.29596
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
