intersection of triangulated surfaces
Andreas.Fabri at sophia.inria.fr
Mon Feb 4 14:44:10 PST 2002
Can anybody give me a pointer to software that is capable of computing the intersection
of two triangulated surfaces embedded in 3-space (or of a polygon soup)
There is a lot around at UNC integrated in collision detection software, but it
seems that there the software is optimized for collision checking queries of small
objects against large scenes. That is they have high preprocessing costs to
generate search structures for the scenes.
I also saw the AABbox in GTS (GNU Triangulated Surface), but there the problem
is probably the same as for the collision checkers.
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