Servicio de Información Comunitario sobre Investigación y Desarrollo - CORDIS

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
Síganos en: RSS Facebook Twitter YouTube Gestionado por la Oficina de Publicaciones de la UE Arriba