Generalizing CGAL Periodic Delaunay Triangulations

Georg Osang, Mael Rouxel-Labbé, Monique Teillaud, Peter Sanders, Grzegorz Herman, Fabrizio Grandoni
2020 European Symposium on Algorithms  
Even though Delaunay originally introduced his famous triangulations in the case of infinite point sets with translational periodicity, a software that computes such triangulations in the general case is not yet available, to the best of our knowledge. Combining and generalizing previous work, we present a practical algorithm for computing such triangulations. The algorithm has been implemented and experiments show that its performance is as good as the one of the CGAL package, which is restricted to cubic periodicity.
doi:10.4230/lipics.esa.2020.75 dblp:conf/esa/OsangRT20 fatcat:hujxkgw5d5ccvpefruiyz4mmbm