16 years, 7 months ago
Highlights
Quote:Original post by EmergentYou can quickly determine if a point is inside a polygon in O(V) time, where V is the number of vertices of the polygon; see here for how (Solutio…
16 years, 7 months ago
Hi all, I have a list of 2D polygons (not crossed ones). How to know a 2D point belongs to one of them ? I have 2 fast ideas : - Drawing my polygons in a buffer using…
16 years, 7 months ago