Metadata-Version: 2.1
Name: delaunay-triangulation
Version: 1.0.2
Summary: A lightweight collection of helper classes and methods to create a delaunay triangulation.
Home-page: https://delaunay.sleoh.de
Author: sleoh
Author-email: simon.henkel@gmx.de
License: UNKNOWN
Project-URL: Source Files, https://gitlab.com/sleoh/delaunay-triangulation
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown

# Installing
### Python 3.6 or higher is required
other than that it's just as simple as
```
pip install delaunay-triangulation
```

# Features
## Geometry Math Classes - typing.py
### StandardLine
A line in a coordinate grid described in standard form (ax + by = c).

### Coordinate
A single x or y coordinate that doesn't have a specific value yet.

### Vertex
A Vertex - a point in 2D space described by an x and y value.

### Edge
An Edge - a line(AB) in 2D space described by 2 vertices

### Triangle
A Triangle represented as 3 vertices a, b, c

### Circle
A Circle described by its center and its radius

## Calculation Methods - triangulation.py
### scatter_vertices
helper method to scatter random vertices on a specified plane.

### get_super_triangle
get super triangle from vertices

### delaunay
the crux of this package. A method to Delaunay Triangulate a list of vertices using the Bowyer-Watson algorithm.

# Basic usage
```python
from delaunay_triangulation.triangulate import scatter_vertices, delaunay

width = 1920
height = 1080
spacing = 250
scatter = 0.75

vertices = scatter_vertices(
    plane_width=width,
    plane_height=height,
    spacing=spacing,
    scatter=scatter
)

# delete_super_shared is True by default but can be turned off if you need to fill a plane completely
triangles = delaunay(
    vertices=vertices,
    delete_super_shared=False
)
```
You are now free to do with those triangles what ever you may desire!

