Patent ID: 8749551

Claim:
An electronic device, comprising: a storage device; at least one processor; and a triangular mesh surface construction system and being executable by the at least one processor, the triangular mesh surface construction system comprising: an obtaining module operable to obtain point cloud data from a point cloud scanner; a construction module operable to construct triangles according to the point cloud data; a selection module operable to determine a triangle from the constructed triangles as a first seed triangle, determine other seed triangles in sequence according to a seeded region growing algorithm based on the first seed triangle, select triangles that share a side with a determined seed triangle from the constructed triangles, determine a specific triangle having the biggest dihedral angle with the determined seed triangle and the biggest angle opposite to the determined shared side, determine whether all specific triangles have been determined; a repair module operable to repair holes formed by the specific triangles by drawing lines to connect vertexes of the specific triangles if all specific triangles have been determined, making a circumscribed circle around each of the specific triangles comprising no other points except three vertexes of each of the specific triangles, and making each side of the specific triangles merely share with another specific triangle; an adjustment module operable to adjust a normal vector of each of the specific triangles according to a principle that an angle between two normal vectors of each pair of adjacent triangles is less than a preset angle; and an output module operable to output a triangular mesh surface constructed by the adjusted specific triangles.