Skip to main content
×
Home
    • Aa
    • Aa

Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees

  • Zhen Li (a1), Zuoqiang Shi (a1) and Jian Sun (a1)
Abstract
Abstract

Partial differential equations (PDE) on manifolds arise in many areas, including mathematics and many applied fields. Due to the complicated geometrical structure of the manifold, it is difficult to get efficient numerical method to solve PDE on manifold. In the paper, we propose a method called point integral method (PIM) to solve the Poisson-type equations from point clouds. Among different kinds of PDEs, the Poisson-type equations including the standard Poisson equation and the related eigenproblem of the Laplace-Beltrami operator are one of the most important. In PIM, the key idea is to derive the integral equations which approximates the Poisson-type equations and contains no derivatives but only the values of the unknown function. This feature makes the integral equation easy to be discretized from point cloud. In the paper, we explain the derivation of the integral equations, describe the point integral method and its implementation, and present the numerical experiments to demonstrate the convergence of PIM.

Copyright
Corresponding author
*Corresponding author. Email addresses: zlin12@mails.tsinghua.edu.cn (Z. Li), zqshi@mail.tsinghua.edu.cn (Z. Shi), jsun@math.tsinghua.edu.cn (J. Sun)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[2] M. Belkin and P. Niyogi . Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):13731396, 2003.

[6] M. Bertalmio , L.-T. Cheng , S. Osher , and G. Sapiro . Variational problems and partial differential equations on implicit surfaces. Journal of Computational Physics, 174(2):759780, 2001.

[7] M. Bertalmio , F. Memoli , L.-T. Cheng , G. Sapiro , and S. Osher . Variational problems and partial differential equations on implicit surfaces: Bye bye triangulated surfaces? In Geometric Level Set Methods in Imaging, Vision, and Graphics, pages 381397. Springer New York, 2003.

[11] T. K. Dey . Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics). Cambridge University Press, New York, NY, USA, 2006.

[12] T. K. Dey , P. Ranjan , and Y. Wang . Convergence, stability, and discrete approximation of laplace spectra. In Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA ′10, pages 650663, Philadelphia, PA, USA, 2010. Society for Industrial and Applied Mathematics.

[14] G. Dziuk . Finite elements for the beltrami operator on arbitrary surfaces. In S. Hildebrandt and R. Leis , editors, Partial differential equations and calculus of variations, volume 1357 of Lecture Notes in Mathematics, pages 142155. Springer, 1988.

[15] M. Hein , J.-Y. Audibert , and U. von Luxburg . From graphs to manifolds - weak and strong pointwise consistency of graph laplacians. In Proceedings of the 18th Annual Conference on Learning Theory, COLT’05, pages 470485, Berlin, Heidelberg, 2005. Springer-Verlag.

[20] J. Liang and H. Zhao . Solving partial differential equations on point clouds. SIAM Journal of Scientific Computing, 35:14611486, 2013.

[23] C. B. Macdonald and S. J. Ruuth . The implicit closest point method for the numerical solution of partial differential equations on surfaces. SIAM J. Sci. Comput., 31(6):43304350, 2009.

[24] T. März and C. B. Macdonald . Calculus on surfacewith feneral closest point functions. SIAM J. Numer. Anal., 50(6):33033328, 2012.

[25] M. Ovsjanikov , J. Sun , and L. J. Guibas . Global intrinsic symmetries of shapes. Comput. Graph. Forum, 27(5):13411348, 2008.

[26] M. Reuter , F.-E. Wolter , and N. Peinecke . Laplace-beltrami spectra as “shape-dna” of surfaces and solids. Computer-Aided Design, 38(4):342366, 2006.

[27] S. J. Ruuth and B. Merriman . A simple embedding method for solving partial differential equations on surfaces. Journal of Computational Physics, 227(3):19431961, 2008.

[28] N. Saito . Data analysis and representation on a general domain using eigenfunctions of laplacian. Applied and Computational Harmonic Analysis, 25(1):6897, 2008.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Communications in Computational Physics
  • ISSN: 1815-2406
  • EISSN: 1991-7120
  • URL: /core/journals/communications-in-computational-physics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 7 *
Loading metrics...

Abstract views

Total abstract views: 28 *
Loading metrics...

* Views captured on Cambridge Core between 3rd May 2017 - 22nd May 2017. This data will be updated every 24 hours.