Effective Computational Geometry for Curves and Surfaces, Fachbücher von Jean-Daniel Boissonnat, Monique Teillaud

"Effective Computational Geometry for Curves and Surfaces" ist ein Fachbuch, das sich mit den Fortschritten in der rechnergestützten Geometrie befasst, insbesondere im Hinblick auf Kurven und Flächen. Die Disziplin der rechnergestützten Geometrie hat seit den 1970er Jahren bedeutende Fortschritte gemacht, insbesondere in der Verbesserung der asymptotischen Komplexität von Lösungen für grundlegende geometrische Probleme. Dieses Buch beleuchtet die Herausforderungen, die in der Praxis bestehen, und beschreibt die Entwicklungen, die unternommen wurden, um die Anwendbarkeit der rechnergestützten Geometrie zu verbessern. Es bietet eine umfassende Analyse von exakten geometrischen Algorithmen und untersucht die mathematischen Eigenschaften von Datenstrukturen wie Anordnungen und Voronoi-Diagrammen, die auf gekrümmte Objekte angewendet werden. Die Autoren, Jean-Daniel Boissonnat und Monique Teillaud, legen besonderen Wert auf die algorithmischen Grundlagen und die Robustheit der entwickelten Algorithmen, um die Effektivität in der praktischen Anwendung zu gewährleisten.