Skip to content

Navigation Menu

Explore
By company size
By use case
By industry
View all solutions
Topics
- AI
- DevOps
- Security
- Software Development
- View all
Explore
- GitHub Sponsors
  Fund open source developers
- The ReadME Project
  GitHub community articles
Repositories
- Enterprise platform
  AI-powered developer platform
Available add-ons
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

CaffeineMC / sodium Public

Notifications You must be signed in to change notification settings
Fork 810
Star 4.8k

Code
Issues 150
Pull requests 41
Actions
Projects
Wiki
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Wiki
Security
Insights

Asynchronous Render List Generation and Frame-Independent Task Scheduling#2887

Open

douira wants to merge 57 commits intoCaffeineMC:devCaffeineMC/sodium:devfrom douira:decoupled-frustum-testdouira/sodium:decoupled-frustum-testCopy head branch name to clipboard

+2,802-543

Conversation Commits57 (57)Checks Files changed

Commits

Commits on Dec 7, 2024

documentation cleanup
douira
committed
do frustum cull using a linear octree, WIP (BFS isn't actually decoupled yet, it just does the tree frustum test right after each bfs for testing purposes atm)
douira
committed
use faster deinterleave with one fewer steps
douira
committed
implement front-to-back ordering during tree traversal
douira
committed
refactor plumbing between RSM and the chunk renderer to avoid touching RenderSection objects, improve tree render list generation performance
douira
committed
filter out sections that don't render anything before adding them to the tree, this greatly improves performance
douira
committed
change tree read timing to average 100 samples
douira
committed
doesn't need to be public anymore
douira
committed
more reasonable flag mask ordering
douira
committed
take 2000 samples for measurement
douira
committed
fix entity culling
douira
committed
split node iteration into separate loops, no change in performance, clearer code
douira
committed
use section coordinates for tree compatibility test
douira
committed
remove unnecessary frustum test from entity culling
douira
committed
refactor update state management in RSM, add option to fall back to sync bfs if there is very fast movement
douira
committed
add better async bfs and tree management. It now calculates multiple trees of varying accuracy to present as few sections as possible while not generating any errors when the camera is in motion.
douira
committed
prevent some NPEs that happen because of concurrency with loading and unloading of chunks
douira
committed
comment
douira
committed
increase tasks per thread per frame to 3, this seems to usually be ok
douira
committed
do render distance and fog culling in the tree traversal to prevent issues when the distance changes (for example under water)
douira
committed
don't do frustum bfs if the frame was dirty to prevent unnecessary work
douira
committed
write a new async culling task and result system
douira
committed
remove debug changes
douira
committed
fix issues with occlusion culling by making the graph search generate its own "run" token
douira
committed
introduce adaptive scheduling of cull tasks to reduce oscillation of the frame rate and section count when the world updates frequently
douira
committed
formatting
douira
committed
improve documentation
douira
committed
ideas
douira
committed
move occlusion culler's parameter gymnastics into fields for code simplicity.
douira
committed
added efficient approximative ray cast backed by a bitmap to improve graph search culling
douira
committed
further improve speed of tree building by writing the reduced tree data all at once instead of for each section separately
douira
committed
restore some info on the debug screen
douira
committed
fix section ordering
douira
committed
improve how coordinate parameters are passed into section tree traversal
douira
committed
fix issues when camera is outside of world
douira
committed
notes
douira
committed
fix crash when loading under water
douira
committed
fix missing world when fog distance changes, and flickering of render distance
douira
committed
remove unused best type variable
douira
committed
fix broken cancellation behavior on sync bfs
douira
committed
implement frame rate independent task scheduling with effort-based task duration estimation
douira
committed
add angle-based section visibility path occlusion, cherry picked from douira:sharp-angle-traversal-occlusion
douira
committed
make inner tree in section tree static
douira
committed
refactor tree structures to be more self-contained and easier to make variants of,
douira
committed
fix rebase changes
douira
committed
make traversable trees abstract so that they can be subclassed with a different tree implementation
douira
committed
ordering consistency
douira
committed
fix incorrect multi forest size calculation
douira
committed
cleanup forest build distance handling
douira
committed
fix section sorting by correcting the camera offset
douira
committed
update todos
douira
committed
update debug info to be relevant and useful again
douira
committed
refactor job effort estimation, add category-based meshing task size estimation, limit upload size based on previous mesh task result size or an estimate of it,
douira
committed
sort render lists separately when doing sync rendering, since they're not automatically correctly ordered since they're not coming from a tree
douira
committed
remove completed todos
douira
committed
fix some issues with very delayed section sorting. There are still other issues with (at least vertical) sorting though and even important zero-frame blocking tasks are not scheduled within the sam…
douira
committed
fix sorting by using correct section pos calculation and improve frustum task list update
douira
committed

Footer

© 2024 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Docs
Contact

You can’t perform that action at this time.