issue

선분이 교차하면 예상보다 더 많은 모양이 있습니다. 위 그림의 경우를 대략적으로 상상할 수 있습니다. 그렇다면 그들이 교차하는지 어떻게 알 수 있습니까? ccw를 사용하시면 됩니다 (모르시면 공부해봅시다) 위의 그림에서 (a)를 예로 들어 보겠습니다. 점 C와 B는 선분 AB에 대해 서로 다른 방향에 있으면 교차하는 것으로 간주할 수 있습니다. 이것은 (벡터 AB와 벡터 AC의 외적)과 (벡터 AB와 … Read more