Community Research and Development Information Service - CORDIS


ECG Report Summary

Project ID: IST-2000-26473
Funded under: FP5-IST
Country: France

Non affine Voronoi diagrams

We invented new algorithms for constructing Voronoi diagrams of line segments, circles and general convex convex objects in the plane. These algorithms have implemented and are now commercialised by GeometryFactory.

New combinatorial bounds and a new algorithm have been proposed for the Voronoi diagrams of spheres.

A prototype implementation is available.

For more complex objects, we established an approximation result and implemented an algorithm that produces a certified approximation of Voronoi diagrams of 3D curved objects.


Jean-daniel BOISSONNAT, (Research Director)
Tel.: +33-492387760
Fax: +33-492387643
Follow us on: RSS Facebook Twitter YouTube Managed by the EU Publications Office Top