Re: [compgeom-discuss] Calculating the overlap of volumes.

[Kurt Mehlhorn <mehlhorn@mpi-inf.mpg.de>]

http://www.cgal.org/Manual/3.4/doc_html/cgal_manual/Nef_3/Chapter_main.html

CGALs 3D Nef Polyhedra should do the job. It supports exact boolean operations 
on 3d Polyhedra.

Best regards,

      Kurt Mehlhorn



Valerie R. Coffman wrote:
> 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
> 

-- 


Kurt Mehlhorn
Max Planck Institute for Informatics and Saarland University

Stuhlsatzenhausweg 85                    Tel: 0681 9325 100
D 66123 Saarbrücken                      Fax: 0681 9325 199
Germany                     http://www.mpi-inf.mpg.de/~mehlhorn/

Office: Ingrid Finkler-Paul (infi@mpi-inf.mpg.de),  till 12:00
             Christina Fries        (chfries@mpi-inf.mpg.de), after 12:00




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