Bir p = (x,y) noktasının dışbükey bir çokgenin içinde olup olmadığını anlamak için, çokgenin her bir ki köşesinden ki+1 köşesine olan kenar vektörü ile p – ki = (x – xi, y – yi) vektörünün vektörel çarpımlarının z koordinatlarının pozitif olup olmadığı kontrol edilir. Herhangi bir çarpım negatif ise nokta çokgenin dışındadır.
Verilen p = (4,6) noktasının (0,0), (10,1), (12,4), (7,6), (1,5) dışbükey beşgeninin dışında olduğunu hangi ardışık iki köşenin oluşturduğu kenar ile tespit ederiz?
Cevapla