Diberikan seperangkat koordinat, Bagaimana kita menemukan koordinat batas.
<== Gambar 1
Mengingat koordinat dalam set di atas, Bagaimana saya bisa mendapatkan koordinat pada batas merah. Batas adalah poligon yang dibentuk oleh koordinat input untuk simpul, sedemikian rupa sehingga memaksimalkan area.
Saya sedang mengerjakan aplikasi yang mencari properti dalam jarak 'x' dari sebuah kota . Apa yang saya miliki adalah:
- Koordinat semua properti.
- Satu set koordinat untuk setiap kota (saya punya satu koordinat untuk setiap zip. Dan karena sebagian besar kota memiliki lebih dari satu zip, Setiap kota memiliki satu set koordinat)
Alasan saya meminta area maksimum adalah agar saya tidak membuat poligon seperti di bawah ini:
<== Gambar 2
Yang saya butuhkan adalah algoritma untuk menghasilkan set koordinat untuk batas. Algoritme yang memungkinkan saya menghasilkan koordinat batas untuk Gambar 1 .