Skip to main content
GameDev.net gamedev.net

collision-detection

6 items across game development

6 results

News

Inscribed Spheres

Box2D details a new inscribed-sphere culling scheme for SAT that can cut expensive convex-hull contact work before edge-pair tests even run. The approach uses cheap dot products and Gauss-map arcs …

Box2D ·
box2d physics collision-detection optimization convex-hulls
News

CuACD: A Fully GPU-Resident Approximate Convex Decomposition

arXiv cs.GR details CuACD, a fully GPU-resident approximate convex decomposition pipeline that turns triangle meshes into convex parts much faster. The authors say it can cut preprocessing from tens of …

Ruoxi Shi, Xinyue Wei, Fanbo Xiang, Zexiang Xu, Hao Su ·
graphics physics collision-detection cuda tooling +1
News

S4R: Scaling for Rigid-Body Interpenetration Resolution

arXiv cs.GR details S4R, a scale-continuation method that repairs rigid-body interpenetration in large procedural scenes. It shrinks bodies to a collision-free state, then restores full size through shallow convex QP …

Zhiyang Dou, Ang Zhao, Chen Peng, Minghao Guo, Haixu Wu, Cheng Lin, Yuan Liu, Junfeng Yao, Xiaohu Guo, Wenping Wang, Wojciech Matusik ·
graphics physics collision-detection ai simulation +1
News

Convex Collision-Free Regions

A new collision-handling method for deformable simulation builds explicit convex “safe” regions around each vertex before penetration happens. That makes it easier to catch primary, secondary, and codimensional contacts without …

Tomoyo Kikuchi, Takashi Kanai ·
collision-detection deformable-simulation cloth hair xpbd +1
News

SIMD for Collision

SIMD is paying off in Box3D’s collision pipeline, especially once convex hulls get complex enough that edge-edge SAT tests dominate. On a 32-point “boulder” hull, wide SIMD cut full-simulation time …

Box2D ·
physics collision-detection simd box3d sse2 +1
News

Progressive Convex Hull Simplification

A new O(n log n) method simplifies convex hulls while keeping them conservative, which is the part that matters for collision, ray tests, and distance queries. Instead of just decimating …

Alec Jacobson ·
graphics collision-detection convex-hull geometry-processing physics +1