Effective Computational Geometry for Curves and Surfaces

• Corporate Author: SpringerLink (Online service)
• Other Authors: Boissonnat, Jean-Daniel (Editor), Teillaud, Monique (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.
• Subjects: Mathematics.; Computer graphics.; Computer mathematics.; Visualization.; Numerical analysis.; Geometry.; Applied mathematics.; Engineering mathematics.; Computational Mathematics and Numerical Analysis.; Computer Imaging, Vision, Pattern Recognition and Graphics.; Numerical Analysis.; Appl.Mathematics/Computational Methods of Engineering.

Computational geometry emerged as a discipline in the seventies and has had considerable success in improving the asymptotic complexity of the solutions tobasicgeometricproblemsincludingconstructionsofdatastructures,convex hulls, triangulations, Voronoi diagrams and geometric arrangements as well as...

Table of Contents:

• 1 Arrangements - Efi Fogel, Dan Halperin, Lutz Kettner, Monique Teillaud, Ron Wein, Nicola Wolpert
• 2 Curved Voronoi Diagrams - Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
• 3 Algebraic Issues in Computational Geometry - Bernard Mourrain, Sylvain Pion, Susanne Schmitt, Jean-Pierre Técourt, Elias Tsigaridas, Nicola Wolpert
• 4 Differential Geometry on Discrete Surfaces - David Cohen-Steiner, Jean-Marie Morvan
• 5 Meshing of Surfaces - Jean-Daniel Boissonnat, David Cohen-Steiner, Bernard Mourrain, Günter Rote, Gert Vegter
• 6 Delaunay Triangulation Based Surface Reconstruction - Frédéric Cazals, Joachim Giesen
• 7 Computational Topology: An Introduction - Günter Rote, Gert Vegter
• 8 Appendix - Generic Programming and the Cgal Library - Efi Fogel, Monique Teillaud
• References
• Index.