Discrete Differential-Geometry Operators for Triangulated 2-Manifolds
Abstract
This paper proposes a unified and consistent set of flexible tools to approximate important geometric attributes, including normal vectors and curvatures on arbitrary triangle meshes. We present a consistent derivation of these first and second order differential properties using averaging Voronoi cells and the mixed Finite-Element/Finite-Volume method, and compare them to existing formulations. Building upon previous work in discrete geometry, these operators are closely related to the continuous case, guaranteeing an appropriate extension from the continuous to the discrete setting: they respect most intrinsic properties of the continuous differential operators. We show that these estimates are optimal in accuracy under mild smoothness conditions, and demonstrate their numerical quality. We also present applications of these operators, such as mesh smoothing, enhancement, and quality checking, and show results of denoising in higher dimensions, such as for tensor images.
Additional Information
© 2003 Springer-Verlag Berlin Heidelberg. This work was supported in part by the STC for Computer Graphics and Scientific Visualization (ASC-89-20219), IMSC - an NSF Engineering Research Center (EEC-9529152), an NSF CAREER award (CCR-0133983), NSF (DMS-9874082, ACI-9721349, DMS-9872890, and ACI-9982273), the DOE (W-7405-ENG-48/B341492), Intel, Alias-Wavefront, Pixar, Microsoft, and the Packard Foundation.Attached Files
Submitted - diffGeoOps.pdf
Files
Name | Size | Download all |
---|---|---|
md5:463bf25a2356661f8d515969e9327a72
|
5.7 MB | Preview Download |
Additional details
- Eprint ID
- 99186
- DOI
- 10.1007/978-3-662-05105-4_2
- Resolver ID
- CaltechAUTHORS:20191009-101951616
- NSF
- ASC-89-20219
- NSF
- EEC-9529152
- NSF
- CCR-0133983
- NSF
- DMS-9874082
- NSF
- ACI-9721349
- NSF
- DMS-9872890
- NSF
- ACI-9982273
- Department of Energy (DOE)
- W-7405-ENG-48
- Intel
- Alias-Wavefront
- Pixar
- Microsoft
- David and Lucile Packard Foundation
- Department of Energy (DOE)
- B341492
- Created
-
2019-10-09Created from EPrint's datestamp field
- Updated
-
2023-02-10Created from EPrint's last_modified field
- Series Name
- Mathematics and Visualization