Skip to content
cfd-lab:~/en/tags/Computational-Geometry● online
$ cd ..
grep "#Computational-Geometry"// 3 matches

#Computational-Geometry

~26 min read

27 of 1,681 Voxels Flipped Inside Out — Ray Parity and Link Cutting in STL Voxelization

·11 min read

Turning an STL into an LBM voxel grid takes four stages: octree culling, SAT overlap tests, ray parity, and the per-link cut fraction q, verified in code.

When a Bullet Passes Straight Through a Wall — Continuous Collision Detection by Inclusion Bisection

·8 min read

An endpoint test says MISS when the crossing sits at t*=0.50000. Inclusion bisection brackets that root in 53 boxes at δ=1e-4 and does not skip the hit.

Delaunay Triangulation — the Empty-Circumcircle Rule and Bowyer–Watson Insertion

·7 min read

N=60 and 8 hull points fix the triangle count at 2N-2-h=110. Four cocircular corners make the in-circle determinant zero, so either diagonal is legal.