Delaunay三角測量D（P）では、ポイントセットPに1つのポイントが追加されていれば、すべての三角形分割が壊れていますか？ここ</p> <p>、また、ウィキ「Pでない点がDT（P）中の任意の三角形の外接円の内側ではないように、三角測量DT（P）」

Question

ウィキペディア、ドローネ三角形分割の定義において

、

"三角測量における三角形のすべての角度の最小角度を最大にする"

三角形の1つの中に1つの点が追加されると、すべての三角形が別々に、または追加された点を含む三角形いくつかの三角形に分割されますか？

あなたはこのトピックに関する研究論文やウェブサイトを知っている場合、私に知らせてください〜:)

Answer 1

それはポイントを含むだけで三角形以上に影響を与えますが、それはグラフ全体には影響しません。 「直感」は、三角分布をすべての最も近い点に再配置することです。

これで再生する http://bl.ocks.org/mbostock/4341156 これはおそらく、どのように動作するかをよりよく理解できます。