Optimizing Ray Tracing of Trimmed NURBS Surfaces on the GPU
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F21%3A00352978" target="_blank" >RIV/68407700:21230/21:00352978 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1111/cgf.14410" target="_blank" >https://doi.org/10.1111/cgf.14410</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1111/cgf.14410" target="_blank" >10.1111/cgf.14410</a>
Alternative languages
Result language
angličtina
Original language name
Optimizing Ray Tracing of Trimmed NURBS Surfaces on the GPU
Original language description
The representation of geometric models by trimmed NURBS surfaces has become a standard in the CAD industry. In CAD applications, the rendering of surfaces is usually solved by tessellation followed up by z-buffer rendering. Ray tracing of NURBS surfaces has not been widely used in industry due to its computational complexity that hinders achieving real-time performance in practice. We propose novel methods achieving faster point location search needed by trimming in the context of ray tracing trimmed NURBS surfaces. The proposed 2D data structure based on kd-trees allows for faster ray tracing while it requires less memory for its representation and less preprocessing time than previously published methods. Further, we show the current state of the art for ray tracing trimmed NURBS surfaces on a GPU. With careful design and implementation, the number of rays cast on a GPU may reach real-time performance in the order of tens to hundreds of million rays per second for moderately to large complex scenes containing hundreds of thousands of NURBS surfaces and trimming curves.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/EF16_019%2F0000765" target="_blank" >EF16_019/0000765: Research Center for Informatics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2021
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
COMPUTER GRAPHICS FORUM
ISSN
0167-7055
e-ISSN
1467-8659
Volume of the periodical
40
Issue of the periodical within the volume
7
Country of publishing house
US - UNITED STATES
Number of pages
12
Pages from-to
161-172
UT code for WoS article
000722952000016
EID of the result in the Scopus database
2-s2.0-85120004786