[Bf-committers] LSCM tex island placement, my new box paking algo in Python.

Campbell J Barton cbarton at metavr.com
Mon Nov 29 02:20:06 CET 2004


Hi All,
I noticed LSCM uses fairly average box packing, it would fill up the 
This algorithm I wrote could be usefull

It can pack 200 random boxes into 1 box - taking 4 seconds with only 5% 
  waistage.
- This is in python so Im guessing the speed could be greatly increased 
in C.

Its written as a module so it can my used without messing up your scripts.

http://www.blender.org/modules.php?op=modload&name=phpBB2&file=viewtopic&p=31809#31809
- Scroll down for a pic :)

I actually wrote this for packing game textures and lightmaps, but it 
can be used for other things too.

-- 
Campbell J Barton

133 Hope Street
Geelong West, Victoria 3218 Australia

URL:    http://www.metavr.com
e-mail: cbarton at metavr.com
phone: AU (03) 5229 0241


More information about the Bf-committers mailing list