T-shell rendering

Previously shell rendering was shown to be an ultra fast method of rendering digital surfaces represented as sets of voxels. The purpose of this work is to describe a new extension to the shell rendering method that creates isosurfaces called t-shells using triangulated shell elements. The great speed of the shell rendering technique is made available through the use of data structures that describe the shell and through algorithms that traverse this information to produce the 2D projection of the 3D data. In traditional shell rendering, each shell element is a triple comprised of the offset from the start of the row, the neighborhood code, and the surface normal. We modify this data structure by replacing the neighborhood code with a code that indicates the configuration of triangles within that area. The t-shell algorithm modifies the original shell rendering algorithm to project 1 of the 256 possible triangulated configurations (rather than the rasterization of a single, uniform shell element). We present the general t-shell algorithm as well as the results of two preliminary implementations as applied to input data which consist of different object from various parts of the body and various modalities with a variety of surface sizes and shapes. We present the results of some initial timing experiments as well as some preliminary, sample renditions.

[1]  Jayaram K. Udupa,et al.  Fast visualization, manipulation, and analysis of binary volumetric objects , 1991, IEEE Computer Graphics and Applications.

[2]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[3]  Charles Hansen,et al.  View dependent isosurface extraction , 1998 .

[4]  Jane Wilhelms,et al.  Topological considerations in isosurface generation , 1994, TOGS.

[5]  Roni Yagel,et al.  Octree-based decimation of marching cubes surfaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[6]  Jayaram K. Udupa Multidimensional Digital Boundaries , 1994, CVGIP Graph. Model. Image Process..

[7]  H K Liu,et al.  Display of Three‐Dimensional Information in Computed Tomography , 1977, Journal of computer assisted tomography.

[8]  Jayaram K. Udupa,et al.  Volume rendering of medical image data via hardware and in software , 2000, Medical Imaging.

[9]  Rüdiger Westermann,et al.  Efficiently using graphics hardware in volume rendering applications , 1998, SIGGRAPH.

[10]  Axel Haase,et al.  Fast Generation of Leakproof Surfaces from Well‐Defined Objects by a Modified Marching Cubes Algorithm , 1995, Comput. Graph. Forum.

[11]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[12]  William E. Lorensen,et al.  Surface Rendering Versus Volume Rendering In Medical Imaging: Techniques And Applications , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[13]  Jayaram K. Udupa,et al.  Surface versus volume rendering: a comparative assessment , 1990, [1990] Proceedings of the First Conference on Visualization in Biomedical Computing.

[14]  Jayaram K. Udupa,et al.  Fast surface tracking in three-dimensional binary images , 1989, Comput. Vis. Graph. Image Process..

[15]  Martin J. Dürst,et al.  Re , 1988 .

[16]  Gabor T. Herman,et al.  Discrete multidimensional Jordan surfaces , 1992, CVGIP Graph. Model. Image Process..

[17]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[18]  Gordon L. Kindlmann,et al.  Semi-Automatic Generation of Transfer Functions for Direct Volume Rendering , 1998, VVS.

[19]  William E. Lorensen,et al.  Visualization toolkit (2. ed.) , 1998 .

[20]  E. Fishman,et al.  Three-dimensional volume rendering of spiral CT data: theory and method. , 1999, Radiographics : a review publication of the Radiological Society of North America, Inc.

[21]  T. Todd Elvins,et al.  A survey of algorithms for volume visualization , 1992, COMG.

[22]  Rob Glidden Graphics programming with Direct3D: techniques and concepts , 1997 .

[23]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Jayaram K. Udupa,et al.  Shell rendering , 1993, IEEE Computer Graphics and Applications.

[25]  Thomas Malzbender,et al.  Fourier volume rendering , 1993, TOGS.

[26]  Jayaram K. Udupa,et al.  Order-of-magnitude faster isosurface rendering in software on a PC than using dedicated general-purpose rendering hardware , 1999, Medical Imaging.