Patent ID: 8280698

Claim:
A computer-implemented method of computing, in a computer aided design system, a boundary of a modeled object, the method comprising: (a) computing a simplicial product by: accessing data defining a polyhedral profile and a polyhedral trajectory; computing a Cartesian product from said polyhedral profile and the said polyhedral trajectory; and carrying out a generalized triangulation of the computed Cartesian product; (b) accessing data defining a modeled object as a simplicial m-complex, the said simplicial m-complex being at least one of the computed simplicial product, a simplicial product of a polyhedral profile of a given object by a sequence of translations and/or transformations and a simplicial product of a polyhedral profile of a given object by a simplicial complex in a space of translations and/or transformations; (c) projecting the simplicial m-complex in n , m≧n; and (d) computing a polyhedral boundary of said modeled object as a polyhedral n−1-cycle in the projection of the simplicial complex, the polyhedral n−1-cycle substantially bordering the projection of the simplicial complex.