کاربردهای kd tree

https://www.cs.umd.edu/users/meesh/420/Notes/MountNotes/lecture17-quadkd.pdf

1- پیدا کردن یک نقطه

2- پیدا کردن k نزدیک ترین همسایه یک نقطه

3- پیدا کردن نقاطی که کاملا درون یک شکل می افتند (range query با شکل دلخواه)

4- پیدا کردن اولین شیئی که یک شعاع به آن می خورد. ray shooting

خوب هیچ کس توضیح بیشتری نداده. چهارمی تمرین سال قبلی ها بوده و سومی سوال امتحانشون. :|