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.