Method InsertAtlasNode

trinity/Tr2LightManager.cpp:719–788

based on: https://blackpawn.com/texts/lightmaps/default.html

// based on: https://blackpawn.com/texts/lightmaps/default.html
uint32_t Tr2LightManager::InsertAtlasNode( std::vector<AtlasNode>& atlasNodes, uint32_t nodeId, uint32_t lightIndex, int32_t width, int32_t height )
{
	if( atlasNodes[nodeId].children[0] != -1 || atlasNodes[nodeId].children[1] != -1 )
	{
		uint32_t newNode = InsertAtlasNode( atlasNodes, atlasNodes[nodeId].children[0], lightIndex, width, height );
		if( newNode != -1 )
		{
			return newNode;
		}
		return InsertAtlasNode( atlasNodes, atlasNodes[nodeId].children[1], lightIndex, width, height );
	}
	else
	{
		if( atlasNodes[nodeId].lightIndex != -1 )
		{
			return -1;
		}
		if( atlasNodes[nodeId].width < width || atlasNodes[nodeId].height < height )
		{
			return -1;
		}
		if( atlasNodes[nodeId].width == width && atlasNodes[nodeId].height == height )
		{
			atlasNodes[nodeId].lightIndex = lightIndex;
			return nodeId;
		}

		atlasNodes.insert( atlasNodes.end(), 2, AtlasNode() );

		atlasNodes[nodeId].children[0] = uint32_t( atlasNodes.size() - 2 );
		atlasNodes[nodeId].children[1] = uint32_t( atlasNodes.size() - 1 );

		AtlasNode& child0 = atlasNodes[atlasNodes[nodeId].children[0]];
		AtlasNode& child1 = atlasNodes[atlasNodes[nodeId].children[1]];

		int32_t deltaWidth = atlasNodes[nodeId].width - width;
		int32_t deltaHeight = atlasNodes[nodeId].height - height;

		if( deltaWidth > deltaHeight )
		{
			child0.x = atlasNodes[nodeId].x;
			child0.y = atlasNodes[nodeId].y;
			child0.width = width;
			child0.height = atlasNodes[nodeId].height;
			child1.x = atlasNodes[nodeId].x + width;
			child1.y = atlasNodes[nodeId].y;
			child1.width = atlasNodes[nodeId].width - width;
			child1.height = atlasNodes[nodeId].height;
		}
		else
		{
			child0.x = atlasNodes[nodeId].x;
			child0.y = atlasNodes[nodeId].y;
			child0.width = atlasNodes[nodeId].width;
			child0.height = height;
			child1.x = atlasNodes[nodeId].x;
			child1.y = atlasNodes[nodeId].y + height;
			child1.width = atlasNodes[nodeId].width;