delaunay三角测量的输出代表什么？

Question

delaunay三角测量的输出代表什么？

在matlab中应用delaunay三角剖分后

如何找到三角形的顶点 三角形边缘的长度 所以我必须找到三角形的区域

请帮帮我。

我的输出是http://i.stack.imgur.com/oO4aI.jpg

Answer 1

我不知道matlab中的实现，但是dt是一组点的三角测量，特别是使得具有三角形的所有3个点的圆的圆周不包含该组的其他点。 dt对于查找最小生成树也很有用，因为它可以减少一些边缘并帮助找到最小生成树。您可以查看half -edge以找到该区域。它同时包含面，下一个边和下一个顶点：Voronoi diagram, Delaunay triangulation - data structures。

Answer 2

我假设你在黑色和黑色上使用delaunay三角测量白色图片。

1）找到黑白图像中“一个”的索引 - （注意 - “那些”也称为控制点） -

[r c v] = find(BW==1);

2）将r和c向量输入函数'DelaunayTri（）' -

dt = DelaunayTri(r,c);

3）dt（1，:)代表第一个三角形的索引，第二个三角形的dt（2，:)，依此类推。

4）第一个三角形顶点的坐标由 -

给出

第一个顶点 -

[ r(dt(1,1))  c(dt(1,1)) ]

第二个顶点 -

[ r(dt(1,2))  c(dt(1,2)) ]

第三个顶点 -

[ r(dt(1,3))  c(dt(1,3)) ]

5）等等其他三角形。

希望有所帮助。