Michael J. Aftosmis
maftosmis at mail.arc.nasa.gov
Fri Oct 3 16:30:06 PDT 2003
I don't know if I agree with your assessment that actually doing the
clipping and computing the volume is "overkill" in 3D. There are
very effecient algorithms to do it. If you think of your AABB
as a coordinate aligned clipping window you can use a
sutherland-hodgeman algorithm to do it. We do this all the time in
(http://www.nas.nasa.gov:~aftosmis/cart3d/). Even doing all the clipping
in software, its not hard to code this so that you can generate 2-10
clipped polyhedra per minute, getting all the volumes, volume
centroids, face areas, and face centroids along the way.
If you're intent on an approximate method, there are some
"volume-of-fluid" approaches from LLBL that may be of interest to
you. Perhaps one of them will join the discussion.
The compgeom mailing lists: see
or send mail to compgeom-request at research.bell-labs.com with the line:
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.
More information about the Compgeom-announce