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...