Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Delaunay stability

Hi, I'm working on AAM for facedetect, but I have a problem with my Delaunay triangulation : in every videos from youtube it's pretty stable, and the triangles are corresponding between frames. But when I do it, it's not really stable and the triangles are changing (i.e. it's not the same vertices linked each time). It's problematic for the texture warping, if triangles are not the same I can't warp them to find a correct mean texture.

I have a shape with points (vector<point2f>) after adding each point in a subdiv2D (C++, but I tried with the C way) I get the triangle list and print them. My points are always in the same order.

Am I missing something in the principle of the algorithms ? Because I think it's natural that the triangles are not always the same if the shape change...

So is there a way to make this triangulation stable, or do I have to find another solution to warp my texture ?