1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
|
/*
# ***** BEGIN LICENSE BLOCK *****
Copyright the original author or authors.
Licensed under the MOZILLA PUBLIC LICENSE, Version 1.1 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.mozilla.org/MPL/MPL-1.1.html
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
# ***** END LICENSE BLOCK *****
*/
package sandy.core.data
{
import flash.utils.*;
import sandy.core.data.Vector;
import sandy.core.data.Vertex;
import sandy.core.Object3D;
//import sandy.math.VertexMath;
import sandy.math.VectorMath;
import sandy.math.Matrix4Math;
/**
* BoundingBox object used to clip the object faster.
*
* <p>Create a bounding box that contains the whole object</p>
*
* @author Thomas Pfeiffer - kiroukou
* @since 0.3
* @version 0.1
* @date 22.03.2006
*/
public class BBox
{
/**
* max vector, representing the upper point of the cube volume
*/
public var max:Vector;
/**
* min vector, representing the lower point of the cube volume.
*/
public var min:Vector;
public var m_oTMin:Vector;
public var m_oTMax:Vector;
/**
* the 3D object owning the Bounding Box
*/
public var owner:Object3D;
/**
* Create a BBox object, representing a Bounding Box volume englobing the 3D object passed in parameters.
* Verry usefull for clipping and so performance !
*
*/
private function __compute( a:Array ):void
{
var l:int = a.length;
min.x = max.x = a[0].x; min.y = max.y = a[0].y; min.z = max.z = a[0].z;
while( --l > 1 )
{
var v:Vertex = a[int(l)];
// --
if( v.x < min.x ) min.x = v.x;
else if( v.x > max.x ) max.x = v.x;
if( v.y < min.y ) min.y = v.y;
else if( v.y > max.y ) max.y = v.y;
if( v.z < min.z ) min.z = v.z;
else if( v.z > max.z ) max.z = v.z;
}
}
/**
* <p>Create a new {@code BBox} Instance</p>
*
* @param obj the object owner
* @param radius The radius of the Sphere
*/
public function BBox( pobj:Object3D=null )
{
owner = pobj;
min = new Vector();
max = new Vector();
m_oTMin = new Vector();
m_oTMax = new Vector();
__compute( owner.aPoints );
}
/**
* Returns the center of the Bounding Box volume as a 3D vector.
* @return A vector representing the center of the Bounding Box
*/
public function getCenter():Vector
{
return new Vector( (max.x + min.x) / 2,
(max.y + min.y) / 2,
(max.z + min.z) / 2);
}
/**
* Return the size of the Bounding Box.
* @return a Vector representing the size of the volume in three dimensions.
*/
public function getSize():Vector
{
return new Vector( Math.abs(max.x - min.x),
Math.abs(max.y - min.y),
Math.abs(max.z - min.z));
}
/**
* get all the 8 corners vertex of the bounding Box volume.
* @param b Boolean the b is set to true, we will compute the array of vertex once again, otherwise it will return the last compute array.
* @return The array containing 8 Vertex representing the Bounding Box corners.
*/
public function computeCorners( b:Boolean ):Array
{
var minx:Number,miny:Number,minz:Number,maxx:Number,maxy:Number,maxz:Number;
if( b == true )
{
minx = m_oTMin.x; miny = m_oTMin.y; minz = m_oTMin.z;
maxx = m_oTMax.x; maxy = m_oTMax.y; maxz = m_oTMax.z;
}
else
{
minx = min.x; miny = min.y; minz = min.z;
maxx = max.x; maxy = max.y; maxz = max.z;
}
var aCorners:Array = new Array( 8 );
aCorners[0] = new Vector((minx), (maxy), (maxz));
aCorners[1] = new Vector((maxx), (maxy), (maxz));
aCorners[2] = new Vector((maxx), (miny), (maxz));
aCorners[3] = new Vector((minx), (miny), (maxz));
aCorners[4] = new Vector((minx), (maxy), (minz));
aCorners[5] = new Vector((maxx), (maxy), (minz));
aCorners[6] = new Vector((maxx), (miny), (minz));
aCorners[7] = new Vector((minx), (miny), (minz));
return aCorners;
}
public function transform( p_oMatrix:Matrix4 ):void
{
//var l_oTmp:Vector = new Vector( p_oMatrix.n14, p_oMatrix.n24, p_oMatrix.n34 );
//m_oTMin = VectorMath.addVector( l_oTmp, min );
//m_oTMax = VectorMath.addVector( l_oTmp, max );
/*
var v:Vector;var w:Vector;
v = Matrix4Math.vectorMult( p_oMatrix, min );
w = Matrix4Math.vectorMult( p_oMatrix, max );
if( v.x < w.x ) {m_oTMin.x = v.x; m_oTMax.x = w.x;}
else {m_oTMin.x = w.x; m_oTMax.x = v.x;}
if( v.y < w.y ) {m_oTMin.y = v.y; m_oTMax.y = w.y;}
else {m_oTMin.y = w.y; m_oTMax.y = v.y;}
if( v.z < w.z ) {m_oTMin.z = v.z; m_oTMax.z = w.z;}
else {m_oTMin.z = w.z; m_oTMax.z = v.z;}
*/
var v:Vector;
var l_aCorners:Array = computeCorners(false);
var i:int, l:int = 8;
for(i=0; i<l; i++)
l_aCorners[int(i)] = Matrix4Math.vectorMult( p_oMatrix, l_aCorners[int(i)] );
m_oTMin = m_oTMax = l_aCorners[0];
for( i=1; i<l; i++ )
{
v = l_aCorners[int(i)];
// --
if( v.x < m_oTMin.x ) m_oTMin.x = v.x;
else if( v.x > m_oTMax.x ) m_oTMax.x = v.x;
//
if( v.y < m_oTMin.y ) m_oTMin.y = v.y;
else if( v.y > m_oTMax.y ) m_oTMax.y = v.y;
//
if( v.z < m_oTMin.z ) m_oTMin.z = v.z;
else if( v.z > m_oTMax.z ) m_oTMax.z = v.z;
}
}
/**
* Get a String represntation of the {@code BBox}.
*
* @return A String representing the BoundingBox
*/
public function toString():String
{
return getQualifiedClassName(this);
}
public function clone():BBox
{
var l_oBBox:BBox = new BBox();
l_oBBox.owner = owner;
l_oBBox.max = max.clone();
l_oBBox.min = min.clone();
l_oBBox.m_oTMax = m_oTMax.clone();
l_oBBox.m_oTMin = m_oTMin.clone();
return l_oBBox;
}
}
} |
Bounding Box et clipping.
Répondre avec citation
Partager