Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Visual Computing

ISVC 2006: Advances in Visual Computing pp 344–353Cite as

GLOBAL Topology Preservation in Isosurface Extraction of Volumetric Data

  • Conference paper

  • 1940 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4292))

Abstract

We study the topology inconsistency between the interested object boundary and the isosurface extracted with Marching Cubes, and present a new method preserving the topology of object boundary. Different from the MC-like algorithms, the new method is not restricted to the Marching Cubes’ partition on the grid vertexes: inner or outer vertexes. We find that a pixel curved out by Marching Cubes algorithm maybe include a part of the interested object and it is even a key part for preserving the boundary topology. So the boundary pixel is defined as a pixel that includes the object boundary and it’s pixel value is between those of the inner and outer pixel. This paper shows how to find the boundary pixels and the boundary position in it. Thus we can find the object boundary in a pixel whose value is out of the isovalue, which is regarded as background by Marching Cubes algorithm. Experiments based on CT data also verify the effect of the new method.

Project supported by the National Nature Science Foundation of China (No. 60573180, No. 60533060).

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics 21(4), 163–169 (1987)

    Article  Google Scholar 

  2. Dűrst, M.J.: Additional reference to Marching Cubes. ACM Computer Graphics 22(2), 72–73 (1988)

    Google Scholar 

  3. Nielson G., et al.: The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes. Visualization, 83–91 (1991)

    Google Scholar 

  4. Nielson, G.M.: On Marching Cubes. IEEE transactions on visualization and computer graphics 9(3), 283–297 (2003)

    Article  Google Scholar 

  5. Kobbelt, L., Botsch, M., Schwanecke, U., Seidel, H.P.: Feature-sensitive surface extraction from volume data. In: Proc. of ACM SIGGRAPH, pp. 57–66 (2001)

    Google Scholar 

  6. Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of hermite data. In: SIGGRAPH (2002)

    Google Scholar 

  7. Stander, B.T., Hart, J.C.: Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In: Proc. of ACM SIGGRAPH, pp. 279–286 (1997)

    Google Scholar 

  8. Boissonnat, J.-D., Cohen-Steiner, D., Vegter, G.: Isotopic implicit surface meshing. In: STOC (2004)

    Google Scholar 

  9. Varadhan, G., Krishnan, S., Sriram, T., Manocha, D.: Topology preserving surface extraction using adaptive subdivision. In: Proc. Symposium on Geometry Processing 2004 (2004)

    Google Scholar 

  10. http://www.bath.ac.uk/elec-eng/pages/sipg/research/morphology/morphology.htm

  11. Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London, ISBN: 0-12-637240-3

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Shandong University, Jingshi Road #73, Jinan, Shandong, 250061, China

    Xingqiang Yang & Caiming Zhang

  2. School of Computer Science and Technology, Shandong economic University, Erhuandong Road #7366, Jinan, Shandong, 250014, China

    Caiming Zhang

Authors
  1. Xingqiang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Caiming Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Digital Image Research Center, Kingston University, London, UK

    Paolo Remagnino

  6. Intel, 95052, Santa Clara, CA, USA

    Ara Nefian

  7. University of California, 430, Computer Science Building, 92697-3425, Irvine, CA, USA

    Gopi Meenakshisundaram

  8. Institute for Data Analysis and Visualization, P.O. Box

    Valerio Pascucci

  9. Department of Computer Science and Engineering, Czech Technical University in Prague, Czech

    Jiri Zara

  10. Rockwell Scientific, 1049 Camino Dos Rios, 91360, Thousand Oaks, CA, USA

    Jose Molineros

  11. Computer Graphics Group, Bielefeld University, D-33501, Bielefeld, Germany

    Holger Theisel

  12. Hewlett Packard Labs, Palo Alto, CA, USA

    Tom Malzbender

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, X., Zhang, C. (2006). GLOBAL Topology Preservation in Isosurface Extraction of Volumetric Data. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919629_36

Download citation

  • DOI: https://doi.org/10.1007/11919629_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48626-8

  • Online ISBN: 978-3-540-48627-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation