intersection of triangulated surfaces

Michael Aftosmis aftosmis at nas.nasa.gov
Mon Feb 11 10:55:15 PST 2002


Andreas, 

NASA's "Intersect" code will intersect any number of triangulated
surfaces
provided that each of the surfaces is both closed and manifold 
(the code intersects simplicial polytopes and trims away interior
geometry). 
see:
http://www.nas.nasa.gov/~aftosmis/cart3d/surfaceModeling.html#AuxProgs
(and skim down 1 paragraph to "intersect"). 

The code uses robust arithmatic and automatic tie-breaking for 
degeneracies. 

A good first reference for this code is AIAA Paper 97-0196: "Robust 
and Efficient Cartesian Mesh Generation for Component-Based Geometry" 
which is downloadable from 
http://www.nas.nasa.gov/~aftosmis/publications/publications.html

-Michael

Andreas Fabri wrote:
> 
> Hello,
> 
> 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.
> 
> andreas
> 
> -------------
> The compgeom mailing lists: see
> http://netlib.bell-labs.com/netlib/compgeom/readme.html
> or send mail to compgeom-request at research.bell-labs.com with the line:
> send readme
> Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.

-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.



More information about the Compgeom-announce mailing list