4
* ***** BEGIN GPL LICENSE BLOCK *****
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.
11
* This program is distributed in the hope that it will be useful,
12
* but WITHOUT ANY WARRANTY; without even the implied warranty of
13
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14
* GNU General Public License for more details.
16
* You should have received a copy of the GNU General Public License
17
* along with this program; if not, write to the Free Software Foundation,
18
* Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
20
* The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
21
* All rights reserved.
23
* The Original Code is: all of this file.
25
* Contributor(s): Campbell Barton
27
* ***** END GPL LICENSE BLOCK *****
32
/* verts, internal use only */
33
typedef struct boxVert {
38
struct boxPack *trb; /* top right box */
39
struct boxPack *blb; /* bottom left box */
40
struct boxPack *brb; /* bottom right box */
41
struct boxPack *tlb; /* top left box */
43
/* Store last intersecting boxes here
44
* speedup intersection testing */
45
struct boxPack *isect_cache[4];
50
typedef struct boxPack {
57
/* Verts this box uses
58
* (BL,TR,TL,BR) / 0,1,2,3 */
62
void boxPack2D(boxPack *boxarray, int len, float *tot_width, float *tot_height);