Ray Tracing Animated Scenes using Motion Decomposition

Though ray tracing has recently become interactive, its high precomputation time for building spatial indices usually limits its applications to walkthroughs of static scenes. This is a major limitation, as most applications demand support for dynamically animated models. In this paper, we present a...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computer graphics forum Ročník 25; číslo 3; s. 517 - 525
Hlavní autori: Günther, Johannes, Friedrich, Heiko, Wald, Ingo, Seidel, Hans-Peter, Slusallek, Philipp
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford, UK and Boston, USA Blackwell Publishing, Inc 01.09.2006
Blackwell Publishing Ltd
Predmet:
Animation
Computer graphics
Computer programming
Fuzzy logic
Movement
Studies
ISSN:0167-7055, 1467-8659
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Though ray tracing has recently become interactive, its high precomputation time for building spatial indices usually limits its applications to walkthroughs of static scenes. This is a major limitation, as most applications demand support for dynamically animated models. In this paper, we present a new approach to ray trace a special but important class of dynamic scenes, namely models whose connectivity does not change over time and for which all possible poses are known in advance. We support these kinds of models by introducing two new concepts: motion decomposition, and fuzzy kd‐trees. We analyze the animation and break the model down into submeshes with similar motion. For each of these submeshes and for every time step, we calculate a best affine transformation through a least square approach. Any residual motion is then captured in a single "fuzzy kd‐tree" for the entire animation. Together, these techniques allow for ray tracing animations without rebuilding the spatial index structures for the submeshes, resulting in interactive frame rates of 5 to 15 fps even on a single CPU. Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Ray tracing I.3.6 [Methodology and Techniques]: Graphics data structures and data types
Bibliografia:ArticleID:CGF971
ark:/67375/WNG-Q76570VZ-5
istex:0E4661EB304A0D546A83203AED22ECB532F39845
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2006.00971.x