Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Resolves #54 - Restructure of occupancy bitmaps #57

Merged
merged 5 commits into from
Nov 5, 2024
Merged

Conversation

davids91
Copy link
Owner

@davids91 davids91 commented Oct 26, 2024

It is better to have one occupancy bitmap cover multiple levels of the octree hierarchy so it is more effective to query for it when iterating the tree.

Brick occupancy bitmaps are removed, while node occupancy bitmaps are extended to u64. This in theory should make bitmap queries more effective when iterating the tree because:

  1. There are way fewer nodes, then bricks since Implement Homogenous Nodes #29
  2. One node covers a bigger area, than a brick, so major misses can be detected earlier
  3. mapping an index and querying the bitmap in every step during brick traversal requires much more computation, greatly diminishing the performance gain of occupancy bitmaps

@davids91 davids91 requested a review from mogambro October 26, 2024 08:10
@davids91 davids91 merged commit 4c7d89f into main Nov 5, 2024
1 check passed
@davids91 davids91 deleted the optimize/bitmaps branch November 5, 2024 19:45
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants