Patent
1993-04-26
1996-04-16
Herndon, Heather R.
395122, G06T 1540
Patent
active
055091105
ABSTRACT:
A method for determining which objects are visible in each pixel of a digitally-generated image is described. The method uses comparison of distances from the viewpoint (Z-sorting) for occlusion. The number of Z comparisons required is minimized by utilizing a hierarchy of regions in the screen area, and thereby, resolving occlusion for areas larger than pixel areas where possible. Use of the area hierarchy increases the efficiency of the occlusion processing. In a preferred implementation, the screen is divided into equal-sized horizontal regions each corresponding to typically four scanlines. Polygons for each image are subdivided into pieces that correspond to the preset hierarchy of regions, and occlusion processing occurs independently in parallel for two or more regions. Each region is subdivided further into smaller regions, each level of the hierarchy having regions half the size of a higher level region. The minimum and maximum Z values of a polygon's contribution to a region are compared to previously determined values for a hierarchy of subregions. Occlusion is accomplished at the highest level of the hierarchy at which portions of the incoming polygon contribution either occlude or are occluded by previous polygons. Provisions are made for transparent and interpenetrating polygons.
REFERENCES:
Zhou et al., "A Volume Sorting Hidden-Surface Algorithm", Computer Software and Application Conf, (1989) COMPSAC.
Samet et al. "Hierarchical Data Structures and Algorithms for Computer Graphics", IEEE Computer Graphics and Application Mag., (Jul. 1988).
Foley et al, Computer Graphics, Principles and Practices, Addison-Wesley Pub Co. 2ed (1990).
Pommert et al., "Surface Shading in Tomographic Volume Visualization: A Comparative Study", Visualization in Biomedical Computing (1990).
Fuchs, Henry, et al., Near Real-Time Shaded Display of Rigid Objects, Computer Graphics, vol. 17, No. 3, pp. 65-72, (Jul. 1983).
Fuchs, Henry, et al, On Visible Surface Generation by a Priori Tree Structure, Computer Graphics, SIGGRAPH '80 Conference Proceedings, pp. 124-133, (Jul. 14-18, 1980).
Buchel Rudolph J.
Herndon Heather R.
Latham Roy W.
Loral Aerospace Corporation
LandOfFree
Method for tree-structured hierarchical occlusion in image gener 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 tree-structured hierarchical occlusion in image gener, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for tree-structured hierarchical occlusion in image gener will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-331853