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

Optimize spatial queries used by chunk/entity rendering #108

Open
3 tasks
Ralith opened this issue Jun 6, 2020 · 0 comments
Open
3 tasks

Optimize spatial queries used by chunk/entity rendering #108

Ralith opened this issue Jun 6, 2020 · 0 comments
Labels
performance Something's slower than it should be

Comments

@Ralith
Copy link
Owner

Ralith commented Jun 6, 2020

To compute the set of chunks/entities that need to be rendered, we traverse the portion of the graph overlapping with a sphere around the viewpoint. This is empirically a major CPU time sink. Available optimizations include:

  • Avoid redundant per-frame traversals
  • Skip portions of the graph outside the view frustum
  • Precompute node-to-node transform matrices and edges to traverse using a secondary graph. See also remaining work in Optimize chunk transform streaming #55.

See also #73 for refactoring of related code.

@Ralith Ralith added the performance Something's slower than it should be label Jun 6, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
performance Something's slower than it should be
Projects
None yet
Development

No branches or pull requests

1 participant