単調多角形のDelaunay三角形

私は単調多角形のDelaunay三角形分割に関する論文をインターネットと科学データベース全体で検索しました。私は、ポリゴンの任意の三角形分割を探しているわけではなく、Delaunay三角形分割だけを探しています。誰もそのような出版物を知っていますか？単調多角形はDelaunayが三角形分割されていますか？どうも！単調多角形のDelaunay三角形

出典

2012-04-25 YesThatIsMyName

ドロネー三角測量は、ポイントのセットに適用され、与えられたシェイプ（ポリゴンなど）では適用されません。私はBowyer-Watsonアルゴリズムを実装しました。指定されたポリゴンをdelaunay-triangulateする制約があります（必ずしもモノトーンである必要はありません）。私の実装はOgreProceduralの一部です。

私はそれを実装する前に、件名に次の論文を読んで：

出典

2012-07-06 13:39:25 Mikarnage

は、あなたの答えをいただき、ありがとうございます。しかし、ポリゴンがモノトーンであれば、（複雑さの点で）パフォーマンスの向上はありますか？ – YesThatIsMyName

単調多角形のDelaunay三角形

答えて

関連する問題