摘要 |
A method for constructing a triangular mesh surface of a point cloud is disclosed. The method includes: (a) inputting point cloud data; (b) determining a cubical figure that confines the point cloud, mapping a grid on the cubical figure to obtain a plurality of grid squares; (c) acquiring a point that has not constructed any triangle with other points as a first point of a triangle; (d) acquiring the point nearest to the first point in the grid squares surrounding the first point as a second point of the triangle; (e) obtaining a midpoint of the first point and the second point, and constructing a triangle by utilizing the first point, the second point and a point in the grid squares surrounding the midpoint; and (f) repeating from (c) to (e) for each point to construct a triangle, and outputting a triangular mesh surface of the point cloud.
|