Prof. Ing. Adam Herout, Ph.D.
HAVEL Jiří and HEROUT Adam. Yet Faster RayTriangle Intersection (Using SSE4). IEEE Transactions on Visualization and Computer Graphics. 2010, vol. 2010, no. 3, pp. 434438. ISSN 10772626.  Publication language:  english 

Original title:  Yet Faster RayTriangle Intersection (Using SSE4) 

Title (cs):  Ještě rychlejší výpočet průsečíku paprsku s trojúhelníkem (pomocí SSE4) 

Pages:  434438 

Place:  US 

Year:  2010 

Journal:  IEEE Transactions on Visualization and Computer Graphics, Vol. 2010, No. 3, US 

ISSN:  10772626 

URL:  http://www2.computer.org/portal/web/csdl/doi/10.1109/TVCG.2009.73 [PDF] 

Keywords 

Geometric algorithms, languages, and systems, Raytracing, Graphics data structures and data types 
Annotation 

Raytriangle intersection is an important algorithm, not only in the
field of realistic rendering (based on ray tracing), but also in
physics simulation, collision detection, modelling, etc. Obviously, the
speed of this welldefined algorithm's implementations is important
because calls to such a routine are numerous in rendering and
simulation applications. Contemporary fast intersection algorithms,
which use SIMD instructions, focus on the intersection of ray packets
against triangles. For intersection between single rays and triangles,
operations such as horizontal addition or dot product are required. The
SSE4 instruction set adds the dot product instruction which can be used
for this purpose. This article presents a new modification of the fast
raytriangle intersection algorithms commonly used, which  when
implemented on SSE4  outperforms the current stateoftheart
algorithms. It also allows both a single ray and ray packet
intersection calculation with the same precomputed data. The speed gain
measurements are described and discussed in the article. 
BibTeX: 

@ARTICLE{
author = {Ji{\v{r}}{\'{i}} Havel and Adam Herout},
title = {Yet Faster RayTriangle Intersection (Using SSE4)},
pages = {434438},
journal = {IEEE Transactions on Visualization and Computer Graphics},
volume = 2010,
number = 3,
year = 2010,
ISSN = {10772626},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8985}
} 
