Timeline for Finding the nearest neighbor of polygons
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 19, 2017 at 11:02 | vote | accept | rr84 | ||
| Jan 11, 2017 at 20:45 | comment | added | Stefan Werner | Either I must hear overlooked the second image or you added after I typed my response. Either way, in 3D this is typically solved with Ray tracing and an appropriate spatial subdivision, and I would expect the same to work in 2D. | |
| Jan 11, 2017 at 20:11 | comment | added | rr84 | Searching for the nearest point is an easy task. There is another problem. What if the nearest point cause an intersection with another polygon. Or what if the connection intersects the first polygon itself. Please look at the second image. | |
| Jan 10, 2017 at 8:35 | history | answered | Stefan Werner | CC BY-SA 3.0 |