Algorithm behind delaunay tringulation

asked 2019-02-19 23:53:06 -0500

Vikum Dheemantha gravatar image

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?

edit retag flag offensive close merge delete


there is no algorithm "behind" delaunay triangulation and getTriangleList() returns vertices, but does not "derive" anything.

berak gravatar imageberak ( 2019-02-20 02:32:28 -0500 )edit

@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.

Vikum Dheemantha gravatar imageVikum Dheemantha ( 2019-02-20 04:30:31 -0500 )edit

that happens in the insert() step, no ?

berak gravatar imageberak ( 2019-02-20 04:44:19 -0500 )edit