Reverted incorrect merge (missing files)
[blender.git] / extern / solid / src / convex / DT_Polytope.cpp
1 /*
2  * SOLID - Software Library for Interference Detection
3  * 
4  * Copyright (C) 2001-2003  Dtecta.  All rights reserved.
5  *
6  * This library may be distributed under the terms of the Q Public License
7  * (QPL) as defined by Trolltech AS of Norway and appearing in the file
8  * LICENSE.QPL included in the packaging of this file.
9  *
10  * This library may be distributed and/or modified under the terms of the
11  * GNU General Public License (GPL) version 2 as published by the Free Software
12  * Foundation and appearing in the file LICENSE.GPL included in the
13  * packaging of this file.
14  *
15  * This library is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16  * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
17  *
18  * Commercial use or any other use of this library not covered by either 
19  * the QPL or the GPL requires an additional license from Dtecta. 
20  * Please contact info@dtecta.com for enquiries about the terms of commercial
21  * use of this library.
22  */
23
24 #include "DT_Polytope.h"
25
26 MT_BBox DT_Polytope::bbox() const 
27 {
28         MT_BBox bbox = (*this)[0];
29         DT_Index i;
30     for (i = 1; i < numVerts(); ++i) 
31         {
32         bbox = bbox.hull((*this)[i]);
33     }
34     return bbox;
35 }
36
37 MT_Scalar DT_Polytope::supportH(const MT_Vector3& v) const 
38 {
39     int c = 0;
40     MT_Scalar h = (*this)[0].dot(v), d;
41         DT_Index i;
42     for (i = 1; i < numVerts(); ++i) 
43         {
44         if ((d = (*this)[i].dot(v)) > h) 
45                 { 
46                         c = i; 
47                         h = d; 
48                 }
49     }
50     return h;
51 }
52
53 MT_Point3 DT_Polytope::support(const MT_Vector3& v) const 
54 {
55     int c = 0;
56     MT_Scalar h = (*this)[0].dot(v), d;
57         DT_Index i;
58     for (i = 1; i < numVerts(); ++i)
59         {
60         if ((d = (*this)[i].dot(v)) > h)
61                 { 
62                         c = i;
63                         h = d; 
64                 }
65     }
66     return (*this)[c];
67 }
68
69