Smooth surface and triangular mesh: comparison of the area, the normals and the unfolding

ABSTRACT

Replacing a smooth surface with a triangular mesh (i.e., a polyedron) "close to it" leads to some errors. The geometric properties of the triangular mesh can be very different from the geometric properties of the smooth surface, even if both surfaces are very close from one another. In this paper, we give examples of "developable" triangular meshes (the discrete Gaussian curvature is equal to 0 at each interior vertex) inscribed in a sphere (whose Gaussian curvature is equal to 1 at every point). However, if we make assumptions on the geometry of the triangular mesh, on the curvature of the smooth surface and on the Hausdorff distance between both surfaces, we get an estimate of several properties of the smooth surface in terms of the properties of the triangular mesh. In particular, we give explicit approximations of the normals and of the area of the smooth surface. Furthermore, if we suppose that the smooth surface is developable (i.e., "isometric" to a surface of the plane), we give an explicit approximation of the "unfolding" of this surface. Just notice that in some of our approximations, we do not suppose that the vertices of the triangular mesh belong to the smooth surface. Oddly, the upper bounds on the errors are better when triangles are right-angled (even if there are small angles): we do not need every angle of the triangular mesh to be quite large. We just need each triangle of the triangular mesh to contain at least one angle whose sine is large enough. Besides, approximations are better if the triangles of the triangular mesh are quite small where the smooth surface has a large curvature. Some proofs will be omitted.

REFERENCES

• 1: Nina Amenta , Marshall Bern, Surface reconstruction by Voronoi filtering, Proceedings of the fourteenth annual symposium on Computational geometry, p.39-48, June 07-10, 1998, Minneapolis, Minnesota, United States [doi>10.1145/276884.276889]
• 2: Nina Amenta , Marshall Bern , Manolis Kamvysselis, A new Voronoi-based surface reconstruction algorithm, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.415-421, July 1998 [doi>10.1145/280814.280947]
• 3: M. Berger and B. Gostiaux. Geometrie differentielle: varietes, courbes et surfaces. Presses Universitaires de France, Paris, second edition, 1992
• 4: Jean-Daniel Boissonnat , Frédéric Cazals, Smooth surface reconstruction via natural neighbour interpolation of distance functions, Proceedings of the sixteenth annual symposium on Computational geometry, p.223-232, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong [doi>10.1145/336154.336208]
• 5: U. Brehm and W. Kuhnel. Smooth approximation of polyhedral surfaces regarding curvatures. Geom. Dedicata, 12(4):435--461, 1982
• 6: J. Cheeger, W. Muller, and R. Schrader. On the curvature of piecewise flat spaces. Comm. Math. Phys., 92(3):405--454, 1984
• 7: M. Desbrun, M. Meyer, P. Schröder, A. H. Barr. Discrete Differential-Geometry Operators In nd, submitted (2000). http://citeseer.nj.nec.com/desbrun00discrete.html
• 8: M. P. do Carmo. Differential geometry of curves and surfaces. Prentice-Hall Inc., Englewood Cliffs, N.J., 1976. Translated from the Portuguese
• 9: H. Federer. Curvature measures. Trans. Amer. Math. Soc., 93:418--491, 1959
• 10: J. H. G. Fu. Convergence of curvatures in secant approximations. J. Differential Geom., 37(1):177--190, 1993
• 11: S. Levy, T. Munzner, M. Phillips, Geomview. http://www.geomview.org/
• 12: B. Hamman. Curvature Approximation For Triangulated Surfaces, Computing Suppl. 8 (1993) 139-153
• 13: D. Milnor. Teoriya Morsa. Izdat. "Mir", Moscow, 1965
• 14: F. Morgan. Geometric Measure Theory Acad. Press, INC 1987
• 15: J.M. Morvan, B. Thibert. On The Approximation Of The Normal Vector Field Of A Smooth Surface With The Normals Of A Triangulated Mesh, submitted (2002)
• 16: J.M. Morvan, B. Thibert. Gauss Curvature And Unfolding Of A Smooth Surface, submitted (2001)
• 17: M. Spivak. A comprehensive introduction to differential geometry. Vol. III. Publish or Perish Inc., Wilmington, Del., second edition, 1979
• 18: B. Thibert. Courbure De Gauss D'une Surface Et Depliabilite, Preprint of the Institut Girard Desargues UPRES-A 5028, Mars 2001/N°7
• 19: B. Thibert. Approximation Du Depliage Dune Surface, Preprint of the Institut Girard Desargues UPRES-A 5028, Mars 2001/N°4
• 20: B. Thibert, J.M. Morvan. On The Approximation Of A Smooth Surface With A Triangulated Mesh, submitted (2001)
• 21: F. E. Wolter. Cut Locus And Medial Axis In Global Shape Interrogation And Representation, MIT Design Laboratory Memorandum 92-2 and MIT Sea Grant Report, 1992

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation
          Subjects: Approximation of surfaces and contours

General Terms:
Theory

Keywords:
computational geometry, local feature size, medial axis, robustness of geometric computations, triangular mesh, unfolding