5
Dalam 2D, bagaimana cara efisien menemukan objek terdekat ke suatu titik?
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 …