Method for performing boolean operations on geometric objects in

Details Method for performing boolean operations on geometric objects in Method for performing boolean operations on geometric objects in

1995-01-25

1997-07-15

Nguyen, Phu K.

G06F 1500

Patent

active

056490844

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.

REFERENCES:
patent: 5557719 (1996-09-01), Ooka et al.
"Boolean Set Operations on Non-Manifold Boundary Representation Objects", E. Gursoz et al., Computer-Aided Design 23 (1991) Jan./Feb. No. 1 London, GB.
"Ray Casting for Modeling Solids", S. Roth, Computer Graphics and Image Processing 18, 109-144 (1982).
"Computational Geometry in Practice", A. Forrest, NATO ASI Series vol. F17, Fundamental Alogrithms for Computer Graphics, 1985.

Affiliated with

Also associated with

Rating

Method for performing boolean operations on geometric objects in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for performing boolean operations on geometric objects in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing boolean operations on geometric objects in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1498430