diff options
author | Campbell Barton <ideasman42@gmail.com> | 2007-03-21 20:06:02 +0300 |
---|---|---|
committer | Campbell Barton <ideasman42@gmail.com> | 2007-03-21 20:06:02 +0300 |
commit | ca94d97049f88a04178db1419b8a66fd9717b899 (patch) | |
tree | 14844b7395eb23f4545169b1100534fc699c2981 /source/blender/blenlib/BLI_boxpack2d.h | |
parent | 145f474c5f6cebd0967ea13e7dd44de0dedd7a6c (diff) |
moved the boxpacker from PyAPI's Geometry to BLI_boxpack2d
made LSCM UV Unwrapper use boxpack2d
Diffstat (limited to 'source/blender/blenlib/BLI_boxpack2d.h')
-rw-r--r-- | source/blender/blenlib/BLI_boxpack2d.h | 69 |
1 files changed, 69 insertions, 0 deletions
diff --git a/source/blender/blenlib/BLI_boxpack2d.h b/source/blender/blenlib/BLI_boxpack2d.h new file mode 100644 index 00000000000..b5cf9cd81e9 --- /dev/null +++ b/source/blender/blenlib/BLI_boxpack2d.h @@ -0,0 +1,69 @@ +/** + * + * + * ***** BEGIN GPL/BL DUAL LICENSE BLOCK ***** + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. The Blender + * Foundation also sells licenses for use in proprietary software under + * the Blender License. See http://www.blender.org/BL/ for information + * about this. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software Foundation, + * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. + * + * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV. + * All rights reserved. + * + * The Original Code is: all of this file. + * + * Contributor(s): Campbell Barton + * + * ***** END GPL/BL DUAL LICENSE BLOCK ***** + * + * The old math stuff from Ton. These will slowly phase out in favour + * of MTC calls. (or even MoTO :) ) + * */ + +/* Box Packer */ + +/* verts, internal use only */ +typedef struct boxVert { + float x; + float y; + short free; + + struct boxPack *trb; /* top right box */ + struct boxPack *blb; /* bottom left box */ + struct boxPack *brb; /* bottom right box */ + struct boxPack *tlb; /* top left box */ + + /* Store last intersecting boxes here + * speedup intersection testing */ + struct boxPack *isect_cache[4]; + + int index; +} boxVert; + +typedef struct boxPack { + float x; + float y; + float w; + float h; + int index; + + /* Verts this box uses + * (BL,TR,TL,BR) / 0,1,2,3 */ + boxVert *v[4]; +} boxPack; + +void boxPack2D(boxPack *boxarray, int len, float *tot_width, float *tot_height); + |