12

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.

ffriend
  • 27,562
  • 13
  • 91
  • 132
  • Original image and corresponding article are [here](http://codecapsule.com/2010/08/12/active-appearance-models-in-c-plus-plus/). – ffriend Jun 23 '12 at 15:12

1 Answers1

20

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

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

scribbleink
  • 355
  • 2
  • 7
Andrey Kamaev
  • 29,582
  • 6
  • 94
  • 88