Method Optimize

trinity/TriRenderBatch.cpp:18–59

------------------------------------------------------------- Description: If you have a list of blocks (a startindex and a count), you can optimize this list by combining two or more subsequent elements into one by just increasing the count! Thats what this function does. Arguments: areaBlockVector - the to-be-optimized vector -------------------------------------------------------------

//	 areaBlockVector - the to-be-optimized vector
// -------------------------------------------------------------
void TriRenderBatchAreaBlock::Optimize( std::vector<TriRenderBatchAreaBlock>& areaBlockVector )
{
	// turn area block list into a std::set, so we get sorting and remove duplicates
	std::set<unsigned int> overlayHullAreas;
	for( auto it = areaBlockVector.begin(); it != areaBlockVector.end(); ++it )
	{
		for( unsigned n = 0; n < it->m_count; ++n )
		{
			overlayHullAreas.insert( it->m_startIndex + n );
		}
	}

	// convert the set back into an area block list, but this time it will be condensed
	areaBlockVector.clear();
	TriRenderBatchAreaBlock ab( 0, 0 );
	for( auto it = overlayHullAreas.begin(); it != overlayHullAreas.end(); ++it )
	{
		// this is for the loop iteration
		if( ab.m_count == 0 )
		{
			ab.m_startIndex = *it;
			ab.m_count = 1;
		}
		// still going?
		else if( ab.m_startIndex + ab.m_count == *it )
		{
			++ab.m_count;
		}
		// is a finisher, so put it on list
		else
		{
			areaBlockVector.push_back( ab );
			ab.m_startIndex = *it;
			ab.m_count = 1;
		}
	}
	// don't forget the last element!
	if( ab.m_count > 0 )
	{
		areaBlockVector.push_back( ab );
	}
}

TriRenderBatchAreaBlocksWithSharedMaterial::TriRenderBatchAreaBlocksWithSharedMaterial()
{