Timeline for How to find the outline of a country given the imperfect outlines of its administrative subdivisions?
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 22, 2015 at 12:06 | comment | added | Kuba | @Szabolcs Ok, done. Good luck. | |
| Dec 22, 2015 at 12:05 | history | edited | Kuba | CC BY-SA 3.0 |
added 69 characters in body
|
| Dec 22, 2015 at 12:00 | comment | added | Szabolcs | For this data, FindShortestTour returns the result instantaneously and the result is good. Going to test for more complex cases soon. I think that for such cases fast heuristics will usually return the best solution (shortest tour). | |
| Dec 22, 2015 at 11:57 | comment | added | Kuba | @Szabolcs Yep, I skipped it thinking maybe there is a faster method for such "obvious" and dense set. | |
| Dec 22, 2015 at 11:52 | comment | added | Szabolcs |
Can you add the FindShortestTour and make it into a Polygon?
|
|
| Dec 22, 2015 at 11:51 | comment | added | Szabolcs |
Thanks! This is halfway there. What's missing is the ordering of the boundary points. In other words, I would like a Polygon as the output. Based on another post (see chat), FindShortestTour will often work for getting the right ordering. (FindCurvePath will not). Handling shapes with holes in them (i.e. not singly connected) is more trouble, but I didn't mention that intentionally: I might be able to work around that.
|
|
| Dec 22, 2015 at 11:41 | history | answered | Kuba | CC BY-SA 3.0 |