Legalizeedge

最終更新日29 Jan 2016 06:32

エッジが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


files

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