USING RAY INTERSECTION FOR DUAL ISOSURFACING

Jaya Sreevalsan-Nair, Bernd Hamann, Lars Linsen

2006

Abstract

Isosurface extraction using “dual contouring” approaches have been developed to generate a surface that is “dual” in terms of the underlying extraction procedure used when compared to the standard Marching Cubes (MC) method. These approaches address some shortcomings of the MC methods including feature-detection within a cell and better triangles. One approach for preserving “sharp features” within a cell is to determine isosurface points inside each cell by minimizing a quadric error functions (QEF). However, this category of methods is constrained in certain respects such as finding just one isosurface point per cell or requiring Hermite data to calculate an isosurface. We present a simple method based on the MC method and the ray intersection technique to compute isosurface points in the cell interior. One of the advantages of our method is that it does not require Hermite data, i.e., the discrete scalar values at vertices suffice. We compute ray intersections to determine isosurface points in the interior of each cell, and then perform a complete analysis of all possible configurations to generate a look-up table for all configurations. Since complex features (e.g., tunnels) tend to be undersampled with “dual” points sufficient to represent sharp features and disjoint surfaces within the cell, we use the look-up table to optimize the ray intersection method to obtain minimum number of points necessarily sufficient for defining topologically correct isosurfaces in all possible configurations. Isosurface points are connected using a simple strategy.

References

  1. Chernyaev, E. V. (1995). Marching cubes 33: Construction of topologically correct isosurfaces. In Technical Report CERN CN 95-17. CERN. http://citeseer.ist.psu.edu/4145.html.
  2. Co, C. S., Hamann, B., and Joy, K. I. (2003). Iso-splatting: A point-based alternative to isosurface visualization. In Rokne, J., Wang, W., and Klein, R., editors, Proceedings of the Eleventh Pacific Conference on Computer Graphics and Applications - Pacific Graphics 2003, pages 325-334.
  3. Gibson, S. F. F. (1998). Constrained elastic surface nets: Generating smooth surfaces from binary segmented data. In MICCAI 7898: Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention, pages 888-898, London, UK. Springer-Verlag.
  4. Greß, A. and Klein, R. (2003). Efficient representation and extraction of 2-manifold isosurfaces using kd-trees. In Proceedings of The Eleventh Pacific Conference on Computer Graphics and Applications - Pacific Graphics 2003. IEEE CS Press.
  5. Nielson, G. M. and Hamann, B. (1991). The asymptotic decider: resolving the ambiguity in marching cubes. In Nielson, G. M. and Rosenblum, L. J., editors, Proceedings of IEEE Conference on Visualization 1991, pages 83-91. IEEE Computer Society Press.
  6. Parker, S., Shirley, P., Livnat, Y., Hansen, C., and Sloan, P.-P. (1998). Interactive ray tracing for isosurface rendering. In VIS 7898: Proceedings of the conference on Visualization 7898, pages 233-238, Los Alamitos, CA, USA. IEEE Computer Society Press.
  7. Press, W. H., Flannery, B. P., Teukolsky, S. A., and Vetterling, W. T. (1986). Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, first edition.
  8. Schaefer, S. and Warren, J. D. (2004). Dual marching cubes: Primal contouring of dual grids. In Pacific Conference on Computer Graphics and Applications, pages 70- 76.
Download


Paper Citation


in Harvard Style

Sreevalsan-Nair J., Hamann B. and Linsen L. (2006). USING RAY INTERSECTION FOR DUAL ISOSURFACING . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 34-42. DOI: 10.5220/0001352300340042


in Bibtex Style

@conference{grapp06,
author={Jaya Sreevalsan-Nair and Bernd Hamann and Lars Linsen},
title={USING RAY INTERSECTION FOR DUAL ISOSURFACING},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={34-42},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001352300340042},
isbn={972-8865-39-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - USING RAY INTERSECTION FOR DUAL ISOSURFACING
SN - 972-8865-39-2
AU - Sreevalsan-Nair J.
AU - Hamann B.
AU - Linsen L.
PY - 2006
SP - 34
EP - 42
DO - 10.5220/0001352300340042