• DocumentCode
    1379396
  • Title

    A high accuracy volume renderer for unstructured data

  • Author

    Williams, Peter L. ; Max, Nelson L. ; Stein, Clifford M.

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Hawthorne, NY, USA
  • Volume
    4
  • Issue
    1
  • fYear
    1998
  • Firstpage
    37
  • Lastpage
    54
  • Abstract
    This paper describes a volume rendering system for unstructured data, especially finite element data, that creates images with very high accuracy. The system will currently handle meshes whose cells are either linear or quadratic tetrahedra. Compromises or approximations are not introduced for the sake of efficiency. Whenever possible, exact mathematical solutions for the radiance integrals involved and for interpolation are used. The system will also handle meshes with mixed cell types: tetrahedra, bricks, prisms, wedges, and pyramids, but not with high accuracy. Accurate semi-transparent shaded isosurfaces may be embedded in the volume rendering. For very small cells, subpixel accumulation by splatting is used to avoid sampling error. A revision to an existing accurate visibility ordering algorithm is described, which includes a correction and a method for dramatically increasing its efficiency. Finally, hardware assisted projection and compositing are extended from tetrahedra to arbitrary convex polyhedra
  • Keywords
    computational geometry; errors; interpolation; mesh generation; rendering (computer graphics); arbitrary convex polyhedra; finite element method; interpolation; linear tetrahedra; quadratic tetrahedra; radiance integrals; sampling error; semi-transparent shaded isosurfaces; splatting; subpixel accumulation; unstructured data; unstructured meshes; visibility ordering algorithm; volume rendering system; Finite element methods; Hardware; Image sampling; Interpolation; Isosurfaces; Mathematics; Piecewise linear approximation; Rendering (computer graphics); Sampling methods; Sorting;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/2945.675650
  • Filename
    675650