jKilavuz: a guide in the polygon soup

[EgonOlsen]

Ahhh...mountains! Are they actually accessible?

[raft]

if you ask for rules preventing climbing, as far as i know there is no such rule. i'm not a climber but i guess one would require equipments to climb there as they're pretty steep. one can go up by foot a bit around the waterfall and there are ropes left by ones who climbed there before. i dont know what's upstairs as i went only till ropes

[raft]

i've just released the first public version of jKilavuz with a licensing schema. source code is not included in any of the licenses. no forum at the site at the moment but a google group for communication. anyone interested in jKilavuz is welcome

http://www.jkilavuz.com

[EgonOlsen]

I've updated the projects page to link to the new homepage (which looks very nice and clean btw).

[raft]

thanks 

[Melssj5]

Can this be used in order to find the best or at least a good route once getting the necesay information about the streets?

I am still thinking on use jpct for a cartography system, so I want to trace a route between 2 gps points!

I will have a vectorial map for the roads, but there might move not only (up/down, right or left) but the streets may have different shapes or directions.

[raft]

yes, you can use jKilavuz for a such a purpose.

a) if you have a 3d model of your map, you can directly use jKilavuz
b) if you dont, implement your own StepChecker based on your map data

paths generated by jKilavuz arent restricted to cardinal directions, so different shapes wont be a problem. jKilavuz cannot always guarantee shortest paths (as it uses a hierarchical approach) but the results are pretty good and sufficient.

r a f t

[Melssj5]

ok thanks, once I implemented backtracking to find chesse inside a maze and worked but path the mouse moved wasnt optimal, in fact on some cases was the further one!

[raft]

i have made a sample and simple StepChecker implementation based on java 2d.

this is how the simple city looks. red line stands for city borders and filled shapes are obstacles (buildings)


this is the grid created from the city and a found path. more precision can be supplied by decreasing the cell size but requires a license


here is the code of AwtStepChecker.

r a f t

[raft]

sorry this is not related to jPCT in anyway but i found it interesting

nowadays a puzzle is traveling with email: take a car out of a maze where turn directions at corners are restricted and predefined. below is an image of the puzzle:



a copy of the original interactive power point version of car puzzle can be found here

and this is an A* based solution of puzzle based on jKilavuz's generic A* implementation 

r a f t

[EgonOlsen]

Does it work?

[raft]

ehm, i'm caught

yes, it does somehow work indeed. jKilavuz site receives some visits from that adds costing 1$ or less daily. i'm just trying to make people know about jKilavuz

it took your attraction for instance 

[fireside]

Hey, this is pretty cool.  I play around with adventure games and it would work great.  I'd have to use the free version, though.  I'm kind of low on funds.

[raft]

thank you, i'm glad you liked it

you can increase cell width to cover a larger area in freeware version, but of course that will decrease precision. you may also wish to join the google group: http://groups.google.com/group/jkilavuz although there is no activity :/

feel free to ask anything

[Melssj5]

May I use it for a pac man game? I tried using backtracking but the ghost were too stupid