A* Cluster Determination

Inspiration

This is my generic first project. It is my first time attending a hackathon. I wanted to practice while learning how to use data-binding in HTML and JS, and use the Semantic-UI library.

What it does

Part of this project uses the A* algorithm to group clusters of nodes together as part of the same group. You can add nodes to the graph and the program will use A* traversal, along with measures of variability, and a constant epsilon, that will group the nodes together using different techniques.

How I built it

This app was built in JS with a very basic HTML page and using Semantic-UI library

Challenges I ran into

I did not understand how to do data-binding between the user input fields in the view, and the controller. I also had difficulty learning how to use a canvas, the global scope, and plotting points on my graph. I also had trouble with formatting things in HTML the way I want them to appear because I have a lot more to learn about this.

Accomplishments that I'm proud of

I like the system I designed for grouping nodes, I think it works effectively.

What I learned

I learned how to use data-binding in HTML, and implement A* algorithm, as well as using unweighted and weighted heuristic to determine the grouping of plotted points.

What's next for A* Cluster Determination

In the future, I hope to add functionality such as both adding and removing nodes, and specifying a radius for traversal R, whereby the algorithm computes the optimal path of travel for a mass of radius R to go through all of the nodes.

I also hope to improve the overall efficiency of my algorithm

Built With

• html
• javascript
• semantic-ui