노력중인 게으름뱅이

포인트 클라우드를 다루거나 각종 3D 시뮬레이션을 만들다 보면 정점이 매쉬 안에 존재하는지 판단해야 할 때가 있다. 이번 글에서 이 문제를 해결하는 방법을 알아보자 다각형 안의 정점 판별 어떤 정점이 다각형 안에 존재하는지 판단하는 방법은 여러 가지가 있다. 가장 유명한 방법 중 하나는 barycentric coordinates를 이용하는 것이다. 간단히 설명하자면, 아래 그림 1처럼 삼각형 ABC의 정점 3개를 이용해 새로운 좌표계(원점 A, 기저1 A->B, 기저2 A->C)를 만들어서 정점이 삼각형 안에 존재하는지 판별하는 것이다. 만약 정점 P가 삼각형 바깥에 있다면 그림 1의 초록색 벡터가 기저벡터에 대해서 0보다 작거나 1보다 크게될 것이다. 아래 그림 2는 정점 P가 삼각형 바깥에 있을 때의..