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

[Robert Lewis <lewis@bway.net>]

I'm not sure I could help, but I do a lot of exact symbolic computing,  
sometimes with geometry. Can you be more specific?

Robert H. Lewis
http://fordham.academia.edu/RobertLewis


On Apr 28, 2009, at 12:56 PM, 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
> -- 
> You are currently subscribed to compgeom-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/compgeom-discuss

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