#Bowyer-Watson

ドロネー三角形分割 — 空の外接円条件とBowyer–Watson点挿入

N=60で凸包上の点が8個なら、三角形数は2N-2-hでちょうど110個です。四点が同一円上にあると対角線は一意になりません。