FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [Original HTTPS Page]

Efficient CPU Translucency Sorting with BSP Trees and Heuristics by douira · Pull Request #2016 · CaffeineMC/sodium · GitHub

Efficient CPU Translucency Sorting with BSP Trees and Heuristics by douira · Pull Request #2016 · CaffeineMC/sodium · GitHub

{{ message }}

Efficient CPU Translucency Sorting with BSP Trees and Heuristics - #2016

Merged

jellysquid3 merged 284 commits into

CaffeineMC:devfrom

Feb 15, 2024

This pull request is big! We're only showing the most recent 250 commits

Commits on Sep 12, 2023

refactor translucent data classes to re-use code
douira
committed
bd49744
rough attempt at using index buffers
douira
committed
3158324
comments
douira
committed
712b44b

Commits on Sep 16, 2023

temp things
douira
committed
609ff79
fix translucent data to use correct factor
douira
committed
a422a08
cleanup delete
douira
committed
eaf28dd
fix indexed rendering
douira
committed
cba72f4
use manhattan distance for by distance vertex sorting
douira
committed
795087e
reeneable debugging disabled things
douira
committed
2b6b140
fix sort order by rearranging centers,
douira
committed
e95bbd3
Merge branch 'dev' into gfni
douira
committed
ad391ee
refactor tessellation method into two
douira
committed
9219840
remove spammy print
douira
committed
12fb105
add sort tasks
douira
committed
42777d8
fix bit array out of bounds
douira
committed
5c59309
gfni settings
douira
committed
6d7f036
better sort type and GFNI statistics
douira
committed
0d724d9
fix sort type counters
douira
committed
ca6594d
refactor translucent data construction into the respective classes
douira
committed
941c97b
fix static normal sorting
douira
committed
3e652b1

Commits on Sep 17, 2023

fix memory leaks
douira
committed
9ee5dca
javadoc
douira
committed
5bbc235
fix issues with sort behaviors
douira
committed
f23dd15
actually JiJ the interval tree dependency
douira
committed
699d3c7

Commits on Sep 19, 2023

rename camera pos parameter to clarify absolute
douira
committed
54d4be7
fix quads being interpreted in the wrong order,
douira
committed
2aa2bf1

Commits on Sep 20, 2023

Commits on Sep 21, 2023

make translucency sorting options more user friendly
douira
committed
5885875
cleanup comments
douira
committed
d3090ab
more cleanup
douira
committed
42e8502

Commits on Sep 22, 2023

better explanation in the settings
douira
committed
40f91db

Commits on Sep 23, 2023

refactor sorting algorithms into their respective classes,
douira
committed
6999fa4
skip inactive directions in topo sort
douira
committed
8ad7df5

Commits on Sep 24, 2023

implement full graph topo sort
douira
committed
8327e3b
fix issues with sorting 1-long sections
douira
committed
07559a1
remove end of list tracking
douira
committed
1cc32c5
fix missing return that leads to buffer overflow
douira
committed
1684ac1
fully disable translucent sorting with option OFF
douira
committed
7a714e9
fix translucent data not being returned from builder threads
douira
committed
6c5e180
explicitly use NONE and remove unnecessary enum field
douira
committed
5197f26

Commits on Sep 25, 2023

add index buffer generation for sections where sorting doesn't matter
douira
committed
d0e719e
formatting
douira
committed
c1c3242
rename group builder to TranslucentGeometryCollector
douira
committed
bf89a38
comment
douira
committed
198a438
Merge branch 'dev' into gfni
douira
committed
29e05c7

Commits on Sep 26, 2023

this appears to be an int to byte conversion and not qua to vertices
douira
committed
24bbb4d
rename sort behavior to off, avoids confusion
douira
committed
ffc3677

Commits on Oct 2, 2023

don't do comparisons of quads with themselves
douira
committed
c68f711
use sorted array of doubles instead of avl tree
douira
committed
70ea0e6

Commits on Oct 3, 2023

use separator plane-based visibility graph refinement
douira
committed
a8ec8b6

Commits on Oct 6, 2023

implement and use depth first search sorting
douira
committed
81a62ab
do sorts immediately if they are close
douira
committed
1894154

Commits on Oct 9, 2023

split tesselation deletion into two methods
douira
committed
2abc011

Commits on Oct 10, 2023

Commits on Oct 13, 2023

fix SNR sort order
douira
committed
a8e9433
fix rendering corruption and index buffer generation,
douira
committed
2c5d97c
make the bottom face of flowing liquids UNASSIGNED to fix translucency sorting issues
douira
committed
692bd9a

Commits on Oct 14, 2023

make sorting non-dynamic data not an error
douira
committed
8d7b9f5

Commits on Oct 17, 2023

notes
douira
committed
9b424a2

Commits on Oct 19, 2023

add cancellation opportunity right before translucent sorting
douira
committed
f1590db
implement angle-based triggering as fallback, WIP
douira
committed
035000e

Commits on Oct 20, 2023

use 20 degrees as a reasonable sorting threshold,
douira
committed
00e5756

Commits on Oct 21, 2023

combine vertex and index buffer storage management, WIP since broken atm
douira
committed
7c9ed48
use neg y facing for water inside face if it's actually aligned
douira
committed
470890a
use separate buffer arenas for geometry and indices because their strides are different
douira
committed
bb71f22
documentation comments
douira
committed
8e7baef
implement better give-up heuristic for dynamic sort
douira
committed
0cf0783
fix quad visibility geometry
douira
committed
2c058dd
better give up heuristic
douira
committed
f74eb8a
fix not clearing trigger changes
douira
committed
e099aa8

Commits on Oct 22, 2023

Merge branch 'dev' into gfni
douira
committed
6cf840a
update notes
douira
committed
8c53247

Commits on Oct 26, 2023

use a new position vector every time
douira
committed
6a1047e
fix direct triggering and rename from angle triggering,
douira
committed
1099eb9

Commits on Oct 27, 2023

rename is angle trigger to direct trigger
douira
committed
37d7ee5
reduce amount of work done in geometry collection
douira
committed
273ede4
more compact code
douira
committed
f91474c
de-epsilon geometry for translucent sorting
douira
committed
3fa6bd7

Commits on Oct 28, 2023

Commits on Oct 29, 2023

fix issues with sort failures by falling back to dynamic
douira
committed
4338afb

Commits on Nov 5, 2023

use this. for instance method access
douira
committed
a5475c7
cleanup unused code
douira
committed
e571c36

Commits on Nov 6, 2023

Commits on Nov 7, 2023

documentation
douira
committed
3e83520

Commits on Nov 8, 2023

fix separator plane selection breaking
douira
committed
9eef8fb
update documentation
douira
committed
f86f80b

Commits on Nov 16, 2023

typo
douira
committed
cbee812
Merge branch 'dev' into gfni
douira
committed
88b6c09
rename gfni package to translucent_sorting
douira
committed
90462a9

Commits on Nov 17, 2023

fix separator condition
douira
committed
34361aa
refactor fast sorting mode to not use static topo sorting at all
douira
committed
455dd9c
fix concurrent modification of normal list map
douira
committed
57535a6
fix slow initial sorts throwing off the heuristic,
douira
committed
0fc6573
keep distance sorting indices around for faster re-sorting,
douira
committed
244c7ae
use better quad hashing algorithm
douira
committed
84e4c3d

Commits on Nov 22, 2023

remove unused import
douira
committed
90d6f62

Commits on Nov 24, 2023

Commits on Nov 25, 2023

detect and ignore intersecting geometry
douira
committed
06152c5
no need to prefix inner classes
douira
committed
10456c6
move special case for two quads to BSPNode
douira
committed
a3fc9f3
improve bsp build performance
douira
committed
5257cc8
update render section manager camera position so that sorting tasks have the right camera position when they're created
douira
committed
9c009f8
better names for job collectors
douira
committed
2ae3c62
limit number of intersection tests when bsp partitioning fails
douira
committed
a1b3862

Commits on Nov 27, 2023

distance sort method is private
douira
committed
53426bd

Commits on Nov 28, 2023

add two quad special case bsp node to avoid array allocation
douira
committed
128406c
note on flat array optimization
douira
committed
75217fa
avoid allocating record objects by compressing interval points into a long
douira
committed
2aabb0a
note that avoiding new points array allocations doesn't help
douira
committed
492503a
all the axis offset depth
douira
committed
b5289da
better name of trailing plane
douira
committed
fd8c576
note that bucketization doesn't work
douira
committed
e880b53
note on convex box test
douira
committed
c600e8c

Commits on Nov 29, 2023

Merge branch 'dev' into gfni
douira
committed
f256bbc
improve performance of interval point sorting
douira
committed
4f1fb35

Commits on Nov 30, 2023

make size conversion methods more accessible
douira
committed
437f768
remove unused class
douira
committed
a4d8473
remove unused file
douira
committed
06ae489
deduplicate createRegionTessellation method
douira
committed
3493b89

Commits on Dec 1, 2023

fix model quad facing code alignment
douira
committed
75b4733
change the setting states off/reduced/accurate
douira
committed
0d9cb83
update notes with findings
douira
committed
83aaf42

Commits on Dec 2, 2023

replace quantization with quad shrinking
douira
committed
ae539a8
impl notes, lazy sort doesn't work well
douira
committed
2d5ee2c

Commits on Dec 5, 2023

implement partial bsp tree updates
douira
committed
96b41f2
start partition on the y axis
douira
committed
a25ee38
reinstane minimum node reuse threshold
douira
committed
07ba709
fix quad hash code
douira
committed
bb6b623
only start preparing node reuse on the second build of a section
douira
committed
7563bdd
note for a rare bug
douira
committed
9cefff3
add missing prepare node reuse flag
douira
committed
1cd003b
Merge branch 'dev' into gfni
douira
committed
4eafa13
Merge branch 'dev' into gfni
douira
committed
a14c2d9

Commits on Dec 6, 2023

index array compression
douira
committed
1dc97f3

Commits on Dec 7, 2023

fix compression of indexes in node reuse
douira
committed
c18520a

Commits on Dec 8, 2023

Update fabric.mod.json
jellysquid3
committed
f1cff76

Commits on Dec 9, 2023

Merge branch 'dev' into gfni
douira
committed
629eef1

Commits on Dec 10, 2023

Commits on Dec 11, 2023

fix various small compression related bugs
douira
committed
8268ef6
remove debug logging
douira
committed
1409949
enable compression on reuse index data
douira
committed
8f244a1

Commits on Dec 12, 2023

fix more issues with compression and node reuse.
douira
committed
3bfe91d

Commits on Dec 15, 2023

Commits on Dec 16, 2023

Commits on Dec 17, 2023

cleanup resolved todos and todos that are tracked elsewhere
douira
committed
7b19249
fix imports
douira
committed
4ae774e
remove reuse of index data (doesn't appear to help) and
douira
committed
11d2bc6
remove scanning topo sort,
douira
committed
db94236

Commits on Dec 20, 2023

Commits on Dec 22, 2023

clean up todos and comments, add some javadoc
douira
committed
df31c70
use proper logger for bsp build failures
douira
committed
7f1d340
fix naming and comments
douira
committed
a6f3fe0
fix quantized normal normalization (to make unit normal)
douira
committed
b96977b
fix aligned facing bitmap
douira
committed
16c24cf
Merge branch 'dev' into gfni
douira
committed
63bff3a
fix mod json messed up by upstream force push
douira
committed
939159a
rename and clean up sort types, fix reduced sorting
douira
committed
5ff8740
display current sorting mode in debug info
douira
committed
0413472
remove todo about indium compat as it's fixed
douira
committed
4f8e721
documentation
douira
committed
c10f822

Commits on Dec 23, 2023

indexed rendering cleanup minor details
douira
committed
49c551e

Commits on Dec 24, 2023

Commits on Dec 25, 2023

reorder RSM to be more coherent
douira
committed
70d2f5e
add option to control how much sorting is deferred
douira
committed
97c108f
defer sorting feels like medium impact
douira
committed
bb3098c
fix float sorting in SNR
douira
committed
94d83c3
remove unused mixed and split direction data fields
douira
committed
c81f53a
remove unused vertex sorters code
douira
committed
8ff7cfe
unused import
douira
committed
405e922
formatting
douira
committed
9873b05
fix snr sorting
douira
committed
deeaa6f
static topo sort is taken care of by heuristic already
douira
committed
04ee500
add sort defer mode to debug string
douira
committed
ba00170

Commits on Dec 27, 2023

fix SNR sorting by handling negative zero dot products
douira
committed
f7c84b0

Commits on Dec 28, 2023

Commits on Jan 3, 2024

fix display of chunk queues with sort task types
douira
committed
83ab7d2

Commits on Jan 4, 2024

Merge branch 'dev' into gfni
douira
committed
b9865b5

Commits on Jan 5, 2024

allow scheduling more sort tasks, broken on world load (too many NONE sections)
douira
committed
7899b93

Commits on Jan 8, 2024

only mark as needing a graph update if the uploads could have changed the graph,
douira
committed
0af463d

Commits on Jan 14, 2024

use radix sort for sorting large arrays,
douira
committed
f10dfba
fix box test heuristic
douira
committed
fd42f5f

Commits on Jan 15, 2024

fix wrong handling of array lengths in SNR
douira
committed
497d1ff

Commits on Jan 18, 2024

Merge branch 'dev' into gfni
douira
committed
2bb135c

Commits on Jan 20, 2024

Merge branch 'dev' into gfni
douira
committed
e0e8f47

Commits on Jan 23, 2024

Merge branch 'dev' into gfni
douira
committed
4eb2be9

Commits on Jan 24, 2024

expand sort type to differentiate between the three different NONE situations
douira
committed
864ff12
remove unused field in sort type enum
douira
committed
04a3979
Merge branch 'gfni' into gfni-sort-scheduling-changes
douira
committed
8da93ae

Commits on Jan 25, 2024

Commits on Jan 26, 2024

simplify sort settings without removing options
douira
committed
d14571c
typo
douira
committed
bffe18d
make translucency sorting a binary option
douira
committed
ae789c2

Commits on Jan 28, 2024

fix javadoc
douira
committed
875cc61
Merge branch 'dev' into gfni
douira
committed
b1e9c7e
fix merge
douira
committed
91c8b9a
use remove if instead
douira
committed
3a0be73
fix buildscript
douira
committed
30d689a

Commits on Jan 29, 2024

fix javadoc
douira
committed
a8a0c6b
Merge branch 'dev' into gfni
douira
committed
cca2fe2
fix javadoc, missing this. qualifiers, fix use of sort mode
douira
committed
aac4478

Commits on Jan 31, 2024

Merge branch 'dev' into gfni
douira
committed
b0c8510

Commits on Feb 2, 2024

Migrate to official mappings
embeddedt
committed
8a857dc

Commits on Feb 6, 2024

Merge remote-tracking branch 'embeddedt/fabric/mojmap' into gfni-mojmap-rename
douira
committed
d04025f

Commits on Feb 9, 2024

Commits on Feb 10, 2024

static topo sorting within partition tree nodes avoids using the fallback sometimes and improves the visuals of waterlogged glass panes in many cases
douira
committed
03b6d24

Commits on Feb 12, 2024

Commits on Feb 14, 2024

reintroduce quadCount tracking in topo sort that went missing in the last refactor
douira
committed
bb1a241

Commits on Feb 15, 2024

Clean-up handling of chunk draw command generation
jellysquid3
committed
4176843

© 2026 GitHub, Inc.

Back | FazBrowse Home | New Git URL