Skip to Content.
Sympa Menu

cgal-discuss - Is it possible to calculate 3D volume of intersection of a sphere and cubical grid using boolean operation of CGAL

Subject: CGAL users discussion list

List archive

Is it possible to calculate 3D volume of intersection of a sphere and cubical grid using boolean operation of CGAL


Chronological Thread 
  • From:
  • To:
  • Subject: Is it possible to calculate 3D volume of intersection of a sphere and cubical grid using boolean operation of CGAL
  • Date: Tue, 1 May 2007 01:14:27 +0200

Hi, dear all experienced CGAL users:

I am a newbie of CGAL and I have a practical problem as described below:
There are several spheres and a 3D cubical grid (you can regard as bubbles in
a cage) as shown in the figure below:

http://tinypic.com/view.php?pic=687km4j

I just wonder if it is possible using CGAL's boolean operation to calculate
each intersected volume with spheres for each grid, in a 2D case, I want to
know, e.g. the V1, V2, V3, V4 in the front surface (2D case is the area, 3D
case is the volume), the bubbles are moving every few frames, and I need to
know the volume of bubble within each grid cell for a given frame.

It might be difficult because it is in real 3D and the grid might not be
uniform and can even change to tetrahedra shape, I am not a professional in
computational geometry but I just ask the possibility.
I wonder if I have made it clear for everyone, any kind of suggestion is
welcome!

Thanks a lot!


  • Is it possible to calculate 3D volume of intersection of a sphere and cubical grid using boolean operation of CGAL, fchen3ster, 05/01/2007

Archive powered by MHonArc 2.6.16.

Top of Page