OpenMesh
OpenMesh/Tools/Utils/StripifierT.hh
00001 /*===========================================================================*\
00002  *                                                                           *
00003  *                               OpenMesh                                    *
00004  *      Copyright (C) 2001-2011 by Computer Graphics Group, RWTH Aachen      *
00005  *                           www.openmesh.org                                *
00006  *                                                                           *
00007  *---------------------------------------------------------------------------* 
00008  *  This file is part of OpenMesh.                                           *
00009  *                                                                           *
00010  *  OpenMesh is free software: you can redistribute it and/or modify         * 
00011  *  it under the terms of the GNU Lesser General Public License as           *
00012  *  published by the Free Software Foundation, either version 3 of           *
00013  *  the License, or (at your option) any later version with the              *
00014  *  following exceptions:                                                    *
00015  *                                                                           *
00016  *  If other files instantiate templates or use macros                       *
00017  *  or inline functions from this file, or you compile this file and         *
00018  *  link it with other files to produce an executable, this file does        *
00019  *  not by itself cause the resulting executable to be covered by the        *
00020  *  GNU Lesser General Public License. This exception does not however       *
00021  *  invalidate any other reasons why the executable file might be            *
00022  *  covered by the GNU Lesser General Public License.                        *
00023  *                                                                           *
00024  *  OpenMesh is distributed in the hope that it will be useful,              *
00025  *  but WITHOUT ANY WARRANTY; without even the implied warranty of           *
00026  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the            *
00027  *  GNU Lesser General Public License for more details.                      *
00028  *                                                                           *
00029  *  You should have received a copy of the GNU LesserGeneral Public          *
00030  *  License along with OpenMesh.  If not,                                    *
00031  *  see <http://www.gnu.org/licenses/>.                                      *
00032  *                                                                           *
00033 \*===========================================================================*/ 
00034 
00035 /*===========================================================================*\
00036  *                                                                           *             
00037  *   $Revision: 362 $                                                         *
00038  *   $Date: 2011-01-26 10:21:12 +0100 (Mi, 26 Jan 2011) $                   *
00039  *                                                                           *
00040 \*===========================================================================*/
00041 
00042 //=============================================================================
00043 //
00044 //  CLASS StripifierT
00045 //
00046 //=============================================================================
00047 
00048 
00049 #ifndef OPENMESH_STRIPIFIERT_HH
00050 #define OPENMESH_STRIPIFIERT_HH
00051 
00052 
00053 //== INCLUDES =================================================================
00054 
00055 #include <vector>
00056 #include <OpenMesh/Core/Utils/Property.hh>
00057 
00058 
00059 //== FORWARDDECLARATIONS ======================================================
00060 
00061 
00062 //== NAMESPACES ===============================================================
00063 
00064 namespace OpenMesh {
00065 
00066 
00067 //== CLASS DEFINITION =========================================================
00068 
00069 
00070 
00071 
00076 template <class Mesh>
00077 class StripifierT
00078 {
00079 public:
00080 
00081   typedef unsigned int                      Index;
00082   typedef std::vector<Index>                Strip;
00083   typedef typename Strip::const_iterator    IndexIterator;
00084   typedef std::vector<Strip>                Strips;
00085   typedef typename Strips::const_iterator   StripsIterator;
00086 
00087 
00089   StripifierT(Mesh& _mesh);
00090 
00092   ~StripifierT();
00093 
00095   unsigned int stripify();
00096 
00098   void clear() { Strips().swap(strips_); }
00099 
00101   unsigned int n_strips() const { return strips_.size(); }
00102 
00104   bool is_valid() const { return !strips_.empty(); }
00105 
00107   StripsIterator begin() const { return strips_.begin(); }
00109   StripsIterator end()   const { return strips_.end(); }
00110 
00111 
00112 private:
00113 
00114   typedef std::vector<typename Mesh::FaceHandle>  FaceHandles;
00115 
00116 
00118   void build_strips();
00119 
00121   void build_strip(typename Mesh::HalfedgeHandle _start_hh,
00122                    Strip& _strip,
00123                    FaceHandles& _faces);
00124 
00125   FPropHandleT<bool>::reference  processed(typename Mesh::FaceHandle _fh) {
00126     return mesh_.property(processed_, _fh);
00127   }
00128   FPropHandleT<bool>::reference  used(typename Mesh::FaceHandle _fh) {
00129     return mesh_.property(used_, _fh);
00130   }
00131 
00132 
00133 
00134 private:
00135 
00136   Mesh&                mesh_;
00137   Strips               strips_;
00138   FPropHandleT<bool>   processed_, used_;
00139 };
00140 
00141 
00142 //=============================================================================
00143 } // namespace OpenMesh
00144 //=============================================================================
00145 #if defined(OM_INCLUDE_TEMPLATES) && !defined(OPENMESH_STRIPIFIERT_C)
00146 #define OPENMESH_STRIPIFIERT_TEMPLATES
00147 #include "StripifierT.cc"
00148 #endif
00149 //=============================================================================
00150 #endif // OPENMESH_STRIPIFIERT_HH defined
00151 //=============================================================================
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines