Back to results
US 2006/0139350 A1Published application
Method and apparatus for triangle representation
AssigneeIntel Corporation
InventorsAlexander Reshetov, Alexei Soupikov, Alexander Kapustin
Life of this patent
Estimating the term…
Abstract
Embodiments of the invention provide for accelerated polygon intersection testing of rays against a set of polygons. The amount of computation required in the rendering process is reduced by preprocessing the scene into a data structure that can be more efficiently traversed. During the preprocessing stage, triangles such as triangle may be converted into vertex and edge representation.
Claims21
A method for triangle representation, comprising:
- converting triangles into vertex and edge representation;
- and
- packing triangle information into floating point values based on re-indexing coordinates, scaling normal and using only necessary pre-computed values.
A machine-accessible medium including instructions that, when executed, cause a machine to:
- convert triangles into vertex and edge representation;
- and
- pack triangle information into floating point values based on re-indexing coordinates, scaling normal and using only necessary pre-computed values.
An apparatus comprising:
- A controller for converting triangles into vertex and edge representation, packing triangle information into floating point values based on re-indexing coordinates, scaling normal and using only necessary pre-computed values, determining variable values, determining whether ray intersects triangle using variable values, and in response to ray intersecting triangle, determine distance of intersection in response to the ray intersecting a triangle interior.
A system, comprising:
- a controller to convert triangles into vertex and edge representation, pack triangle information into floating point values, determine variable values, determine whether ray intersects triangle using variable values, and in response to ray intersecting triangle, determine distance of intersection in response to the ray intersecting a triangle interior;
- and a memory to store the values.
Dependencies are inferred from the claim text.