SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES

Shaojun Liu, Jia Li, Xiaojun Jing

Abstract

This paper presents a generalized marching cubes (MC) method for 3D surface construction. Existing MC methods require the sample values at cell vertices to be different from the threshold or modify them otherwise. The modification may introduce topological changes to the constructed surface. The proposed Tricolor MC method allows cell vertices with sample values which equal the threshold to lie on the surface. It constructs the surface patches by exhausting the Eulerian circuits in the cells without changing sample values. The simulation results show that the TMC method better preserves the topology of the surfaces that pass through cell vertices and gives good results in other general cases.

References

  1. Banks, D. C. and Linton, S. (2003). Counting cases in marching cubes: Toward a generic algorithm for producing substitopes. In IEEE Visualization 2003, pages 51-58.
  2. Chernyaev, E. V. (1995). Marching cubes 33: Construction of topologically correct isosurfaces. Technical Report CN/95-17, CERN, Geneva, Switzerland.
  3. Gelder, A. V. and Wilhelms, J. (1994). Topological considerations in isosurface generation. ACM Transactions on Graphics, 13(4):337-375.
  4. Han, X., Xu, C., and Prince, J. (June 2003). A topology preserving level set method for geometric deformable models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(6):755-768.
  5. Ho, C.-C., Lee, P.-L., Chuang, Y.-Y., Chen, B.-Y., and Ouhyoung, M. (2005). Cubical marching squares: Adaptive feature preserving surface extraction from volume data. In EUROGRAPHICS, volume 24.
  6. Lewiner, T., Lopes, H., Vieira, A. W., and Tavares, G. (2003). Efficient implementation of marching cubes' cases with topological guarantees. Journal of Graphics Tools, 8(2):1-15.
  7. Lorensen, W. E. and Cline, H. E. (1987). Marching cubes: A high-resolution 3D surface construction algorithm. In Proceedings of the 14th annual conference on computer graphics and interactive techniques, pages 163- 169.
  8. Nielson, G. M. and Hamann, B. (1991). The asymptotic decider: Resolving the ambiguity in marching cubes. In Proceedings of Visualization 7891, pages 29-38.
Download


Paper Citation


in Harvard Style

Liu S., Li J. and Jing X. (2006). SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 319-324. DOI: 10.5220/0001350703190324


in Bibtex Style

@conference{grapp06,
author={Shaojun Liu and Jia Li and Xiaojun Jing},
title={SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={319-324},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001350703190324},
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 - SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES
SN - 972-8865-39-2
AU - Liu S.
AU - Li J.
AU - Jing X.
PY - 2006
SP - 319
EP - 324
DO - 10.5220/0001350703190324