Zero Area Triangles in Delaunay Triangulation

Question

Boris Blagojevic 2021-5-31

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/844505-zero-area-triangles-in-delaunay-triangulation

回答： darova 2021-6-1

Greetings,

i am using delaunayTriangulation in my Application. To be specific, i am triangulating between two Lines L1 and L2, which are a distance d apart. All Points on L1 and L2 are less or equal than d apart.

Applying the delaunayTriangulation, i ended up with multiple triangles which are on either L1 or L2. These triangles are obviously colinear, have zero area and are not very useful.

Tri = delaunayTriangulation([L1;L2]);
triplot(Tri)
hold on
Triangle1 = Tri.Points(Tri.ConnectivityList(1,:),:);
for i = 1 : 3
scatter(Triangle1(i,1),Triangle1(i,2),'filled')
end

See the attached .mats and the code snippet.

I know how the algorithm works and why this happens. Yet, my point of view, it would be desirable to include some option in the delaunayTriangulation, which allows one to prevent the creation of colinear triangles - like it is possible with the polyshape class. There might be other opinions on this, which i would be delighted to hear.

Is there some easy way of doing this with this class?

Or does anybody have an implementation of the algorithm that allows non-colinear delaunay Triangulation?

Best regards