3
어느 삼각형 점이 있는지 찾기
겹치지 않는 삼각형 로 구성된 2D 메쉬 와 점 집합 { p i } M i = 1 ⊂ ∪ N k = 1 T K로 가정 합니다. 각 점이 어느 삼각형에 있는지 결정하는 가장 좋은 방법은 무엇입니까?{Tk}Nk=1{Tk}k=1N\{T_k\}_{k=1}^N{pi}Mi=1⊂∪Nk=1TK{pi}i=1M⊂∪k=1NTK\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K 예를 들어, 다음 이미지 우리가 , P (2) ∈ …