search

orzzzjq / gCentroidal-Voronoi-Tessellation

Compute centroidal Voronoi tessellations in 2D and 3D using the GPU.
https://www.comp.nus.edu.sg/~tants/cvt.html
MIT License
36 stars 10 forks source link

Voronoi tesselation on triangle surface mesh #3

Open yvanblanchard opened 2 years ago

yvanblanchard commented 2 years ago

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 commented 2 years ago

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

yvanblanchard commented 2 years ago

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

orzzzjq commented 2 years ago

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 commented 2 years ago

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

orzzzjq commented 2 years ago

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