The closest point method (CPM) is an embedding method for solving partial differential equations on surfaces. The closest point method uses standard numerical approaches such as finite differences, finite element or spectral methods in order to solve the embedding partial differential equation (PDE) which is equal to the original PDE on the surface. The solution is computed in a band surrounding the surface in order to be computationally efficient. In order to extend the data off the surface, the closest point method uses a closest point representation. This representation extends function values to be constant along directions normal to the surface.
Closest Point function: Given a surface refers to a (possibly non-unique) point belonging to , which is closest to [SE].
Closest point extension: Let , be a smooth surface in . The closest point extension of a function , to a neighborhood of , is the function , defined by .
Initialization consists of these steps [EW]:
After initialization, alternate between the following two steps:
The surface PDE is extended into however it is only necessary to solve this new PDE near the surface. Hence, we solve the PDE in a band surrounding the surface for efficient computational purposes. where is the bandwidth.
Using initial profile leads to the solution for the heat equation. Forward Euler time-stepping is used with relation and degree-four interpolation polynomials for the interpolations. Second-order centered differences are used for the spatial discretization. The CPM results in the expected second order error in the solution .
The closest point method can be applied to various PDEs on surfaces. Reaction–diffusion problems on point clouds [RD], eigenvalue problems [EV], and level set equations [LS] are a few examples.
The closest point method (CPM) is an embedding method for solving partial differential equations on surfaces. The closest point method uses standard numerical approaches such as finite differences, finite element or spectral methods in order to solve the embedding partial differential equation (PDE) which is equal to the original PDE on the surface. The solution is computed in a band surrounding the surface in order to be computationally efficient. In order to extend the data off the surface, the closest point method uses a closest point representation. This representation extends function values to be constant along directions normal to the surface.
Closest Point function: Given a surface refers to a (possibly non-unique) point belonging to , which is closest to [SE].
Closest point extension: Let , be a smooth surface in . The closest point extension of a function , to a neighborhood of , is the function , defined by .
Initialization consists of these steps [EW]:
After initialization, alternate between the following two steps:
The surface PDE is extended into however it is only necessary to solve this new PDE near the surface. Hence, we solve the PDE in a band surrounding the surface for efficient computational purposes. where is the bandwidth.
Using initial profile leads to the solution for the heat equation. Forward Euler time-stepping is used with relation and degree-four interpolation polynomials for the interpolations. Second-order centered differences are used for the spatial discretization. The CPM results in the expected second order error in the solution .
The closest point method can be applied to various PDEs on surfaces. Reaction–diffusion problems on point clouds [RD], eigenvalue problems [EV], and level set equations [LS] are a few examples.