3
Hangi üçgen noktalarının bulunduğunu bulma
ve üçgenlerden oluşan bir 2B ve . Her bir noktanın hangi üçgenin içinde olduğunu belirlemenin en iyi yolu nedir?{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 Örneğin, aşağıdaki görüntüde Elimizdeki , , bir işlevi gibi bu yüzden, listesi bu getiriler .p1∈ T2p1∈T2p_1 \in T_2p2∈ T4p2∈T4p_2 \in T_4p3∈ T2p3∈T2p_3 \in T_2ffff( p1, p2, p3) = …