ドロネー三角形分割の三角形探索アルゴリズムであるローソンの探査法のデモプログラム.
下の枠中でクリックした点を内包する三角形を探索する.
緑の三角形は出発する三角形,オレンジは内外判定に用いた辺を示す.

ソースコード

参考資料