Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-10-28
2008-08-19
Nguyen, Kimbinh T (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S422000, C345S427000
Reexamination Certificate
active
07414624
ABSTRACT:
A method and apparatus for a frustum culling algorithm suitable for hardware implementation. In one embodiment, the method includes the separation of coordinates of a normal vector of each frustum plane of a frustum view into positive normal coordinates and negative normal coordinates. In one embodiment, the separation of the coordinates of each normal vector of the frustum planes enables implicit selection of the coordinates of a negative vertex (N-vertex) of an axis-aligned bounded box (AABB). Once implicitly selected, it is determined whether the N-vertex of the AABB is outside at least one frustum plane. In one embodiment, a determination that the N-vertex of the AABB is outside at least one of the frustum planes provides a trivial reject of objects enclosed by the AABB that are therefore is excluded from the rendering process. Other embodiments are described and claimed.
REFERENCES:
patent: 5579455 (1996-11-01), Greene et al.
Assarsson, Ulf, et al., “Optimized View Frustum Culling Algorithms for Bounding Boxes,:”Journals of Graphics Tools, Feb. 2000, 10 pp.
Sykora, Daniel, et al., “Efficient View Frustum Culling,” Czech Technical Univ., 13 pp., downloaded from http://www.cg.tuwien.ac.at/studentwork/CESCG/CESCG-2002/DSykoraJJelinek.
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Nguyen Kimbinh T
LandOfFree
Apparatus and method for a frustum culling algorithm... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for a frustum culling algorithm..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for a frustum culling algorithm... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3994717