Saya ingin meminta maaf kepada semua posting di bawah ini. Memilih forum yang salah untuk memposting ini pada awalnya. Namun alih-alih membuat ini sia-sia saya telah mengolah pertanyaan menjadi masalah "Theoretical Computer Science" yang sebenarnya.
Masalah: Buat algoritme yang mengambil sekumpulan n titik yang dipesan dalam bidang 2D yang membentuk kontur poligon A sederhana yang mungkin cekung atau tidak dan membuat poligon B baru dengan titik m sedemikian rupa:
- semua poin dalam A terkandung dalam B
- 3 <= m <n
- B adalah poligon dalam himpunan semua B dengan area terkecil
- B harus berupa poligon sederhana (yaitu tidak ada persimpangan-sendiri).
- Input ke algoritma adalah poligon A dan "m".
- Kebetulan segmen di B dengan segmen di A diizinkan.
Beberapa contoh input dan output yang diharapkan:
- Jika A adalah kuadrat dan m adalah 3 maka B akan menjadi segitiga dengan luas permukaan terkecil yang mengandung A.
- Jika A adalah segi enam dan m adalah 4 maka B akan menjadi segiempat dengan luas permukaan terkecil yang mengandung A.
Semoga sukses untuk semua orang yang mencoba masalah ini. Saya bisa berjanji ini akan sangat sulit terutama sekarang karena solusinya harus optimal.