![]()
Visiting guest. Why not sign in?
|
|
Reply to Message
Not registered yet?
The AI Depot has a focused community of friendly users. Rather than let anyone abuse the site at the brink of promiscuity, we prefer to let only those with an active interest participate... this simply requires registering.
Why not sign up!
Joining the site's community is completely free. You can then post messages freely, and customise your personal profile at will. Specific privileges will also be granted to you, like being able to access printer-friendly articles without restrictions. So, why not register?
Parent Message
Path Finding in Polygon Soups
In noticed an article on path-finding over on Gamasutra, GDC 2002: Polygon Soup for the Programmer's Soul: 3D Pathfinding (free registration required). The method is based on voxel-like technique, where lots of 3D cells are connected together. Compression of neighbouring cells is used to reduce memory overhead. Ladders, teleporters and doors are considered, as well as motion imitation (following a player blindly). Though you can tell the author has thought about the subject a lot, considering many interesting details, the method bothers me. Especially with respect to dynamic obstacles, and the section on Avoiding Robotic Paths. He suggests smoothing the path with a curve to provide more "organing" movement, but warns that this may cause paths to collide with walls. But isn't that the whole point of path-planning!!! And robots have smoother movement since they are actual physical entities with mass and momentum. Oh well, I'm sure it works reasonably enough ;) |
|
Back to the Artificial Intelligence Depot.