Abstract
We approximate the normals and the area of a smooth surface with the normals and the area of a triangulated mesh whose vertices belong to the smooth surface. Both approximations only depend on the triangulated mesh (which is supposed to be known), on an upper bound on the smooth surface's curvature, on an upper bound on its reach (which is linked to the local feature size) and on an upper bound on the Hausdorff distance between both surfaces. We show in particular that the upper bound on the error of the normals is better when triangles are right-angled (even if there are small angles). We do not need every angle to be quite large. We just need each triangle of the triangulated mesh to contain at least one angle whose sinus is large enough.
Original language | English (US) |
---|---|
Pages (from-to) | 337-352 |
Number of pages | 16 |
Journal | Computational Geometry: Theory and Applications |
Volume | 23 |
Issue number | 3 |
DOIs | |
State | Published - 2002 |
Externally published | Yes |
Keywords
- Approximation
- Local feature size
- Medial axis
- Reach
- Triangulated mesh
ASJC Scopus subject areas
- Computer Science Applications
- Geometry and Topology
- Control and Optimization
- Computational Theory and Mathematics
- Computational Mathematics