Skip to content

danieledapo/delaunay-mesh

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Delaunay mesh

This package provides an implementation of the Bowyer Watson triangulation algorithm to iteratively triangulate a set of points. This algorithm is not as efficient as other triangulation algorithms (such as ear clipping) but it has the advantage that the points do not have to known a priori. This is particularly useful in cases where the triangulation itself decides which point to insert next.

You can find some examples in the examples directory.

images/recursive-triangulation.svg images/triangulation.svg

About

An implementation of the Bowyer–Watson algorithm to iteratively construct a Delaunay triangulation

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages