Path Smoothing Algorithm

My current objective for the pathfinding. As the basic A* is pretty much done, san tweaking, I’m working on path smoothing to produce the black line in the pic. Couple with the grey lines (original path), it should be possible to produce an actual curve movement in the red lines by averaging between the grey and black lines.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s