1,681個のうち27個が内と外を取り違えた — STLボクセル化の偶奇判定とリンク切断
·10 min read
STLをLBMのボクセル格子へ変える四つの段階を、オクトリー・SAT・レイの偶奇判定・リンク切断のqに分けてコードで確かめます。
弾丸が壁をすり抜けるとき — 連続衝突検出と包含関数による二分法
·7 min read
端点だけを見る検査はMISSになる。包含二分法はt*=0.50000を箱53個で囲い、停止幅はδ=1e-4で衝突を残す。
ドロネー三角形分割 — 空の外接円条件とBowyer–Watson点挿入
·7 min read
N=60で凸包上の点が8個なら、三角形数は2N-2-hでちょうど110個です。四点が同一円上にあると対角線は一意になりません。