arrow
Return

SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS

delete2013-01-01
delete67
PRE
AI
梁
梁健 (Jian Liang) *
H
Hongkai Zhao
DOI:10.1137/120869730delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper we present a general framework for solving partial differential equations on manifolds represented by meshless points, i.e., point clouds, without parameterization or connection information. Our method is based on a local approximation of the manifold as well as functions defined on the manifold, such as using least squares, simultaneously in a local intrinsic coordinate system constructed by local principal component analysis using K nearest neighbors. Once the local reconstruction is available, differential operators on the manifold can be approximated discretely. The framework extends to manifolds of any dimension. The complexity of our method scales well with the total number of points and the true dimension of the manifold (not the embedded dimension). The numerical algorithms, error analysis, and test examples are presented.
Keywords:
manifold
gradient
Laplace-Beltrami operator
principle component analysis
moving least squares
constrained quadratic optimization
time dependent PDE
upwind scheme
semi-Lagrangian method
eigenvalue problem

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

Monitoring and modeling of urban sprawl through remote sensing and GIS in Kuala Lumpur, Malaysia
err2015-11-04
err0
errOAAI
errMukesh Singh Boori; Maik Netzband; Komal Choudhary; Vít Voženílek
errShare
errSave
A multicenter phase 1 study of nivolumab for relapsed hematologic malignancies after allogeneic transplantation
err2020-06-11
err0
errOAAI
errMatthew S. Davids; Haesook T. Kim; Caitlin Costello; Alex F. Herrera; Frederick L. Locke; Rodrigo O. Maegawa; Alexandra Savell; Michael Mazzeo; Adrienne Anderson; Alexander P. Boardman; Augustine Weber; David Avigan; Yi-Bin Chen; Sarah Nikiforow; Vincent T. Ho; Corey Cutler; Edwin P. Alyea; Pavan Bachireddy; Catherine J. Wu; Jerome Ritz; Howard Streicher; Edward D. Ball; Asad Bashey; Robert J. Soiffer; Philippe Armand
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more