Convex Hull Problemine Genel Bakış: Algoritmalar ve Karmaşıklıkları

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Akademik Bilişim Konferansı
17. AKADEMİK BİLİŞİM KONFERANSI -- AB 2015
Convex Hull Problemine Genel Bakış: Algoritmalar ve Karmaşıklıkları

Convex Hull Problemine Genel Bakış: Algoritmalar ve Karmaşıklıkları

Authors : Bayram AKGÜL, Hakan KUTUCU

Pages : 1216-1225

View : 36 | Download : 22

Publication Date : 2015-02-06

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

ORIGINAL PAPER URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.