Filling in branch from trunk
[blender.git] / source / blender / blenlib / BLI_boxpack2d.h
1 /**
2  * 
3  *
4  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
5  *
6  * This program is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU General Public License
8  * as published by the Free Software Foundation; either version 2
9  * of the License, or (at your option) any later version. The Blender
10  * Foundation also sells licenses for use in proprietary software under
11  * the Blender License.  See http://www.blender.org/BL/ for information
12  * about this.
13  *
14  * This program is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17  * GNU General Public License for more details.
18  *
19  * You should have received a copy of the GNU General Public License
20  * along with this program; if not, write to the Free Software Foundation,
21  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
22  *
23  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
24  * All rights reserved.
25  *
26  * The Original Code is: all of this file.
27  *
28  * Contributor(s): Campbell Barton
29  *
30  * ***** END GPL/BL DUAL LICENSE BLOCK *****
31  *
32  * The old math stuff from Ton. These will slowly phase out in favour
33  * of MTC calls. (or even MoTO :) )
34  * */
35
36 /* Box Packer */
37
38 /* verts, internal use only */
39 typedef struct boxVert {
40         float x;
41         float y;
42         short free;
43         
44         struct boxPack *trb; /* top right box */
45         struct boxPack *blb; /* bottom left box */
46         struct boxPack *brb; /* bottom right box */
47         struct boxPack *tlb; /* top left box */
48         
49         /* Store last intersecting boxes here
50          * speedup intersection testing */
51         struct boxPack *isect_cache[4];
52         
53         int index;
54 } boxVert;
55
56 typedef struct boxPack {
57         float x;
58         float y;
59         float w;
60         float h;
61         int index;
62         
63         /* Verts this box uses
64          * (BL,TR,TL,BR) / 0,1,2,3 */
65         boxVert *v[4];
66 } boxPack;
67
68 void boxPack2D(boxPack *boxarray, int len, float *tot_width, float *tot_height); 
69