intersection of triangulated surfaces

Andreas Fabri Andreas.Fabri at
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 with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list