Title :
Estimating curvatures and their derivatives on triangle meshes
Author :
Rusinkiewicz, Szymon
Author_Institution :
Princeton Univ., NJ, USA
Abstract :
The computation of curvature and other differential properties of surfaces is essential for many techniques in analysis and rendering. We present a finite-differences approach for estimating curvatures on irregular triangle meshes that may be thought of as an extension of a common method for estimating per-vertex normals. The technique is efficient in space and time, and results in significantly fewer outlier estimates while more broadly offering accuracy comparable to existing methods. It generalizes naturally to computing derivatives of curvature and higher-order surface differentials.
Keywords :
computational geometry; curve fitting; data visualisation; finite difference methods; image sampling; mesh generation; rendering (computer graphics); surface fitting; curvature estimation; finite-differences approach; higher-order surface differentials; irregular triangle meshes; Computational geometry; Finite difference methods; Focusing; Image analysis; Robust stability; Robustness; Shape; Signal analysis; Signal processing algorithms; Solid modeling;
Conference_Titel :
3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004. Proceedings. 2nd International Symposium on
Print_ISBN :
0-7695-2223-8
DOI :
10.1109/TDPVT.2004.1335277