[发明专利]实物表面采样数据的边界样点识别方法

摘要

本发明提供一种实物表面采样数据的边界样点识别方法，属于产品的逆向工程领域，其特征在于对实物表面进行扫描获取采样点云数据M，为采样数据M构建KD树索引结构；选取M中任意目标样点，基于KD树快速获取目标样点的近邻数据，并基于目标样点的近邻点集构造目标样点处的切平面，将目标样点及其近邻点集投影到该切平面上；构造投影点集的外围轮廓，如果目标样点的投影点位于所构造的外围轮廓上，则目标样点即为边界样点。

主权项

一种实物表面采样数据的边界样点识别方法，其特征在于：一、设实物表面采样数据点集为M并为M构造KD树三维空间索引结构；二、利用索引结构，查询M中任一样点x的近邻点集λ(x)；三、构造λ(x)的切平面P并将点x和λ(x)投影到P上，记投影点集为λ'(x)；四、为投影点集λ'(x)构造外围轮廓L(x)；五、判断x的投影点x’是否位于L(x)上，若x’位于L(x)，则点x即为边界样点。