Saya memiliki mesin permainan yang cukup besar dan saya ingin fitur untuk menemukan yang terdekat dari daftar poin.
Saya hanya bisa menggunakan teorema Pythagoras untuk menemukan jarak masing-masing dan memilih yang minimum, tetapi itu membutuhkan iterasi melalui semuanya.
Saya juga memiliki sistem tabrakan, di mana pada dasarnya saya mengubah objek menjadi objek yang lebih kecil pada grid yang lebih kecil (seperti minimap) dan hanya jika objek ada di ruang grid yang sama saya memeriksa collision. Saya bisa melakukan itu, hanya membuat jarak grid lebih besar untuk memeriksa kedekatan. (Daripada memeriksa setiap objek.) Namun, itu akan mengambil pengaturan tambahan di kelas dasar saya dan mengacaukan objek yang sudah berantakan. Apakah itu layak?
Adakah sesuatu yang efisien dan akurat yang dapat saya gunakan untuk mendeteksi objek mana yang paling dekat, berdasarkan daftar titik dan ukuran?