物理仿真与碰撞检测

参考文献

概念

几何学

向量空间Vector Spaces

仿射空间Affine Spaces

欧式空间Euclidean Spaces

仿射变换Affine Transformations

三维空间Three-Dimensional Space

物体

多胞体Polytopes

多边形Polygons

二次曲面Quadrics

闵可夫斯基加法Minkowski Addition

Complex shapes and Scenes

鲁棒性

浮点数精度

稳定性

数值解的问题

凸面物体

针对多胞体的算法

Finding a common point

Finding a Separating plane

Distance and Penetration Depth Computation

GJK算法Gilbert–Johnson–Keerthi distance algorithm

空间数据结构Spatial Data Structures

非突多面体

Convex Decomposition

Polyhedral Surfaces

Point in Nonconvex Polyhedron

Spacing Partitioning

Voxel Grids

Octress and Trees

BSP树:Binary Space Partitioning Trees

Model Partitioning

Bounding Volumes

Bounding-Volume Hierarchies

AABB Trees vs. OBB Trees

AABB Trees and Deformable Models

其它

Intersection test in continuous 4-D space (space-time)

  • 将3维投影至4维,

CULLIDE