Dışbükey örtü
Bir şeklin dışbükey bir kabuğu şöyle tanımlanır:
Matematikte, gerçek bir vektör uzayında (X) bir dizi nokta için dışbükey gövde veya dışbükey zarf, X ( Wikipedia ) içeren minimum dışbükey kümedir.
Wikipedia bir lastik bant benzetmesi kullanarak güzel bir şekilde görselleştiriyor ve hesaplamak için bazı iyi algoritmalar var .
İçbükey Hull
Bir içbükey gövde aşağıdaki resimde kırmızı çizgi kullanılarak görselleştirilir (mavi çizgi dışbükey gövdeyi görselleştirir). Sezgisel olarak, tüm noktaları kucaklayan ancak dışbükey gövdeye kıyasla daha az (en az?) Alana sahip bir çokgendir. Sonuç olarak, çokgenin sınır uzunluğu daha uzundur.
İçbükey bir gövde, bazı gerçek dünya problemlerinin çözümü olabilir (örneğin, bir şehrin makul sınırlarını bulmak).
İçbükey Gövde kavramı için uygun bir tanım, algoritma ve pratik bir çözüm bulamadım. Çim Wiki bazı açıklamalar ve resimler vardır ve ticari bir çözüm yoktur concavehull.com .
Herhangi bir fikir, algoritma ve bağlantı var mı?