I want to understand, how does the QuadTree get the information of segment id based on the users location and radius

Courses
,
1

I want to understand, how does the QuadTree get the information of segment id based on the users location and radius.

2

Hi Asish

We can consider a quadtree to help us do a generalized binary search. For example, from the root down, we must decide which way (out of 4) we should go. We can use some measure of nearness or shortest path from the user’s longitude, latitude, or the center of a segment. And then we recurse.

Thank you