Computing device and method for processing curved surface

摘要

A computing device meshes a curved surface into a plurality of triangles, records symbols and coordinate data of three vertexes of each triangle into a data structure of the triangle, and processes the data structures of the triangles by representing vertexes having the same coordinate data with the same symbol. The computing device recognizes inner triangles and surface triangles of the curved surface, deletes the inner triangles of the curved surface, and reads information recorded in the processed data structures of the surface triangles and outputs the surface triangles of the curved surface to a display device.

主权项

1. A method being executed by a processor of a computing device for processing a curved surface of a product, the method comprising:
(a) meshing the curved surface into a plurality of triangles, and recording symbols and coordinate data of three vertexes of each triangle into a data structure of the triangle; (b) representing vertexes having the same coordinate data with the same symbol using the data structures of the triangles; (c) recognizing inner triangles and surface triangles of the curved surface, and deleting the inner triangles of the curved surface, wherein step (c) comprises: determining first planes within which the plurality of triangles of the curved surface fall, wherein the plurality of triangles have the same normal vector fall within the same first plane; reading a first plane, creating a radial plane extended along a direction of a normal vector of the first plane, and determining a number Q of intersection lines between the radial plane and all the first planes; and labeling the plurality of triangles falling within the first plane as the inner triangles when the number Q is an odd number, and labeling the plurality of triangles falling within the first plane as the surface triangles when the number Q is an even number; and (d) reading information recorded in the processed data structures of the surface triangles and outputting the surface triangles of the curved surface to a display device.