What is this?
-------------
It's a simple application to test whether the new waypointing code would work
well or not.

How to use it?
--------------
waypoint <name of waypoint file>

What are the waypoints that come with it?
-----------------------------------------
They are the set of waypoints that I used to test the code. si_rush has been
done rather badly to test the waypointing under ugly situations(there are FAR
too many waypoints and some at strange locations).

So what's the use of this?
--------------------------
None, basically :P
Maybe later it could be used by waypoint makers to test whether their set of
waypoints is too heavy on system resources.

I have heard about a new continuously updating waypoint system...
-----------------------------------------------------------------
I am thinking about each bot having its own routing tables and continuously
updating them as the game unfolds. However this won't work well on maps with
lots of waypoints(the badly done waypoints for si_rush for example). To test
whether or not it would work well on your system, you need to take the time
needed to build the pathing block and multiply it by the number of bots and the
amount of CPU you would like it to take. For example, I want to know how much
time it would take to update the pathing block for 10 bots on si_mtg with
taking 5% of the CPU time.

F:\Projects\botNav\waypoint>waypoint si_mtg.HPB_wpt
Waypoint analysis system
(c)2002, Jean-Francois "MoonJihad" Im
Loading waypoints for map si_mtg...
187 waypoints(nodes) in file
Initializing adjacency and edge length matrices...done.
Read 187 waypoints(nodes)...
Read 782 edges...
Done loading!

Loading took 0.01 second(s)
Analyzing node graph...
Waypoint #163 is an orphan waypoint!
Done analyzing node graph!
WARNING! 1 orphan node(s) found
No trap nodes. Good.

Analysis took 0 second(s)
Building reachability matrix
Step 1 of 187(19472 paths found)
Step 2 of 187(27023 paths found)
Step 3 of 187(27365 paths found)
Built reachability matrix in 3 iterations
27365 out of 34969 node pairs are reachable

Building took 0.07 second(s)
Building pathing block and shortest path matrix..............

Built pathing block in 13 iterations
Building took 1.602 second(s) <--- TAKE THIS NUMBER
Shortest path from node 0 to node 5 is 677.573 units long
0->1->4->5

5% of the CPU time is a factor of 20(1/20=5%)

CPU   bots   time    time to update pathing block for all bots
20  * 10   * 1.602 = 320.4

It would take 320 seconds(5 minutes 20 seconds) to update the pathing
block for all bots on the server.
