 Title

Géométrie Algorithmique
 Authors

JeanDaniel 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

2840741121
 How to purchase

http://amazon.com
 Title

Algorithmic Geometry
 Authors

JeanDaniel 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 ddimensional
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

0521563224
 How to purchase

http://amazon.com
 Title

Effective Computational Geometry for Curves and Surfaces
 Editors

JeanDaniel Boissonnat & Monique Teillaud
 Description

This book can serve as a textbook on nonlinear computational
geometry. It will also be useful to engineers and researchers working
in computational geometry or other fields such as structural biology,
3dimensional 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 wellknown 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

1234098876876
 How to purchase

http://amazon.com
 Title

Curves and Surfaces
 Editors

JeanDaniel Boissonnat, Albert Cohen, Olivier Gibaru,
Christian Gout, Tom Lyche, MarieLaurence Mazure, Larry
L. Schumaker
 Description

This volume constitutes the thoroughly refereed postconference 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, computeraided 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 highdimensional approximation, subdivision, wavelets and multiresolution method.Revised selected papers from the 8th International Conference on Curves
and Surfaces, Paris 2014
 ISBN

9783319228037
 How to purchase

Springer
 Title

Algorithmic Foundations of Robotics V
 Editors

JeanDaniel Boissonnat, Joel Burdick, Ken Goldberg,
Seth Hutchinson
 Description

Papers from the Workshop on Algorithmic Foundations of
Robotics (WAFR 2002)
 ISBN

3540404767
 How to purchase

http://amazon.com
 Geometry and Robotics

 Editors

JeanDaniel Boissonnat & JeanPaul 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

3540516832
 How to purchase

http://amazon.com