Hi !
Featured games (85)
games approved by the League of Dukes
Games in Showcase (636)
Games in Android Showcase (178)
games submitted by our members
Games in WIP (687)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  jKılavuz - a guide in the polygon soup  (Read 3714 times)
0 Members and 1 Guest are viewing this topic.
Offline raft

Senior Newbie

« Posted 2007-06-13 14:47:05 »


I'm proud to announce the first public release of jKılavuz: the first and only available path engine for Java.

jKılavuz consists of an extensible set of tools for collecting pathfind data and finding and executing paths. Despite the complexness of subject it is designed for ease of use.

jKılavuz is written in Java 5 and is pure Java.

jKılavuz can work on almost arbitrary geometry. To collect pathfind data, it flood fills over surface starting from a set of points on ground. This way a kind of 2d grid in 3d space is created which can take us up or down slopes, across bridges and over and under overpasses. The process also takes care of jumping over obstacles and gaps. The default implementation uses jPCT's collision detection system but a custom implementation may be plugged. Later this massive information is collapsed into sectors and portals which are then converted into a very compact form to use in runtime. All the process is automized although users can intervene. Custom portals can be defined for elevators, teleporters etc.

Pathfinding is performed among sectors and hence can be considered as a hierarchical approach. This makes it quite fast and efficient even for very large maps.

jKılavuz provides the necessary methods to actually execute the found path. It provides a clean and uniform interface to iterate over paths over time. The iterator is suitable for both fixed and delta time approach. Paths can be merged and customized in certain ways. Users can still create their own executable paths by using Lego like path segments.

More can be found on

Here is a web start demo where jKilavuz is applied to a Quake level.

Move the camera around and click anywhere on the map. If the clicked point is reachable, markers will be placed on the corners of the path and the avatar will follow them. Press F to follow avatar and return back to free camera mode again. Although very unlikely if avatar stucks press R to reset to starting position. Use arrow keys, A, Z, S, X to move the camera around, Control to strafe, V to visualize path finding sectors.

Here is a shot from demo. Top view with sectors visualized

And this is how our grid looks like. Notice how the found path goes upstairs passing over itself. You can see the cells (the small circles), transitions between cells and sectors and portals here

r a f t

Offline raft

Senior Newbie

« Reply #1 - Posted 2007-10-01 18:19:52 »

here is an interesting A* application: 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  Wink it's a demonstration of how A* can be used for different search problems

r a f t

Offline Riven

« JGO Overlord »

Medals: 1068
Projects: 4
Exp: 16 years

Hand over your head.

« Reply #2 - Posted 2007-10-01 20:02:42 »

I'm really impressed with the API you got there, and it seems you target it at the professionals on your website with those licenses.

There is one thing that should be quite easy to fix:

As grid storage depends on java serialization and future versions may
not be compatible with current version, it's also recommended to backup code
or script pieces which creates the grid.

Get rid of that - not only the text, just fix it. If you're pointing out the downsides to potential customers that might just be about to spend that $1000, you're really are making it hard for yourself.

Hi, appreciate more people! Σ ♥ = ¾
Learn how to award medals... and work your way up the social rankings!
Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline raft

Senior Newbie

« Reply #3 - Posted 2007-10-01 22:31:31 »

I'm really impressed with the API you got there, and it seems you target it at the professionals on your website with those licenses.
thank you Riven, i'm glad you liked it  Grin and yes i aim for professionals although jKilavuz has a limited freeware option

Get rid of that - not only the text, just fix it. If you're pointing out the downsides to potential customers that might just be about to spend that $1000, you're really are making it hard for yourself.
you may have point here. indeed there is nothing to fix. most possibly such a version break will never occur, i have serial version id's set , in case of a data structure change a conversion is almost always possible etc. what i was trying to say was like a disclaimer. there is a minimal chance that this may happen, but if it happens dont blame me then.. just like the statement in almost all licenses: we dont accept any responsibility if you get harmed by this product

Pages: [1]
  ignore  |  Print  
You cannot reply to this message, because it is very, very old.

Dwinin (72 views)
2015-11-07 13:29:08

Rems19 (81 views)
2015-10-31 01:36:56

Rems19 (74 views)
2015-10-31 01:32:37

williamwoles (107 views)
2015-10-23 10:42:59

williamwoles (93 views)
2015-10-23 10:42:45

Jervac_ (109 views)
2015-10-18 23:29:12

DarkCart (135 views)
2015-10-16 00:58:11

KaiHH (117 views)
2015-10-11 14:10:14

KaiHH (156 views)
2015-10-11 13:26:18

BurntPizza (171 views)
2015-10-08 03:11:46
Rendering resources
by Roquen
2015-11-13 14:37:59

Rendering resources
by Roquen
2015-11-13 14:36:58

Math: Resources
by Roquen
2015-10-22 07:46:10

Networking Resources
by Roquen
2015-10-16 07:12:30

Rendering resources
by Roquen
2015-10-15 07:40:48

Math: Inequality properties
by Roquen
2015-10-01 13:30:46

Math: Inequality properties
by Roquen
2015-09-30 16:06:05

HotSpot Options
by Roquen
2015-08-29 11:33:11 is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!