Boundary evaluation in non-manifold environment

Details Boundary evaluation in non-manifold environment Boundary evaluation in non-manifold environment

1994-12-08

1996-10-01

Herndon, Heather R.

395141, 395120, G06T 1710

Patent

active

055617476

ABSTRACT:
An information processing system performs boundary evaluation in a non-manifold environment. The system may be used for representation of objects in three dimensions, in a very general manner. Objects are represented by merging boundary representations of constituent sub objects, and selecting portions of the resulting merge boundary representation. Selection is based on criteria applied to a containment history of each portion of the merged boundary representation.
A data structure suitable for boundary evaluation in a non-manifold environment includes a constructive solid geometry tree and a boundary representation. The boundary representation further includes boundary descriptions, a list of regions, containment histories of each region and a mark indicative of selection or non-selection of each region.

REFERENCES:
patent: 4208719 (1980-06-01), Lotz et al.
patent: 4757461 (1988-07-01), Stohr et al.
patent: 4785399 (1988-11-01), Evans et al.
patent: 4809201 (1989-02-01), Keklak
patent: 4956787 (1990-09-01), Ito et al.
patent: 5027292 (1991-06-01), Rosignac et al.
patent: 5179644 (1993-01-01), Chiyokura et al.
patent: 5278983 (1994-01-01), Kawabe et al.
Weiler, K., Polygon Comparison using a Graph Representation, ACM, 1980.
Weiler, K. Boundary Graph Operators for Non-Manifold Geometric Modeling Topology Representations, Geometric Modeling for CAD Applications, Wozny et al., eds., Elsevier Science Publishers, 1988.
Weiler, K. The Radial Edge Structure: A Toppological Representation for Non-Manifold Geometric Boundary Modeling, Geometric Modeling for CAD Applications, Wozny et al., eds., Elsevier, 1988.
Crocker, G., Boundary Evaluation of Solids Models: Algorithm Study and Implementation, Master's Thesis, RPI, Dec. 1988.

Affiliated with

Also associated with

Rating

Boundary evaluation in non-manifold environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Boundary evaluation in non-manifold environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Boundary evaluation in non-manifold environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1508553