https://github.com/sunjay/pathgenerator

Proof-of-Concept for an algorithm I designed for my tile-universe project
https://github.com/sunjay/pathgenerator

Last synced: 9 months ago
JSON representation

Proof-of-Concept for an algorithm I designed for my tile-universe project

• Host: GitHub
• URL: https://github.com/sunjay/pathgenerator
• Owner: sunjay
• License: mit
• Created: 2016-03-19T04:52:53.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2016-07-17T04:44:14.000Z (almost 10 years ago)
• Last Synced: 2025-05-14T03:31:29.341Z (about 1 year ago)
• Language: JavaScript
• Homepage: http://sunjay.github.io/pathgenerator/
• Size: 7.81 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Proof of Concept of Path Generation Algorithm for Tile Universe

This is related to my project [tile-universe](http://sunjay.github.io/tile-universe/). If you haven't seen it, go check it out!

This proof of concept generates a smooth path through any arbitrary geometry. 

Since it's just a proof of concept for a much more robust algorithm, it only works for the case I've demonstrated. This project is the bulk of the algorithm written in a fairly unoptimized way. It proves that the algorithm can generate a smooth path.

![Path generated within a simple geometry](http://i.imgur.com/CE8tT1p.png)

It uses the geometry edges to generate a path from boundary to boundary.

![Path generated through a skewed geometry](http://i.imgur.com/h2z6aPv.png)

Automatically adjusts even when the geometry is skewed a bit.