主权项 |
1. A computer-implemented method, comprising:
receiving, at a computing device having one or more processors and being specially configured to execute a computer-aided design program, computer-aided 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; 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) when at least one, but less than three, of its vertices are located on the outer layer:
(a) determining a size of the specific triangle,(b) comparing the size of the specific triangle with a size threshold,(c) classifying a predetermined percentage of the specific triangle as in the mated surface when the specific triangle is smaller than the size threshold, and(d) subdividing the specific triangle into a plurality of sub-triangles, each of the plurality of sub-triangles being included in the plurality of triangles to be analyzed; and modifying, at the computing device, the computer-aided design data to include data representing the determined mated surface. |