Found and resolved an issue with the A* Algorithm, resolved issues #562, #496, #559 & #558#580
Open
gp06drap wants to merge 9 commits into
Open
Found and resolved an issue with the A* Algorithm, resolved issues #562, #496, #559 & #558#580gp06drap wants to merge 9 commits into
gp06drap wants to merge 9 commits into
Conversation
…r really developed for the A* algorithm, but was just there as part of the hdxav-travspan.js document. And lastly should not have been an option for the A* algorithm as it doesn't fit.
…TravelMapping#562 now the map updates to show start vertex, current vertex and visited vertices
…oll bar from the HDX AV Control pannel issue TravelMapping#496.
gp06drap
changed the title
gp06drap
changed the title
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
As part of hdxav-travspan.js' structure required every traversal in the file to have two options for stop condition. The first being stop when it reaches a point, the second being stop when all points that can be accessed from the start are reached. At first I noticed that on the second option it didn't work. But in communication with Dr. Teresco, realized that having that option on A* didn't make sense. I have now added a boolean for AVs to have support for the option or not.
Resolved issue #562 adding a new av that will generate all possible traversals of a graph. Originally was thinking of creating it within the existing hdxav-travspan doc, but then realized that it makes the most sense for it to be on its own as other then it generating graph traversals it really didn't have much in common with anything else in the travspan document. It is now in an operational state, but I am still open to what functionality could be added to improve it. Additionally relocated its placement in the AV selection menu.
Resolved issue #496 unhiding the scroll bar for improved accessibility.
Resolved issue #559 adding use of overlays to draw the users attention to the leaf quadrant that is actively being acted with for the current vertex. Currently this is a yellowish color, but can be changed to any color that is preferred.
Resolved issue #558 of switching from type ahead to data list. This helps to limit dependency on external libraries. And it seems to not be actively supported anymore.