主权项 |
1. A computer-implemented method, comprising:
receiving, at a computing device having one or more processors, design data defining a three-dimensional object having a first member mated with a second member, each of the first and second members being represented by a plurality of triangles, each triangle being defined by three vertices; determining, at the computing device, an outer layer of the three-dimensional object; and determining, at the computing device, a mated surface of the three-dimensional object, the mated surface comprising portions of the first and second members not in the outer layer, wherein determining the mated surface comprises utilizing a recursive process to analyze each specific triangle of the plurality of triangles, the recursive process including: (i) classifying the specific triangle as in the mated surface when none of its vertices are located on the outer layer, (ii) classifying the specific triangle as in the outer layer when all three of its vertices are located on the outer layer, and (iii) subdividing the specific triangle into a plurality of sub-triangles when at least one, but less than three, of its vertices are located on the outer layer, each of the plurality of sub-triangles being included in the plurality of triangles to be analyzed. |