Argorha Pathfinding (In a polygon soup)

[bibiteinfo]

Hi guys,

I'm the author of the Argorha Pathfinding https://sourceforge.net/projects/argorha/

I've made an integration of my Argorha Pathfinding into Irrlicht engine for demo of my pathfinding. I'm not 100% satisfied yet, but it works and I might not rework on it soon.

I've used the collision demo pretty much as is and added necessary code. The code is on the svn. The demo can be downloaded here : http://downloads.sourceforge.net/argorh ... se_mirror=

So screenshot :



Have fun trying it and maybe integrating it into your engine
bibiteinfo

[Virion]

why is there a sharp curve at the upper lright? is it moving up a stair or somehting? looking good.

[Halifax]

Yeah that does look cool, and pretty advanced. Good job bibiteinfo.

[bibiteinfo]

Thanks Halifax,

For Virion, yep it's the finish of a stair. And it's in the right of the picture, I was searching in the left

[Virion]

Thanks Halifax,

For Virion, yep it's the finish of a stair. And it's in the right of the picture, I was searching in the left

opps

[bull]

Nice work. Bye bye waypoints

[Nadro]

It's very interesting. Great work

[link3rn3l]

is excellent, as it knew, but when i try to move from ogre to irrlicht, I was very bad,

i will use this with my project(Bennu3D), which is a 3d wrapper for the language bennu,

this project is excelent..!!!!

question.. limits?



thx....






...

[bibiteinfo]

Well limits is what is not done yet, so systems like elevator and ladders are not working. There is some glitch with the A*.

The demo wasn't on the SVN, I've move things to other places and now you can run the demo from the src easily. It's in demo/Irrlicht.

[psychophoniac]

wow I'm impressed, i thought A* algorithms only work for 2D...

suggestions:
-since it is loading very long for generating the pathfinding data, why don't you store it to an file and load it on startup? the map doesn't change, so...
-it seems like longer ways are not working correctly, you might have an eye on that.
-maybe you can add an extend feature for an path (left mouse sets new, right adds an point to the existing one)
-those boxes are not shown, when not looking at the map, do you want this to be like this?

i've got a question too, what does the red and the blue color of the boxes mean?

stats on my pc (might help?):
i loaded (full map generation) about 2 minutes, and FPS were around 20 on winXP, AMD sempron 2800, nVidia Geforce 4MX 400, 512mb DDR400, normal collision demo is around 30 FPS.

[bibiteinfo]

wow I'm impressed, i thought A* algorithms only work for 2D...

suggestions:
-since it is loading very long for generating the pathfinding data, why don't you store it to an file and load it on startup? the map doesn't change, so...
-it seems like longer ways are not working correctly, you might have an eye on that.
-maybe you can add an extend feature for an path (left mouse sets new, right adds an point to the existing one)
-those boxes are not shown, when not looking at the map, do you want this to be like this?

i've got a question too, what does the red and the blue color of the boxes mean?

stats on my pc (might help?):
i loaded (full map generation) about 2 minutes, and FPS were around 20 on winXP, AMD sempron 2800, nVidia Geforce 4MX 400, 512mb DDR400, normal collision demo is around 30 FPS.

Yep, A* is not just for 2D and not just for finding a path.
As for your suggestions :
-Loading and Saving in the file seems to be a good idea for the demo. In the code I don't think it's worth it, since I find myself to change the sectors/portals generation code pretty often. (This code is engine specific)
-The longer ways are the glitch I was talking about.
-Extended feature seems like a good idea, my only problem with it is that I don't want to complexify the demo code. There's a complete demo in GOOF, which is about 2 000 lines of code just to make it work the right way it should be used, with threading and dynamic recalculation. It was a demo which wasn't really friendly user, and I think not a lot of people really tried it.
-Well I've used the default way to create boxes in Irrlicht, I don't know if there's any other way.

Red is for sectors and blue for portals. My pathfinding is heavily based on http://www.gamasutra.com/features/20020 ... th_pfv.htm

The performance are normal, the generation of the boxes are supposed to be an offline process and I've just used a list to store them, for simplicity. The drop in FPS is due to the number of boxes shown.


To improve the A*, check this page : http://argorha.wiki.sourceforge.net/Pat ... ith+tought

[marrabld]

Great Job!

I can only get it to find very short paths, say a few boxes. Am I doing something wrong or is it limited to short paths?

Cheers

[christianclavet]

Wow! This is really cool!

We could use this to support occlusion culling with your portal system!

The portals look like what I see when I'm hammer!

Really nice!

[bibiteinfo]

Great Job!

I can only get it to find very short paths, say a few boxes. Am I doing something wrong or is it limited to short paths?

Cheers

Seems strange, I know there's some glitch where sectors dosen't connect correctly. But are you in the complete or partial mode in the demo? Also in the pathfinding the ladders and falling and stuff like that are not supported yet, so that's normal if the path is from one level to another it won't connect.

@christianclavet Yep, with a few modifications it could be used as a portal system for occluding.

[marrabld]

I am in complete mode, not sure why its not working. I tried your binary file in Vista. I would love to see a complete stand alone library with API for any quake map. but that might be expecting a bit much I suppose .