Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library

摘要

CGAL, the Computational Geometry Algorithms Library, is a C++ library of geometric algorithms and data structures which is developed in the framework of the CGAL open source project. This talk gives an overview on the various types of Voronoi diagrams which are in the CGAL library or under developement.