Patent ID: 9007370
Filing Date: 2015-04-14
Classification: G06T

Abstract:
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.