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
Link To Document :
بازگشت