The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 10, 2001
Filed:
Mar. 20, 1998
Satyan R. Coorg, Cambridge, MA (US);
Seth J. Teller, Cambridge, MA (US);
Massachusetts Institute Of Technology, Cambridge, MA (US);
Abstract
To avoid needless processing of non-visible portions of a 3D scene, an occlusion culling method which dynamically identifies large occluders as the viewpoint moves is applied to discard non-visible polygons early in the graphics pipeline, i.e., in object space. The method is conservative, i.e., it overestimates the set of visible polygons; it exploits spatial coherence by using a hierarchical data structure; and it exploits temporal coherence by reusing visibility information such as supporting and separating computed for previous viewpoints. Objects are called from a three-dimensional object database if they are fully occluded from sight of the viewpoint due to either occluders near the viewpoint or occluders near the objects themselves. Objects which have not been called are drawn. Supporting planes tangential to an occluder and object set are used to determine occlusion.