[发明专利]实物表面采样数据的近似最小包围盒快速求解方法

摘要

本发明提供一种实物表面采样数据的近似最小包围盒快速求解方法，属于数字化设计与制造领域。其特征在于对三维实物扫描获取其采样点云数据，然后对采样数据进行特征样点提取，将扫描数据分为特征数据和非特征数据，对非特征数据进行简化处理，最后将简化后的非特征数据和特征数据合并为新点集，求解合并点集的精确最小包围盒，基于该最小包围盒构造求解原始采样点集近似最小包围盒的定位空间，以该空间的轴向包围盒作为原始采样数据的近似最小包围盒。本发明能够在保证包围盒求解精度的同时显著提高求解效率，满足工程应用的需求。

主权项

一种实物表面采样数据的近似最小包围盒快速求解方法，其特征在于包含以下步骤：一、对实物进行扫描获取其表面采样数据T；二、基于核密度估计方法计算目标样点的模式点，通过比较目标样点与其模式点的欧氏距离提取出特征数据T1，剩余数据为非特征数据T2；三、 针对非特征数据T2，对T2进行增量式简化处理；四、将简化后的非特征数据和特征数据合并为点集M，计算M的最小包围盒，基于该最小包围盒构造定位坐标系，求解该坐标系下原始点集的最小轴向包围盒作为其近似最小体积包围盒。