Select to view content in your preferred language

3D Minimum Enclosing Convex Hull

2091
0
10-21-2010 08:43 AM
WinnKetchum
Deactivated User
Does anyone know of a good algorithm for calculating the volume of a 3D minimum enclosing convex hull?  I know that in 2D there is a function in python to do this, but I haven't seen one for 3D objects.

My thought would be to simply calculate the volume as ((maxX-minX)*(maxY-minY)*(maxZ-minZ)), however this doesn't seem to be very accurate. 

Winn
Tags (1)
0 Kudos
0 Replies