Abstract:Many geometry processing techniques require the solution of partial differential equations (PDEs) on manifolds embedded in $\mathbb{R}^2$ or $\mathbb{R}^3$, such as curves or surfaces. Such manifold PDEs often involve boundary conditions (e.g., Dirichlet or Neumann) prescribed at points or curves on the manifold's interior or along the geometric (exterior) boundary of an open manifold. However, input manifolds can take many forms (e.g., triangle meshes, parametrizations, point clouds, implicit functions, etc.). Typically, one must generate a mesh to apply finite element-type techniques or derive specialized discretization procedures for each distinct manifold representation. We propose instead to address such problems in a unified manner through a novel extension of the closest point method (CPM) to handle interior boundary conditions. CPM solves the manifold PDE by solving a volumetric PDE defined over the Cartesian embedding space containing the manifold, and requires only a closest point representation of the manifold. Hence, CPM supports objects that are open or closed, orientable or not, and of any codimension. To enable support for interior boundary conditions we derive a method that implicitly partitions the embedding space across interior boundaries. CPM's finite difference and interpolation stencils are adapted to respect this partition while preserving second-order accuracy. Additionally, we develop an efficient sparse-grid implementation and numerical solver. We demonstrate our method's convergence behaviour on selected model PDEs and explore several geometry processing problems: diffusion curves on surfaces, geodesic distance, tangent vector field design, harmonic map construction, and reaction-diffusion textures. Our proposed approach thus offers a powerful and flexible new tool for a range of geometry processing tasks on general manifold representations.

Solving Partial Differential Equations on Point Clouds

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

A Constrained Least-Squares Ghost Sample Points (CLS-GSP) Method for Differential Operators on Point Clouds

Solving PDEs on Unknown Manifolds with Machine Learning

A Closest Point Method for PDEs on Manifolds with Interior Boundary Conditions for Geometry Processing

Discontinuous Galerkin Methods for the Laplace-Beltrami Operator on Point Cloud

A Convergent Point Integral Method for Isotropic Elliptic Equations on A Point Cloud

Convergence of the Point Integral Method for Laplace–Beltrami Equation on Point Cloud

Extracting Manifold Information from Point Clouds

Point Integral Method for Elliptic Equations with Variable Coefficients on Point Cloud

Hermite–Cloud: a Novel True Meshless Method

A Framework for Solving Parabolic Partial Differential Equations on Discrete Domains

Solving Partial Differential Equations on Evolving Surfaces via the Constrained Least-Squares and Grid-Based Particle Method

A fully Lagrangian meshfree framework for PDEs on evolving surfaces

An Efficient Method to Mesh Point Cloud

Generalized Moving Least-Squares for Solving Vector-valued PDEs on Unknown Manifolds

Solving Partial Differential Equations Numerically on Manifolds with Arbitrary Spatial Topologies

Convergence of the Point Integral Method for the Poisson Equation with Dirichlet Boundary on Point Cloud

Solving Partial Differential Equations Using Point-Based Neural Networks.