As far as I can tell, I can’t see an elegant way of obtaining such tessellations. However, there is a package in CGAL, namely 2D Conforming Triangulation and Meshes, that includes functionality to create Lloyd optimized meshes, which leads me to believe it is possible to create such a triangulation which can then be used to construct a 2D Voronoi Diagram.
Now I haven’t researched much, but from the little I gather, Lloyd’s optimization algorithm is used in computing Centroidal Voronoi Tesselations, which is why it leads me to believe this is viable. Of course, I’m a newblet when it comes to that kind of advanced geometrical algorithms, so don’t take my word for it.
Be that as it may, I can see it being a hindrance to try and make such a package available as it depends on a different parametric instantiation of the Constrained_delaunay_triangulation_2 class. My approach thus far involves creating instances of these types on the C++ side of things, making them opaquely available in julia. Arguably, this is a terrible approach since I could probably try and leverage the parametric mechanisms in CxxWrap to map these types near 1:1. However, this was a design choice made a while back in order to at least get something out of CGAL and make it relatively usable. I knew it would bite me in the ass eventually. Ever since, I’ve had to do some juggling to try and tame that beast of a library, but its complexity is abominable, beyond my capabilities, unfortunately.
That said, I’m not willing to necessarily call it quits. In the future, it would be nice to parameterize types properly, starting with providing many different kernels and numeric types, maybe even map such numeric types to already existing ones in julia (e.g. CGAL::Gmpq to Rational or CGAL::Exact_integer to BigInt). This would allow the user to more freely dial in the settings he’d like when using the library, opening a door to a wide range of new possibilities, instead of being confined to sensible defaults I’ve chosen…
Anyways, I’m rambling again at this point. Hope I made myself clear and helped you in any way, shape, or form.