Title :
Ray-tracing polymorphic multidomain spectral/hp elements for isosurface rendering
Author :
Nelson, Blake ; Kirby, Robert M.
Author_Institution :
Sch. of Comput., Utah Univ., Salt Lake City, UT, USA
Abstract :
The purpose of this paper is to present a ray-tracing isosurface rendering algorithm for spectral/hp (high-order finite) element methods in which the visualization error is both quantified and minimized. Determination of the ray-isosurface intersection is accomplished by classic polynomial root-finding applied to a polynomial approximation obtained by projecting the finite element solution over element-partitioned segments along the ray. Combining the smoothness properties of spectral/hp elements with classic orthogonal polynomial approximation theory, we devise an adaptive scheme which allows the polynomial approximation along a ray-segment to be arbitrarily close to the true solution. The resulting images converge toward a pixel-exact image at a rate far faster than sampling the spectral/hp element solution and applying classic low-order visualization techniques such as marching cubes.
Keywords :
data visualisation; finite element analysis; polynomial approximation; ray tracing; rendering (computer graphics); surface fitting; finite element solution; polynomial approximation; ray-tracing isosurface rendering algorithm; spectral/hp elements; visualization error; Approximation methods; Finite element methods; Image converters; Image sampling; Image segmentation; Isosurfaces; Pixel; Polynomials; Ray tracing; Visualization; Spectral/hp elements; error budget.; fluid flow visualization; high-order finite elements; isosurface rendering; ray-tracing; Algorithms; Computer Graphics; Computer Simulation; Finite Element Analysis; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Models, Theoretical; User-Computer Interface;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2006.12