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

第 卷第 期 测绘科学 ３９ ９ Ｖｏｌ．３９Ｎｏ．９ ＳｃｉｅｎｃｅｏｆＳｕｒｖｅ ｉｎ ａｎｄＭａ ｉｎ 年 月 　 　 ｙ ｇ 　 ｐｐ ｇ ２０１４ ０９ 　 Ｓｅ． ｐ 凸壳内缩法进行多密度离散点群边界检测 １ １ １ ２ ， ， ， 李雯静 李少宁 邱 佳 周 侗 　 　 （ ， ； ， ） 武汉科技大学资源与环境工程学院 武汉 南京师范大学地理科学学院 南京 １． ４３００８１ ２． ２１００４６ 　 　 ： ， 摘 要 针对现有离散点群边界检测方法对多密度点群检测结果效果不够理想这一问题 本文提出利用凸壳内 　 ： ， 缩法检测离散点的边界 先建立离散点群凸壳结构 再定义内缩精度后通过点群凸壳结构特征实现最适内缩精 。 ， 。 度的识别 该方法对内缩扫描区域面积会随边界点密度不同而变化 因此更加适用于多密度离散点群边界的检测 ， 。 通过与现有边界检测方法的对比 本文提出的方法在处理多密度离散点群的边界检测问题时具有高效性和普适性 ： ； ； ； 关键词 边界检测 凸壳内缩 多密度离散点群 内缩精度 【 】 【 】 【 】 （ ） 中图分类号 Ｐ２０８ 文献标识码 Ａ 文章编号 １００９２３０７２０１４０９０１２６０４ 　　　　 　　　　 － － － ， 。 系的聚类分析 又是对地理目标总体分布的评价 １ 引言 　 利用凸壳结构可以较好地表示目标的作用边界， 、 离散点群的边界检测在地图学 遥感及计算 但是很难准确表示边界为凹多边形的点群作用区 ［ ］ １３