This site will direct you to various intersection algorithms: http://www.realtimerendering.com/int/
here are the results of triangle-triangle links: A Fast Triangle-Triangle Intersection Test (Has source) http://www.acm.org/jgt/papers/Moller97/ ERIT: A Collection of Efficient and Reliable Intersection Tests (abstract) http://www.acm.org/jgt/papers/Held97/ Other code: http://www.ce.chalmers.se/staff/tomasm/code/ Mario Mariusz Zaczek NASA - Johnson Space Center Automated Vehicles and Orbit Analysis / DM35 Flight Design and Dynamics Division Mission Operations Directorate Bldg: 30A Room: 3040A Disclaimer: "The opinions, observations and comments expressed in my email are strictly my own and do not necessarily reflect those of NASA." "Failure is never quite so frightening as regret." - Cliff's wife (The Dish) -----Original Message----- From: Discussion list for Java 3D API [mailto:[EMAIL PROTECTED] Behalf Of bob Sent: Thursday, February 19, 2004 3:24 PM To: [EMAIL PROTECTED] Subject: [JAVA3D] looking for algorithm Can anyone set me on the right path for a general algorithm to intersect or unite triangulated (closed) shapes? Even an algorithm to intersect two triangles would help a lot. Lars =========================================================================== To unsubscribe, send email to [EMAIL PROTECTED] and include in the body of the message "signoff JAVA3D-INTEREST". For general help, send email to [EMAIL PROTECTED] and include in the body of the message "help". =========================================================================== To unsubscribe, send email to [EMAIL PROTECTED] and include in the body of the message "signoff JAVA3D-INTEREST". For general help, send email to [EMAIL PROTECTED] and include in the body of the message "help".