Differential topology and geometry of smooth embedded surfaces: Selected topics

International Journal of Computational Geometry and Applications

Volumn 15, Issue 5, 2005, Pages 511-536

  Cazals, Frédéric ^a   Pought, Marc ^a  

^a INRIA   (France)

Author keywords

Differential geometry; Foliations; Isotopy; Lines of curvature; Medial axis; Ridges; Smooth embedded surfaces; Umbilics

Indexed keywords

EID: 27144500689     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195905001816     Document Type: Article

References (56)

1. P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy and M. Desbrun, Anisotropic polygonal remeshing, ACM Trans. Graphics, 2003, SIGGRAPH '2003 Conf. Proc.
2. N. Amenta, S. Choi, T. K. Dey and N. Leekha, A simple algorithm for homeomorphic surface reconstruction, Proc. 16th Ann. ACM Symp. Comput. Geom., 2000, pp. 213-222.
3. N. Amenta, T. Peters and A. Russell, Computational topology: ambient isotopic approximation of 2-manifolds, Theoret. Comput. Sci. 305 (2003) 3-15.
4. N. Amenta and M. Bern, Surface reconstruction by Voronoi filtering, Discr. Comput. Geom. 22(4) (1999) 481-504.
5. V I. Arnold, Catastrophe Theory, 3rd Edition (Springer, 1992).
6. J.-D. Boissonnat and F. Cazals, Natural neighbor coordinates of points on a surface, Comput. Geom. Th. Appl. 19 (2001) 155-173.
7. J.-D. Boissonnat, D. Cohen-Steiner and G. Vegter, Meshing an implicit surface with certified topology, in ACM STOC, 2004.
8. J.-D. Boissonnat and S. Oudot, Provably good surface sampling and approximation, in Symp. on Geometry Processing, 2003.
9. V. Borrelli, F. Cazals and J.-M. Morvan, On the angular defect of triangulations and the pointwise approximation of curvatures, Comput. Aided Geom. Design 20 (2003).
10. J. W. Brandt and V. R. Algazi, Continuous skeleton computation by Voronoi diagram, CVGIP: Image Understanding 55(3) (1992) 329-338.
11. J. W. Brandt and V. R. Algazi, Computing a stable, connected skeleton from discrete data, in Proc. 1991 IEEE Computer Society Conf. Computer Vision and Pattern Recognition, IEEE Service Center, Piscataway, NJ, USA (IEEE cat n 91CH2983-5), 1991, IEEE, pp. 666-667.
12. J. Bruce and P. Giblin, Growth, motion and 1-parameter families of symmetry sets, Proc. R. Soc. Edinb., Sect. A 104 (1986).
13. J. Bruce, P. Giblin and C. Gibson, Symmetry sets, Proc. Roy Soc. Edinburgh Sect. A 101 (1985).
14. J. Bruce, P. Giblin and F. Tari, Ridges, crests and sub-parabolic lines of evolving surfaces, Int. J. Comput. Vis. 18(3) (1996) 195-210.
15. J. W. Bruce and P. J. Giblin, Curves and singularities, 2nd Edition (Cambridge, 1992).
16. F. Cazals, J.-C. Faugeres, M. Pouget and F. Rouillier, Certifi ed detection of umbilics and ridges on polynomial parametric surfaces, in preparation, 2005.
17. F. Cazals and M. Pouget, Estimating differential quantities using polynomial fitting of osculating jets, Computer Aided Geometric Design 22(2) (2005), Conference version: Symp. on Geometry Processing 2003.
18. F. Cazals and M. Pouget, Topology driven algorithms for ridge extraction on meshes, Technical Report RR-5526, INRIA, 2005.
19. F. Chazal and D. Cohen-Steiner, A condition for isotopic approximation, in ACM Symp. Solid Modeling, 2004.
20. F. Chazal and A. Lieutier, The lambda medial axis, Graph. Models, to appear, 2005.
21. F. H. Clarke, Nonsmooth Analysis and Control Theory (Springer, 1997).
22. D. Cohen-Steiner and J.-M. Morvan, Restricted delaunay triangulations and normal cycle, in ACM Symp. Computational Geometry, 2003.
23. J. Damon, On the smoothness and geometry of boundaries associated to skeletal structures ii: Geometry in the blum case, Compositio Math. 140(6) (2004).
24. W. L. F. Degen, The cut locus of an ellipsoid, Geometriae Dedicata 67(2) (1997).
25. T. Delmarcelle and L. Hesselink, The topology of symmetric, second-order tensor fields, in IEEE Visualization Proc., 1994, pp. 104-145.
26. T. K. Dey and W. Zhao, Approximate medial axis as a voronoi subcomplex, in ACM Symp. Solid Modeling and Applications, 2002.
27. P. Erdös, On the hausdorff dimension of some sets in euclidean space, Bull. Am. Math. Soc. 52 (1946).
28. H. Federer, Curvature measures, Trans. Amer. Math. Soc. 93 (1959) 418-491.
29. P. Giblin and B. Kimia, A formal classifi cation of 3d medial axis points and their local geometry, in Computer Vision and Pattern Recognition, Hilton Head, South Carolina, USA, 2000.
30. P. Giblin and B. Kimia, Transitions of the 3d medial axis under a one-parameter family of deformations, ECCV 1 (2002).
31. C. Gutierez and J. Sotomayor, Lines of Curvature and Umbilical Points on Surfaces, IMPA, 1991.
32. P. W. Hallinan, G. Gordon, A. L. Yuille, P. Giblin and D. Mumford, Two-and Three-Dimensional Patterns of the Face (AK Peters, 1999).
33. M. W. Hirsch, Differential Topology (Springer-Verlag, 1988).
34. L. Hormander, The Analysis of Linear Partial Differential Operators - I (Springer, 1983).
35. L. Hormander, Notions of Convexity (Birkhauser, 1994).
36. n has the same homotopy type than its medial axis, in ACM Solid Modeling, 2003.
37. T. Maekawa, F.-E. Wolter and N. M. Patrikalakis, Umbilics and lines of curvature for shape interrogation, CAGD 13(2) (1996) 133-161.
38. W. S. Massey, Algebraic Topology: An Introduction, Graduate Texts in Mathematics, Vol. 56 (Springer-Verlag, 1977).
39. D. Milman, The central function of the boundary of a domain and its differentiable properties, J. Geom. 14 (1980).
40. R. Morris, Symmetry of Curves and the Geometry of Surfaces: Two Explorations with the Aid of Computer Graphics, PhD thesis, Univ. of Liverpool, 1990.
41. J.-M. Morvan and B. Thibert, Smooth surface and triangular mesh: Comparison of the area, the normals and the unfolding, in ACM Symp. Solid Modeling and Applications, 2002.
42. I. Nikolaev, Foliations on Surfaces (Springer, 2001).
43. X. Pennec, N. Ayache and J.-P. Thirion, Landmark-based registration using features identified through differential geometry, in Handbook of Medical Imaging, ed. I. Bankman (Academic Press, 2000).
44. S. Petitjean, A survey of methods for recovering quadrics in triangle meshes, ACM Comput. Surv. 34(2) (2001).
45. I. Porteous, The normal singularities of a submanifold, J. Diff. Geom. 5 (1971).
46. 3, in Proc. Symp. Pure Math. (40, Part II), 1983.
47. I. Porteous, Geometric Differentiation, 2nd Edition (Cambridge University Press, 2001).
48. T. Sakkalis and T. Peters, Ambient isotopic approximations for surface reconstruction and interval solids, in ACM Symp. Solid Modeling, 2003.
49. J. Serra, Image Analysis and Mathematical Morphology (Academic Press, London, UK, 1982).
50. J. Serra, (ed.), Image Analysis and Mathematical Morphology, Theoretical Advances, Vol. 2 (Academic Press, New York, 1988).
51. M. Spivak, A Comprehensive Introduction to Differential Geometry, Vol. 3 (Publish or perish, 1999).
52. R. Thom, Sur le cut-locus d'une variete plongee, J. Differ. Geom. 6 (1972).
53. X. Tricoche, Vector and Tensor Field Topology Simplification, Tracking, and Visualization, Universitat Kaiserslautern, 2002.
54. K. Watanabe and A. G. Belyaev, Detection of salient curvature features on polygonal surfaces, in Eurographics, 2001.
55. F. E. Wolter, Cut locus and medial axis in global shape interrogation and representation, Technical Report 92-2, MIT, Dept. Ocean Engg., Design Lab, Cambridge, MA 02139, USA, January 1992.
56. Y. Yomdin, On the general structure of a generic central set, Compositio Math. 43 (1981).