Method for creating single 3D surface model from a point cloud

摘要

A single surface representation is created from a cloud of points. Each point in the cloud of points is assigned three-dimensional spatial coordinates. The cloud of points is stored in a memory of a computer. Machine-executable instructions are provided for the computer that operate on the cloud of points. The instructions construct an initial triangle from the cloud of points. The instructions construct a multitude of adjacent triangles forming a single continuous surface representing the object. The triangles comprise planar surfaces having three vertices. The vertices of the adjacent triangles comprise the three points forming the initial triangle and a multitude of other points. Except for the initial two points, the points forming the triangles are each computed as a weighted average of a set of nearby points in the cloud of points that satisfy selection criteria. The resulting vertex also has to satisfy one or more selection criteria. The final weighted average surface representation requires much less data to represent the object surface than the initial point cloud.