algorithm - 从 Delaunay Triangulation 获得的三角形集中获得具有共享边的三角形对

Question

我想从 Delaunay Triangulation 获得的三角形集中获得三角形。我写了以下代码。如何获得彼此具有切边的三角形（请参见图片）？根据这张图片，我想从 Delaunay Triangulation 获得的三角形集中获得 triangle1 和 2。

rng 默认；

P = 兰德（[32 2]）；

DT = delaunayTriangulation(P);

三图（DT）

标签： algorithmmatlabmathcomputational-geometrytriangulation

Answer 1

简短的回答：neighbors(DT)。

例子：

rng default
P = rand([12 2]);
DT = delaunayTriangulation(P);

IC = incenter(DT);

% visualize incl. ID in the center
figure
triplot(DT)
hold on
text(IC(:,1), IC(:,2), num2str([1:size(IC,1)]'))

% find all neighboring triangles
neighbors(DT)

% for the first triangle
neighbors(DT, 1)