ptyin / Delaunay Public

Notifications You must be signed in to change notification settings
Fork 1
Star 2

implementation of Delaunay triangulation lifting algorithm

2 stars 1 fork Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
10.png		10.png
100.png		100.png
README.md		README.md
main.py		main.py
requirements.txt		requirements.txt

Repository files navigation

Delaunay Triangulation Lifting Algorithm

Using PyHull(based on qHull) to calculate the convex hull of lifting vertices.

Blue edges are the reserved edges of lifting convex hull
Red edges are the deleted edges of lifting convex hull
Green edges are the 2d Delaunay triangulation

10 points Delaunay Triangulation

100 points Delaunay Triangulation

Requirements

pyhull
numpy
matplotlib

About

implementation of Delaunay triangulation lifting algorithm

Report repository

Releases

No releases published

Packages

No packages published

Languages

Python 100.0%