I made a Skilltree Tool!

I don't know if you're talking about ingame again.
But you do realize the tool has a search feature.
There is a textbox in the left corner of the skilltree where you can type in things to highlight. You can even use combine things by using a "," between 2 words.

Thanks! I've been waiting for a skill tree calculator to show up.

Update:

- if you hover over not-skilled nodes you get the shortest path to it and can skill it with one click. Expected skillpoint costs are shown.

- if you hover over skilled-nodes you get a preview how much other nodes would also be removed if you remove this one. One click removes all these nodes. (All unreachable are removed)

- fixed the new accuracy node

please post some feedback about the feeling of this new methods and if they need to much processing power.

new link = old link = http://dl.dropbox.com/u/443720/PathOfExileSkilltree.rar

what do you use as pathfinding routine ? A* ?
A bit slow on laptop (old) bringing up the tooltips .. but ok for my desktop.

And in the planer the skilltree.png does not show at all (only grey background and the yellow "overlay" text is visible).
The annotater png is ok.

"

Deathtiny2266 wrote:

what do you use as pathfinding routine ? A* ?
A bit slow on laptop (old) bringing up the tooltips .. but ok for my desktop.

The pathfinding itself is done by BFS (Breadth-first search) because length in the skill tree graph corresponds to simple path length (as-in number of nodes) where BFS also finds the shortest path and because we have only 1444 nodes, this results in a very nice runtime. The search only needs a couple of milliseconds to complete, the real problem is the drawing because the overlay is a 3k x 3k image.

"

Deathtiny2266 wrote:

And in the planer the skilltree.png does not show at all (only grey background and the yellow "overlay" text is visible).
The annotater png is ok.

Strange problem because they are loaded simultaneously. Do you run on a WinXP system? I'm not sure why such problems occur.

win 7 64 here ... and does not work on both installed win 7 partitions. Not on the coding one and not on my games version :)

No clue why the png does not show up there at all .. do you use the same for both or have it 2 times in ram ?

"

Headhorr wrote:

I don't know if you're talking about ingame again.
But you do realize the tool has a search feature.
There is a textbox in the left corner of the skilltree where you can type in things to highlight. You can even use combine things by using a "," between 2 words.

Ah, thanks. I didn't even realize it was a text box. That makes a lot more sense now.

"

Deathtiny2266 wrote:

win 7 64 here ... and does not work on both installed win 7 partitions. Not on the coding one and not on my games version :)

No clue why the png does not show up there at all .. do you use the same for both or have it 2 times in ram ?

I load it once and copy it in the RAM. The .NET Framework does that job pretty good for me, so it's really a strange one.
I have another idea: I use two pictureboxes that lay on top of each other. The background image of the lowest one contains the skilltree, the image of the lowest one the skillnodes and connections and the background image of the "overlay" picture box contains the overlay image with the selection and the search text and so on. If this overlay picturebox is under some circumstances not transparent, it would explain the XP issues and your issue, because he annotate only have one picturebox. I try to figure out a better way to do these overlays and keep the minimization of redraw costs.

Small Update:

- Moved the complete overlay computation into another thread. Consequences: planning, calculating, viewing nodes is working high-speed. Showing the preview of skilling or refunding as well as search results may be delayed a bit because of the synchronization with the other thread, but does not impact the logic.

TL;DR: logic works faster, drawing a bit slower

- Removed the overlay picture box. I hope this was the cause of the empty skilltree page bug. Please confirm/deny.

new link = old link = http://dl.dropbox.com/u/443720/PathOfExileSkilltree.rar

"

ArtificialMind wrote:

Small Update:

- Moved the complete overlay computation into another thread. Consequences: planning, calculating, viewing nodes is working high-speed. Showing the preview of skilling or refunding as well as search results may be delayed a bit because of the synchronization with the other thread, but does not impact the logic.

TL;DR: logic works faster, drawing a bit slower

- Removed the overlay picture box. I hope this was the cause of the empty skilltree page bug. Please confirm/deny.

new link = old link = http://dl.dropbox.com/u/443720/PathOfExileSkilltree.rar

yep drawing now does work on both windows :)

You should maybe shrink the skilltree and go for Indexed palette to get it down from 7 megs to 2