Convex Hull
Lambung cembung bentuk didefinisikan sebagai:
Dalam matematika, cembung cembung atau amplop cembung untuk satu set titik X dalam ruang vektor nyata V adalah set cembung minimal yang berisi X ( Wikipedia )
Wikipedia memvisualisasikannya dengan baik menggunakan analogi karet gelang, dan ada beberapa algoritma yang baik untuk menghitungnya .
Cekung Hull
Lambung cekung divisualisasikan menggunakan garis merah pada gambar di bawah (garis biru memvisualisasikan lambung cembung). Secara intuitif, ini adalah poligon yang mencakup semua titik, tetapi memiliki area (minimal?) Lebih sedikit dibandingkan dengan cembung cembung. Akibatnya, panjang batas poligon lebih panjang.
Lambung cekung dapat menjadi solusi untuk beberapa masalah dunia nyata (misalnya menemukan batas kota yang wajar).
Saya gagal menemukan definisi yang tepat, algoritme, dan solusi praktis untuk gagasan tentang Concave Hull. The Wiki Rumput memiliki beberapa deskripsi dan gambar , dan ada solusi komersial di concavehull.com .
Adakah ide, algoritme, dan tautan?