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

摘要：

针对现有离散点群边界检测方法对多密度点群检测结果效果不够理想这一问题,本文提出利用凸壳内缩法检测离散点的边界:先建立离散点群凸壳结构,再定义内缩精度后通过点群凸壳结构特征实现最适内缩精度的识别.该方法对内缩扫描区域面积会随边界点密度不同而变化,因此更加适用于多密度离散点群边界的检测.通过与现有边界检测方法的对比,本文提出的方法在处理多密度离散点群的边界检测问题时具有高效性和普适性.

关键词：边界检测、凸壳内缩、多密度离散点群、内缩精度

所属期刊栏目：39

分类号：P208(一般性问题)

资助基金：国家自然科学基金41271449,41171350;高校博士点基金20103207110012

在线出版日期：2014-10-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：126-129