dimforge / dimforge/ncollide

Test for total containment in BVTVisitor.

Open
#258 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
926
Forks
104
PR merge metrics
No merged PRs in 30d

Description

When checking for overlap with a volume (e.g. frustum, AABB), you can skip a lot of tests by saying "if an AABB is totally contained within the query volume, then immediately add all the leaves in the AABB". If you implement B+-style pointers in the leaves, you can skip even more steps by not having to walk the tree.

I think that this would greatly reduce the number of tests when frustum culling, although I'm not sure if it matters much.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.