matlab - 约束三角测量代码

Question

我在 matlab 中寻找约束三角测量代码，类似于 Shewchuk 的三角软件。matlabdelaunay缺少的主要内容是约束，例如对网格最小角度的约束等。

我听说有一个用于将 Shewchuk 的代码用于 matlab 的端口mex，但我找不到它。

Answer 1

这是为 MATLAB 编写的 GUI，它使用对 Shewchuk 的 Triangle.c 的外部调用：

http://marineemlab.ucsd.edu/~kkey/software/triangle/index.php

也许你可以使用它。

Answer 2

我推荐 Matlab 的 DelaunayTri(...,C) 其中 C 是 numEdge x 2 矩阵中的约束边。边用 2 个索引指定到三角测量点的集合中。

输出是具有 DelaunayTri 类的对象。

http://www.mathworks.com.au/help/techdoc/ref/delaunaytri.html

要过滤掉约束内部或外部的三角形，请使用“inOutStatus()”

例如

dt = DelaunayTri(double(Points), double(Constraints));
outside = ~ dt.inOutStatus();
%filter using TriRep to create a new set of triangles, "tr"
tr = TriRep(dt(outside, :), dt.X);