https://github.com/charlestaylor7/fortunes-algorithm

Simple visual built in react to animate Fortune's algorithm for generating Voronoi diagrams.
https://github.com/charlestaylor7/fortunes-algorithm

computational-geometry fortune-algorithm geometry react typescript voronoi voronoi-diagram

Last synced: 3 days ago
JSON representation

Simple visual built in react to animate Fortune's algorithm for generating Voronoi diagrams.

• Host: GitHub
• URL: https://github.com/charlestaylor7/fortunes-algorithm
• Owner: CharlesTaylor7
• License: mit
• Created: 2019-08-04T20:40:41.000Z (almost 7 years ago)
• Default Branch: main
• Last Pushed: 2023-08-01T16:02:55.000Z (almost 3 years ago)
• Last Synced: 2025-03-03T13:44:56.747Z (over 1 year ago)
• Topics: computational-geometry, fortune-algorithm, geometry, react, typescript, voronoi, voronoi-diagram
• Language: TypeScript
• Homepage: https://charlestaylor7.github.io/fortunes-algorithm/
• Size: 908 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
## Fortune's algorithm

This is an implementation of [Fortune\'s algorithm](https://en.wikipedia.org/wiki/Fortune%27s_algorithm) for constructing [Voronoi Diagrams](https://en.wikipedia.org/wiki/Voronoi_diagram). 

Its a web app that animates the algorithm to aid with understanding.

### Development

App dependencies are managed with Yarn.

To get started run:

```sh

yarn

yarn dev

```

Runs the app in the development mode.


Open [http://localhost:3000](http://localhost:3000) to view it in the browser.

The page will reload if you make edits.