Timeline for (Algorithm required) How to determine if a point is in one of many rectangles
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 17, 2022 at 20:26 | comment | added | derteufelqwe | Note for further readers: I ended up using quad trees as they are simpler IMO but this answer got me some good inspiration and contain also suitable solutions. | |
| Mar 17, 2022 at 20:24 | vote | accept | derteufelqwe | ||
| Mar 11, 2022 at 18:56 | comment | added | D.W.♦ | @derteufelqwe, those can be used to solve your problem; there are standard, well-documented explanations how to use them to solve your problem. It sounds like you don't know how to use a quadtree to solve your problem (and I don't have anything in particular to propose, either). Given those two facts, the benefit seems pretty clear! | |
| Mar 11, 2022 at 18:07 | comment | added | derteufelqwe | Thanks for the response, but what are the benefits over a Quadtree (if there are any) | |
| Mar 7, 2022 at 4:00 | history | answered | D.W.♦ | CC BY-SA 4.0 |