Three dimensional graphics processing with pre-sorting of surfac

Details Three dimensional graphics processing with pre-sorting of surfac Three dimensional graphics processing with pre-sorting of surfac

1992-09-01

1996-11-26

Zimmerman, Mark K.

G06T 1540

Patent

active

055794548

ABSTRACT:
To effect hidden surface removal, polygons making up a three dimensional object are initially ordered using a Topological Sort into, for example, three rendering order lists corresponding to orthogonal axis. When the object is to be represented from a given view direction, the view direction is compared to the axis and the rendering list corresponding to the closest match is selected. Polygons are then rendered in list order, backward facing polygons being omitted. Performing the ordering at the polygon level, in an initial step, saves computation and consequently enables the projection and rendering processes to be speeded up to provide real time interactive three dimensional graphics. The Topological Sorting process is particularly computationally effective.

REFERENCES:
patent: 4924414 (1990-05-01), Ueda
patent: 4985854 (1991-01-01), Wittenburg
patent: 5280568 (1994-01-01), Obata
Clark, "Hierarchical Geometric Models for Visible Surface Algorithms", Comm. of the Assn. for Computing Machinery, vol. 19, No. 10 (Oct. 1976).
Fuchs et al., "Near Real-Time Shaded Display of Rigid Objects", Computer Graphics, vol. 17, No. 3 (Jul. 1983), pp. 65-72.
Foley et al., "Computer Graphics Principles and Practice" Addison-Wesley Publishing Company, 1990, pp. 663-664 and 672-680.
Artificial Horizons Inc. "Aviator" documentation, 1991 (one page).
"Visibility Ordering Meshed Polyhedra" by Peter Williams (University of Illinois) in ACM Transactions on Graphics, vol. 11, No. 2, Apr. 2, 1992, pp. 103-126.
"Study for applying computer-generated images to visual simulation" by Schumacker et al., AFHRL-TR-69-74, US Air Force Human Resources Lab, Washington, D.C., Sep. 1969.
"A characterization of Ten Hidden-Surface Algorithms" by Sutherland, vol. 6, No. 1, Mar. 1974, pp. 1-55.

Affiliated with

Also associated with

Rating

Three dimensional graphics processing with pre-sorting of surfac does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Three dimensional graphics processing with pre-sorting of surfac, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three dimensional graphics processing with pre-sorting of surfac will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1980179