Improve Collision Detection with spatial partitioning

Byterset / n64brew

based on https://github.com/jsdf/goose64. Aims to realize a more general n64 engine for 3d homebrew development

MIT License

0 stars 0 forks source link

Improve Collision Detection with spatial partitioning #11

Open Byterset opened 4 months ago

Byterset commented 4 months ago

World Collision is already utilizing spatial hash maps but body/body collisions check against every other body which scales extremely badly. Implement some form of spatial partitioning (grid, octree eg)

Byterset commented 3 months ago

improved terrain collision by using octree queries for potential colliding triangles, octree is generated during level export from blender.

Still missing: dynamic spatial acceleration structure for object-object collisions