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".

Reply via email to