Patent ID: 8355020

Claim:
A method for generating a quilt representation of a three-dimensional structure, the method comprising: generating a first quilt representation of a three-dimensional structure, including: identifying a model of the three-dimensional structure, the model representing the three-dimensional structure by a solid representation scheme, where: the model of the three-dimensional structure is one of: a boundary representation (B-rep) model, a function representation (F-rep) model, or a constructive solid geometry model (CSG); and faceting the model and generating the first quilt representation, the first quilt representation including representing the three-dimensional structure by a plurality of patches, the first quilt representation being associated with a first display level of detail, where the faceting is performed by one or more first processors; adding information to the first quilt representation, including: identifying an external edge of the three-dimensional structure based on the model, identifying a first patch in the plurality of patches, the first patch including a first plurality of vertices, and a first vertex of the first plurality of vertices being on the identified external edge, determining an edge direction vector for the identified external edge at the first vertex based on the model; and generating a second quilt representation based on the first quilt representation, including: determining one or more first control points for the first patch based on the first vertex and the associated edge direction vector, and associating the one or more first control points with the first quilt representation to generate the second quilt representation, the second quilt representation being associated with a second display level of detail, the second display level of detail being higher than the first display level of detail.