PathFinding.js icon indicating copy to clipboard operation
PathFinding.js copied to clipboard

add ThetaStar

Open mm304321141 opened this issue 10 years ago • 7 comments

add Theta* Algorithm .

mm304321141 avatar Jan 31 '15 17:01 mm304321141

@mm304321141 Could you please fix the failing Travis CI. Another minor point is that the starting brace on if or else conditions should have a space between them. Like this:

if (blah) {
...

Not:

if (blah){
...

imor avatar Feb 01 '15 08:02 imor

fixed & formated

mm304321141 avatar Feb 01 '15 13:02 mm304321141

Why this pr has not yet been merged?

jefersonbelmiro avatar Apr 16 '17 21:04 jefersonbelmiro

@qiao @imor Is there are anything that stops this merge?

godknowsiamgood avatar Aug 04 '17 20:08 godknowsiamgood

Bump!

This will be a great feature to merge @qiao

It would be the only any-angle pathfinding algorithm in this library.

Ascendzor avatar Apr 05 '18 21:04 Ascendzor

@qiao Can I ask why this hasn't been merged? This library is fantastic and I am personally looking for a Theta* implementation. Guessing others are as well.

DakotaLarson avatar Jan 25 '19 11:01 DakotaLarson

There are no significant changes in this repo since 2015 anyway, you can just use mm304321141's fork like so: npm install git://github.com/mm304321141/PathFinding.js.git#master

framp avatar Sep 15 '20 15:09 framp