散乱点云的拓扑结构重建算法的研究

来源期刊：机械设计与制造2010年第8期

论文作者：倪敏敏 何雪明 薛莹 邓杨

文章页码：19 - 21

关键词：散乱点云;拓扑重构;切片;双映射;

摘    要：基于由测量点云直接生成数控加工路径的这种思想,在散乱点云拓扑结构重构过程中,将散乱点云进行等间隔区域分割,将点云进行压缩并投影至切平面,得到切平面的散乱点集,同时建立新的链表结构分区存储点云数据。由平面上点的二维坐标定位,运用基于正交投影理论双映射算法对切平面上的散乱点进行排序,分析平面点自然次序邻接排序的局限性,通过计算当前点与其邻近点的矢量分布趋势,进一步改进双映射排序算法,完成各切片上数据的拓扑重构。