2

Delaunay 三角形分割 (DT) が必要ですが、特定の点が 1 つあります。すべての点を接続できるわけではありません。言い換えると

bool Test( const Point & p0, const Point & p1 );

この関数が false を返す場合、p0-p1 間のエッジは作成されません。Web には DT に関する多くの情報がありますが、必要なケースの名前は何ですか?

ありがとう

4

0 に答える 0