Title
Géométrie Algorithmique
Authors
Jean-Daniel Boissonnat & Mariette Yvinec
Description
Ce livre présente les fondements de la géométrie algorithmique. Il introduit les principales structures géométriques: polytopes, triangulations, arrangements et diagrammes de Vorono├», et réserve une place centrale à la randomisation, technique probabiliste qui conduit à des méthodes générales, simples et efficaces.
ISBN
2-84074-112-1
How to purchase
http://amazon.com

Title
Algorithmic Geometry
Authors
Jean-Daniel Boissonnat & Mariette Yvinec
Description
The goal of this book is twofold: first to provide a coherent and systematic treatment of the foundations of computational geometry; second to present algorithmic solutions that are amenable to rigorous analysis and are efficient in practical situations. As far as possible, the algorithms are presented in their most general d-dimensional setting. Specific developments are given for the 2- or 3- dimensional cases when this results in significant improvements. The presentation is confined to Euclidean affine geometry, though the authors indicate whenever the treatment can be extended to curves and surfaces. The prerequisites for using the book are few which make it ideal for teaching advanced undergraduate or beginning graduate courses in computational geometry.
ISBN
0-521-56322-4
How to purchase
http://amazon.com

Title
Effective Computational Geometry for Curves and Surfaces
Editors
Jean-Daniel Boissonnat & Monique Teillaud
Description
This book can serve as a textbook on non-linear computational geometry. It will also be useful to engineers and researchers working in computational geometry or other fields such as structural biology, 3-dimensional medical imaging, CAD/CAM, robotics, graphics etc. Each chapter describes the state of the art algorithms as well as provides a tutorial introduction to important concepts and methods that are both well founded mathematically and efficient in practice. In a first part, we discuss Exact geometric algorithms for curves and surfaces. We revisit two prominent data structures of computational geometry, namely arrangements and Voronoi diagrams in order to understand how these structures, which are well-known for linear objects, behave when defined on curved objects.
In a second part, we discuss mathematical and algorithmic methods for approximating curves and surfaces. Although these problems have received considerable attention in the past, the solutions previously proposed were mostly heuristics and limited in scope. We establish theoretical foundations to the problem and introduce two emerging new topics discrete differential geometry and computational topology. In addition, we present certified algorithms for mesh generation and surface reconstruction, two problems of great practical significance.
ISBN
1234-098-876-876
How to purchase
http://amazon.com

Title
Curves and Surfaces
Editors
Jean-Daniel Boissonnat, Albert Cohen, Olivier Gibaru, Christian Gout, Tom Lyche, Marie-Laurence Mazure, Larry L. Schumaker
Description
This volume constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Curves and Surfaces, held in Paris, France, in June 2014. The conference had the overall theme: "Representation and Approximation of Curves and Surfaces and Applications". The 32 revised full papers presented were carefully reviewed and selected from 39 submissions. The scope of the conference was on following topics: approximation theory, computer-aided geometric design, computer graphics and visualization, computational geometry and topology, geometry processing, image and signal processing, interpolation and smoothing, mesh generation, finite elements and splines, scattered data processing and learning theory, sparse and high-dimensional approximation, subdivision, wavelets and multi-resolution method.Revised selected papers from the 8th International Conference on Curves and Surfaces, Paris 2014
ISBN
978-3-319-22803-7
How to purchase
Springer

Title
Algorithmic Foundations of Robotics V
Editors
Jean-Daniel Boissonnat, Joel Burdick, Ken Goldberg, Seth Hutchinson
Description
Papers from the Workshop on Algorithmic Foundations of Robotics (WAFR 2002)
ISBN
3-540-40476-7
How to purchase
http://amazon.com

Geometry and Robotics
Editors
Jean-Daniel Boissonnat & Jean-Paul Laumond
Description
Robotics in a natural source of many difficult and beautiful geometrical problems. This book gathers 22 contributions from mathematicians, computer scientists and practitioners of robotics. The contributions cover algebraic geometry, Grassmann geometry, computational complexity, computational geometry, approximate and/or heuristics approaches to motion planning.
ISBN
3-540-51683-2
How to purchase
http://amazon.com