Voronoi tesselation on triangle surface mesh

[yvanblanchard]

Hello,
is it possible to apply your method from a triangle mesh (i.e. STL) ?
If yes, do you have a sample ?
Thank you.

[orzzzjq]

What do you mean by applying the method from a triangle mesh?

[yvanblanchard]

I mean, is it possible to generate the (Voronoi tessel) points starting from a STL triangle mesh (tesselation).
For example, this :

[orzzzjq]

Yes, sure. That's a usual way to compute Voronoi tesselations, as Delaunay traingulation and Voronoi tesselation are dual of each other. I think there are many libraries that can achieve this, but this repo is not for Voronoi tesselation, it's centroidal Voronoi tesselation, and we compute Voronoi tesselations directly from the points.

[yvanblanchard]

Ok thank you.
Is it possible to compile the code with Visual Studio 2017, on Windows10 x64 ? The only dependency is CUDA,right ?

[orzzzjq]

Yes, you can compile it with VS, but this repo is not for pure Voronoi tesselation. If you want to compute Voronoi tesselation, can have a look at https://github.com/orzzzjq/Parallel-Banding-Algorithm-plus