SYSTEM AND METHOD FOR DETERMINING A MATED SURFACE OF AN OBJECT HAVING A PLURALITY OF MEMBERS

A method for determining a mated portion of an object can include receiving design data defining a three-dimensional object having a first member mated with a second member. Each member can be represented by a plurality of triangles. The method can include determining an outer layer of the three-dimensional object and a mated surface of the three-dimensional object. The mated surface may be determined by utilizing a recursive process to analyze each specific triangle of the plurality of triangles. The recursive process can classify a triangle as: (i) on the outer layer when all of its vertices are on the outer layer, and (ii) in the mated surface when none of its vertices are on the outer layer. When a triangle has at least one but not all of its vertices on the outer layer, the triangle can be subdivided into sub-triangles, which are then analyzed individually.