Skip to content

A simple Delaunay mesh generator based on the Bowyer-Watson algorithm. I have based my code on the pseudocode present in the Wikipedia page. I have viewed other people's code and I believe this code is simpler and easier to understand the algorithm. This is an incremental algorithm and it is slower than the Divide and conquer method available.

Notifications You must be signed in to change notification settings

Vignesh2508/Delaunay

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Delaunay

A simple Delaunay mesh generator based on the Bowyer-Watson algorithm. I have based my code on the pseudocode present in the Wikipedia page. I have viewed other people's code and I believe this code is simpler and easier to understand the algorithm. This is an incremental algorithm and it is slower than the Divide and conquer method available.

Example image for the code

Future work

I am planning to add a Laplacian smoothing algorithm

About

A simple Delaunay mesh generator based on the Bowyer-Watson algorithm. I have based my code on the pseudocode present in the Wikipedia page. I have viewed other people's code and I believe this code is simpler and easier to understand the algorithm. This is an incremental algorithm and it is slower than the Divide and conquer method available.

Topics

Resources

Stars

Watchers

Forks

Languages