李雯静,李少宁,邱佳,周侗

• 1:武汉科技大学资源与环境工程学院
• 2:南京师范大学地理科学学院

摘要(Abstract)：

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

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

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(41271449,41171350);; 高校博士点基金(20103207110012)

作者(Author): 李雯静,李少宁,邱佳,周侗

DOI: 10.16251/j.cnki.1009-2307.2014.09.024

参考文献(References)：

• [1]袁满,袁志华.一种基于行列法离散点边界搜索算法[J].计算机应用研究,2010,27(11):4130-4132.
• [2]王延亮,刘登杰.离散目标群的边界搜索[J].测绘科学,2007,32(05):101-102.
• [3]廖振修,汪东林.考虑边界约束的DTM三角网模型生成算法研究[J].合肥工业大学学报(自然科学版),2011,34(09):1381-1384.
• [4]艾廷华,刘耀林.保持空间分布特征的群点化简方法[J].测绘学报,2002,31(02):175-181.
• [5]李玉龙,朱华华.应用Voronoi图的点群范围自动识别[J].工程图学学报,2007,28(03):73-77.
• [6]周秋生,王延亮,马俊海.对TIN模型边界生成算法的研究[J].测绘通报,2005(05):30-32.
• [7]王宗跃,马洪超,徐宏根,等.海量点云的边缘快速提取算法[J].计算机工程与应用,2010,46(36):213-215.
• [8]周飞.利用Alpha Shapes算法提取离散点轮廓线[J].湖北广播电视大学学报,2010,30(02):155-156.
• [9]王桂芝,李井竹,狄志超.支持K-离群度的边界点检测方法[J].计算机工程与应用,2011,47(33):140-142.
• [10]邱保志,余田.基于网格梯度的边界点检测算法的研究[J].微电子学与计算机,2008,25(03):77-80.
• [11]毋河海.凸壳原理在点群目标综合中的应用[J].测绘工程,1997,6(01):1-6.
• [12]孙根云,等.边缘检测在中国东部海域海表温度锋中的应用研究[J].遥感信息,2012,27(05).