Method PullInOutsiders

trinity/Tr2TextureAtlas.cpp:967–1034

}

void Tr2TextureAtlas::PullInOutsiders( bool optimiseInsertion )
{
	std::list<Tr2AtlasTexture*> sorted( m_texturesOutsideAtlas.begin(), m_texturesOutsideAtlas.end() );

	if( optimiseInsertion )
	{
		//todo: implement more options for sorting the list (squareness, power-of-two pref.)
		struct SmallestFirst
		{
			bool operator()( const Tr2AtlasTexture* a, const Tr2AtlasTexture* b )
			{
				const int widthA = a->m_width;
				const int heightA = a->m_height;
				const int widthB = b->m_width;
				const int heightB = b->m_height;

				return ( widthA * heightA ) < ( widthB * heightB );
			}
		};

		SmallestFirst smallestFirst;
		sorted.sort( smallestFirst );
	}

	CollapseFreeAreas();

	for( std::list<Tr2AtlasTexture*>::iterator it = sorted.begin(); it != sorted.end(); ++it )
	{
		Tr2AtlasTexture* tex = *it;

		if( tex->IsStandAlone() )
		{
			// Texture prefers to be an outsider
			continue;
		}

		CCP_ASSERT( !tex->m_atlasArea );

		Tr2TextureAtlasArea* area = GetFreeArea( tex->m_width + m_margin * 2, tex->m_height + m_margin * 2 );
		if( area )
		{
			area->tex = tex;
			area->type = Tr2TextureAtlasArea::IN_USE;
			tex->m_atlasArea = area;
			if( CopyTextureIntoAtlas( tex ) )
			{
				// Set up the texture window into the atlas
				tex->m_texture = Tr2TextureAL();
				tex->m_renderTarget = nullptr;
				tex->m_x = area->rect.left + m_margin;
				tex->m_y = area->rect.top + m_margin;
				tex->m_textureWidth = m_width;
				tex->m_textureHeight = m_height;

				tex->FinalizePrepare();

				m_texturesOutsideAtlas.erase( tex );
				m_texturesInAtlas.insert( tex );