선분 교차 여부 확인, intersection 교점 찾기 (작성 중)

Screen 화면에서 선분을 그리는데 Screen 밖 화면에는 line을 그리지 않기 위해

화면과 선분의 교점을 찾아 해당 위치부터 line을 그리게 된다

 

그래서 화면 스케일의 point들과 내가 화면 안에 그리려는 line의 교점이 있는지 계산해야한다

 

 

 

이 내용이 메인

https://bowbowbow.tistory.com/17

[기하] 외적을 이용해서 선분과 선분의 교차점 구하기

 

 

 

 

---

교점 계산은 벡터 외적을 이용한다

 

 

외적의 방향이 반대라면 선분이 교차하고 있다고 볼 수 있다고 한다

 

 

 

 

 

 

refer:

https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=spin898&logNo=221145110501 

행렬식(Determinant), 외적(Cross Product)