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

BVHNode improvements #116

Closed
Walther opened this issue Sep 2, 2021 · 4 comments
Closed

BVHNode improvements #116

Walther opened this issue Sep 2, 2021 · 4 comments
Labels
enhancement New feature or request

Comments

@Walther
Copy link
Owner

Walther commented Sep 2, 2021

  • see Possible bug: scene file needs an even number of items? #105
  • additionally, think about other possible improvements for BVHNode
  • e.g. spatial / octree building instead of choosing a random axis per node split
  • e.g. consider other structures than binary tree; e.g. B-tree, Finger tree, others
  • inspect the built tree for possible pathological cases, e.g. get debug printouts of how the tree got built
  • think about what a "sensible" tree would look like: balanced? unbalanced? spatially correlated? dense near objects?
  • other possible replacements, e.g. bounding interval hierarchy ?
@Walther Walther added the enhancement New feature or request label Sep 2, 2021
@Walther
Copy link
Owner Author

Walther commented May 30, 2022

BVHNode splitting done by longest axis instead of random axis done in #140

@Walther
Copy link
Owner Author

Walther commented Jun 6, 2022

@Walther
Copy link
Owner Author

Walther commented Jun 13, 2024

Look into modern papers and blogs!

Add statistics methods for inspecting the "quality" of the constructed BVH.

@Walther
Copy link
Owner Author

Walther commented Jul 28, 2024

First set of improvements done in #208.
Closing as complete - future improvements can be done as separate tickets.

@Walther Walther closed this as completed Jul 28, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant