Accuracy-based significant point derivation from dense 3D point clouds for terrain modeling

摘要

Method includes calculating a mean z coordinate value for points within the point cloud. An initial set of points is selected which have z coordinate values which deviate from the mean by at least an initial value. Thereafter, a triangulated irregular network (TIN) is constructed using the initial set of points. The method continues by determining if there is a significant point that exists among the points contained within an x, y extent of each triangle. If so, the TIN is updated to include the initial set of points and any significant points determined to exist within the triangles that form the TIN. Thereafter, the method continues by repeating the determining and the updating steps until there are no additional significant points found within the triangles.