凸壳内缩法进行多密度离散点群边界检测

被引:10
作者
李雯静 [1 ]
李少宁 [1 ]
邱佳 [1 ]
周侗 [2 ]
机构
[1] 武汉科技大学资源与环境工程学院
[2] 南京师范大学地理科学学院
关键词
边界检测; 凸壳内缩; 多密度离散点群; 内缩精度;
D O I
10.16251/j.cnki.1009-2307.2014.09.024
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
针对现有离散点群边界检测方法对多密度点群检测结果效果不够理想这一问题,本文提出利用凸壳内缩法检测离散点的边界:先建立离散点群凸壳结构,再定义内缩精度后通过点群凸壳结构特征实现最适内缩精度的识别。该方法对内缩扫描区域面积会随边界点密度不同而变化,因此更加适用于多密度离散点群边界的检测。通过与现有边界检测方法的对比,本文提出的方法在处理多密度离散点群的边界检测问题时具有高效性和普适性。
引用
收藏
页码:126 / 129
页数:4
相关论文
共 12 条