摘要
针对超声探伤点云数据的特征,提出一种改进型的点云拓扑关系建立的算法。采用栅格法先对点云进行空间划分,然后在点所处附近栅格内进行邻域搜索。结果表明,与传统的算法相比,该算法能减少计算量,节省时间和内存,提高效率。
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.
出处
《兵工自动化》
2011年第4期64-66,80,共4页
Ordnance Industry Automation
关键词
超声探伤
点云数据
拓扑关系
栅格划分
球邻域搜索
ultrasonic flaw detection
point cloud data
topological relation
grid division
sphere neighborhood search