Invention Grant
US07952574B2 Apparatus and method for a frustum culling algorithm suitable for hardware implementation 有权
适用于硬件实现的平截头体剔除算法的装置和方法

Apparatus and method for a frustum culling algorithm suitable for hardware implementation
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.
Information query
Patent Agency Ranking
0/0