Return
SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS
DOI:10.1137/120869730.png)
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
IF:
2.6
Papers:
5.1K
Citations:
1.8W
Organization
Cited Papers
A multicenter phase 1 study of nivolumab for relapsed hematologic malignancies after allogeneic transplantation
Blood
IF0

