一种复杂截面线数据的排序与轮廓分离方法

【摘要】 逆向工程中通过工业CT等方式测量得到的截面线数据具有数据量大、轮廓多等特点。要对其进行特征提取或几何造型之前,必须首先进行排序和轮廓分离。本文提出了一种基于极坐标的复杂截面点云数据的排序和轮廓分离方法,与基于距离的排序算法相比,这种方法减小了相邻点搜索范围,提高了搜索效率。数据试验说明这种方法能够准确地实现复杂截面点云数据地排序和轮廓分离,而且适用于包括图象数据在内的各种数据,可以用来解决图象的轮廓跟踪问题。更多还原