View Issue Details
| ID | Project | Category | Date Submitted | Last Update | |
|---|---|---|---|---|---|
| 0000917 | AI War 1 / Classic | Suggestion - Interface Ideas - Galaxy Map Management | Oct 26, 2010 9:09 pm | Oct 26, 2010 9:28 pm | |
| Reporter | TechSY730 | Assigned To | keith.lamothe | ||
| Status | resolved | Resolution | fixed | ||
| Product Version | 4.000 | ||||
| Summary | 0000917: Galaxy map detangling of planar maps | ||||
| Description | I know that in general finding the non-intersecting version of a graph, if it exists, is NP-complete, but for certain types of graphs it is trivial. You already do this with the concentric circles and the X map types. It should be possible with the tree, vines, and snake map types when generated. Pretty minor, but it does make it alot easier to see the underlying structure that these maps are based on. | ||||
| Tags | No tags attached. | ||||
| Internal Weight | |||||
|
|
No :) We will re-implement the interface for dragging planets around on your own galaxy view, but I've been down the road of automatic untangling and it's just not worth it for this game. |
|
|
Not automatic detangling, but generating the map without tangling in the first place. As I mentioned, both the concentric circles and the X maps do this already, and it is possible for the other ones I mentioned. Again, its no big deal. |
|
|
Oh, gotcha. Yea, that would basically be redoing the generation code for those Map Types altogether, in many cases just being a new map type in practice. I did the X and Concentric types, I really like the geometric stuff, and one of the big goals with those was automatically-easy-to-read maps. Perhaps we'll do some more of that kind. But the existing map types are fine as-is. |
| Date Modified | Username | Field | Change |
|---|---|---|---|
| Oct 26, 2010 9:09 pm | TechSY730 | New Issue | |
| Oct 26, 2010 9:19 pm | keith.lamothe | Note Added: 0002189 | |
| Oct 26, 2010 9:19 pm | keith.lamothe | Status | new => resolved |
| Oct 26, 2010 9:19 pm | keith.lamothe | Resolution | open => fixed |
| Oct 26, 2010 9:19 pm | keith.lamothe | Assigned To | => keith.lamothe |
| Oct 26, 2010 9:22 pm | TechSY730 | Note Added: 0002192 | |
| Oct 26, 2010 9:28 pm | keith.lamothe | Note Added: 0002195 |
