Ralith / Ralith/hypermine

More accurate view distance culling

Open
#49 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

enhancement visuals
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

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.