Method for performing boolean operations on geometric objects in a computer-aided design system
US5649084A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 25, 1995 |
| Grant date | Jul 15, 1997 |
| Priority date | — |
| Expiry date | Jan 25, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a method for performing Boolean operations on geometric objects to generate a modified geometric object in a computer-aided design system, a face of a first object and a face of a second object are intersected to generate graph edges which form edges of the modified geometric object. Edges of the first object are intersected with surfaces of the second object to produce intersection points, and surfaces containing the faces of the two objects, respectively, are intersected with each other to produce intersection tracks. If there is an inconsistency between the intersection points and corresponding intersection tracks, i.e., if intersection points which should ideally lie on an intersection track are more than a resolution value (epsilon) apart, a perturbation step is applied to correct the spatial positions of inconsistent intersection points. The perturbation step comprises moving the inconsistent points along edges to a position where geometric consistency is established.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.