Patent ID: 8954295
Filing Date: 2015-02-10
Classification: G06F,G06T

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