Wspólnotowy Serwis Informacyjny Badan i Rozwoju - CORDIS

FP5

ECG Streszczenie raportu

Project ID: IST-2000-26473
Źródło dofinansowania: FP5-IST
Kraj: 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

INRIA
BP93
06902 Sophia Antipolis
France
See on map
Śledź nas na: RSS Facebook Twitter YouTube Zarządzany przez Urząd Publikacji UE W górę