Is there C++ API for Delaunay triangulation in OpenCV?

ffriend picture ffriend · Jun 23, 2012 · Viewed 8.8k times · Source

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.

Answer

Andrey Kamaev picture Andrey Kamaev · Jun 23, 2012

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

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