11
votes

I'm trying to implement one of active appearance models (AMM) and on one of the steps I need to get triangulated mesh of a face, e.g.:

enter image description here

Delaunay triangulation seems to be a good fit for this task (correct me if there are better options), and OpenCV has C API for it. But is there C++ API for Delaunay triangulation? Of course if is not a big deal to write a wrapper for C version if there's really no C++ API, but it's possible that's just lack of my knowledge of API, and not the API itself. In this case I will definitely prefer native OpenCV implementation.

1
Original image and corresponding article are here.ffriend

1 Answers

19
votes

OpenCV has C++ API for delaunay triangulation, but unfortunately it is not documented.

Here are the class Subdiv2D implementing delaunay algorithm and usage example.