Chunk short-circuits for ray casts
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 65
- Forks
- 6
- Avg merge
- 9h 47m
- Merged PRs (30d)
- 1
Description
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.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Trace the ray-cast implementation and the existing per-chunk minimum/maximum altitude data. Use the chunk distance ranges to identify which chunks can be skipped, then verify that only overlapping chunks are considered and that ray-cast results remain correct.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- computer-graphics, performance
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 42/100