x


Raycast pathfinder nodes

Hey

I'm doing some a* grid pathfinding and at each new node I check if I have direct line to the destination using raycasting, so I don't have to keep pathfinding if not neccessary.

this is the code:

    int layerMask = 1 << 9; 

    if (!Physics.Raycast(new Vector3(curPathNode.Position.x, 0.1f, curPathNode.Position.z),
    new Vector3(dest.x, 0.1f, dest.z), Vector3.Distance(curPathNode.Position, dest), layerMask))
{
    //finish pathfinding, found a direct path from curPathNode to dest
}

9 is the layer number I use for my wall (wall is made out of 6 planes) curPathNode is the current visited node, dest is the final destination, I rise them by 0.1f because they have a height of zero

I'm getting this (using gizmo draw lines on my path nodes and path lines): http://img687.imageshack.us/f/unledtr.png/

it does actually ignore a direct line for a while, but it goes through a wall at some point :(

more ▼

asked May 03 '11 at 07:26 PM

barzoon gravatar image

barzoon
2 1 1 4

Please wrap your code in a code block, the 1010101 icon in the text editor. People aren't going to read your code if its not readable :p

May 03 '11 at 07:30 PM Meltdown

done :) should be more readable now.

May 04 '11 at 08:47 AM barzoon

nobody got any ideas? or maybe there is an easier way to cut the path calc. short when you have direct sight of your target from a node?

May 04 '11 at 11:42 AM barzoon
(comments are locked)
10|3000 characters needed characters left

1 answer: sort voted first

raycasting call is bad. second parameter is the direction not the second point.

more ▼

answered May 10 '11 at 02:09 PM

barzoon gravatar image

barzoon
2 1 1 4

(comments are locked)
10|3000 characters needed characters left
Your answer
toggle preview:

Up to 2 attachments (including images) can be used with a maximum of 524.3 kB each and 1.0 MB total.

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Topics:

x1528
x251
x238
x151
x7

asked: May 03 '11 at 07:26 PM

Seen: 1453 times

Last Updated: May 04 '11 at 08:47 AM