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

Chunk short-circuits for ray casts #65

Open
Ralith opened this issue Jul 30, 2022 · 0 comments
Open

Chunk short-circuits for ray casts #65

Ralith opened this issue Jul 30, 2022 · 0 comments
Labels
enhancement New feature or request good first issue Good for newcomers

Comments

@Ralith
Copy link
Owner

Ralith commented Jul 30, 2022

Ray casts currently evaluate every triangle they pass over/under. To improve performance of long-distance raycasts, we should instead use the existing per-chunk minimum/maximum altitude data to skip entire chunks, based on the minimum/maximum distance from the ray to the origin within that chunk. Only chunks where these ranges overlap need be considered.

@Ralith Ralith added enhancement New feature or request good first issue Good for newcomers labels Jul 30, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

1 participant