OpenMesh
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
DecimaterT.hh
Go to the documentation of this file.
1 /*===========================================================================*\
2  * *
3  * OpenMesh *
4  * Copyright (C) 2001-2012 by Computer Graphics Group, RWTH Aachen *
5  * www.openmesh.org *
6  * *
7  *---------------------------------------------------------------------------*
8  * This file is part of OpenMesh. *
9  * *
10  * OpenMesh is free software: you can redistribute it and/or modify *
11  * it under the terms of the GNU Lesser General Public License as *
12  * published by the Free Software Foundation, either version 3 of *
13  * the License, or (at your option) any later version with the *
14  * following exceptions: *
15  * *
16  * If other files instantiate templates or use macros *
17  * or inline functions from this file, or you compile this file and *
18  * link it with other files to produce an executable, this file does *
19  * not by itself cause the resulting executable to be covered by the *
20  * GNU Lesser General Public License. This exception does not however *
21  * invalidate any other reasons why the executable file might be *
22  * covered by the GNU Lesser General Public License. *
23  * *
24  * OpenMesh is distributed in the hope that it will be useful, *
25  * but WITHOUT ANY WARRANTY; without even the implied warranty of *
26  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
27  * GNU Lesser General Public License for more details. *
28  * *
29  * You should have received a copy of the GNU LesserGeneral Public *
30  * License along with OpenMesh. If not, *
31  * see <http://www.gnu.org/licenses/>. *
32  * *
33 \*===========================================================================*/
34 
35 /*===========================================================================*\
36  * *
37  * $Revision: 737 $ *
38  * $Date: 2012-10-08 09:33:20 +0200 (Mo, 08 Okt 2012) $ *
39  * *
40 \*===========================================================================*/
41 
45 //=============================================================================
46 //
47 // CLASS DecimaterT
48 //
49 //=============================================================================
50 
51 #ifndef OPENMESH_DECIMATER_DECIMATERT_HH
52 #define OPENMESH_DECIMATER_DECIMATERT_HH
53 
54 
55 //== INCLUDES =================================================================
56 
57 #include <memory>
58 
59 #include <OpenMesh/Core/Utils/Property.hh>
62 
63 
64 
65 //== NAMESPACE ================================================================
66 
67 namespace OpenMesh {
68 namespace Decimater {
69 
70 
71 //== CLASS DEFINITION =========================================================
72 
73 
77 template < typename MeshT >
78 class DecimaterT : virtual public BaseDecimaterT<MeshT> //virtual especially for the mixed decimater
79 {
80 public: //-------------------------------------------------------- public types
81 
82  typedef DecimaterT< MeshT > Self;
83  typedef MeshT Mesh;
85  typedef ModBaseT<MeshT> Module;
86  typedef std::vector< Module* > ModuleList;
87  typedef typename ModuleList::iterator ModuleListIterator;
88 
89 public: //------------------------------------------------------ public methods
90 
92  DecimaterT( Mesh& _mesh );
93 
95  ~DecimaterT();
96 
97 public:
98 
102  size_t decimate( size_t _n_collapses = 0 );
103 
105  size_t decimate_to( size_t _n_vertices )
106  {
107  return ( (_n_vertices < this->mesh().n_vertices()) ?
108  decimate( this->mesh().n_vertices() - _n_vertices ) : 0 );
109  }
110 
115  size_t decimate_to_faces( size_t _n_vertices=0, size_t _n_faces=0 );
116 
117 public:
118 
119  typedef typename Mesh::VertexHandle VertexHandle;
120  typedef typename Mesh::HalfedgeHandle HalfedgeHandle;
121 
124  {
125  public:
126 
127  HeapInterface(Mesh& _mesh,
128  VPropHandleT<float> _prio,
129  VPropHandleT<int> _pos)
130  : mesh_(_mesh), prio_(_prio), pos_(_pos)
131  { }
132 
133  inline bool
134  less( VertexHandle _vh0, VertexHandle _vh1 )
135  { return mesh_.property(prio_, _vh0) < mesh_.property(prio_, _vh1); }
136 
137  inline bool
138  greater( VertexHandle _vh0, VertexHandle _vh1 )
139  { return mesh_.property(prio_, _vh0) > mesh_.property(prio_, _vh1); }
140 
141  inline int
142  get_heap_position(VertexHandle _vh)
143  { return mesh_.property(pos_, _vh); }
144 
145  inline void
146  set_heap_position(VertexHandle _vh, int _pos)
147  { mesh_.property(pos_, _vh) = _pos; }
148 
149 
150  private:
151  Mesh& mesh_;
152  VPropHandleT<float> prio_;
153  VPropHandleT<int> pos_;
154  };
155 
157 
158 
159 private: //---------------------------------------------------- private methods
160 
162  void heap_vertex(VertexHandle _vh);
163 
164 private: //------------------------------------------------------- private data
165 
166 
167  // reference to mesh
168  Mesh& mesh_;
169 
170  // heap
171  std::auto_ptr<DeciHeap> heap_;
172 
173  // vertex properties
174  VPropHandleT<HalfedgeHandle> collapse_target_;
175  VPropHandleT<float> priority_;
176  VPropHandleT<int> heap_position_;
177 
178 };
179 
180 //=============================================================================
181 } // END_NS_DECIMATER
182 } // END_NS_OPENMESH
183 //=============================================================================
184 #if defined(OM_INCLUDE_TEMPLATES) && !defined(OPENMESH_DECIMATER_DECIMATERT_CC)
185 #define OPENMESH_DECIMATER_TEMPLATES
186 #include "DecimaterT.cc"
187 #endif
188 //=============================================================================
189 #endif // OPENMESH_DECIMATER_DECIMATERT_HH defined
190 //=============================================================================
191 

acg pic Project OpenMesh, ©  Computer Graphics Group, RWTH Aachen. Documentation generated using doxygen .