摘要 |
The invention is directed to a computer-implemented process, in a computer-aided geometric design system, for computing a resulting closed triangulated polyhedral surface from a first and a second modeled objects. The first modeled object is modeled by a first closed triangulated polyhedral surface and the second modeled object is modeled by a second closed triangulated polyhedral surface. The process according to the invention comprises: computing intersections between triangles of the first modeled object and triangles of the second modeled object; splitting triangles of the first and second modeled objects into polygonal facets adjacent to said intersections; computing for each triangle and each polygonal facet two couples of winding numbers p and q, wherein the first winding number of each couple of winding numbers is computed from the first closed triangulated polyhedral surface and the second winding number of each couple of winding numbers is computed from the second closed triangulated polyhedral surface; computing a coefficient k for each triangle and each polygonal facet, the coefficient being computed with a function &phgr; having as inputs the two couples of winding numbers p and q of each triangle and each polygonal facet; selecting triangles and polygonal facets according to the computed coefficients; triangulating said selected polygonal facets; and obtaining the resulting closed triangulated polyhedral surface with the selected triangles and the triangulated selected polygonal facets.
|