3
Znajdowanie punktów trójkątów
Załóżmy, że mają 2D siatka składa się z zachodzących na siebie trójkąty i zbiór punktów { s I } M i = 1 ⊂ ∪ N k = 1 T K . W jaki sposób najlepiej ustalić, w którym trójkącie leży każdy z punktów?{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 Na przykład na …