Author Topic: jKilavuz: a guide in the polygon soup  (Read 21670 times)

Offline EgonOlsen

  • Administrator
  • quad
  • *****
  • Posts: 11748
    • View Profile
    • http://www.jpct.net
Re: jKilavuz: a guide in the polygon soup
« Reply #15 on: June 12, 2007, 09:03:57 am »
Ahhh...mountains! Are they actually accessible?

Offline raft

  • quad
  • ******
  • Posts: 1966
    • View Profile
    • http://www.aptalkarga.com
Re: jKilavuz: a guide in the polygon soup
« Reply #16 on: June 12, 2007, 10:07:00 am »
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 ;)

Offline raft

  • quad
  • ******
  • Posts: 1966
    • View Profile
    • http://www.aptalkarga.com
Re: jKilavuz: a guide in the polygon soup
« Reply #17 on: June 13, 2007, 11:29:04 am »
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

Offline EgonOlsen

  • Administrator
  • quad
  • *****
  • Posts: 11748
    • View Profile
    • http://www.jpct.net
Re: jKilavuz: a guide in the polygon soup
« Reply #18 on: June 13, 2007, 05:32:59 pm »
I've updated the projects page to link to the new homepage (which looks very nice and clean btw).

Offline raft

  • quad
  • ******
  • Posts: 1966
    • View Profile
    • http://www.aptalkarga.com
Re: jKilavuz: a guide in the polygon soup
« Reply #19 on: June 13, 2007, 05:43:50 pm »
thanks  :D

Offline Melssj5

  • double
  • *****
  • Posts: 715
    • View Profile
Re: jKilavuz: a guide in the polygon soup
« Reply #20 on: July 13, 2007, 05:39:30 pm »
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.
Nada por ahora

Offline raft

  • quad
  • ******
  • Posts: 1966
    • View Profile
    • http://www.aptalkarga.com
Re: jKilavuz: a guide in the polygon soup
« Reply #21 on: July 13, 2007, 06:33:58 pm »
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


Offline Melssj5

  • double
  • *****
  • Posts: 715
    • View Profile
Re: jKilavuz: a guide in the polygon soup
« Reply #22 on: July 14, 2007, 04:38:44 am »
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!
Nada por ahora

Offline raft

  • quad
  • ******
  • Posts: 1966
    • View Profile
    • http://www.aptalkarga.com
Re: jKilavuz: a guide in the polygon soup
« Reply #23 on: July 18, 2007, 03:17:30 am »
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

Offline raft

  • quad
  • ******
  • Posts: 1966
    • View Profile
    • http://www.aptalkarga.com
Re: jKilavuz: a guide in the polygon soup
« Reply #24 on: October 01, 2007, 07:32:05 pm »
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

Offline EgonOlsen

  • Administrator
  • quad
  • *****
  • Posts: 11748
    • View Profile
    • http://www.jpct.net
Re: jKilavuz: a guide in the polygon soup
« Reply #25 on: November 07, 2007, 07:39:15 pm »
Does it work?



 ??? ;D


Offline raft

  • quad
  • ******
  • Posts: 1966
    • View Profile
    • http://www.aptalkarga.com
Re: jKilavuz: a guide in the polygon soup
« Reply #26 on: November 07, 2007, 07:47:46 pm »
ehm, i'm caught ;D

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  8)

Offline fireside

  • double
  • *****
  • Posts: 605
    • View Profile
Re: jKilavuz: a guide in the polygon soup
« Reply #27 on: March 03, 2008, 07:47:40 pm »
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. ;D
click here->Fireside 7 Games<-

Offline raft

  • quad
  • ******
  • Posts: 1966
    • View Profile
    • http://www.aptalkarga.com
Re: jKilavuz: a guide in the polygon soup
« Reply #28 on: March 03, 2008, 08:22:00 pm »
thank you, i'm glad you liked it ;D

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 ;)


Offline Melssj5

  • double
  • *****
  • Posts: 715
    • View Profile
Re: jKilavuz: a guide in the polygon soup
« Reply #29 on: March 09, 2008, 01:50:28 am »
May I use it for a pac man game???? I tried using backtracking but the ghost were too stupid
Nada por ahora