Volume of voronoi cell in 3D

10 views (last 30 days)
Pranab Bhuyan
Pranab Bhuyan on 10 May 2015
Answered: Matt J on 10 May 2015
If I have a set of coordinates in the form (x,y,z), how do I calculate the volume of the Voronoi cells?
Say, I have the following coordinates:
0.1963 1.1751 0.0666
-1.1409 -0.8525 -0.4850
-0.0370 -0.8769 -0.3846
-0.7597 0.8509 -0.3084
1.0492 1.3399 -0.5731
0.1276 -1.8757 -0.6822
0.0427 -1.5727 0.3952
-1.4813 -0.2035 1.1383
-0.7175 0.3983 1.4455
1.4999 1.0951 1.4569
Now, I want to construct all the possible voronoi cells and get their volumes. How to do?
Your help will be highly appreciated.

Answers (1)

Matt J
Matt J on 10 May 2015
Should be a simple matter of using voronoin() to get the vertices of all the cells. Then, for each cell, you can use convhulln() to get the volumes.

Categories

Find more on Voronoi Diagram in Help Center and File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!