Bentuk saya adalah poligon yang agak cekung, dan saya ingin tahu diameter maksimalnya. Saya membayangkan garis lurus antara dua titik pada permukaan poligon, sehingga garis tersebut tidak melewati luar poligon.
Apakah ada algoritma umum untuk ini?
Dalam kasus saya, saya tertarik pada 2D. Bentuk saya adalah tumor dalam gambar medis. Jadi kita juga dapat mengasumsikan: 1 centroid selalu di dalam poligon. 2 kerapatan titik tinggi, yaitu titik berikutnya selalu dekat dengan yang sebelumnya.