• DocumentCode
    939514
  • Title

    Projected tetrahedra revisited: a barycentric formulation applied to digital radiograph reconstruction using higher-order attenuation functions

  • Author

    Sadowsky, Ofri ; Cohen, D. ; Taylor, Russell H.

  • Author_Institution
    Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
  • Volume
    12
  • Issue
    4
  • fYear
    2006
  • Firstpage
    461
  • Lastpage
    473
  • Abstract
    This paper presents a novel method for volume rendering of unstructured grids. Previously, we introduced an algorithm for perspective-correct interpolation of barycentric coordinates and computing polynomial attenuation integrals for a projected tetrahedron using graphics hardware. In this paper, we enhance the algorithm by providing a simple and efficient method to compute the projected shape (silhouette) and tessellation of a tetrahedron, in perspective and orthographic projection models. Our tessellation algorithm is published for the first time. Compared with works of other groups on rendering unstructured grids, the main contributions of this work are: 1) A new algorithm for finding the silhouette of a projected tetrahedron. 2) A method for interpolating barycentric coordinates and thickness on the faces of the tetrahedron. 3) Visualizing higher-order attenuation functions using GPU without preintegration. 4) Capability of applying shape deformations to a rendered tetrahedral mesh without significant performance loss. Our visualization model is independent of depth-sorting of the cells. We present imaging and timing results of our implementation, and an application in time-critical "2D-3D" deformable registration of anatomical models. We discuss the impact of using higher-order functions on quality and performance.
  • Keywords
    computational geometry; computer graphic equipment; data visualisation; diagnostic radiography; image reconstruction; image registration; interpolation; medical image processing; mesh generation; rendering (computer graphics); GPU; anatomical models; barycentric coordinate interpolation; digital radiograph reconstruction; graphics hardware; higher-order attenuation function visualization; orthographic projection model; perspective projection model; projected shape computation; projected tetrahedra silhouette computing; rendered tetrahedral mesh; shape deformations; tetrahedron tessellation; time-critical 2D-3D deformable registration; unstructured grid volume rendering; Attenuation; Graphics; Hardware; Image reconstruction; Interpolation; Polynomials; Radiography; Rendering (computer graphics); Shape; Visualization; DRR; Volume rendering; higher-order volumetric functions.; projected tetrahedra; unstructured grids; Algorithms; Bayes Theorem; Humans; Imaging, Three-Dimensional; Information Storage and Retrieval; Models, Biological; Models, Statistical; Radiographic Image Enhancement; Radiographic Image Interpretation, Computer-Assisted; Reproducibility of Results; Sensitivity and Specificity;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2006.77
  • Filename
    1634312