Ridges and umbilics of polynomial parametric surfaces

Geometric Modeling and Algebraic Geometry

Volumn , Issue , 2008, Pages 141-159

  Cazals, Frédéric ^a   Faugère, Jean Charles ^b   Pouget, Marc ^c   Rouillier, Fabrice ^b  

^a INRIA   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70350663805     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-540-72185-7_8     Document Type: Chapter

References (22)

1. D. Attali, J.-D. Boissonnat, and A. Lieutier. Complexity of the delaunay triangulation of points on surfaces the smooth case. In ACM SoCG, San Diego, 2003.
2. F. Cazals, J.-C. Faugere, M. Pouget, and F. Rouillier. Topologically certified approximation of umbilics and ridges on polynomial parametric surface. Technical Report 5674, INRIA, 2005.
3. F. Cazals, J.-C. Faugere, M. Pouget, and F. Rouillier. The implicit structure of ridges of a smooth parametric surface. Computer Aided Geometrc Design, 23(7):582-598, 2006.
4. F. Cazals and M. Pouget. Topology driven algorithms for ridge extraction on meshes. Technical Report RR-5526, INRIA, 2005.
5. J.-C. Faugere. A new efficient algorithm for computing gr̈obner bases (f4). Journal of Pure and Applied Algebra, 139(1-3):61-88, June 1999.
6. J.-C. Faugere. A new efficient algorithm for computing gr̈obner bases without reduction to zero f5. In International Symposium on Symbolic and Algebraic Computation Symposium - ISSAC 2002, Villeneuve d'Ascq, France, Jul 2002.
7. G. Gatellier, A. Labrouzy, B. Mourrain, and J.-P. Tecourt. Computing the topology of 3- dimensional algebraic curves. In Computational Methods for Algebraic Spline Surfaces, pages 27-44. Springer-Verlag, 2004.
8. J. Gravesen. Third order invariants of surfaces. In T. Dokken and B. Juttler, editors, Computational methods for algebraic spline surfaces. Springer, 2005.
9. L. Gonzalez-Vega and I. Necula. Efficient topology determination of implicitly defined algebraic plane curves. Computer Aided Geometric Design, 19(9), 2002.
10. D. Hilbert and S. Cohn-Vossen. Geometry and the Imagination. Chelsea, 1952.
11. P. W. Hallinan, G. Gordon, A.L. Yuille, P. Giblin, and D. Mumford. Two-and Three- Dimensional Patterns of the Face. A.K.Peters, 1999.
12. J.J. Koenderink. Solid Shape. MIT, 1990.
13. R. Morris. Symmetry of Curves and the Geometry of Surfaces: two Explorations with the aid of Computer Graphics. Phd Thesis, 1990.
14. R. Morris. The sub-parabolic lines of a surface. In Glen Mullineux, editor, Mathematics of Surfaces VI, IMA new series 58, pages 79-102. Clarendon Press, Oxford, 1996.
15. T. Maekawa, F. Wolter, and N. Patrikalakis. Umbilics and lines of curvature for shape interrogation. Computer Aided Geometric Design, 13:133-161, 1996.
16. X. Pennec, N. Ayache, and J.-P. Thirion. Landmark-based registration using features identified through differential geometry. In I. Bankman, editor, Handbook of Medical Imaging. Academic Press, 2000.
17. I. Porteous. The normal singularities of a submanifold. J. Diff. Geom., 5, 1971.
18. I. Porteous. Geometric Differentiation (2nd Edition). Cambridge University Press, 2001.
19. F. Rouillier. Solving zero-dimensional systems through the rational univariate representation. Journal of Applicable Algebra in Engineering, Communication and Computing, 9(5):433-461, 1999.
20. F. Rouillier and P. Zimmermann. Efficient isolation of polynomial real roots. Journal of Computational and Applied Mathematics, 162(1):33-50, 2003.
21. R. Seidel and N. Wolpert. On the exact computation of the topology of real algebraic curves. In SCG '05: Proceedings of the twenty-first annual symposium on Computational geometry, pages 107-115, New York, NY, USA, 2005. ACM Press.
22. J.-P. Thirion. The extremal mesh and the understanding of 3d surfaces. International Journal of Computer Vision, 19(2):115-128, August 1996.