Diberikan satu set poin (2D) yaitu, point cloud (PC), pertanyaannya adalah tentang a robust
, accurate
dan computing-friendly
metode untuk menemukan lingkaran (atau elips dalam versi lanjutan).
Gagasan intuitifnya adalah menggunakan Pencarian Brute-Force pada semua titik yang memungkinkan (sebagai pusat) {infinite!} Dan jari-jari (lagi-lagi tak terbatas!). Ini sangat lambat dan tidak efisien.
Seperti yang diperlihatkan di bawah ini, setiap lingkaran yang dipasang akan diberi peringkat berdasarkan jumlah titik ( nn
) yang diposisikan pada lingkaran-keliling dalam jarak yang lebih pendek dari ambang batas ( t
). Jadi ada derr
untuk menyajikan jarak rata-rata.
Dalam bentuk elips maju menarik untuk dipasang.
Adakah ide, brainstorming, pengalaman, komentar?