DocumentCode :
984303
Title :
Reconstruction of volume data with quadratic super splines
Author :
Rössl, Christian ; Seidel, Hans-Peter ; Zeilfeider, F. ; Nurnberger, Gunther
Author_Institution :
Max-Planck-Inst. fur Inf., Saarbrucken, Germany
Volume :
10
Issue :
4
fYear :
2004
Firstpage :
397
Lastpage :
409
Abstract :
We propose a new approach to reconstruct nondiscrete models from gridded volume samples. As a model, we use quadratic trivariate super splines on a uniform tetrahedral partition. We discuss the smoothness and approximation properties of our model and compare to alternative piecewise polynomial constructions. We observe, as a nonstandard phenomenon, that the derivatives of our splines yield optimal approximation order for smooth data, while the theoretical error of the values is nearly optimal due to the averaging rules. Our approach enables efficient reconstruction and visualization of the data. As the piecewise polynomials are of the lowest possible total degree two, we can efficiently determine exact ray intersections with an isosurface for ray-casting. Moreover, the optimal approximation properties of the derivatives allow us to simply sample the necessary gradients directly from the polynomial pieces of the splines. Our results confirm the efficiency of the quasiinterpolating method and demonstrate high visual quality for rendered isosurfaces.
Keywords :
data visualisation; interpolation; piecewise polynomial techniques; ray tracing; rendering (computer graphics); splines (mathematics); gridded volume samples; nondiscrete models; optimal polynomial approximation; piecewise polynomial constructions; quadratic trivariate super splines; quasiinterpolating method; ray-casting; rendered isosurfaces; uniform tetrahedral partition; volume data reconstruction; volume visualization; Biomedical imaging; Computed tomography; Data visualization; Density functional theory; Image reconstruction; Isosurfaces; Magnetic resonance imaging; Mesh generation; Numerical simulation; Polynomials; Spline and piecewise polynomial approximation; ray-casting.; trivariate splines; volume visualization; Algorithms; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Numerical Analysis, Computer-Assisted;
fLanguage :
English
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
Publisher :
ieee
ISSN :
1077-2626
Type :
jour
DOI :
10.1109/TVCG.2004.16
Filename :
1298797
Link To Document :
بازگشت