[compgeom-discuss] Calculating the overlap of volumes.

["Valerie R. Coffman" <valerie.coffman@nist.gov>]

Hello,

We are trying to calculate the overlap of two volumes, specifically a
tetrahedron with an irregular, non convex, non simply connected volume bounded
by axis aligned quadrilaterals.  We need to calculate this as efficiently as
possible and so-far, we are not using any exact arithmetic.  Our current
approach is susceptible to roundoff errors which lead to large numerical
errors.  We are looking for a way to fix this problem that is as efficient as
possible.

I have two main questions:

1. Are there any books or papers that treat similar or relevant problems?

2. Would a description of our approach be of interest to the computational
geometry community or to the meshing community?  (The application is
image-based meshing)

Thanks,
Valerie

-- 
You are currently subscribed to compgeom-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/compgeom-discuss