🎉 Celebrating 25 Years of GameDev.net! 🎉

Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!

Back to Math and Physics

Voronoi Shatters results

Math and Physics Programming

Started by lucky6969b January 27, 2018 05:11 AM

3 comments, last by Nik02 6 years, 5 months ago

lucky6969b

1,334

Author

January 27, 2018 05:11 AM

Is it true to say that voronoi shatters always result in polyhedral shapes, and no convex or concave (polygon shapes) at all?
thanks
Jack

alvaro

21,604

January 27, 2018 08:51 AM

I don't understand the question.

lawnjelly

2,021

January 27, 2018 09:20 AM

Are you are asking whether there are always flat poly edges rather than curved, if so, yup I believe so. I've not done 3d but I assume it is the same as 2d. They should all be convex.

https://en.wikipedia.org/wiki/Voronoi_diagram

Nik02

4,359

January 27, 2018 02:04 PM

Voronoi cells can be concave as well, depending on the distance metric function chosen. Euclidean distance gives convex results, but Manhattan distance, for example, may not.

Niko Suni