• 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