Addition of new backend Emscripten pathfinding algorithm and new datastore generation #41

paill · 2016-05-12T22:02:48Z

Using Emscripten, we wrote a C++ pathfinding algorithm using Dijkstra's that runs much more efficiently than the existing recursive algorithm.
For our new algorithm, we use a different datastore object which we have outlined the JSdocs documentation.
We've included a new option for the wayfinding plugin so users can stick with the current backend or use the new emscripten backend. The option is emscriptenBackend and is a boolean that is defaulted to true.
emscripten.pathfinding.js & priority-queue.min.js are ignored by the linter as they are minified files.
priority-queue.min.js was not written by us and is from another repo. The new datastore generation code uses it to find connections.
Gruntfile.js has been updated to include new tasks for the Emscripten compilation and for packaging.
A Makefile has been included for the Emscripten C++ to JS compilation.
We updated the README.md with the steps we took to get everything installed and working. We encountered some issues with installing Node modules that we have made note of in the README along with the solutions we found (if any).

This should hopefully make integrating easier

Plugin now alerts if an error occurs during pathfinding Next step is updating the path animation

Can't test on CSIF, so pushing to test on VM

…ath issues Also caused issues with unit testing

karma-phantomjs-launcher needs to be at least version 1.0.0 as there is a bug in PhantomJS that was fixed in version 2. Version 1 of the karma launcher uses version 2 of PhantomJS Updated README to include note about missing grunt package

TODO: Update documentation for the rest of the code.

Updated Gruntfile to ignore datastore.js & priority-queue.min.js for jshint

Updated datastore.js to work with camel case names

Added source C++ files for pathfinding.js and a Makefile

Fixed error in pathfinding.cpp that skipped doors

Moved all C++ code (rapidjson included) to src/ dist/ now holds the production ready JS files

…if needed" This reverts commit 3684d43. Conflicts: Gruntfile.js

open:coverage Grunt task is broken so commented out

Added try/catch for missing emscripten.pathfinding.js function

Added another issue to README

paill · 2016-05-12T22:04:06Z

@cthielen @mazarf Here is the pull request.

cthielen · 2016-05-13T00:23:13Z

+1

Addition of new backend Emscripten pathfinding algorithm and new datastore generation

All test cases are passing

Merge branch 'master' into untested

The linter verifies various portions of any SVGs passed in, to be used with the Wayfinding plugin. Read the README for more information.

Remove an error detected by the linter.

Add SVG linter. Update included test files.

All test cases are passing

Paul Salessi and others added 30 commits April 21, 2016 15:19

Updated README with build instructions

f09a9f3

Finally figured out how to generate docs. Missing dependency

25aab8e

Build instructions were missing some steps

aed56f1

Update README.md

dbbef13

Added an annotated source file with my comments on what everything does

62688b0

This should hopefully make integrating easier

Ported datastore building from ecs-193a project. Untested

1ec3cc9

Fixed undefined dataStore problem and bad path to priority queue JS

6694527

Add comments detailing next steps.

15876c2

Updated pathfinding to use Emscripten compiled C++ code

c551f75

Plugin now alerts if an error occurs during pathfinding Next step is updating the path animation

Got path animation working. Still needs to be tested for bugs

331e7fe

Modified datastore-test.js beforeEach to use callback

a2b72ad

Can't test on CSIF, so pushing to test on VM

Recompiled datastore.js to not generate .mem file as it was causing p…

440098b

…ath issues Also caused issues with unit testing

Update unit tests to work with new implementation.

144d1d8

Update README.md

e93188a

Integrate new unit tests.

a167aaa

Updated documentation for datastore object.

5fb9b71

TODO: Update documentation for the rest of the code.

Added partially linted versions of jquery.wayfinding & datastore-test

7c46f74

Updated Gruntfile to ignore datastore.js & priority-queue.min.js for jshint

Fixed linter errors in jquery.wayfinding.js & datastore-test.js

a4aa554

Updated datastore.js to work with camel case names

Renamed datastore.js to pathfinding.js

b7cf53f

Added source C++ files for pathfinding.js and a Makefile

Passing all linter checks now

f7c4dd3

Fixed error in pathfinding.cpp that skipped doors

Ignoring priority-queue.min.js & pathfinding.js from uglify grunt plugin

c55c939

Updated datastore-test.js to use callback instead of setTimeout

5fe3e0f

In process of updating unit test files

e703460

Updated unit tests to include our pathfinding tests

c64465a

Grunt is missing from the devDependencies...

deab344

Updated Gruntfile to include C++ build instructions

0530104

Moved all C++ code (rapidjson included) to src/ dist/ now holds the production ready JS files

Removed rapidjson from repo. Updated Makefile to download it if needed

3684d43

Forgot a comma

e488a52

Revert "Removed rapidjson from repo. Updated Makefile to download it …

23ee9ac

…if needed" This reverts commit 3684d43. Conflicts: Gruntfile.js

Paul Salessi and others added 6 commits May 12, 2016 04:25

Updated the documentation again to have both datastore definitions

f567fef

open:coverage Grunt task is broken so commented out

Changed pathfinding file names to emscripten.pathfinding

fc1c1eb

Changed option newBackend to emscriptenBackend.

1e1fe4d

Added try/catch for missing emscripten.pathfinding.js function

Updated README to include issues we have encountered with node_modules

999032a

Forgot to update datastores.html to work with old backend

84fcca0

Added another issue to README

Update README.md

8204d79

cthielen and others added 21 commits May 19, 2016 12:19

Merge pull request ucdavis#1 from psalessi/master

51ae06d

Addition of new backend Emscripten pathfinding algorithm and new datastore generation

Refactored CPP code. Still needs more comments

af04b89

All test cases are passing

Updated function names to now use old & new but recursive & emscripten

dcf4299

Removed trailing space to pass linter

8fdcc78

Removed trailing space to pass linter

eee49f6

Updated dist files

d523764

Can't let this fall behind

35af7d2

Merge branch 'master' into untested

Changed some function names

275f8fd

Add SVG linter.

8c12c3d

The linter verifies various portions of any SVGs passed in, to be used with the Wayfinding plugin. Read the README for more information.

Update included test files.

f405fe9

Remove an error detected by the linter.

Merge branch 'master' of github.com:dssit/wayfinding

086df8c

Merge pull request ucdavis#2 from jlperona/master

4e47ff0

Add SVG linter. Update included test files.

Added some final comments to C++ code

10b9fa9

Refactored CPP code. Still needs more comments

1187d0c

All test cases are passing

Updated function names to now use old & new but recursive & emscripten

1df370c

Removed trailing space to pass linter

9e41e3b

Updated dist files

7e31ce3

Changed some function names

42b8ade

Added some final comments to C++ code

e5e72dd

Added emscriptenBackend option to wayfinding init in index.html

4730a5c

Merge branch 'master' of https://github.com/psalessi/wayfinding

3ab3db0

jraller mentioned this pull request Dec 4, 2018

CLI tool #63

Open

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Addition of new backend Emscripten pathfinding algorithm and new datastore generation #41

Addition of new backend Emscripten pathfinding algorithm and new datastore generation #41

paill commented May 12, 2016

paill commented May 12, 2016

cthielen commented May 13, 2016

Addition of new backend Emscripten pathfinding algorithm and new datastore generation #41

Are you sure you want to change the base?

Addition of new backend Emscripten pathfinding algorithm and new datastore generation #41

Conversation

paill commented May 12, 2016

paill commented May 12, 2016

cthielen commented May 13, 2016