Volume Modelling

This chapter will present an overview of the emerging research area of volume modelling. To date, there has been considerable research on the development of techniques for visualising volume data, but very little on modelling volume data. This is somewhat surprising since the potential benefits of volume models are tremendous. This situation is somewhat explained by the fact that volume data is relatively new and researchers have spent their efforts in figuring out ways to " look " at the data and have not been able to afford the resources needed to develop methods for modelling volume data. In addition to providing a means for visualising volume data, some of the benefits of a volume model are the generation of hierarchical and multi-resolution models which are extremely useful for the efficient analysis, visualisation, transmission, and archiving of volume data. In addition, the volume model can serve as the mathematical foundation for subsequent engineering simulations and analysis required for design and fabrication. While interest is steadily growing, the area of volume modelling is still in its infant stages and currently there are few techniques and little expertise available. In the next section, we give some precise definitions and describe the scope of our vision of volume modelling and generally make an appeal for its development. It is important to realise that practically all visualisation tools require some type of volume model for their application. Sometimes the model is so obvious that we may fail to notice it. (For example, the linear interpolation into voxels used by the standard marching cubes algorithm.) Many of the relatively simple modelling techniques used for the more popular visualisation tools of today do not apply or scale up to the data sets currently of interest. These data sets require much more sophisticated modelling techniques. Another barrier to analysing volume data sets is the fact that they are often large, and because of this, they are normally associated with complex and complicated phenomena. Multi-resolution models can be helpful in this regard. Wavelet models (and the concepts related to wavelet models) have traditionally been targeted at compression, but they can also form the basis for analysis tools that allow for removal of clutter and detail and assist in efficient browsing and zooming. In the third section of this chapter, we will discuss some research issues in representing volume models. We think that it would benefit our readers if …

[1]  S. A. Coons SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .

[2]  E. J. Stollnitz,et al.  Wavelets for Computer Graphics : A Primer , 1994 .

[3]  David A. Lane,et al.  Optimization of time-dependent particle tracing using tetrahedral decomposition , 1995, Proceedings Visualization '95.

[4]  Gregory M. Nielson,et al.  BLaC-wavelets: a multiresolution analysis with non-nested spaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[5]  Shigeru Muraki,et al.  Multiscale Volume Representation by a DoG Wavelet , 1995, IEEE Trans. Vis. Comput. Graph..

[6]  Arie E. Kaufman,et al.  Volume sampled voxelization of geometric primitives , 1993, Proceedings Visualization '93.

[7]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[8]  R. Bank,et al.  Some Refinement Algorithms And Data Structures For Regular Local Mesh Refinement , 1983 .

[9]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[10]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[11]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[12]  Shigeru Muraki,et al.  Volume data and wavelet transforms , 1993, IEEE Computer Graphics and Applications.

[13]  Gregory M. Nielson Tools for Triangulations and Tetrahedrizations , 1994, Scientific Visualization.

[14]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[15]  Arie E. Kaufman,et al.  Volume sculpting , 1995, I3D '95.

[16]  Debasish Dutta,et al.  Features in Layered Manufacturing of Heterogeneous Objects , 1998 .

[17]  Gregory M. Nielson,et al.  Cracking the cracking problem with Coons patches , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[18]  Robert Rohling,et al.  Radial basis function interpolation for 3-D ultrasound , 1998 .

[19]  A. Fenster,et al.  3-D ultrasound imaging: a review , 1996 .

[20]  Kenneth I. Joy,et al.  Simplification of Tetrahedral Meshes with Error Bounds , 1999, IEEE Trans. Vis. Comput. Graph..

[21]  Gregory M. Nielson,et al.  Scattered data modeling , 1993, IEEE Computer Graphics and Applications.

[22]  Gregory M. Nielson,et al.  Wavelets over curvilinear grids , 1998 .

[23]  Thomas Ertl,et al.  The multilevel finite element method for adaptive mesh optimization and visualization of volume data , 1997 .

[24]  Joseph M. Maubach,et al.  Local bisection refinement for $n$-simplicial grids generated by reflection , 2017 .

[25]  Arie E. Kaufman,et al.  Multiresolution tetrahedral framework for visualizing regular volume data , 1997 .

[26]  Thomas R. Nelson Ultrasound Visualization , 1998, Adv. Comput..