예전 자유 게시판

[질문]삼각형과 선분의 교차점 찾기.

이환규 2007-02-25 22:02

안녕하세요..

몇일 동안 생각해도 답이 안나와 이렇게 글을 남깁니다.

저를 이렇게 쩔쩔매게 했던것은 삼각형과 선분의 교차점을 찾는 것입니다.

pick의 IntersectTriangle를 이용하여 구하려 했지만.. 잘 안되는 군요..

우선 입력은(3D 좌표 입니다)
삼각형의 정점 v0, v1, v2가 있고
시작점 start, 끝점 end가 있습니다.

예를 들어 v0(2, 2, 2), v1(5, 5, 2), v2(8, 2, 2)
start(4, 4, 1), end(4, 4, 3)가 있습니다.
물론 z점은 편의상 이렇게 했고, start와 end또한 계산하기 편하게 한것입니다.
위와 같이 있으면
제가 구하고자 교차점은 P(4, 4, 2)가 되겠지요...

IntersectTriangle를 이용하면
orig좌표는 start가 되지만
dir좌표는 ????어떻게 되는지도 모르고 정말 난감합니다.

시원한 답변을 기다립니다...