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 . Який найкращий спосіб визначити, у якому трикутнику лежить кожна з точок? Наприклад, на наступному зображенні …