barknmeow   2년 전

https://www.sciencedirect.com/...
CCW로 풀기 싫어서 찾아봤는데 벡터 내분점 공식을 이용하는 알고리즘이 있더라고요!

CCW를 사용하는 경우보다 연산량이 적어서 여러 번 호출해야 할 때는 더 좋을 것 같습니다.

다만 colinear 한 경우에는 따로 처리를 해주어야 하는데, 이게 CCW와 달리 일직선상이라는 의미가 아니라 기울기가 같다는 의미여서 bound check 말고 하나를 더해줘야 합니다.

문제 풀이의 즐거움을 위해 이 방법은 알려드리지 않도록 하겠습니다 ㅎㅎ

redcube231   2년 전

내분점을 사용하면 교점의 좌표도 굉장히 쉽게 구할 수 있죠. 좋은 방법입니다. 

댓글을 작성하려면 로그인해야 합니다.