Page 157 - Geometric Modeling and Algebraic Geometry

158 F. Cazals et al.
The method developed for the computation of the topology of the ridges can
be generalized for other algebraic curves. It gives an alternative to usual algo-
rithms based on the CAD provided one knows the geometry of curve branches at
singularities.

Acknowledgments
F. Cazals and M. Pouget acknowledge the support of the AIM@Shape and ACS
European projects. Jean-Pierre Merlet is acknowledged for fruitful discussions.

References

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. Faug` ere, M. Pouget, and F. Rouillier. Topologically certified approxima-
tion of umbilics and ridges on polynomial parametric surface. Technical Report 5674,
INRIA, 2005.
3. F. Cazals, J.-C. Faug` ere, 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. Faug` ere. A new efficient algorithm for computing gr¨ obner bases (f 4). Journal of
Pure and Applied Algebra, 139(1-3):61–88, June 1999.
6. J.-C. Faug` ere. A new efficient algorithm for computing gr¨ obner bases without reduction to
zero f 5.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. T` ecourt. 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.