Dışbükey çokgenler içlerindeki herhangi iki noktayı bağlayan doğru parçasının tamamen çokgenin içinde kaldığı çokgenlerdir. Bir çokgen köşe noktalarının saat yönünün tersinde sıralı olarak verilmesi ile tanımlanabilir. Mesela bir sekizgenin sekiz köşesi bize herhangi bir köşeden başlanarak saat yönünün tersinde k1, k2, k3, k4, …. k8 olarak verilebilir. Her bir ki köşesi x-y koordinat sisteminde (xi, yi) noktaları olarak tanımlanır. Bir çokgenin dışbükey olup olmadığını bütün ardışık kenar vektörlerinin vektörel çarpımlarının z koordinatlarının pozitif olup olmadığını kontrol ederek anlayabiliriz. k1 köşesinden k2 köşesine olan kenar vektörü (x2-x1, y2-y1) vektörüdür ve (x1, y1) ve (x2, y2) gibi iki vektörün vektörel çarpımının z koordinatı x1.y2 – x2.y1 olarak hesaplanır. n kenarlı bir çokgen için kn+1 = k1’dir. Verilen bir p=(x,y) noktasının bir dışbükey çokgenin içinde olup olmadığını anlamak için de dışbükeylik testine benzer şekilde dışbükey ç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 olduğunu kontrol etmek yeterlidir. Herhangi bir çarpım negatif ise o zaman nokta dışbükey çokgenin dışındadır. Notlar: Vektörel çarpımların sırası önemlidir. Dışbükeylik testi için (ki+1 – ki) x (ki+2 – ki+1), nokta iç-dış testi için de (ki+1 – ki) x (p – ki) şeklinde hesaplanmalıdır. Verilen çokgenlerde aynı doğru üzerinde ardışık üç köşe olmadığını varsayabilirsiniz.Aşağıda köşeleri sıralanmış dörtgenlerden hangisi dışbükey değildir?Dışbükey olmayan bir çokgenin en az kaç tane köşesi olabilir?Sıralı köşeleri (0,0), (11,2), (13,6), (10,13), (6,11), (3,12), (1,6) olan yedigende aşağıdakilerden hangi köşeyi çıkartırsak dışbükey bir altıgen elde edebiliriz?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?En az 5 köşesi olan n köşeli bir dışbükey çokgenden herhangi bir ki köşesini çıkarttığımızda, ki noktası ve oluşan n-1 köşeli k1, k2, k3… ki-1, ki+1… kn çokgeni ile ilgili ifadelerden hangileri doğrudur?