A LOCAL MESH METHOD FOR SOLVING PDES ON POINT CLOUDS

作者：Lai Rongjie^*; Liang Jiang; Zhao Hongkai

来源：Inverse Problems and Imaging, 2013, 7(3): 737-755.

DOI：10.3934/ipi.2013.7.737

• Point cloud
• local mesh
• manifolds
• Laplace-Beltrami eigenproblem
• Eikonal equation

In this work, we introduce a numerical method to approximate differential operators and integrals on point clouds sampled from a two dimensional manifold embedded in R-n. Global mesh structure is usually hard to construct in this case. While our method only relies on the local mesh structure at each data point, which is constructed through local triangulation in the tangent space obtained by local principal component analysis (PCA). Once the local mesh is available, we propose numerical schemes to approximate differential operators and define mass matrix and stiffness matrix on point clouds, which are utilized to solve partial differential equations (PDEs) and variational problems on point clouds. As numerical examples, we use the proposed local mesh method and variational formulation to solve the Laplace-Beltrami eigenproblem and solve the Eikonal equation for computing distance map and tracing geodesics on point clouds.

• 出版日期2013-8