Alex Rivera | Logout

Lightweight Delaunay trianguation library (for c++)

Asked 2009-09-18T21:51:15.743
22

I'd like to play around with some (2D) Delaunay triangulations, and am looking for a reasonably small library to work with. I'm aware of CGAL, but I was wondering if there was something fairly simple and straightforward out there.

Things I would like to do:

  • create a triangulation of an arbitrary set of points
  • find triangle an arbitrary point is in, and fetch the vertices
  • create an image of the triangulation (optional)

Suggestions?

Edit
Report

1 Answer

3

See also poly2tri, it looks nice: https://github.com/greenm01/poly2tri

answered 2012-09-22T19:37:04.593

Your Answer