private void ProcessNode(IBlockAccess level, ChunkColumn chunk, BlockCoordinates coordinates, Queue <BlockCoordinates> lightBfsQueue, HashSet <BlockCoordinates> lightBfSet)
{
//if (section.IsAllAir())
byte currentSkyLight = GetSkyLight(coordinates, chunk);
int sectionIdx = coordinates.Y >> 4;
ChunkSection subChunk = (ChunkSection)chunk.GetSection(coordinates.Y);
byte maxSkyLight = currentSkyLight;
if (coordinates.Y < 255)
{
var up = coordinates.BlockUp();
maxSkyLight = Math.Max(maxSkyLight, SetLightLevel(level, chunk, subChunk, sectionIdx, lightBfsQueue, lightBfSet, up, currentSkyLight, up: true));
}
if (coordinates.Y > 0)
{
var down = coordinates.BlockDown();
maxSkyLight = Math.Max(maxSkyLight, SetLightLevel(level, chunk, subChunk, sectionIdx, lightBfsQueue, lightBfSet, down, currentSkyLight, down: true));
}
var west = coordinates.BlockWest();
maxSkyLight = Math.Max(maxSkyLight, SetLightLevel(level, chunk, subChunk, sectionIdx, lightBfsQueue, lightBfSet, west, currentSkyLight));
var east = coordinates.BlockEast();
maxSkyLight = Math.Max(maxSkyLight, SetLightLevel(level, chunk, subChunk, sectionIdx, lightBfsQueue, lightBfSet, east, currentSkyLight));
var south = coordinates.BlockSouth();
maxSkyLight = Math.Max(maxSkyLight, SetLightLevel(level, chunk, subChunk, sectionIdx, lightBfsQueue, lightBfSet, south, currentSkyLight));
var north = coordinates.BlockNorth();
maxSkyLight = Math.Max(maxSkyLight, SetLightLevel(level, chunk, subChunk, sectionIdx, lightBfsQueue, lightBfSet, north, currentSkyLight));
if (IsTransparent(coordinates, subChunk) && currentSkyLight != 15)
{
int diffuseLevel = GetDiffuseLevel(coordinates, subChunk);
maxSkyLight = (byte)Math.Max(currentSkyLight, maxSkyLight - diffuseLevel);
if (maxSkyLight > currentSkyLight)
{
level.SetSkyLight(coordinates, maxSkyLight);
if (!lightBfSet.Contains(coordinates))
{
lightBfsQueue.Enqueue(coordinates);
lightBfSet.Add(coordinates);
}
}
}
}
public static int GetHeight(BlockCoordinates blockCoordinates, ChunkColumn chunk)
{
if (chunk == null)
{
return(256);
}
return(chunk.GetHeight(blockCoordinates.X & 0x0f, blockCoordinates.Z & 0x0f));
}
public static byte GetSkyLight(BlockCoordinates blockCoordinates, ChunkColumn chunk)
{
if (chunk == null)
{
return(15);
}
return(chunk.GetSkylight(blockCoordinates.X & 0x0f, blockCoordinates.Y & 0xff, blockCoordinates.Z & 0x0f));
}
public void Calculate(IBlockAccess level, Queue <BlockCoordinates> lightBfQueue, HashSet <BlockCoordinates> lightBfSet)
{
try
{
//if (block.SkyLight != 15)
//{
// Log.Error($"Block at {block.Coordinates} had unexpected light level. Expected 15 but was {block.SkyLight}");
//}
while (lightBfQueue.Count > 0)
{
var coordinates = lightBfQueue.Dequeue();
lightBfSet.Remove(coordinates);
if (coordinates.Y < 0 || coordinates.Y > 255)
{
if (DoLogging)
{
Log.Warn($"Y coord out of bounce {coordinates.Y}");
}
continue;
}
ChunkColumn chunk = level.GetChunk(coordinates);
if (chunk == null)
{
if (DoLogging)
{
Log.Warn($"Chunk was null");
}
continue;
}
var newChunkCoord = (ChunkCoordinates)coordinates;
if (chunk.X != newChunkCoord.X || chunk.Z != newChunkCoord.Z)
{
chunk = (ChunkColumn)level.GetChunk(newChunkCoord);
if (chunk == null)
{
if (DoLogging)
{
Log.Warn($"Chunk with new coords was null");
}
continue;
}
}
ProcessNode(level, chunk, coordinates, lightBfQueue, lightBfSet);
}
}
catch (Exception e)
{
Log.Error("Calculation", e);
}
}
public static bool IsNotBlockingSkylight(BlockCoordinates blockCoordinates, ChunkColumn chunk)
{
if (chunk == null)
{
return(true);
}
var b = chunk.GetBlockState(blockCoordinates.X & 0x0f, blockCoordinates.Y & 0xff, blockCoordinates.Z & 0x0f).Block;
return(b is Air || !b.BlockMaterial.BlocksLight()); // (b.Transparent && !(b is Leaves));
// int bid = chunk.GetBlockId(blockCoordinates.X & 0x0f, blockCoordinates.Y & 0xff, blockCoordinates.Z & 0x0f);
// return bid == 0 || (BlockFactory.TransparentBlocks[bid] == 1 && bid != 18 && bid != 161 && bid != 30 && bid != 8 && bid != 9);
}
private static int GetHeighestSurrounding(int x, int z, ChunkColumn chunk, IBlockAccess level)
{
int h = chunk.GetHeight(x, z);
if (h == 255)
{
return(h);
}
if (x == 0 || x == 15 || z == 0 || z == 15)
{
var coords = new BlockCoordinates(x + (chunk.X * 16), h, z + (chunk.Z * 16));
//h = Math.Max(h, level.GetHeight(coords + BlockCoordinates.Up));
h = Math.Max(h, level.GetHeight(coords + BlockCoordinates.West));
h = Math.Max(h, level.GetHeight(coords + BlockCoordinates.East));
h = Math.Max(h, level.GetHeight(coords + BlockCoordinates.North));
h = Math.Max(h, level.GetHeight(coords + BlockCoordinates.South));
if (h > 255)
{
h = 255;
}
if (h < 0)
{
h = 0;
}
return(h);
}
//if (z < 15) h = Math.Max(h, chunk.GetHeight(x, z + 1));
//if (z > 0) h = Math.Max(h, chunk.GetHeight(x, z - 1));
//if (x < 15) h = Math.Max(h, chunk.GetHeight(x + 1, z));
//if (x < 15 && z > 0) h = Math.Max(h, chunk.GetHeight(x + 1, z - 1));
//if (x < 15 && z < 15) h = Math.Max(h, chunk.GetHeight(x + 1, z + 1));
//if (x > 0) h = Math.Max(h, chunk.GetHeight(x - 1, z));
//if (x > 0 && z > 0) h = Math.Max(h, chunk.GetHeight(x - 1, z - 1));
//if (x > 0 && z < 15) h = Math.Max(h, chunk.GetHeight(x - 1, z + 1));
h = Math.Max(h, chunk.GetHeight(x, z + 1));
h = Math.Max(h, chunk.GetHeight(x, z - 1));
h = Math.Max(h, chunk.GetHeight(x + 1, z));
//h = Math.Max(h, chunk.GetHeight(x + 1, z - 1));
//h = Math.Max(h, chunk.GetHeight(x + 1, z + 1));
h = Math.Max(h, chunk.GetHeight(x - 1, z));
//h = Math.Max(h, chunk.GetHeight(x - 1, z - 1));
//h = Math.Max(h, chunk.GetHeight(x - 1, z + 1));
return(h);
}
public bool RecalcSkyLight(ChunkColumn chunk, IBlockAccess level)
{
if (chunk == null)
{
return(false);
}
var lightBfQueue = new Queue <BlockCoordinates>();
var lightBfSet = new HashSet <BlockCoordinates>();
for (int x = 0; x < 16; x++)
{
for (int z = 0; z < 16; z++)
{
if (!IsOnChunkBorder(x, z))
{
continue;
}
int height = GetHeighestSurrounding(x, z, chunk, level);
if (height == 0)
{
continue;
}
//var skyLight = chunk.GetSkylight(x, height, z);
//if (skyLight == 15)
{
//Block block = level.GetBlockId(new BlockCoordinates(x + (chunk.x*16), height, z + (chunk.z*16)), chunk);
//Calculate(level, block);
//Calculate(level, new BlockCoordinates(x + (chunk.x*16), height, z + (chunk.z*16)), lightBfQueue);
var coordinates = new BlockCoordinates(x + (chunk.X * 16), height, z + (chunk.Z * 16));
lightBfQueue.Enqueue(coordinates);
lightBfSet.Add(coordinates);
}
//else
//{
// Log.Error($"Block with wrong light level. Expected 15 but was {skyLight}");
//}
}
}
Calculate(level, lightBfQueue, lightBfSet);
return(true);
}
public ChunkSection(ChunkColumn owner, int y, bool storeSkylight, int sections = 2)
{
Owner = owner;
if (sections <= 0)
{
sections = 1;
}
this._yBase = y;
//Data = new BlockStorage();
_blockStorages = new BlockStorage[sections];
for (int i = 0; i < sections; i++)
{
_blockStorages[i] = new BlockStorage();
}
this.BlockLight = new NibbleArray(new byte[2048]);
MiNET.Worlds.ChunkColumn.Fill <byte>(BlockLight.Data, 0);
// if (storeSkylight)
{
this.SkyLight = new NibbleArray(new byte[2048]);
MiNET.Worlds.ChunkColumn.Fill <byte>(SkyLight.Data, (byte)(storeSkylight ? 0xff : 0x00));
}
//System.Collections.BitArray a = new System.Collections.BitArray(new byte[(16 * 16 * 16) / 8]);
TransparentBlocks = new System.Collections.BitArray(new byte[(16 * 16 * 16) / 8]);
SolidBlocks = new System.Collections.BitArray(new byte[(16 * 16 * 16) / 8]);
ScheduledUpdates = new System.Collections.BitArray(new byte[(16 * 16 * 16) / 8]);
ScheduledSkylightUpdates = new System.Collections.BitArray(new byte[(16 * 16 * 16) / 8]);
ScheduledBlocklightUpdates = new System.Collections.BitArray(new byte[(16 * 16 * 16) / 8]);
RenderedBlocks = new System.Collections.BitArray(new byte[(16 * 16 * 16) / 8]);
for (int i = 0; i < TransparentBlocks.Length; i++)
{
TransparentBlocks[i] = true;
SolidBlocks[i] = false;
}
}
public static void SetSkyLight(BlockCoordinates coordinates, byte skyLight, ChunkColumn chunk)
{
chunk?.SetSkyLight(coordinates.X & 0x0f, coordinates.Y & 0xff, coordinates.Z & 0x0f, skyLight);
}
private byte SetLightLevel(IBlockAccess level, ChunkColumn chunk, ChunkSection subChunk, int sectionIdx, Queue <BlockCoordinates> lightBfsQueue, HashSet <BlockCoordinates> lightBfSet, BlockCoordinates coordinates, byte lightLevel, bool down = false, bool up = false)
{
//Interlocked.Add(ref visits, 1);
if (TrackResults)
{
MakeVisit(coordinates);
}
var chunkCoords = (ChunkCoordinates)coordinates;
if (!(up || down) && (chunk.X != coordinates.X >> 4 || chunk.Z != coordinates.Z >> 4))
{
chunk = (ChunkColumn)level.GetChunk(chunkCoords);
subChunk = null;
}
else
{
if ((up || down) && coordinates.Y >> 4 != sectionIdx)
{
subChunk = null;
}
}
if (chunk == null /* || chunk.chunks == null*/)
{
return(lightLevel);
}
if (!down && !up && coordinates.Y >= GetHeight(coordinates, chunk))
{
if (GetSkyLight(coordinates, subChunk) != 15)
{
SetSkyLight(coordinates, 15, chunk);
if (!lightBfSet.Contains(coordinates))
{
lightBfsQueue.Enqueue(coordinates);
lightBfSet.Add(coordinates);
}
}
return(15);
}
if (subChunk == null)
{
subChunk = (ChunkSection)chunk.Sections[coordinates.Y >> 4];
}
bool isTransparent = IsTransparent(coordinates, subChunk);
byte skyLight = GetSkyLight(coordinates, subChunk);
if (down && isTransparent && lightLevel == 15)
{
if (IsNotBlockingSkylight(coordinates, chunk))
{
if (skyLight != 15)
{
SetSkyLight(coordinates, 15, chunk);
}
if (!lightBfSet.Contains(coordinates))
{
lightBfsQueue.Enqueue(coordinates);
lightBfSet.Add(coordinates);
}
return(15);
}
}
if (isTransparent)
{
int diffuseLevel = GetDiffuseLevel(coordinates, subChunk);
if (skyLight + 1 + diffuseLevel <= lightLevel)
{
byte newLevel = (byte)(lightLevel - diffuseLevel);
SetSkyLight(coordinates, newLevel, chunk);
if (!lightBfSet.Contains(coordinates))
{
lightBfsQueue.Enqueue(coordinates);
lightBfSet.Add(coordinates);
}
return(newLevel);
}
}
return(skyLight);
}
public void Calculate(World level, BlockCoordinates coordinates)
{
int currentLight = level.GetSkyLight(coordinates);
var cc = new ChunkCoordinates(coordinates);
ChunkColumn chunk = (ChunkColumn)level.GetChunkColumn(cc.X, cc.Z);
var height = chunk.GetRecalculatedHeight(coordinates.X & 0x0f, coordinates.Z & 0x0f);
Queue <BlockCoordinates> sourceQueue = new Queue <BlockCoordinates>();
sourceQueue.Enqueue(coordinates);
if (currentLight != 0)
{
Queue <BlockCoordinates> resetQueue = new Queue <BlockCoordinates>();
HashSet <BlockCoordinates> visits = new HashSet <BlockCoordinates>();
// Reset all lights that potentially derive from this
resetQueue.Enqueue(coordinates);
Queue <BlockCoordinates> deleteQueue = new Queue <BlockCoordinates>();
while (resetQueue.Count > 0)
{
var coord = resetQueue.Dequeue();
if (visits.Contains(coord))
{
continue;
}
visits.Add(coord);
if (coord.DistanceTo(coordinates) > 16)
{
continue;
}
ResetLight(level, resetQueue, sourceQueue, coord);
if (!sourceQueue.Contains(coord))
{
deleteQueue.Enqueue(coord);
}
}
level.SetSkyLight(coordinates, 0);
foreach (var delete in deleteQueue)
{
level.SetSkyLight(delete, 0);
}
}
else
{
sourceQueue.Enqueue(coordinates);
sourceQueue.Enqueue(coordinates.BlockUp());
sourceQueue.Enqueue(coordinates.BlockDown());
sourceQueue.Enqueue(coordinates.BlockWest());
sourceQueue.Enqueue(coordinates.BlockEast());
sourceQueue.Enqueue(coordinates.BlockNorth());
sourceQueue.Enqueue(coordinates.BlockSouth());
}
chunk.SetHeight(coordinates.X & 0x0f, coordinates.Z & 0x0f, (short)height);
// Recalc
Queue <BlockCoordinates> lightBfQueue = new Queue <BlockCoordinates>(sourceQueue);
HashSet <BlockCoordinates> lightBfSet = new HashSet <BlockCoordinates>(sourceQueue);
SkyLightBlockAccess blockAccess = new SkyLightBlockAccess(level.ChunkManager);
Calculate(blockAccess, lightBfQueue, lightBfSet);
}
private static void SetSkyLight(IBlockAccess world, BlockCoordinates coordinates, byte skyLight, ChunkColumn chunk)
{
chunk?.SetSkyLight(coordinates.X & 0x0f, coordinates.Y & 0xff, coordinates.Z & 0x0f, skyLight);
}