Merged from trunk with revision range 36835-37865,
[blender.git] / intern / decimation / intern / LOD_MeshBounds.h
1 /*
2  * $Id$
3  * ***** BEGIN GPL LICENSE BLOCK *****
4  *
5  * This program is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU General Public License
7  * as published by the Free Software Foundation; either version 2
8  * of the License, or (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License
16  * along with this program; if not, write to the Free Software Foundation,
17  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
18  *
19  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
20  * All rights reserved.
21  *
22  * The Original Code is: all of this file.
23  *
24  * Contributor(s): none yet.
25  *
26  * ***** END GPL LICENSE BLOCK *****
27  */
28
29 /** \file decimation/intern/LOD_MeshBounds.h
30  *  \ingroup decimation
31  */
32
33
34 #ifndef NAN_INCLUDED_MeshBounds_h
35 #define NAN_INCLUDED_MeshBounds_h
36
37 #include "MEM_SmartPtr.h"
38 #include "LOD_MeshPrimitives.h"
39 #include "LOD_ManMesh2.h"
40 #include "MT_assert.h"
41
42 // simple class to compute the mesh bounds of a manifold mesh,
43
44 class LOD_MeshBounds {
45
46 public :
47         static
48                 LOD_MeshBounds *
49         New(
50         ){
51
52                 MEM_SmartPtr<LOD_MeshBounds> output(new LOD_MeshBounds());              
53                 return output.Release();
54         }
55
56                 void
57         ComputeBounds(
58                 const LOD_ManMesh2 * mesh
59         ){
60                 MT_assert(mesh!=NULL);
61                 MT_assert(mesh->VertexSet().size() > 0);
62
63                 const std::vector<LOD_Vertex> &verts = mesh->VertexSet(); 
64                 
65                 m_min = verts[0].pos;
66                 m_max = verts[0].pos;
67
68                 // iterate through the verts
69
70                 int t;
71                 const int size = verts.size();
72
73                 for (t=1; t< size ; ++t) {
74
75                         UpdateBounds(verts[t].pos,m_min,m_max);
76                 }
77         }
78                                 
79                 MT_Vector3
80         Min(
81         ) const {
82                 return m_min;
83         }
84
85                 MT_Vector3
86         Max(
87         ) const {
88                 return m_max;
89         }
90
91 private :
92
93                 void
94         UpdateBounds(
95                 MT_Vector3 vertex,
96                 MT_Vector3& min,
97                 MT_Vector3& max
98         ) {
99                 if (vertex.x() < min.x()) {
100                         min.x() = vertex.x();
101                 } else
102                 if (vertex.x() > max.x()) {
103                         max.x()= vertex.x();
104                 }
105
106                 if (vertex.y() < min.y()) {
107                         min.y() = vertex.y();
108                 } else
109                 if (vertex.y() > max.y()) {
110                         max.y()= vertex.y();
111                 }
112
113                 if (vertex.z() < min.z()) {
114                         min.z() = vertex.z();
115                 } else
116                 if (vertex.z() > max.z()) {
117                         max.z()= vertex.z();
118                 }
119         }
120
121         LOD_MeshBounds(
122         ) :
123                 m_min(0,0,0),
124                 m_max(0,0,0)
125         {
126         };
127                         
128         MT_Vector3 m_min;
129         MT_Vector3 m_max;
130
131 };
132
133 #endif
134