화면 가장자리에서 선까지 연장하기

Question

나는 (0, 0, w, h)에 점 (x, y)과 바운딩 박스를두고 있으며 방향 벡터 (dx, dy) 무작위 방향, 내가 뭘 하려는지 경계 상자의 가장자리에 그 방향에서 그 지점에서 선을 만드는 것입니다.

아래 이미지를 보면 검정색 점이 점이고, 화살표가 방향성 벡터이고 빨간색 선이 내가 원하는 선이됩니다.

지금 내가하고있는 일은 단순히 벡터로 선을 연장하고 상자 밖으로 배치 한 다음 클립으로 클리핑 알고리즘을 사용하여 임의의 큰 숫자로 확장하는 것입니다. 그리고 이것은 완전히 작동하지만, 매우 해킹 된 솔루션처럼 느껴질 수 있습니다. 더 좋은 방법이 있습니까?

Answer 1

첫째, 수직선과의 교점을 찾는 방법.

(x0, y0)을 상자 내부의 점으로하고 (dx, dy)를 기울기라고합시다. 그리고 수직선 y = b가있는 교차점을 찾으려고한다고 가정 해보십시오.

x0 + tdx 및 y0 + tdy는 라인상의 포인트입니다. 따라서 선은 y1 = y0 + tdy = b (t> = 0)와 같이 y1에서 수직선과 교차합니다. 그래서 t (t = (b-y0)/dy)를 풀고 같은 t를 사용하여 x1 = x0 + tdx를 구하십시오.

마찬가지로 가로선이있는 교차점을 찾을 수도 있습니다.

선이 두 모서리와 교차하는 4 개의 점을 찾아야합니다. 대부분의 경우 두 개가 음수 t를 가지며 폐기합니다. 다른 하나는 가장 낮은 t를 가진 것을 골라 내십시오.

또한 최적화 : DX와 DY의 부호를 바탕으로

이, 선이 두 개의 모서리 중 하나를 교차 할 수있다. 예를 들어 양 쪽 모두 양수이면 위쪽면 또는 오른쪽면과 교차 할 수 있습니다. 그 두 개의 모서리에 대해서만 t를 계산하고 가장 낮은 t로 하나를 선택할 수 있습니다.