00001 /*===========================================================================*\ 00002 * * 00003 * OpenMesh * 00004 * Copyright (C) 2001-2010 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: 325 $ * 00038 * $Date: 2010-06-17 12:45:58 +0200 (Do, 17 Jun 2010) $ * 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 //=============================================================================