Service Communautaire d'Information sur la Recherche et le Développement - CORDIS


ECG Résumé de rapport

Project ID: IST-2000-26473
Financé au titre de: FP5-IST
Pays: 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.

Reported by

06902 Sophia Antipolis
See on map