<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <html><head><meta name="robots" content="noindex"> <meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> <title>ITK: itkQuadEdgeMeshDecimationFilter.h Source File</title> <link href="DoxygenStyle.css" rel="stylesheet" type="text/css"> </head><body bgcolor="#ffffff"> <!-- Section customized for INSIGHT : Tue Jul 17 01:02:45 2001 --> <center> <a href="index.html" class="qindex">Main Page</a> <a href="modules.html" class="qindex">Groups</a> <a href="namespaces.html" class="qindex">Namespace List</a> <a href="hierarchy.html" class="qindex">Class Hierarchy</a> <a href="classes.html" class="qindex">Alphabetical List</a> <a href="annotated.html" class="qindex">Compound List</a> <a href="files.html" class="qindex">File List</a> <a href="namespacemembers.html" class="qindex">Namespace Members</a> <a href="functions.html" class="qindex">Compound Members</a> <a href="globals.html" class="qindex">File Members</a> <a href="pages.html" class="qindex">Concepts</a></center> <!-- Generated by Doxygen 1.5.9 --> <div class="navpath"><a class="el" href="dir_02e23d841c198393a6e961e9a0678fff.html">Code</a> » <a class="el" href="dir_dd352b1cbb04f9ff09fa5f33693fed9f.html">Review</a> </div> <div class="contents"> <h1>itkQuadEdgeMeshDecimationFilter.h</h1><a href="itkQuadEdgeMeshDecimationFilter_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*=========================================================================</span> <a name="l00002"></a>00002 <span class="comment"></span> <a name="l00003"></a>00003 <span class="comment"> Program: Insight Segmentation & Registration Toolkit</span> <a name="l00004"></a>00004 <span class="comment"> Module: $RCSfile: itkQuadEdgeMeshDecimationFilter.h,v $</span> <a name="l00005"></a>00005 <span class="comment"> Language: C++</span> <a name="l00006"></a>00006 <span class="comment"> Date: $Date: 2009-02-16 20:22:11 $</span> <a name="l00007"></a>00007 <span class="comment"> Version: $Revision: 1.3 $</span> <a name="l00008"></a>00008 <span class="comment"></span> <a name="l00009"></a>00009 <span class="comment"> Copyright (c) Insight Software Consortium. All rights reserved.</span> <a name="l00010"></a>00010 <span class="comment"> See ITKCopyright.txt or http://www.itk.org/HTML/Copyright.htm for details.</span> <a name="l00011"></a>00011 <span class="comment"></span> <a name="l00012"></a>00012 <span class="comment"> This software is distributed WITHOUT ANY WARRANTY; without even</span> <a name="l00013"></a>00013 <span class="comment"> the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR</span> <a name="l00014"></a>00014 <span class="comment"> PURPOSE. See the above copyright notices for more information.</span> <a name="l00015"></a>00015 <span class="comment"></span> <a name="l00016"></a>00016 <span class="comment">=========================================================================*/</span> <a name="l00017"></a>00017 <a name="l00018"></a>00018 <span class="preprocessor">#ifndef __itkQuadEdgeMeshDecimationFilter_h</span> <a name="l00019"></a>00019 <span class="preprocessor"></span><span class="preprocessor">#define __itkQuadEdgeMeshDecimationFilter_h</span> <a name="l00020"></a>00020 <span class="preprocessor"></span> <a name="l00021"></a>00021 <span class="preprocessor">#include <<a class="code" href="itkQuadEdgeMeshToQuadEdgeMeshFilter_8h.html">itkQuadEdgeMeshToQuadEdgeMeshFilter.h</a>></span> <a name="l00022"></a>00022 <a name="l00023"></a>00023 <span class="keyword">namespace </span>itk <a name="l00024"></a>00024 { <a name="l00029"></a>00029 <span class="keyword">template</span>< <span class="keyword">class</span> TInput, <span class="keyword">class</span> TOutput, <span class="keyword">class</span> TCriterion > <a name="l00030"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html">00030</a> <span class="keyword">class </span><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html">QuadEdgeMeshDecimationFilter</a> : <a name="l00031"></a>00031 <span class="keyword">public</span> <a class="code" href="classitk_1_1QuadEdgeMeshToQuadEdgeMeshFilter.html" title="Duplicates the content of a Mesh.">QuadEdgeMeshToQuadEdgeMeshFilter</a>< TInput, TOutput > <a name="l00032"></a>00032 { <a name="l00033"></a>00033 <span class="keyword">public</span>: <a name="l00034"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#9a2865e2f3eaeaedde775d5fbef6d3ad">00034</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html">QuadEdgeMeshDecimationFilter</a> <a class="code" href="classitk_1_1LightObject.html" title="Light weight base class for most itk classes.">Self</a>; <a name="l00035"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#9e155115638f72c7fa64f548929f1929">00035</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1SmartPointer.html">SmartPointer< Self ></a> <a class="code" href="classitk_1_1SmartPointer.html">Pointer</a>; <a name="l00036"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#396441ced4c1edf754a2596d8fae62a2">00036</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1SmartPointer.html">SmartPointer< const Self ></a> <a class="code" href="classitk_1_1SmartPointer.html">ConstPointer</a>; <a name="l00037"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#8933ca9af58c5161eeedfe4434e20c90">00037</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1QuadEdgeMeshToQuadEdgeMeshFilter.html">QuadEdgeMeshToQuadEdgeMeshFilter< TInput, TOutput ></a> <a class="code" href="classitk_1_1LightObject.html" title="Light weight base class for most itk classes.">Superclass</a>; <a name="l00038"></a>00038 <a name="l00040"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#c68b0f40ecf94ccfb6c3fced5eb420f8">00040</a> <a class="code" href="itkMacro_8h.html#574c1f86661d409dd32c742307a0e96a">itkTypeMacro</a>( <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html">QuadEdgeMeshDecimationFilter</a>, <a class="code" href="classitk_1_1QuadEdgeMeshToQuadEdgeMeshFilter.html" title="Duplicates the content of a Mesh.">QuadEdgeMeshToQuadEdgeMeshFilter</a> ); <a name="l00041"></a>00041 <a name="l00042"></a>00042 <span class="keyword">typedef</span> TInput <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#c68b0f40ecf94ccfb6c3fced5eb420f8">InputMeshType</a>; <a name="l00043"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#7c65afeb240a684359b224735d89c642">00043</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="itkFEMMacro_8h.html#539cce1a3282ba59952dedcbf9cdb23f">InputMeshType::Pointer</a> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#7c65afeb240a684359b224735d89c642">InputMeshPointer</a>; <a name="l00044"></a>00044 <a name="l00045"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#71bdcbad199ceed6b185b8be69a1e544">00045</a> <span class="keyword">typedef</span> TOutput <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#71bdcbad199ceed6b185b8be69a1e544">OutputMeshType</a>; <a name="l00046"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#a4faf745534ae6e947fddcb9df632bcb">00046</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="itkFEMMacro_8h.html#539cce1a3282ba59952dedcbf9cdb23f">OutputMeshType::Pointer</a> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#a4faf745534ae6e947fddcb9df632bcb">OutputMeshPointer</a>; <a name="l00047"></a>00047 <a name="l00048"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#8a8bd276553282ae5ccaec8f7b0c8ef8">00048</a> <span class="keyword">typedef</span> TCriterion <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#8a8bd276553282ae5ccaec8f7b0c8ef8">CriterionType</a>; <a name="l00049"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#17b7fef7856e3cd948db88d9aca9c401">00049</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="itkFEMMacro_8h.html#539cce1a3282ba59952dedcbf9cdb23f">CriterionType::Pointer</a> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#17b7fef7856e3cd948db88d9aca9c401">CriterionPointer</a>; <a name="l00050"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#0b8d66490cce815c2b30f051a582f8c7">00050</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> CriterionType::MeasureType <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#0b8d66490cce815c2b30f051a582f8c7">MeasureType</a>; <a name="l00051"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#9fa5caa4826ec5a2465fba9f74f08e9e">00051</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> CriterionType::PriorityType <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#9fa5caa4826ec5a2465fba9f74f08e9e">PriorityType</a>; <a name="l00052"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#91ad633e9e00fb501d015d46cf928868">00052</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> CriterionType::PriorityQueueWrapperType <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#91ad633e9e00fb501d015d46cf928868">PriorityQueueItemType</a>; <a name="l00053"></a>00053 <a name="l00054"></a>00054 <a class="code" href="itkMacro_8h.html#b950b763422e5059348e6178e2a5f425">itkSetObjectMacro</a>( Criterion, <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#8a8bd276553282ae5ccaec8f7b0c8ef8">CriterionType</a> ); <a name="l00055"></a>00055 <a name="l00056"></a>00056 <span class="keyword">protected</span>: <a name="l00057"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#6569623e7ea20c6a2887d62ca6659d25">00057</a> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#6569623e7ea20c6a2887d62ca6659d25">QuadEdgeMeshDecimationFilter</a>() <a name="l00058"></a>00058 { <a name="l00059"></a>00059 this-><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#913427786dd0b8249d7355032856046d">m_Iteration</a> = 0; <a name="l00060"></a>00060 } <a name="l00061"></a>00061 <a name="l00062"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#5d27e09a0060d874100effdc5300c413">00062</a> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#5d27e09a0060d874100effdc5300c413">~QuadEdgeMeshDecimationFilter</a>() {} <a name="l00063"></a>00063 <a name="l00064"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#e09106ccd68e385104e5584483ee8311">00064</a> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#17b7fef7856e3cd948db88d9aca9c401">CriterionPointer</a> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#e09106ccd68e385104e5584483ee8311">m_Criterion</a>; <a name="l00065"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#913427786dd0b8249d7355032856046d">00065</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#913427786dd0b8249d7355032856046d">m_Iteration</a>; <a name="l00066"></a>00066 <a name="l00067"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#91f84f1c1d1d148fdc6753758c5c0c06">00067</a> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#91f84f1c1d1d148fdc6753758c5c0c06">GenerateData</a>() <a name="l00068"></a>00068 { <a name="l00069"></a>00069 <a class="code" href="classitk_1_1QuadEdgeMeshToQuadEdgeMeshFilter.html#da0e28eb3f394d057b2b5a7a1dd7835f">Superclass::GenerateData</a>(); <a name="l00070"></a>00070 <a name="l00071"></a>00071 <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#5acf03a8ce40f10a934b94404fe5b40f">Initialize</a>(); <a name="l00072"></a>00072 <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#7eb149554e9f5c670e4499698a6129c5">FillPriorityQueue</a>(); <a name="l00073"></a>00073 <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#913427786dd0b8249d7355032856046d">m_Iteration</a> = 0; <a name="l00074"></a>00074 <span class="comment">// bool topological_change = this->m_Criterion->GetTopologicalChange();</span> <a name="l00075"></a>00075 <a name="l00076"></a>00076 <span class="keywordflow">do</span> <a name="l00077"></a>00077 { <a name="l00078"></a>00078 <span class="comment">// std::cout <<m_Iteration <<std::endl;</span> <a name="l00079"></a>00079 <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#a7de2a7c3f5cf14fa87ed75172fdabb7">Extract</a>(); <a name="l00080"></a>00080 <span class="comment">// if ( topological_change )</span> <a name="l00081"></a>00081 <span class="comment">// {</span> <a name="l00082"></a>00082 <span class="comment">// std::cout <<"ProcessWithoutAnyTopologicalGuarantee" <<std::endl;</span> <a name="l00083"></a>00083 <span class="comment">// ProcessWithoutAnyTopologicalGuarantee();</span> <a name="l00084"></a>00084 <span class="comment">// }</span> <a name="l00085"></a>00085 <span class="comment">// else</span> <a name="l00086"></a>00086 <span class="comment">// {</span> <a name="l00087"></a>00087 <span class="keywordflow">if</span> ( <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#9edab61408b776f8f0c610b0205b97ab">ProcessWithTopologicalGuarantee</a>() ) <a name="l00088"></a>00088 { <a name="l00089"></a>00089 <span class="comment">// std::cout <<"ProcessWithTopologicalGuarantee" <<std::endl;</span> <a name="l00090"></a>00090 <span class="keywordflow">return</span>; <a name="l00091"></a>00091 } <a name="l00092"></a>00092 <span class="comment">// }</span> <a name="l00093"></a>00093 ++<a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#913427786dd0b8249d7355032856046d">m_Iteration</a>; <a name="l00094"></a>00094 } <span class="keywordflow">while</span> ( !<a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#db7398a2984228fe825d88f419c6ea68">IsCriterionSatisfied</a>() ); <a name="l00095"></a>00095 <a name="l00096"></a>00096 this-><a class="code" href="classitk_1_1MeshSource.html#591e055a2e79ba11022b7cbc6e117bd4">GetOutput</a>()->SqueezePointsIds( ); <a name="l00097"></a>00097 } <a name="l00098"></a>00098 <a name="l00099"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#5acf03a8ce40f10a934b94404fe5b40f">00099</a> <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#5acf03a8ce40f10a934b94404fe5b40f">Initialize</a>() {} <a name="l00100"></a>00100 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#7eb149554e9f5c670e4499698a6129c5">FillPriorityQueue</a>() = 0; <a name="l00101"></a>00101 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#a7de2a7c3f5cf14fa87ed75172fdabb7">Extract</a>() = 0; <a name="l00102"></a>00102 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#2229667ae8f482ba6c979a5eb6eef1cd">ProcessWithoutAnyTopologicalGuarantee</a>() = 0; <a name="l00103"></a>00103 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#9edab61408b776f8f0c610b0205b97ab">ProcessWithTopologicalGuarantee</a>() = 0; <a name="l00104"></a>00104 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#db7398a2984228fe825d88f419c6ea68">IsCriterionSatisfied</a>() = 0; <a name="l00105"></a>00105 <a name="l00106"></a><a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#797c31e942a79785e6a148fc68f6bf7a">00106</a> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#797c31e942a79785e6a148fc68f6bf7a">PrintSelf</a>( std::ostream& os, <a class="code" href="classitk_1_1Indent.html" title="Control indentation during Print() invocation.">Indent</a> indent )<span class="keyword"> const</span> <a name="l00107"></a>00107 <span class="keyword"> </span>{ <a name="l00108"></a>00108 this-><a class="code" href="classitk_1_1MeshSource.html#0674025a758410e8fa0b848fadbe493b">Superclass::PrintSelf</a>( os, indent ); <a name="l00109"></a>00109 } <a name="l00110"></a>00110 <a name="l00111"></a>00111 <span class="keyword">private</span>: <a name="l00112"></a>00112 <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#6569623e7ea20c6a2887d62ca6659d25">QuadEdgeMeshDecimationFilter</a>( <span class="keyword">const</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#9a2865e2f3eaeaedde775d5fbef6d3ad">Self</a>& ); <a name="l00113"></a>00113 <span class="keywordtype">void</span> operator = ( <span class="keyword">const</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html#9a2865e2f3eaeaedde775d5fbef6d3ad">Self</a>& ); <a name="l00114"></a>00114 }; <a name="l00115"></a>00115 } <a name="l00116"></a>00116 <a name="l00117"></a>00117 <span class="preprocessor">#endif</span> <a name="l00118"></a>00118 <span class="preprocessor"></span> </pre></div></div> <hr><address><small> Generated at Thu May 7 23:54:39 2009 for ITK by <a href="http://www.stack.nl/~dimitri/doxygen/index.html"> <img src="http://www.stack.nl/~dimitri/doxygen/doxygen.png" alt="doxygen" align="middle" border=0 width=110 height=53> </a> 1.5.9 written by <a href="mailto:dimitri@stack.nl">Dimitri van Heesch</a>, © 1997-2000</small></address> </body> </html>