Bounding box and projections detection of hidden polygons in thr

Details Bounding box and projections detection of hidden polygons in thr Bounding box and projections detection of hidden polygons in thr

1995-11-02

1996-11-12

Herndon, Heather R.

G06T 1540

Patent

active

055748350

ABSTRACT:
An image is generated from a database of three-dimensional object data where each the objects is formed from at least one polygon having at least one edge. Successively determinations are made as to whether a particular one of the object polygons designated as the test polygon is not visible to an observer located at a predetermined location by virtue of being hidden by other objects in the database. If the test polygon is determined to be not visible, then it does not need to be rendered by an image renderer and may be discarded. The decision is made by successively selecting one of the three-dimensional object in the database. After an object is selected, each of the object polygon is selected to determining whether the polygon is occulted by another object. This determination is performed by determining the exterior region of the object as the union of bounding boxes of exterior polygons, determining the interior region of the object as the union of bounding boxes of interior polygons, and testing for overlap between the projected bounding box of the polygon and the projected bounding boxes of the exterior polygons and the projected bounding boxes of the interior polygons. The test polygon is determined to possible be visible or to be not visible based on overlaps between the projected bounding boxes of the test polygon, the interior polygons, the exterior polygons, and coordinate values. Polygons that are not visible are discarded while polygons that may be visible are retained.

REFERENCES:
patent: 4594673 (1986-06-01), Holly
patent: 4694404 (1987-09-01), Meagher
patent: 4847789 (1989-07-01), Kelly et al.
patent: 4888583 (1989-12-01), Ligocki et al.
patent: 4890242 (1989-12-01), Sinha et al.
patent: 5123084 (1992-06-01), Prevost et al.
patent: 5133052 (1992-07-01), Bier et al.
patent: 5289567 (1994-02-01), Roth
patent: 5293467 (1994-03-01), Buchner et al.
patent: 5295235 (1994-03-01), Newman
patent: 5299139 (1994-03-01), Baisuck et al.
patent: 5315537 (1994-05-01), Blacker
patent: 5319743 (1994-06-01), Dutta et al.
patent: 5338200 (1994-08-01), Olive
patent: 5347619 (1994-09-01), Erb
patent: 5369734 (1994-11-01), Suzuki et al.
"Computer Graphics Principles and Practice", Second Edition, Addison-Wesley Publishing Company, by James D. Foley et al., Chapter 15, Visible-Surface Determination (Chapter submitted in USSN 08/058,919).
"Design and Analysis of Spatial Data Structures" by Hana Samet, Addison-Wesley Publishing Company (entire book submitted in USSN 08/058,919).
Warnock, A Hidden Surface Algorithm for Computer Generated Halftone Pictures, Univerity of Utah Doctoral Thesis, 1969.
Samet et al, Hierarchical Data Structures and Algorithms for Computer Graphics, IEEE Computer Graphics & Applications, Jul. 1988, pp. 59-69.

Affiliated with

Also associated with

Rating

Bounding box and projections detection of hidden polygons in thr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bounding box and projections detection of hidden polygons in thr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounding box and projections detection of hidden polygons in thr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-570290