Legalizeedge

legalizeedge.png

エッジがlegalかillegalか判定する方法

f.png
エッジ $e=\overline{p_i p_j}$はillegalである
判定式はこれ(1)
\begin{align} min(\alpha_i) < min(\alpha'_i) \end{align}

1≦i≦6

ソースコード

delaunay.h::LeganizeEdge

Bibliography

divide-triangle

サポートサイト Wikidot.com divide-triangle