Triangulations from topologically correct digital Voronoi diagrams

article Triangulations from topologically correct digital Voronoi diagrams published yes Thanhtung Cao author Herbert Edelsbrunner author 3FB178DA-F248-11E8-B48F-1D18A9856A870000-0002-9823-6833 Tiowseng Tan author HeEd department We prove that the dual of the digital Voronoi diagram constructed by flooding the plane from the data points gives a geometrically and topologically correct dual triangulation. This provides the proof of correctness for recently developed GPU algorithms that outperform traditional CPU algorithms for constructing two-dimensional Delaunay triangulations. Elsevier2015 eng Computational Geometry 00035588770000110.1016/j.comgeo.2015.04.001 487507 - 519 Cao T, Edelsbrunner H, Tan T. Triangulations from topologically correct digital Voronoi diagrams. Computational Geometry. 2015;48(7):507-519. doi:<a href="https://doi.org/10.1016/j.comgeo.2015.04.001">10.1016/j.comgeo.2015.04.001</a> Cao, T., Edelsbrunner, H., & Tan, T. (2015). Triangulations from topologically correct digital Voronoi diagrams. Computational Geometry. Elsevier. <a href="https://doi.org/10.1016/j.comgeo.2015.04.001">https://doi.org/10.1016/j.comgeo.2015.04.001</a> Cao, Thanhtung, Herbert Edelsbrunner, and Tiowseng Tan. “Triangulations from Topologically Correct Digital Voronoi Diagrams.” Computational Geometry. Elsevier, 2015. <a href="https://doi.org/10.1016/j.comgeo.2015.04.001">https://doi.org/10.1016/j.comgeo.2015.04.001</a>. Cao T, Edelsbrunner H, Tan T. 2015. Triangulations from topologically correct digital Voronoi diagrams. Computational Geometry. 48(7), 507–519. T. Cao, H. Edelsbrunner, T. Tan, Computational Geometry 48 (2015) 507–519. T. Cao, H. Edelsbrunner, and T. Tan, “Triangulations from topologically correct digital Voronoi diagrams,” Computational Geometry, vol. 48, no. 7. Elsevier, pp. 507–519, 2015. Cao, Thanhtung, et al. “Triangulations from Topologically Correct Digital Voronoi Diagrams.” Computational Geometry, vol. 48, no. 7, Elsevier, 2015, pp. 507–19, doi:<a href="https://doi.org/10.1016/j.comgeo.2015.04.001">10.1016/j.comgeo.2015.04.001</a>. 15782018-12-11T11:52:49Z2025-09-29T10:58:50Z