Merged from trunk with revision range 36835-37865,
[blender.git] / intern / decimation / intern / LOD_QSDecimator.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_QSDecimator.h
30  *  \ingroup decimation
31  */
32
33
34 #ifndef NAN_INCLUDED_LOD_QSDecimator_H
35 #define NAN_INCLUDED_LOD_QSDecimator_H
36
37 #include "MEM_NonCopyable.h"
38 #include "LOD_ManMesh2.h"
39 #include "LOD_ExternNormalEditor.h"
40 #include "LOD_EdgeCollapser.h"
41 #include "LOD_QuadricEditor.h"
42
43 class LOD_ExternBufferEditor;
44
45 class LOD_QSDecimator : public MEM_NonCopyable {
46
47 public :
48
49         static
50                 LOD_QSDecimator *
51         New(
52                 LOD_ManMesh2 &mesh,
53                 LOD_ExternNormalEditor &face_editor,
54                 LOD_ExternBufferEditor &extern_editor
55         );
56
57
58                 bool
59         Arm(
60         );
61
62
63                 bool
64         Step(
65         );
66
67 private :
68
69         LOD_QSDecimator(
70                 LOD_ManMesh2 &mesh,
71                 LOD_ExternNormalEditor &face_editor,
72                 LOD_ExternBufferEditor &extern_editor
73         );
74
75                 bool
76         CollapseEdge(
77         );
78
79                 bool
80         BuildHeap(
81         );
82
83                 void
84         UpdateHeap(
85                 std::vector<LOD_EdgeInd> &deg_edges,
86                 std::vector<LOD_EdgeInd> &new_edges
87         );      
88
89                 void
90         DeletePrimitives(
91                 const std::vector<LOD_EdgeInd> & degenerate_edges,
92                 const std::vector<LOD_FaceInd> & degenerate_faces,
93                 const std::vector<LOD_VertexInd> & degenerate_vertices
94         );
95
96
97 private :       
98
99         // owned by this class
100         //////////////////////
101
102         MEM_SmartPtr<LOD_EdgeCollapser> m_collapser;
103         MEM_SmartPtr<CTR_UHeap<LOD_Edge> > m_heap;
104         MEM_SmartPtr<LOD_QuadricEditor> m_quadric_editor;
105
106         bool m_is_armed;
107
108         // arguments to New(...)
109         ////////////////////////
110
111         LOD_ManMesh2 & m_mesh;
112         LOD_ExternNormalEditor &m_face_editor;
113         LOD_ExternBufferEditor & m_extern_editor;       
114
115         // temporary buffers
116         ////////////////////
117
118         std::vector<LOD_FaceInd> m_deg_faces;
119         std::vector<LOD_EdgeInd> m_deg_edges;
120         std::vector<LOD_VertexInd> m_deg_vertices;
121
122         std::vector<LOD_FaceInd> m_update_faces;
123         std::vector<LOD_EdgeInd> m_new_edges;
124         std::vector<LOD_VertexInd> m_update_vertices;
125
126
127 };
128
129 #endif
130