AstralTransRocketries/minosoft
1
0
Fork 0
mirror of https://gitlab.bixilon.de/bixilon/minosoft.git synced 2025-09-13 09:26:11 -04:00
Code Issues Packages Projects Releases Wiki Activity

optimize occlusion culling flood filling

Browse Source 
Now all negative blocks are not checked initially anymore. This is really not needed, because they must all have been checked before. There is still room for optimizations, it does not need to trace back.
This commit is contained in:
Moritz Zwerger 2023-08-31 22:57:25 +02:00
parent e5c54c03e1
commit b164576156
No known key found for this signature in database
GPG Key ID: 5CAD791931B09AC4
1 changed files with 21 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
src/main/java/de/bixilon/minosoft/data/world/container/block/SectionOcclusion.kt
View File

@ -46,16 +46,31 @@ class SectionOcclusion(
update(calculateOcclusion(floodFill()), notify)
}
private fun trace(regions: ShortArray, x: Int, y: Int, z: Int, nextId: Short) {
private inline fun ShortArray.updateRegion(x: Int, y: Int, z: Int, id: Short): Boolean {
val index = y shl 8 or (z shl 4) or x
if (regions[index] > 0) {
return
if (this[index] > 0) {
return true
}
val state = provider[index]
if (state.isFullyOpaque()) {
return
return true
}
regions[index] = nextId
this[index] = id
return false
}
private fun startTrace(regions: ShortArray, x: Int, y: Int, z: Int, nextId: Short) {
if (regions.updateRegion(x, y, z, nextId)) return
// no need to trace negative coordinates initially
if (x < ProtocolDefinition.SECTION_MAX_X) trace(regions, x + 1, y, z, nextId)
if (y < ProtocolDefinition.SECTION_MAX_Y) trace(regions, x, y + 1, z, nextId)
if (z < ProtocolDefinition.SECTION_MAX_Z) trace(regions, x, y, z + 1, nextId)
}
private fun trace(regions: ShortArray, x: Int, y: Int, z: Int, nextId: Short) {
if (regions.updateRegion(x, y, z, nextId)) return
if (x > 0) trace(regions, x - 1, y, z, nextId)
if (x < ProtocolDefinition.SECTION_MAX_X) trace(regions, x + 1, y, z, nextId)
if (y > 0) trace(regions, x, y - 1, z, nextId)
@ -73,7 +88,7 @@ class SectionOcclusion(
for (y in 0 until ProtocolDefinition.SECTION_HEIGHT_Y) {
for (z in 0 until ProtocolDefinition.SECTION_WIDTH_Z) {
for (x in 0 until ProtocolDefinition.SECTION_WIDTH_X) {
trace(regions, x, y, z, ++next)
startTrace(regions, x, y, z, ++next)
}
}
}