Forum: General Bot Coding
26-10-2006
|
|
Replies: 5
Views: 8,294
Re: Pathfinding: Jan Paul van Waveren style
thanks, i'll check that out.
i've already started on a method to accurately describe the free configuration space. basically, i'm going to decompose it into a set of connected convex polyhdra....
|
|
Forum: General Bot Coding
08-09-2006
|
|
Replies: 5
Views: 8,294
Re: Pathfinding: Jan Paul van Waveren style
oh yeah, terrain... you don't think a kd-tree would work well? i've done some research on this. i've found an interesting ray tracing algorithm that use kd-trees for optimization. the kd-tree is...
|
|
Forum: General Bot Coding
08-09-2006
|
|
Replies: 5
Views: 8,294
Pathfinding: Jan Paul van Waveren style
does anyone here have experience in creating a pathfinding system that is akin to mr. elusive's quake3 aas system? i.e., creating empty convex hulls via spatial partitioning.
as a "fun" project,...
|
