Invention Grant
US07952574B2 Apparatus and method for a frustum culling algorithm suitable for hardware implementation
有权
适用于硬件实现的平截头体剔除算法的装置和方法
- Patent Title: Apparatus and method for a frustum culling algorithm suitable for hardware implementation
- Patent Title (中): 适用于硬件实现的平截头体剔除算法的装置和方法
-
Application No.: US12142668Application Date: 2008-06-19
-
Publication No.: US07952574B2Publication Date: 2011-05-31
- Inventor: Alexander V. Reshetov
- Applicant: Alexander V. Reshetov
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Blakely, Sokoloff, Taylor & Zafman LLP
- Main IPC: G06T15/00
- IPC: G06T15/00

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.
Public/Granted literature
- US20080246763A1 APPARATUS AND METHOD FOR A FRUSTUM CULLING ALGORITHM SUITABLE FOR HARDWARE IMPLEMENTATION Public/Granted day:2008-10-09
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |