Abstract
A novel framework for solving variational problems and partial differential equations for scalar and vector-valued data defined on surfaces is introduced in this paper. The key idea is to implicitly represent the surface as the level set of a higher dimensional function and to solve the surface equations in a fixed Cartesian coordinate system using this new embedding function. The equations are then both intrinsic to the surface and defined in the embedding space. This approach thereby eliminates the need for performing complicated and inaccurate computations on triangulated surfaces, as is commonly done in the literature. We describe the framework and present examples in computer graphics and image processing applications, including texture synthesis, flow field visualization, and image and vector field intrinsic regularization for data defined on 3D surfaces.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 759-780 |
| Number of pages | 22 |
| Journal | Journal of Computational Physics |
| Volume | 174 |
| Issue number | 2 |
| DOIs | |
| State | Published - Dec 10 2001 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Numerical Analysis
- Modeling and Simulation
- Physics and Astronomy (miscellaneous)
- General Physics and Astronomy
- Computer Science Applications
- Computational Mathematics
- Applied Mathematics
Keywords
- Computer graphics
- Flow visualization
- Image processing
- Implicit surfaces
- Level set method
- Partial differential equations
- Pattern formation
- Regularization
- Texture synthesis
- Variational problems