More accurate view distance culling
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 202
- Forks
- 22
- Avg merge
- 6h 8m
- Merged PRs (30d)
- 7
Description
Currently, Graph::nearby_nodes only considers node centers. This causes chunks which fall within view distance, but which lie in nodes that do not, not to be rendered. While an exact solution requires potentially nontrivial hyperbolic geometry predicates, we could achieve a significantly closer approximation by checking distance to each vertex of the node and rendering chunks which lie on vertices that fall within view distance even if the center of their node does not. Alternatively, chunk bounding spheres could be used as discussed in https://github.com/Ralith/hypermine/issues/100.
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
Start at Graph::nearby_nodes and review the issue 100 discussion about chunk bounding spheres. Compare vertex-distance and bounding-sphere approaches, then verify that chunks within view distance are rendered even when their node centers are outside it; the issue does not name a test or file path.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- computer-graphics, game-dev
- Issue type
- Bug
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100