可有效保留边界和局部特征的复杂曲面零件点云精简方法与流程

文档序号:11411950阅读:来源:国知局
可有效保留边界和局部特征的复杂曲面零件点云精简方法与流程

技术特征:
1.一种可有效保留边界和局部特征的复杂曲面零件点云精简方法,其特征在于,该方法包括下列步骤:(a)对复杂曲面零件执行扫描,获得多个三维测量点并生成对应的待精简的扫描点云P,其中P={pi|i=1,2,…,np},pi用于表示扫描点云P中的各个点且以同一坐标系中的x,y,z坐标值来表示,np表示扫描点云P中的点的总数量;(b)针对扫描点云P中的各个点pi,各自采样获得其多个邻域点pik并生成对应的邻域点集合{pi1,pi2,…,pik},其中k表示邻域点的总数量,然后计算得出反映扫描点云P中各个点pi的局部特征的法线向量V(pi);(c)分别以各个点pi为球心,找出距离该点最短半径范围内的m个点,然后求出点pi的所述法线向量V(pi)与这m个点所对应的法线向量V(pj)之间的夹角θij,并对该夹角取绝对值得出夹角平均值且该平均值σpi∈[0,π];(d)针对所述夹角平均值分别预设下限阈值T1和上限阈值T2,然后依照下列公式(一)对点云执行特征粗分类,由此获得三类粗分类子集即非特征点集Z1、过渡点集Z2、特征点集Z3:(e)采用聚类法分别对三个粗分类子集分配不同的聚类中心数量值K1,K2,K3来进行二次细分,并保留其聚类中心坐标,由此完成第一个精简子集Pf的选取;(f)从扫描点云P中选择一个初始点,依次计算该初始点与其他各点之间的定向Hausdorff距离,并保留满足位置关系的点,至此完成第二个精简子集Pb的选取;(g)对通过步骤(e)所选取的第一个精简子集Pf和通过步骤(f)所选取的第二个精简子集Pb进行合并,同时删除重复点,由此获得所需的精简后的扫描点云。2.如权利要求1所述的一种可有效保留边界和局部特征的复杂曲面零件点云精简方法,其特征在于,在步骤(b)中,采用下列公式(二)来计算所述法线向量V(pi):其中,表示与点pi相对应的邻域点集合的中心点,且以该邻域点集合所有点的坐标平均值来表示;用于表示以所有邻域点pik与中心点的坐标差共同作为...
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1