| 主权项 |
1. A computer-implemented method of determining an outer shell of a composite three-dimensional model, the computer-implemented method comprising:
receiving, using a computing device, an indication of a plurality of initial faces of the composite three-dimensional model; determining, using the computing device, a plurality of intersections between the plurality of initial faces of the composite three-dimensional model; generating, using the computing device, a plurality of split faces by splitting each of the plurality of initial faces that intersects another one or more of the plurality of initial faces into two or more split faces along one or more lines of intersection between the initial face and the other one or more of the plurality of initial faces; and determining, using the computing device, whether each of the plurality of split faces and each of the plurality of initial faces that does not intersect another one or more of the plurality of initial faces corresponds to the outer shell of the composite three-dimensional model or to an interior portion of the composite three-dimensional model, wherein determining whether each of the plurality of split faces and each of the plurality of initial faces that does not intersect another one or more of the plurality of initial faces corresponds to the outer shell of the composite three-dimensional model or to the interior portion of the composite three-dimensional model includes:
identifying, using the computing device, a portion of the outer shell based on identifying one of the plurality of split faces or one of the plurality of initial faces that, of one or more faces having a highest coordinate along one of a plurality of coordinate axes, is a face most normal to the one coordinate axis; anddetermining, using the computing device, a further one of the plurality of split faces or a further one of the plurality of initial faces that shares a first boundary edge with the identified portion of the outer shell and that corresponds to the outer shell based on an angle between the identified portion of the outer shell and the further one of the plurality of split faces or the further one of the plurality of initial faces;removing from the composite three-dimensional model, using the computing device, one or more other faces that share the first boundary edge with the identified portion of the outer shell;updating, using the computing device, the identified portion of the outer shell based on the determining of the further one of the plurality of split faces or the further one of the plurality of initial faces that corresponds to the outer shell; andidentifying, using the computing device, a further boundary edge of the identified portion of the outer shell after updating the identified portion of the outer shell. |
