PDA

View Full Version : How to calculate the intersection of a line and a triangle



zerobugetgamemaker
01-22-04, 09:39 PM
I was wondering if anyone knows of an algorithm that will find the intersection of a line and a triangle.

David

Frenchy Pilou
01-23-04, 12:32 AM
Why with a triangle and not more generaly between 2 lines ?
Or between a line and a surface ?
Can you make a schema ?
Pilou

cameyo
01-23-04, 12:46 AM
Distance:
From a line to ... which part of triangle ?
Center of Triangle ? Most close vertex ?
Intersection:
What do you known (angle, vertex coordinate...)about triangle ?

cameyo

Frenchy Pilou
01-23-04, 01:41 AM
Hi Zero
You will find that you want in this very well done imaging Site :cool: (http://www.flipcode.com/geometry/)
See Chapter about Line, and chapter about Plan& parametric equation :)
It's of course geometry in space!
Pilou
But maybe you want just find this intersection with a 3D program ?

billrobertson42
05-28-06, 10:25 PM
Fantastic link. Thanks!