View Issue Details

IDProjectCategoryLast Update
0000917AI War 1 / ClassicSuggestion - Interface Ideas - Galaxy Map ManagementOct 26, 2010 9:28 pm
ReporterTechSY730 Assigned Tokeith.lamothe  
Status resolvedResolutionfixed 
Product Version4.000 
Summary0000917: Galaxy map detangling of planar maps
DescriptionI 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.
TagsNo tags attached.
Internal Weight

Activities

keith.lamothe

Oct 26, 2010 9:19 pm

administrator   ~0002189

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.

TechSY730

Oct 26, 2010 9:22 pm

reporter   ~0002192

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.

keith.lamothe

Oct 26, 2010 9:28 pm

administrator   ~0002195

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.

Issue History

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