一、Delaunay三角剖分(Delaunay Triangulation)相关知识
http://www.cnblogs.com/soroman/archive/2007/05/17/750430.html
上述连接博客上原理写的比较清楚,个人觉得在opencv中也是采用随机增量法(Incremental),博主的代码也很赞。
但是opencv中采用的描述Delaunay的数据结构和博主的方法不一样。
对opencv中描述Delaunay数据结构及其函数描述比较详细的可以参考以下网站
http://www.vckbase.com/document/viewdoc/?id=1794
随机增量法描述:http://www.karlchenofhell.org/cppswp/lischinski.pdf
贴个图,方便理解