matlab - 制約付き三角測量コード

Question

Shewchukの三角形ソフトウェアに似たmatlabの制約付き三角形分割コードを探しています。matlabdelaunayに欠けている主なものは、メッシュの最小角度の制約などの制約です。

Shewchukのコードを使用してmatlabに移植できると聞きましたが、mex見つかりませんでした。

Answer 1

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);