OBBs intersection volume

Math and Physics Programming

Started by parasporospa March 02, 2006 01:18 AM

3 comments, last by someusername 18 years, 2 months ago

122

Author

March 02, 2006 01:18 AM

Hi, I'm wondering how to compute the volume of the intersection of two OBBs. Does anyone know such an algorithm or a source? Thanks,

oliii

2,202

March 03, 2006 03:10 AM

in what form? as a set of polygons?

if it's polygons you want, you clip the polygons of one box with the other box, and vice-versa.

Everything is better with Metal.

Sneftel

1,788

March 03, 2006 03:26 AM

An OBB-OBB intersection is complicated enough that you're probably best off just using general CSG routines.

parasporospa

122

Author

March 04, 2006 08:02 AM

Thanks,

I want it as a set of polygons.
I thought up an algorithm as following.
Is this correct?

1. Find all OBB vertices that are contained in the another.
2. Find all intersection points between the OBB edges and another's facets.
3. Compute the convex hull of those vertices.

I think there may be a more efficient algorithm
that compute the intersection volume of two polyhedra...