Detail publikace

Yet Faster Ray-Triangle Intersection (Using SSE4)

HAVEL, J.; HEROUT, A. Yet Faster Ray-Triangle Intersection (Using SSE4). IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2010, vol. 2010, no. 3, p. 434-438. ISSN: 1077-2626.
Název česky
Ještě rychlejší výpočet průsečíku paprsku s trojúhelníkem (pomocí SSE4)
Typ
článek v časopise
Jazyk
anglicky
Autoři
Havel Jiří, Ing., Ph.D. (CK-SZZ)
Herout Adam, prof. Ing., Ph.D. (UPGM)
URL
Klíčová slova

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

Abstrakt

Výpočet průsečíku paprsku s trojúhelníkem je důležitý algoritmus nejen pro realistické zobrazování(pomocí sledování paprsku), ale i pro fyzikální simulace, detekci kolizí, modelování a podobně. Rychlost implementace tohoto algoritmu je velmi důležitá, protože volání této rutiny jsou velmi časté ve vykreslovacích a simulačních aplikacích. Současné rychlé implementace využívající SIMD instrukce se zaměřují na výpočty průsečíků svazku paprsků s trojúhelníkem. Pro výpočet průsečíku jednoho paprsku s trojúhelníkem jsou nutné operace jako horizontální součet, nebo skalární součin. Instrukční sada SSE4 přidává instrukci pro skalární součin, která může být pro tyto účely využita. Tento článek představuje novou modifikaci běžně používaného rychlého výpočtu průsečíku paprsku s trojúhelníkem která, pokud je implementována pomocí SSE4, překonává současné algoritmy. Také dovoluje výpočet průsečíků jak samostatných paprsků, tak jejich svazků se stejnými předpočítanými daty. Měření získaného zrychlení jsou popsána v tomto článku.

Rok
2010
Strany
434–438
Časopis
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, roč. 2010, č. 3, ISSN 1077-2626
BibTeX 
@article{BUT48026,
  author="Jiří {Havel} and Adam {Herout}",
  title="Yet Faster Ray-Triangle Intersection (Using SSE4)",
  journal="IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS",
  year="2010",
  volume="2010",
  number="3",
  pages="434--438",
  issn="1077-2626",
  url="http://www2.computer.org/portal/web/csdl/doi/10.1109/TVCG.2009.73"
}
Nahoru