Public A* (AStar) pathfinding method

Description

This is a class to use the A* methodology to do movement and find a path between point a and point b it uses a black and white bmp to set where it can walk in the sim. black is walkable and the 256x256 represents the sims locations.

Steps to Reproduce

None

Activity

Show:
Brandon Husbands
October 26, 2009, 5:41 PM

I am hoping some one can modify and improve this to make it detect objects in its way and can figure its own movement pathing.

B
December 12, 2009, 6:10 PM

OpenCog has a PathFinding3D Library with includes an Implimentation of A*.

I have attempted to break it down for LibOMV (and Radegast) but it's beyond my skill.

It requires you mesh prims? Creating CollisionPlanes and adding objects to them had me lost with this one.

OpenCog's SVN (as of Dec 12, 2009?): http://opensim4opencog.googlecode.com/svn/trunk

Sierra Janus
June 28, 2010, 8:40 PM
Edited

When it comes to navigating with zero knowledge you might be better off generating NavMeshes out of the environment rather than generating A* node graphs, good luck finding code for it though. Something like http://code.google.com/p/recastnavigation/ and http://opensimulator.org/viewgit/?a=tree&p=opensim&f=OpenSim/Region/Physics/Meshing

Assignee

Unassigned

Reporter

Brandon Husbands

Labels

None

Environment

All

Fixed in Revision

None

Components

Priority

Minor
Configure