Skip to main content

Solving PDEs on Manifolds with Global Conformal Parametriazation

  • Conference paper

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

Abstract

In this paper, we propose a method to solve PDEs on surfaces with arbitrary topologies by using the global conformal parametrization. The main idea of this method is to map the surface conformally to 2D rectangular areas and then transform the PDE on the 3D surface into a modified PDE on the 2D parameter domain. Consequently, we can solve the PDE on the parameter domain by using some well-known numerical schemes on ℝ2. To do this, we have to define a new set of differential operators on the manifold such that they are coordinates invariant. Since the Jacobian of the conformal mapping is simply a multiplication of the conformal factor, the modified PDE on the parameter domain will be very simple and easy to solve. In our experiments, we demonstrated our idea by solving the Navier-Stoke’s equation on the surface. We also applied our method to some image processing problems such as segmentation, image denoising and image inpainting on the surfaces.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Turk, G.: Generating textures on arbitrary surfaces using reaction-diffusion. Computer Graphic 25, 289–298 (1991)

    Article  Google Scholar 

  2. Dorsey, J., Hanrahan, P.: Digital materials and virtual weathering. Scientific American 282, 46–53 (2000)

    Article  Google Scholar 

  3. Stam, J.: Flows on surfaces of arbitrary topology. In: Proceedings of ACM SIGGRAPH 2003, vol. 22, pp. 724–731 (2003)

    Google Scholar 

  4. Clarenza, U., Rumpfa, M., Teleaa, A.: Surface processing methods for point sets using finite elements. Computers and Graphics 28, 851–868 (2004)

    Article  Google Scholar 

  5. Bertalmio, M., Cheng, L.T., Osher, S., Sapiro, G.: Variational problems and partial differential equations on implicit surfaces. Journal of Computational Physics 174, 759–780 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Memoli, F., Sapiro, G., Thompson, P.: Implicit brain imaging. Neuroimage 23, 179–188 (2004)

    Article  Google Scholar 

  7. Schoen, R., Yau, S.T.: Lectures on Harmonic Maps. International Press (1997)

    Google Scholar 

  8. Gu, X., Yau, S.T.: Global conformal surface parameterization. In: ACM Symposium on Geometry Processing (2003)

    Google Scholar 

  9. Syngen, J., Schild, A.: Tensor Calculus. Dover Publication (1949)

    Google Scholar 

  10. Stam, J.: Stable fluids. In: Proceedings of ACM SIGGRAPH, pp. 121–128 (1999)

    Google Scholar 

  11. Aris, R.: Vectors, Tensors and the Basic Equations of Fluid Mechanics. Dover Publication (1989)

    Google Scholar 

  12. Vese, L.A., Chan, T.F.: Multiphase level set framework for image segmentation using the mumford and shah model. International Journal of Computer Vision 50, 271–293 (2002)

    Article  MATH  Google Scholar 

  13. Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 60, 259–268 (1992)

    Article  MATH  Google Scholar 

  14. Chan, T.F., Shen, J.: Non-texture inpainting by curvature-driven diffusions (cdd). J. Visual Comm. Image Rep. 12, 436–449 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lui, L.M., Wang, Y., Chan, T.F. (2005). Solving PDEs on Manifolds with Global Conformal Parametriazation. In: Paragios, N., Faugeras, O., Chan, T., Schnörr, C. (eds) Variational, Geometric, and Level Set Methods in Computer Vision. VLSM 2005. Lecture Notes in Computer Science, vol 3752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11567646_26

Download citation

  • DOI: https://doi.org/10.1007/11567646_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29348-4

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics