超声探伤点云数据拓扑关系的建立

Establishment Topological Relations with Ultrasonic Flaw Detectable Point Cloud Data

针对超声探伤点云数据的特征,提出一种改进型的点云拓扑关系建立的算法。采用栅格法先对点云进行空间划分,然后在点所处附近栅格内进行邻域搜索。结果表明,与传统的算法相比,该算法能减少计算量,节省时间和内存,提高效率。

Aiming at the characteristics of point cloud data by ultrasonic flaw detection,there is a modified algorithm provided about creation of topological relations of point cloud.Use a modified grid algorithm for space division;and uses search sphere neighborhood for search neighborhood.Compared with the traditional algorithm,the result shows that it has less computation,so it saves time and memory,and improves efficiency.