A New Region Growing Algorithm for Triangular MeshRecovery from Scattered 3D Points

摘要

A novel region growing algonthm is proposed for triangular mesh recovery nom scattered 3D points. In our method, the new principle is used to determine the seed triangle considering both maximum angle and mammum length; the open influence region is defined for the active edge under processing; positional element is added into the criterion to choose the mos: suitable active point; geometric integrity is maintained by analyzing different situations of the selected active point and their corresponding treatments. Our approach has beer tested with various unorganized point clouds, and the experimental results proved its efficiency in both accuracy and speed Compared with the existing similar techniques, our algorithm has the ability to recover triangular meshes while preserving better topological coherence with the original 3D points.