Lightmap Parameterization – The Witness

Sort incoming UV islands by their total area

Try to insert them from largest to smallest

For every incoming island:

Find a spot on the existing map to place the island; reject a pixel if there is an overlap with another island.

If no spot is available then find an edge which increases the total size of the texture map the least.

This paper does it with brute force. They just try every position available and look for collisions. Creates good results but is slow.