Skip to main content
SpringerLink
Log in

Adaptive Level Set Method for Mesh Evolution

  • Conference paper
Technologies for E-Learning and Digital Entertainment (Edutainment 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3942))

  • 2808 Accesses

Abstract

A narrow-band-based adaptive level set method is proposed for mesh evolution in this paper. In the preprocessing step, the portions of the mesh with high curvature are detected and clustered as fine geometric details. Then the fine grids with optimal orientations are defined for each detected portions, while the coarse grid is chosen for global evolution. The solutions on different scale grids are synthesized as the final results. Compared with the level set solution on the uniform grid, our approach can achieve a good compromise between computational costs and mesh evolution quality. The implementation results also show that it is an efficient and robust method.

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

Access this chapter

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 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adalsteinsson, D., Sethian, J.A.: A fast level set method for propagating interfaces. J. Comp. Phys. 118(2), 269–277 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  2. Berger, M.J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys. 53, 484–512 (1984)

    Article  MATH  Google Scholar 

  3. Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. J. Comp. Phys. 82(1), 64–84 (1989)

    Article  MATH  Google Scholar 

  4. Ham, F., Young, Y.N.: A Cartesian adaptive level set method for two-phase flows (2003), http://ctr.stanford.edu/ResBriefs03/ham1.pdf

  5. Level Set and PDE Methods for Computer Graphics. Siggraph course notes 27 (2004)

    Google Scholar 

  6. Milne, B.: Adaptive level set methods interface, PHD. Thesis, Dept of mathematic, university of California, Berkeley, CA (1995)

    Google Scholar 

  7. Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comp. Phys. 79, 12–49 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  8. Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. 93(4), 1591–1595 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  9. Sethian, J.A.: Level set methods: evolving interfaces in geometry, fluid mechanics. computer vision, and materials science. Cambridge Univ. Press, Cambridge (1996)

    MATH  Google Scholar 

  10. Sussman, M., Almgren, A.S., Bell, J.B., Colella, P., Howell, L., Welcome, M.: An adaptive level set approach to incompressible two-phase flow. J. Comp. Phys. 148, 81–124 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  11. Wang, Z., Wang, Z.J.: The level set method on adaptive cartesian grid for interface capturing. AIAA Paper No. 2004-0082

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab of CAD&CG, Zhejiang University, Hangzhou, 310027, China

    Guoxian Zheng, Jieqing Feng, Xiaogang Jin & Qunsheng Peng

  2. Department of Mathematics, Zhejiang University, Hangzhou, 310027, China

    Guoxian Zheng & Qunsheng Peng

Authors
  1. Guoxian Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jieqing Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaogang Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qunsheng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. State Key Lab of CAD&CG, Zhejiang University, 310027, Hangzhou, China

    Zhigeng Pan

  2. School of Mathematical and Computer Sciences, Heriot Watt University, EH14 4AS, Edinburgh, Scotland

    Ruth Aylett

  3. Fraunhofer IGD, Joachim-Jungius-Strasse 11, 18059, Rostock, Germany

    Holger Diener

  4. State Key Lab of CAD&CG, Zhejiang University, 310027, Hangzhou, P.R. China

    Xiaogang Jin

  5. Digital Storytelling Dept, ZGDV e.V., Rundeturmstr. 10, P.O. Box, 64283, Darmstadt, Germany

    Stefan Göbel

  6. School of Management, Shenzhen University, 518060, Shenzhen, P.R. China

    Li Li

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, G., Feng, J., Jin, X., Peng, Q. (2006). Adaptive Level Set Method for Mesh Evolution. In: Pan, Z., Aylett, R., Diener, H., Jin, X., Göbel, S., Li, L. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2006. Lecture Notes in Computer Science, vol 3942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11736639_137

Download citation

  • DOI: https://doi.org/10.1007/11736639_137

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33423-1

  • Online ISBN: 978-3-540-33424-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation