목록2026/02/21 (1)
Elevation
기하 - 직선의 표현, 직선의 교점 구하기, 반평면 교집합
기하에 관하여 다루는 알고리즘은 문제의 답을 직접 구할 때와 원리는 비슷하나 구현에서 상당히 다른 측면이 있다. 부동소수점 오차를 최소화하고 예외(ex. 기울기가 0 혹은 무한대) 처리의 상황을 가급적 방지하고자 하기 때문이다. 때문에 대체로 선형대수학적 접근을 통해 구현한다. 이번에는 알고리즘에서 직선을 다루는 방식에 대해 정리하였다. atan2를 이용한 직선의 표현직선의 표현에 관한 직관적인 접근은 일차함수 $y=ax+b$, 즉 기울기와 절편으로 표현하는 것이다. 그러나 기울기가 무한대가 되는 예외 상황이 발생할 수 있어 좋지 않다. 따라서 두 점 p1, p2로 표현하는 것이 좀 더 적합하다. 정렬 등을 위해 기울기가 필요할 때는, 대신 두 점이 이루는 벡터의 부호 있는 각도를 사용할 수 있다. 벡..
ps/기타
2026. 2. 21. 22:30