https://github.com/sraaphorst/voronoi-tessellation
Voroni tessellation implementations for various metrics with an eye to automosaics
https://github.com/sraaphorst/voronoi-tessellation
kotlin kotlin-coroutines metrics tiling voronoi voronoi-algorithm voronoi-tessellation
Last synced: 8 months ago
JSON representation
Voroni tessellation implementations for various metrics with an eye to automosaics
- Host: GitHub
- URL: https://github.com/sraaphorst/voronoi-tessellation
- Owner: sraaphorst
- License: mit
- Created: 2024-09-15T21:10:52.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-09-25T05:17:58.000Z (about 1 year ago)
- Last Synced: 2025-01-05T16:33:32.905Z (9 months ago)
- Topics: kotlin, kotlin-coroutines, metrics, tiling, voronoi, voronoi-algorithm, voronoi-tessellation
- Language: Kotlin
- Homepage:
- Size: 1.08 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Voronoi Tessellation
Given a canvas of `width x height` and a number of `seed` points (random by default), use the
Voronoi tessellation algorithm to create the cells based on different metrics.
## Various Metrics
* [Euclidean Metric](images/voronoi_euclidean.png)
* [Manhattan Metric](images/voronoi_manhattan.png)
* [Minimum Metric: Euclidean](images/voronoi_minimum(euclidean).png)
* [Minkowski, p=1](images/voronoi_minkowski(1.0).png) - equivalent to Manhattan
* [Minkowski, p=1.5](images/voronoi_minkowski(1.5).png)
* [Minkowski, p=2](images/voronoi_minkowski(2.0).png) - equivalent to Euclidean
* [Minkowski, p=2.5](images/voronoi_minkowski(2.5).png)
* [Minkowski, p=3](images/voronoi_minkowski(3.0).png)
* [Minkowski, p=4](images/voronoi_minkowski(4.0).png)
* [Maximum Metric](images/voronoi_maximum.png)
* [Canberra](images/voronoi_canberra.png)
* [Mahalanobis](images/voronoi_mahalanobis.png)
* [Hamming](images/voronoi_hamming.png)
## Metrics with Celestial Coordinates and Applications to Telescopes
From a discussion with GPT-4o. These may be useful for automosaics.
* [Celestial Coordintes](gpt/gpt1.png)
* [Applications to Astronomy](gpt/gpt2.png)