物体表面采样数据近似最小包围盒快速求解

摘要：

提出一种改进的模型表面点云的近似最小包围盒求解方法,该方法首先构建模型表面采样教据的动态空间索引结构,依据点云特征型面的曲率在保持型面特征的基础上对原始数据进行精简,采用均值漂移算法得到新的模式点集进行二次精简,计算精简后数据的凸包,利用O'Rourke提出的凸多面体的最小包围盒求解算法获得凸包的最小包围盒并确定局部坐标系,利用局部坐标系求解原始点云数据的近似最小包围盒,可在满足最小包围盒体积精度的同时提高算法的运行效率,能有效处理各种复杂型面的点云数据的最小包围盒快速求解问题.

关键词：海量散乱点云、数据精简、曲率、均值漂移、最小包围盒

所属期刊栏目：50

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51075247;山东省自然科学基金资助项目ZR2010EM008

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

页数：共5页

页码：1-5