(2D) CBS dosyası noktaları bir dizi (şehir haritası) olması, 'kontur' (sınırı) harita için. tanımlayan bir çokgen oluşturmak için ihtiyacım var Girdi parametreleri noktalarını ayarlamak ve olacaktır 'maksimum kenar uzunluğu'. Sonra (muhtemelen non-convex) karşılık gelen çokgen çıktı.

Bulduğum en iyi çözüm şu ana kadar Delaunay üçgenler oluşturmak ve daha uzun maksimum kenar uzunluğu daha dış kenarlarını kaldırın. Tüm dış kenarları daha kısa sonra, ben sadece iç kenarlarını kaldırın ve istiyorum çokgen olsun. Sorun, bu çok zaman alıcıdır ve daha iyi bir yolu varsa merak ediyorum.

Laboratuarımızda eski öğrencilerinden biri Doktora Tezi için uygulanabilir bazı teknikler kullanılır. Onlardan biri de "alfa şekiller" ve aşağıdaki kağıt başvuruyor. " deniyor

http://www.cis.rit.edu/people/faculty/kerekes/pdfs/AIPR_2007_Gurram.pdf

Bu kağıt takip edebilirsiniz biraz fazla referans verir.