OpenCV Q&A Forum - RSS feedhttp://answers.opencv.org/questions/OpenCV answersenCopyright <a href="http://www.opencv.org">OpenCV foundation</a>, 2012-2018.Wed, 20 Feb 2019 04:44:19 -0600Algorithm behind delaunay tringulationhttp://answers.opencv.org/question/209077/algorithm-behind-delaunay-tringulation/ There are several algorithms to perform Delaunay triangulation. But we normally use `subdiv2d.getTriangleList()` method to derive Delaunay translation on given vertices. What is the algorithm OpenCV used to construct this Delaunay triangulation?Tue, 19 Feb 2019 23:53:06 -0600http://answers.opencv.org/question/209077/algorithm-behind-delaunay-tringulation/Comment by berak for <p>There are several algorithms to perform Delaunay triangulation. But we normally use <code>subdiv2d.getTriangleList()</code> method to derive Delaunay translation on given vertices. What is the algorithm OpenCV used to construct this Delaunay triangulation?</p>
http://answers.opencv.org/question/209077/algorithm-behind-delaunay-tringulation/?comment=209095#post-id-209095that happens in the insert() step, no ?Wed, 20 Feb 2019 04:44:19 -0600http://answers.opencv.org/question/209077/algorithm-behind-delaunay-tringulation/?comment=209095#post-id-209095Comment by Vikum Dheemantha for <p>There are several algorithms to perform Delaunay triangulation. But we normally use <code>subdiv2d.getTriangleList()</code> method to derive Delaunay translation on given vertices. What is the algorithm OpenCV used to construct this Delaunay triangulation?</p>
http://answers.opencv.org/question/209077/algorithm-behind-delaunay-tringulation/?comment=209093#post-id-209093@berak OK. Anyhow when we call the getTrinagleList() It will return set of triangles. So there should be a mechanism (Algorithm) to make those triangles from the given points to subdiv2d. At least there should be an algorithm to connect the vertices that form a triangulation with Delaunay triangulation conditions.Wed, 20 Feb 2019 04:30:31 -0600http://answers.opencv.org/question/209077/algorithm-behind-delaunay-tringulation/?comment=209093#post-id-209093Comment by berak for <p>There are several algorithms to perform Delaunay triangulation. But we normally use <code>subdiv2d.getTriangleList()</code> method to derive Delaunay translation on given vertices. What is the algorithm OpenCV used to construct this Delaunay triangulation?</p>
http://answers.opencv.org/question/209077/algorithm-behind-delaunay-tringulation/?comment=209083#post-id-209083there is no algorithm "behind" [delaunay triangulation](https://en.wikipedia.org/wiki/Delaunay_triangulation) and `getTriangleList()` returns vertices, but does not "derive" anything.Wed, 20 Feb 2019 02:32:28 -0600http://answers.opencv.org/question/209077/algorithm-behind-delaunay-tringulation/?comment=209083#post-id-209083