Abstract :Convex hull problemi, düzlemde sonlu sayıda noktayı içine alan ve en küçük alanı kaplayan dışbükey çokgeni oluşturma problemi olarak tanımlanır. Convex hull problemi hesaplamalı geometrinin birçok uygulamasında önemli bir problem olarak karşımıza çıkmaktadır. Bilgisayar grafikleri, CAD/CAM uygulamaları, çarpışma analizi, şekil analizi, örüntü tanıma, görüntü işleme gibi birçok alanda kullanılmaktadır. Bu çalışmada convex hull problemi tanıtılarak özelliklerinden bahsedilmiş, düzlemsel ve 3-boyutlu convex hull problemi “brute force” yöntemi ile çözülmüştür. Daha sonra sırasıyla convex hull problemini çözen, “Gift wrapping”, “Graham scan”, “QuickHull”, “Divide and conquer”, “Monotone chain” ve “Incremental Convex Hull” algoritmaları tanıtılmış ve bu algoritmaların analizleri ayrıntılı olarak verilip çalışma zamanları karşılaştırılmıştır. Keywords : convex hull, hesaplamalı geometri, gift wrapping, graham scan, quickhull, divide&conquer, monotone chain, incremental convex hull
