<!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: itkQuadEdgeMeshEdgeMergeDecimationFilter.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>itkQuadEdgeMeshEdgeMergeDecimationFilter.h</h1><a href="itkQuadEdgeMeshEdgeMergeDecimationFilter_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: itkQuadEdgeMeshEdgeMergeDecimationFilter.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-11 15:05:41 $</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 __itkQuadEdgeMeshEdgeMergeDecimationFilter_h</span>
<a name="l00019"></a>00019 <span class="preprocessor"></span><span class="preprocessor">#define __itkQuadEdgeMeshEdgeMergeDecimationFilter_h</span>
<a name="l00020"></a>00020 <span class="preprocessor"></span>
<a name="l00021"></a>00021 <span class="preprocessor">#include <list></span>
<a name="l00022"></a>00022 <span class="preprocessor">#include <map></span>
<a name="l00023"></a>00023 <span class="preprocessor">#include <algorithm></span>
<a name="l00024"></a>00024
<a name="l00025"></a>00025 <span class="preprocessor">#include <<a class="code" href="itkQuadEdgeMeshEulerOperatorJoinVertexFunction_8h.html">itkQuadEdgeMeshEulerOperatorJoinVertexFunction.h</a>></span>
<a name="l00026"></a>00026 <span class="preprocessor">#include <<a class="code" href="itkQuadEdgeMeshPolygonCell_8h.html">itkQuadEdgeMeshPolygonCell.h</a>></span>
<a name="l00027"></a>00027
<a name="l00028"></a>00028 <span class="preprocessor">#include "<a class="code" href="itkQuadEdgeMeshDecimationFilter_8h.html">itkQuadEdgeMeshDecimationFilter.h</a>"</span>
<a name="l00029"></a>00029 <span class="preprocessor">#include "<a class="code" href="itkPriorityQueueContainer_8h.html">itkPriorityQueueContainer.h</a>"</span>
<a name="l00030"></a>00030 <span class="preprocessor">#include "<a class="code" href="itkTriangleHelper_8h.html">itkTriangleHelper.h</a>"</span>
<a name="l00031"></a>00031
<a name="l00032"></a>00032 <span class="keyword">namespace </span>itk
<a name="l00033"></a>00033 {
<a name="l00038"></a>00038 <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="l00039"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html">00039</a> <span class="keyword">class </span><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html">QuadEdgeMeshEdgeMergeDecimationFilter</a> :
<a name="l00040"></a>00040 <span class="keyword">public</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html">QuadEdgeMeshDecimationFilter</a>< TInput, TOutput, TCriterion >
<a name="l00041"></a>00041 {
<a name="l00042"></a>00042 <span class="keyword">public</span>:
<a name="l00043"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#d1da5c14cc6613fded8678271cb6975d">00043</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html">QuadEdgeMeshEdgeMergeDecimationFilter</a> <a class="code" href="classitk_1_1LightObject.html" title="Light weight base class for most itk classes.">Self</a>;
<a name="l00044"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#95194f0d533eb2ab0c1f99a02e511620">00044</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="l00045"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#705ab1755cda0f1038dcfa377a12080f">00045</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="l00046"></a>00046 <span class="keyword">typedef</span> <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html">QuadEdgeMeshDecimationFilter</a><
<a name="l00047"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#bcf897cec814cf12d37915ca87e68574">00047</a> TInput, TOutput, TCriterion > <a class="code" href="classitk_1_1LightObject.html" title="Light weight base class for most itk classes.">Superclass</a>;
<a name="l00048"></a>00048
<a name="l00050"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#b956045d6dd385a4321d767aa7b3d409">00050</a> <a class="code" href="itkMacro_8h.html#574c1f86661d409dd32c742307a0e96a">itkTypeMacro</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html">QuadEdgeMeshEdgeMergeDecimationFilter</a>, <a class="code" href="classitk_1_1QuadEdgeMeshDecimationFilter.html">QuadEdgeMeshDecimationFilter</a> );
<a name="l00051"></a>00051
<a name="l00052"></a>00052 <span class="keyword">typedef</span> TInput <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#b956045d6dd385a4321d767aa7b3d409">InputMeshType</a>;
<a name="l00053"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#7319ccc1d8e70132da3bdc013fde800b">00053</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_1QuadEdgeMeshEdgeMergeDecimationFilter.html#7319ccc1d8e70132da3bdc013fde800b">InputMeshPointer</a>;
<a name="l00054"></a>00054
<a name="l00055"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#2bc4ee6c7a0c3d33f7ef6f616c0e3397">00055</a> <span class="keyword">typedef</span> TOutput <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#2bc4ee6c7a0c3d33f7ef6f616c0e3397">OutputMeshType</a>;
<a name="l00056"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6d91fcc000e2aa99c7249a0a9a27f57f">00056</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_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6d91fcc000e2aa99c7249a0a9a27f57f">OutputMeshPointer</a>;
<a name="l00057"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c9468e7da979570941dbeffa372e425e">00057</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputMeshType::PointIdentifier <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c9468e7da979570941dbeffa372e425e">OutputPointIdentifier</a>;
<a name="l00058"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3af5479b1909b16ff957143cc2a6b1a8">00058</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputMeshType::PointType <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3af5479b1909b16ff957143cc2a6b1a8">OutputPointType</a>;
<a name="l00059"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#15ce0d7fa0eef57ab696ffe0b8e76e4a">00059</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputPointType::VectorType <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#15ce0d7fa0eef57ab696ffe0b8e76e4a">OutputVectorType</a>;
<a name="l00060"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">00060</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputMeshType::QEType <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>;
<a name="l00061"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#5364ee9427148f7c033d57aad6bc9a91">00061</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputMeshType::EdgeCellType <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#5364ee9427148f7c033d57aad6bc9a91">OutputEdgeCellType</a>;
<a name="l00062"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c9423e10f209f742d756af68948c277e">00062</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputMeshType::CellType <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c9423e10f209f742d756af68948c277e">OutputCellType</a>;
<a name="l00063"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#12ac9732ed01c0f8a0c4650127f7b39a">00063</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputMeshType::CellIdentifier <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#12ac9732ed01c0f8a0c4650127f7b39a">OutputCellIdentifier</a>;
<a name="l00064"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3941e0b9b9addb653b8cb1eec9c14df9">00064</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputMeshType::CellsContainerPointer <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3941e0b9b9addb653b8cb1eec9c14df9">OutputCellsContainerPointer</a>;
<a name="l00065"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#0bc5091e1a711295ec26b8d18d04979c">00065</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> OutputMeshType::CellsContainerIterator <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#0bc5091e1a711295ec26b8d18d04979c">OutputCellsContainerIterator</a>;
<a name="l00066"></a>00066
<a name="l00067"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#cc08661abed610dc3582d1769912514a">00067</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1QuadEdgeMeshPolygonCell.html">QuadEdgeMeshPolygonCell< OutputCellType ></a> <a class="code" href="classitk_1_1QuadEdgeMeshPolygonCell.html">OutputPolygonType</a>;
<a name="l00068"></a>00068
<a name="l00069"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6b920426a1b7896717206ae0015dd607">00069</a> <span class="keyword">typedef</span> TCriterion <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6b920426a1b7896717206ae0015dd607">CriterionType</a>;
<a name="l00070"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#80a3b3a2b5ddb80d5e46f48bf521666e">00070</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_1QuadEdgeMeshEdgeMergeDecimationFilter.html#80a3b3a2b5ddb80d5e46f48bf521666e">CriterionPointer</a>;
<a name="l00071"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#f20d9606e87289ea5786c541ec639169">00071</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> CriterionType::MeasureType <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#f20d9606e87289ea5786c541ec639169">MeasureType</a>;
<a name="l00072"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c63ec796aeeb387ceed46aef57537caf">00072</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> CriterionType::PriorityType <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c63ec796aeeb387ceed46aef57537caf">PriorityType</a>;
<a name="l00073"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#1692e66679b8706c3c8709c79eabab1e">00073</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> CriterionType::PriorityQueueWrapperType <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#1692e66679b8706c3c8709c79eabab1e">PriorityQueueItemType</a>;
<a name="l00074"></a>00074
<a name="l00075"></a>00075 <span class="keyword">typedef</span> <a class="code" href="classitk_1_1PriorityQueueContainer.html">PriorityQueueContainer</a>< <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#1692e66679b8706c3c8709c79eabab1e">PriorityQueueItemType</a>*,
<a name="l00076"></a>00076 <a class="code" href="classitk_1_1ElementWrapperPointerInterface.html">ElementWrapperPointerInterface< PriorityQueueItemType* ></a>,
<a name="l00077"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#38c40f72eb9ebba4be6f96e541ad1ccb">00077</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c63ec796aeeb387ceed46aef57537caf">PriorityType</a> > <a class="code" href="classitk_1_1PriorityQueueContainer.html">PriorityQueueType</a>;
<a name="l00078"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#f9620397ce17806387dc9f8cdc8fe47b">00078</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1SmartPointer.html">PriorityQueueType::Pointer</a> <a class="code" href="classitk_1_1SmartPointer.html">PriorityQueuePointer</a>;
<a name="l00079"></a>00079
<a name="l00080"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#a750ede6f4e8599420cb667d5a8b8071">00080</a> <span class="keyword">typedef</span> std::map< OutputQEType*, PriorityQueueItemType* > <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#a750ede6f4e8599420cb667d5a8b8071">QueueMapType</a>;
<a name="l00081"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3a03d93165c09d535088f09b15799801">00081</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> QueueMapType::iterator <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3a03d93165c09d535088f09b15799801">QueueMapIterator</a>;
<a name="l00082"></a>00082
<a name="l00083"></a>00083 <span class="keyword">typedef</span> <a class="code" href="classitk_1_1QuadEdgeMeshEulerOperatorJoinVertexFunction.html">QuadEdgeMeshEulerOperatorJoinVertexFunction</a><
<a name="l00084"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#47bf5fda66a66352e3587aaadbc12853">00084</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#2bc4ee6c7a0c3d33f7ef6f616c0e3397">OutputMeshType</a>, <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a> > <a class="code" href="classitk_1_1QuadEdgeMeshEulerOperatorJoinVertexFunction.html">OperatorType</a>;
<a name="l00085"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#312457ed7794c8db50c506d78a8ead22">00085</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1SmartPointer.html">OperatorType::Pointer</a> <a class="code" href="classitk_1_1SmartPointer.html">OperatorPointer</a>;
<a name="l00086"></a>00086
<a name="l00087"></a>00087 <span class="keyword">protected</span>:
<a name="l00088"></a>00088
<a name="l00089"></a>00089 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#2dee4cb51cf50594f31bd101f44de2f0">QuadEdgeMeshEdgeMergeDecimationFilter</a>();
<a name="l00090"></a>00090 <span class="keyword">virtual</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#215dd8f0835d8cbbee11da9de640a460">~QuadEdgeMeshEdgeMergeDecimationFilter</a>();
<a name="l00091"></a>00091
<a name="l00092"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ec4166fb7ead46d64dd597c7f273f691">00092</a> <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ec4166fb7ead46d64dd597c7f273f691">m_Relocate</a>;
<a name="l00093"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6e6d777ed9d0e30816d6cdb4cc9df6eb">00093</a> <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6e6d777ed9d0e30816d6cdb4cc9df6eb">m_CheckOrientation</a>;
<a name="l00094"></a>00094
<a name="l00095"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#fcb3f9cfedecf6981f252572d18c8182">00095</a> <a class="code" href="classitk_1_1SmartPointer.html">PriorityQueuePointer</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#fcb3f9cfedecf6981f252572d18c8182">m_PriorityQueue</a>;
<a name="l00096"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6fa61fc89b12c88f40c21daec12e6777">00096</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#a750ede6f4e8599420cb667d5a8b8071">QueueMapType</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6fa61fc89b12c88f40c21daec12e6777">m_QueueMapper</a>;
<a name="l00097"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#fac4116fb100028007f5129cb5010bf9">00097</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#fac4116fb100028007f5129cb5010bf9">m_Element</a>;
<a name="l00098"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#451c522984d57ce7539fa59796f2f152">00098</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c63ec796aeeb387ceed46aef57537caf">PriorityType</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#451c522984d57ce7539fa59796f2f152">m_Priority</a>;
<a name="l00099"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#55bf626b098d5213741daffa700acd36">00099</a> <a class="code" href="classitk_1_1SmartPointer.html">OperatorPointer</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#55bf626b098d5213741daffa700acd36">m_JoinVertexFunction</a>;
<a name="l00100"></a>00100
<a name="l00106"></a>00106 <span class="keyword">virtual</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#f20d9606e87289ea5786c541ec639169">MeasureType</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ac006e1f99cf93c068640c780a6a741c" title="Compute the measure value for iEdge.">MeasureEdge</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* iEdge ) = 0;
<a name="l00107"></a>00107
<a name="l00111"></a>00111 <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c4803badb12d8b1edfeb63a08b4bbc74" title="Fill the priority queue.">FillPriorityQueue</a>();
<a name="l00112"></a>00112
<a name="l00117"></a>00117 <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#a6e3c24b52df8da633bfe13dfa3b911a" title="Push one edge in the priority queue.">PushElement</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* iEdge );
<a name="l00118"></a>00118
<a name="l00124"></a>00124 <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#dd8c1f505df880da15172a25e7b827b3" title="Check if iEdge is valid and then can be processed.">IsEdgeOKToBeProcessed</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* iEdge );
<a name="l00125"></a>00125
<a name="l00129"></a>00129 <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#79f3c5fcbddae91104c4a7768647e83f" title="Extract the edge to be processed.">Extract</a>();
<a name="l00130"></a>00130
<a name="l00135"></a>00135 <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6a695b1a5d23cfb66b58168135cca99c" title="Delete a given edge in the priority queue.">DeleteElement</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* iEdge );
<a name="l00136"></a>00136
<a name="l00137"></a>00137 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#4dbda2a5b3db9849dcc322ae18245c7b">DeletePoint</a>( <span class="keyword">const</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c9468e7da979570941dbeffa372e425e">OutputPointIdentifier</a>& iIdToBeDeleted,
<a name="l00138"></a>00138 <span class="keyword">const</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c9468e7da979570941dbeffa372e425e">OutputPointIdentifier</a>& iRemaing );
<a name="l00139"></a>00139
<a name="l00145"></a>00145 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6bdf673e577b7cac61c00becaf30425f" title="Push iEdge in the priority queue if it is not already, else its corresponding priority...">PushOrUpdateElement</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* iEdge );
<a name="l00146"></a>00146
<a name="l00150"></a>00150 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#8013b9491bc9deaa10e38ff765994ec3">JoinVertexFailed</a>( );
<a name="l00151"></a>00151
<a name="l00155"></a>00155 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#a7bfd61ee9b2552d11aa46638864c4fd">ProcessWithoutAnyTopologicalGuarantee</a>();
<a name="l00156"></a>00156
<a name="l00161"></a>00161 <span class="keyword">virtual</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#24f48e38bb92b1a8a96838492fc0a5dd">CheckQEProcessingStatus</a>( );
<a name="l00162"></a>00162
<a name="l00167"></a>00167 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#b7fb661cd07a504d1af63da791d18ccd">ProcessWithTopologicalGuarantee</a>();
<a name="l00168"></a>00168
<a name="l00172"></a>00172 <span class="keywordtype">size_t</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#7eee067bf56274c94b0e6f1b2dada06e">NumberOfCommonVerticesIn0Ring</a>( );
<a name="l00173"></a>00173
<a name="l00177"></a>00177 <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#7613acebded322db4f69be1f9da782b0">RemoveSamosa</a>();
<a name="l00178"></a>00178
<a name="l00183"></a>00183 <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#42dfe173281cc4a0035ae953e472d6b1">TagElementOut</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* iEdge );
<a name="l00184"></a>00184
<a name="l00188"></a>00188 <span class="keywordtype">void</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#90f9ea821e129bd54732ac0236029b6c">RemoveEye</a>();
<a name="l00189"></a>00189
<a name="l00195"></a>00195 <span class="keyword">virtual</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3af5479b1909b16ff957143cc2a6b1a8">OutputPointType</a> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#210399fd385c81df7c784ecf7e83e20a">Relocate</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* iEdge ) = 0;
<a name="l00196"></a>00196
<a name="l00201"></a><a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#4d5fcc1a9244c67730a3d2f1c65bbaa7">00201</a> <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#4d5fcc1a9244c67730a3d2f1c65bbaa7">CheckOrientation</a>( <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* iEdge,
<a name="l00202"></a>00202 <span class="keyword">const</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c9468e7da979570941dbeffa372e425e">OutputPointIdentifier</a>& iId,
<a name="l00203"></a>00203 <span class="keyword">const</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3af5479b1909b16ff957143cc2a6b1a8">OutputPointType</a>& iPt )
<a name="l00204"></a>00204 {
<a name="l00205"></a>00205 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#6d91fcc000e2aa99c7249a0a9a27f57f">OutputMeshPointer</a> output = this-><a class="code" href="classitk_1_1MeshSource.html#591e055a2e79ba11022b7cbc6e117bd4">GetOutput</a>();
<a name="l00206"></a>00206 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3941e0b9b9addb653b8cb1eec9c14df9">OutputCellsContainerPointer</a> cells = output->GetCells();
<a name="l00208"></a>00208
<a name="l00209"></a>00209 std::list< OutputCellIdentifier > r1, r2, elements_to_be_tested;
<a name="l00210"></a>00210 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* qe = iEdge;
<a name="l00211"></a>00211 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#ca068cc469d6160cd5dd218123c043f0">OutputQEType</a>* qe_it = qe->GetOnext();
<a name="l00212"></a>00212
<a name="l00213"></a>00213 <span class="keywordflow">do</span>
<a name="l00214"></a>00214 {
<a name="l00215"></a>00215 r1.push_back( qe_it->GetLeft() );
<a name="l00216"></a>00216 qe_it = qe_it->GetOnext();
<a name="l00217"></a>00217 }<span class="keywordflow">while</span>( qe_it != qe );
<a name="l00218"></a>00218
<a name="l00219"></a>00219 qe = iEdge->GetSym();
<a name="l00220"></a>00220 qe_it = qe->GetOnext();
<a name="l00221"></a>00221
<a name="l00222"></a>00222 <span class="keywordflow">do</span>
<a name="l00223"></a>00223 {
<a name="l00224"></a>00224 r2.push_back( qe_it->GetLeft() );
<a name="l00225"></a>00225 qe_it = qe_it->GetOnext();
<a name="l00226"></a>00226 }<span class="keywordflow">while</span>( qe_it != qe );
<a name="l00227"></a>00227
<a name="l00228"></a>00228 r1.sort();
<a name="l00229"></a>00229 r2.sort();
<a name="l00230"></a>00230
<a name="l00231"></a>00231 std::set_symmetric_difference( r1.begin(), r1.end(),
<a name="l00232"></a>00232 r2.begin(), r2.end(),
<a name="l00233"></a>00233 std::back_inserter( elements_to_be_tested ) );
<a name="l00234"></a>00234
<a name="l00235"></a>00235 <span class="keyword">typename</span> std::list< OutputCellIdentifier >::iterator
<a name="l00236"></a>00236 it = elements_to_be_tested.begin();
<a name="l00237"></a>00237
<a name="l00238"></a>00238 <span class="keyword">typedef</span> <a class="code" href="classitk_1_1TriangleHelper.html" title="Convenient class for various triangles elements computation in 2D or 3D.">TriangleHelper< OutputPointType ></a> TriangleType;
<a name="l00239"></a>00239
<a name="l00240"></a>00240 <span class="keywordtype">bool</span> orientation_ok( <span class="keyword">true</span> );
<a name="l00241"></a>00241 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#12ac9732ed01c0f8a0c4650127f7b39a">OutputCellIdentifier</a> c_id( 0 );
<a name="l00242"></a>00242 <a class="code" href="classitk_1_1QuadEdgeMeshPolygonCell.html">OutputPolygonType</a>* poly;
<a name="l00243"></a>00243 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#c9468e7da979570941dbeffa372e425e">OutputPointIdentifier</a> p_id;
<a name="l00244"></a>00244
<a name="l00245"></a>00245 <span class="keywordtype">int</span> k( 0 ), replace_k( 0 );
<a name="l00246"></a>00246 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#3af5479b1909b16ff957143cc2a6b1a8">OutputPointType</a> pt[3];
<a name="l00247"></a>00247
<a name="l00248"></a>00248 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#15ce0d7fa0eef57ab696ffe0b8e76e4a">OutputVectorType</a> n_bef, n_aft;
<a name="l00249"></a>00249
<a name="l00250"></a>00250 <span class="keywordflow">while</span>( ( it != elements_to_be_tested.end() ) && orientation_ok )
<a name="l00251"></a>00251 {
<a name="l00252"></a>00252 c_id = *it;
<a name="l00253"></a>00253 poly = <span class="keyword">dynamic_cast<</span> <a class="code" href="classitk_1_1QuadEdgeMeshPolygonCell.html">OutputPolygonType</a>* <span class="keyword">></span>( cells->GetElement( c_id ) );
<a name="l00254"></a>00254
<a name="l00255"></a>00255 qe = poly-><a class="code" href="classitk_1_1QuadEdgeMeshPolygonCell.html#798bdccb9d9135883fab0ebd01e07bbb">GetEdgeRingEntry</a>( );
<a name="l00256"></a>00256 qe_it = qe;
<a name="l00257"></a>00257 k = 0;
<a name="l00258"></a>00258
<a name="l00259"></a>00259 <span class="keywordflow">do</span>
<a name="l00260"></a>00260 {
<a name="l00261"></a>00261 p_id = qe_it->GetOrigin( );
<a name="l00262"></a>00262 <span class="keywordflow">if</span>( p_id == iId )
<a name="l00263"></a>00263 replace_k = k;
<a name="l00264"></a>00264 pt[k++] = output->GetPoint( p_id );
<a name="l00265"></a>00265 qe_it = qe_it->GetLnext( );
<a name="l00266"></a>00266 }<span class="keywordflow">while</span>( qe_it != qe );
<a name="l00267"></a>00267
<a name="l00268"></a>00268 n_bef = TriangleType::ComputeNormal( pt[0], pt[1], pt[2] );
<a name="l00269"></a>00269 <span class="keywordflow">switch</span>( replace_k )
<a name="l00270"></a>00270 {
<a name="l00271"></a>00271 <span class="keywordflow">default</span>:
<a name="l00272"></a>00272 <span class="keywordflow">case</span> 0:
<a name="l00273"></a>00273 n_aft = TriangleType::ComputeNormal( iPt, pt[1], pt[2] );
<a name="l00274"></a>00274 <span class="keywordflow">break</span>;
<a name="l00275"></a>00275 <span class="keywordflow">case</span> 1:
<a name="l00276"></a>00276 n_aft = TriangleType::ComputeNormal( pt[0], iPt, pt[2] );
<a name="l00277"></a>00277 <span class="keywordflow">break</span>;
<a name="l00278"></a>00278 <span class="keywordflow">case</span> 2:
<a name="l00279"></a>00279 n_aft = TriangleType::ComputeNormal( pt[0], pt[1], iPt );
<a name="l00280"></a>00280 <span class="keywordflow">break</span>;
<a name="l00281"></a>00281 }
<a name="l00282"></a>00282
<a name="l00283"></a>00283 orientation_ok = ( n_bef * n_aft ) < 0.;
<a name="l00284"></a>00284 ++it;
<a name="l00285"></a>00285 }
<a name="l00286"></a>00286
<a name="l00287"></a>00287 <span class="keywordflow">return</span> orientation_ok;
<a name="l00288"></a>00288 }
<a name="l00289"></a>00289
<a name="l00294"></a>00294 <span class="keywordtype">bool</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#1829d2f35edb78d040e71a7139e47b03">IsCriterionSatisfied</a>();
<a name="l00295"></a>00295
<a name="l00296"></a>00296 <span class="keyword">private</span>:
<a name="l00297"></a>00297 <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#2dee4cb51cf50594f31bd101f44de2f0">QuadEdgeMeshEdgeMergeDecimationFilter</a>( <span class="keyword">const</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#d1da5c14cc6613fded8678271cb6975d">Self</a>& );
<a name="l00298"></a>00298 <span class="keywordtype">void</span> operator = ( <span class="keyword">const</span> <a class="code" href="classitk_1_1QuadEdgeMeshEdgeMergeDecimationFilter.html#d1da5c14cc6613fded8678271cb6975d">Self</a>& );
<a name="l00299"></a>00299 };
<a name="l00300"></a>00300 }
<a name="l00301"></a>00301
<a name="l00302"></a>00302 <span class="preprocessor">#include "itkQuadEdgeMeshEdgeMergeDecimationFilter.txx"</span>
<a name="l00303"></a>00303 <span class="preprocessor">#endif</span>
<a name="l00304"></a>00304 <span class="preprocessor"></span>
</pre></div></div>
<hr><address><small>
Generated at Thu May 7 23:56:00 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>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
d5e74628f0e673bb8680aebce32b2c04
>
files
>
16975
