<!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: itkVoronoiDiagram2DGenerator.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_16b0d2d22c345042f35cebae66b36010.html">Algorithms</a>
</div>
<div class="contents">
<h1>itkVoronoiDiagram2DGenerator.h</h1><a href="itkVoronoiDiagram2DGenerator_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: itkVoronoiDiagram2DGenerator.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-01-27 19:30:16 $</span>
<a name="l00007"></a>00007 <span class="comment"> Version: $Revision: 1.17 $</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 <span class="preprocessor">#ifndef __itkVoronoiDiagram2DGenerator_h</span>
<a name="l00018"></a>00018 <span class="preprocessor"></span><span class="preprocessor">#define __itkVoronoiDiagram2DGenerator_h</span>
<a name="l00019"></a>00019 <span class="preprocessor"></span>
<a name="l00020"></a>00020 <span class="preprocessor">#include "<a class="code" href="itkCellInterface_8h.html">itkCellInterface.h</a>"</span>
<a name="l00021"></a>00021 <span class="preprocessor">#include "<a class="code" href="itkLineCell_8h.html">itkLineCell.h</a>"</span>
<a name="l00022"></a>00022 <span class="preprocessor">#include "<a class="code" href="itkMeshSource_8h.html">itkMeshSource.h</a>"</span>
<a name="l00023"></a>00023 <span class="preprocessor">#include "<a class="code" href="itkDefaultDynamicMeshTraits_8h.html">itkDefaultDynamicMeshTraits.h</a>"</span>
<a name="l00024"></a>00024 <span class="preprocessor">#include "<a class="code" href="itkPolygonCell_8h.html">itkPolygonCell.h</a>"</span>
<a name="l00025"></a>00025 <span class="preprocessor">#include "<a class="code" href="itkVoronoiDiagram2D_8h.html">itkVoronoiDiagram2D.h</a>"</span>
<a name="l00026"></a>00026
<a name="l00027"></a>00027 <span class="preprocessor">#include <vector></span>
<a name="l00028"></a>00028
<a name="l00029"></a>00029 <span class="preprocessor">#ifndef NULL</span>
<a name="l00030"></a><a class="code" href="itkVoronoiDiagram2DGenerator_8h.html#070d2ce7b6bb7e5c05602aa8c308d0c4">00030</a> <span class="preprocessor"></span><span class="preprocessor">#define NULL 0 </span>
<a name="l00031"></a>00031 <span class="preprocessor"></span><span class="preprocessor">#endif</span>
<a name="l00032"></a>00032 <span class="preprocessor"></span>
<a name="l00033"></a>00033 <span class="keyword">namespace </span>itk
<a name="l00034"></a>00034 {
<a name="l00052"></a>00052 <span class="keyword">template</span> <<span class="keyword">typename</span> TCoordType>
<a name="l00053"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html">00053</a> <span class="keyword">class </span><a class="code" href="itkWin32Header_8h.html#7d4384322557205d75f0719c012dded6">ITK_EXPORT</a> <a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html" title="Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram...">VoronoiDiagram2DGenerator</a>:
<a name="l00054"></a>00054 <span class="keyword">public</span> <a class="code" href="classitk_1_1MeshSource.html" title="Base class for all process objects that output mesh data.">MeshSource</a> <VoronoiDiagram2D<TCoordType> >
<a name="l00055"></a>00055 {
<a name="l00056"></a>00056 <span class="keyword">public</span>:
<a name="l00057"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#ab13222b68c2e5a3194cbc676ce74d1e">00057</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html" title="Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram...">VoronoiDiagram2DGenerator</a> <a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html" title="Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram...">Self</a>;
<a name="l00058"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#6b022a0c99a2c49299b14f7d76332c82">00058</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1MeshSource.html" title="Base class for all process objects that output mesh data.">MeshSource <VoronoiDiagram2D<TCoordType></a> > <a class="code" href="classitk_1_1MeshSource.html">Superclass</a>;
<a name="l00059"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#6f646e456297198dc5074fa461a48ddb">00059</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="l00060"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#1afa59da146356b161e1a3e4ab7269c0">00060</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="l00061"></a>00061
<a name="l00063"></a>00063 <a class="code" href="itkMacro_8h.html#0fdc15685afa271857c57e7cd482f30c">itkNewMacro</a>(<a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html" title="Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram...">Self</a>);
<a name="l00064"></a>00064
<a name="l00066"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#61b8aaf287f467cf3d8915b1a9db9c40">00066</a> <a class="code" href="itkMacro_8h.html#574c1f86661d409dd32c742307a0e96a">itkTypeMacro</a>(<a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html" title="Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram...">VoronoiDiagram2DGenerator</a>, <a class="code" href="classitk_1_1MeshSource.html" title="Base class for all process objects that output mesh data.">MeshSource</a>);
<a name="l00067"></a>00067
<a name="l00069"></a>00069 <span class="keyword">typedef</span> <a class="code" href="classitk_1_1VoronoiDiagram2D.html" title="Implements the 2-Dimensional Voronoi Diagram.">VoronoiDiagram2D<TCoordType></a> <a class="code" href="classitk_1_1VoronoiDiagram2D.html" title="Implements the 2-Dimensional Voronoi Diagram.">VDMesh</a>;
<a name="l00070"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#a9bb8ce8cfd394be487ea2d05ed14b09">00070</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> VDMesh::SeedsIterator SeedsIterator;
<a name="l00071"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#989b7f982c598a46267e49290cd2d184">00071</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1SmartPointer.html">VDMesh::Pointer</a> <a class="code" href="classitk_1_1SmartPointer.html">OutputType</a>;
<a name="l00072"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#44143a777dfbe1c54884ae4989ae1e3e">00072</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1Point.html" title="A templated class holding a geometric point in n-Dimensional space.">VDMesh::PointType</a> <a class="code" href="classitk_1_1Point.html" title="A templated class holding a geometric point in n-Dimensional space.">PointType</a>;
<a name="l00073"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#d3d54ce0302f024b87c9f495605954b4">00073</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> VDMesh::SeedsType SeedsType;
<a name="l00074"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#c35542ee4285086a93d3910d8f0bfeb8">00074</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1Point.html" title="A templated class holding a geometric point in n-Dimensional space.">VDMesh::EdgeInfo</a> <a class="code" href="classitk_1_1Point.html" title="A templated class holding a geometric point in n-Dimensional space.">EdgeInfo</a>;
<a name="l00075"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#80a8f971f656c013e42dd670903dc48c">00075</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> VDMesh::EdgeInfoDQ EdgeInfoDQ;
<a name="l00076"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#9ae19c98ff4cb4739b04110c4554d368">00076</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> VDMesh::CoordRepType CoordRepType;
<a name="l00077"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#cdadd61affaa2a82ac620700a3b8ad1f">00077</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1VoronoiDiagram2D_1_1VoronoiEdge.html">VDMesh::VoronoiEdge</a> <a class="code" href="classitk_1_1VoronoiDiagram2D_1_1VoronoiEdge.html">VoronoiEdge</a>;
<a name="l00078"></a>00078
<a name="l00080"></a>00080 <a class="code" href="itkMacro_8h.html#1600305bb01e39e87c472d8bf29bd1cf">itkGetMacro</a>(NumberOfSeeds,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span>);
<a name="l00081"></a>00081
<a name="l00084"></a>00084 <span class="keywordtype">void</span> SetSeeds (<span class="keywordtype">int</span> num, SeedsIterator begin);
<a name="l00085"></a>00085
<a name="l00087"></a>00087 <span class="keywordtype">void</span> AddSeeds(<span class="keywordtype">int</span> num,SeedsIterator begin);
<a name="l00088"></a>00088 <span class="keywordtype">void</span> AddOneSeed(<a class="code" href="classitk_1_1Point.html" title="A templated class holding a geometric point in n-Dimensional space.">PointType</a>);
<a name="l00090"></a>00090
<a name="l00092"></a>00092 <span class="keywordtype">void</span> SortSeeds(<span class="keywordtype">void</span>);
<a name="l00093"></a>00093
<a name="l00095"></a><a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#88a6475c38e161f22a523519cc345efc">00095</a> <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html#88a6475c38e161f22a523519cc345efc">GenerateOutputInformation</a>() {}
<a name="l00096"></a>00096
<a name="l00098"></a>00098 <span class="keywordtype">void</span> UpdateDiagram(<span class="keywordtype">void</span>);
<a name="l00099"></a>00099
<a name="l00101"></a>00101 <span class="keywordtype">void</span> SetBoundary(PointType vorsize);
<a name="l00102"></a>00102 <span class="keywordtype">void</span> SetOrigin(PointType vorsize);
<a name="l00104"></a>00104
<a name="l00106"></a>00106 <span class="keywordtype">void</span> SetRandomSeeds(<span class="keywordtype">int</span> num);
<a name="l00107"></a>00107
<a name="l00109"></a>00109 PointType GetSeed(<span class="keywordtype">int</span> SeedID);
<a name="l00110"></a>00110
<a name="l00111"></a>00111 <span class="keyword">protected</span>:
<a name="l00112"></a>00112 <a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html" title="Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram...">VoronoiDiagram2DGenerator</a>();
<a name="l00113"></a>00113 ~<a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html" title="Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram...">VoronoiDiagram2DGenerator</a>();
<a name="l00114"></a>00114 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="namespaceHardConnectedComponentImageFilter.html#920ae03048a5ad715d803ca2e92b52de">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="l00115"></a>00115
<a name="l00117"></a>00117 <span class="keywordtype">void</span> <a class="code" href="namespaceHardConnectedComponentImageFilter.html#f75a5945cdd8315676941024a0b8c1e9">GenerateData</a>(<span class="keywordtype">void</span>);
<a name="l00118"></a>00118
<a name="l00119"></a>00119 <span class="keyword">private</span>:
<a name="l00120"></a>00120 <a class="code" href="classitk_1_1VoronoiDiagram2DGenerator.html" title="Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram...">VoronoiDiagram2DGenerator</a>(<span class="keyword">const</span> <a class="code" href="namespaceHardConnectedComponentImageFilter.html#ac7d0120fe5292cdcdddb6163b8cb150">Self</a>&); <span class="comment">//purposely not implemented</span>
<a name="l00121"></a>00121 <span class="keywordtype">void</span> operator=(<span class="keyword">const</span> <a class="code" href="namespaceHardConnectedComponentImageFilter.html#ac7d0120fe5292cdcdddb6163b8cb150">Self</a>&); <span class="comment">//purposely not implemented</span>
<a name="l00122"></a>00122
<a name="l00123"></a>00123 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_NumberOfSeeds;
<a name="l00124"></a>00124 PointType m_VorBoundary;
<a name="l00125"></a>00125 OutputType m_OutputVD;
<a name="l00126"></a>00126 SeedsType <a class="code" href="namespaceHardConnectedComponentImageFilter.html#508014b7349d5d0146a9fe28b334804e">m_Seeds</a>;
<a name="l00127"></a>00127
<a name="l00128"></a>00128 <span class="keyword">static</span> <span class="keywordtype">bool</span> comp(PointType arg1,PointType arg2);
<a name="l00132"></a>00132 <span class="keyword">class </span>FortuneSite
<a name="l00133"></a>00133 {
<a name="l00134"></a>00134 <span class="keyword">public</span>:
<a name="l00135"></a>00135 PointType m_Coord;
<a name="l00136"></a>00136 <span class="keywordtype">int</span> m_Sitenbr;
<a name="l00137"></a>00137 FortuneSite() : m_Sitenbr(NumericTraits<int>::max()) { m_Coord.Fill(NumericTraits<CoordRepType>::max()); }
<a name="l00138"></a>00138 ~FortuneSite(){}
<a name="l00139"></a>00139 };
<a name="l00140"></a>00140
<a name="l00141"></a>00141 <span class="keyword">class </span>FortuneEdge
<a name="l00142"></a>00142 {
<a name="l00143"></a>00143 <span class="keyword">public</span>:
<a name="l00144"></a>00144 <span class="keywordtype">float</span> m_A, m_B, m_C; <span class="comment">// explicit line function: Ax + By = C;</span>
<a name="l00145"></a>00145 FortuneSite *m_Ep[2];
<a name="l00146"></a>00146 FortuneSite *m_Reg[2];
<a name="l00147"></a>00147 <span class="keywordtype">int</span> m_Edgenbr;
<a name="l00148"></a>00148 FortuneEdge() : m_A(0.0), m_B(0.0), m_C(0.0) {m_Ep[0] = m_Ep[1] = m_Reg[0] = m_Reg[1] = 0; }
<a name="l00149"></a>00149 ~FortuneEdge(){}
<a name="l00150"></a>00150 };
<a name="l00151"></a>00151
<a name="l00152"></a>00152 <span class="keyword">class </span>FortuneHalfEdge
<a name="l00153"></a>00153 {
<a name="l00154"></a>00154 <span class="keyword">public</span>:
<a name="l00155"></a>00155 FortuneHalfEdge *m_Left;
<a name="l00156"></a>00156 FortuneHalfEdge *m_Right;
<a name="l00157"></a>00157 FortuneEdge *m_Edge;
<a name="l00158"></a>00158 <span class="keywordtype">bool</span> m_RorL;
<a name="l00159"></a>00159 FortuneSite *m_Vert;
<a name="l00160"></a>00160 <span class="keywordtype">double</span> m_Ystar;
<a name="l00161"></a>00161 FortuneHalfEdge *m_Next;
<a name="l00162"></a>00162 FortuneHalfEdge() : m_Left(0), m_Right(0), m_Edge(0), m_RorL( false ), m_Vert(0), m_Ystar(0.0), m_Next(0) {}
<a name="l00163"></a>00163 FortuneHalfEdge(<span class="keyword">const</span> FortuneHalfEdge &edge) : m_Left(edge.m_Left),
<a name="l00164"></a>00164 m_Right(edge.m_Right),
<a name="l00165"></a>00165 m_Edge(edge.m_Edge),
<a name="l00166"></a>00166 m_RorL( edge.m_RorL ),
<a name="l00167"></a>00167 m_Vert( edge.m_Vert ),
<a name="l00168"></a>00168 m_Ystar( edge.m_Ystar ),
<a name="l00169"></a>00169 m_Next( edge.m_Next ) {}
<a name="l00170"></a>00170 ~FortuneHalfEdge(){}
<a name="l00171"></a>00171 };
<a name="l00172"></a>00172
<a name="l00173"></a>00173 <span class="keywordtype">double</span> m_Pxmin;
<a name="l00174"></a>00174 <span class="keywordtype">double</span> m_Pxmax;
<a name="l00175"></a>00175 <span class="keywordtype">double</span> m_Pymin;
<a name="l00176"></a>00176 <span class="keywordtype">double</span> m_Pymax;
<a name="l00177"></a>00177 <span class="keywordtype">double</span> m_Deltax;
<a name="l00178"></a>00178 <span class="keywordtype">double</span> m_Deltay;
<a name="l00179"></a>00179 <span class="keywordtype">double</span> m_SqrtNSites;
<a name="l00180"></a>00180
<a name="l00181"></a>00181 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_PQcount;
<a name="l00182"></a>00182 <span class="keywordtype">int</span> m_PQmin;
<a name="l00183"></a>00183 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_PQhashsize;
<a name="l00184"></a>00184 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_Nedges;
<a name="l00185"></a>00185 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_Nvert;
<a name="l00186"></a>00186 FortuneSite *m_BottomSite;
<a name="l00187"></a>00187 std::vector<FortuneHalfEdge> m_PQHash;
<a name="l00188"></a>00188
<a name="l00189"></a>00189 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_ELhashsize;
<a name="l00190"></a>00190 FortuneHalfEdge m_ELleftend;
<a name="l00191"></a>00191 FortuneHalfEdge m_ELrightend;
<a name="l00192"></a>00192 std::vector<FortuneHalfEdge *> m_ELHash;
<a name="l00193"></a>00193
<a name="l00194"></a>00194 FortuneEdge m_DELETED;
<a name="l00195"></a>00195 std::vector<FortuneSite> m_SeedSites;
<a name="l00196"></a>00196
<a name="l00197"></a>00197 <span class="keywordtype">bool</span> differentPoint(PointType p1,PointType p2);
<a name="l00198"></a>00198 <span class="keywordtype">bool</span> almostsame(CoordRepType p1,CoordRepType p2);
<a name="l00199"></a>00199 <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> Pointonbnd(<span class="keywordtype">int</span> VertID);
<a name="l00200"></a>00200
<a name="l00201"></a>00201 <span class="keywordtype">void</span> GenerateVDFortune(<span class="keywordtype">void</span>);
<a name="l00202"></a>00202 <span class="keywordtype">void</span> ConstructDiagram(<span class="keywordtype">void</span>);
<a name="l00203"></a>00203
<a name="l00204"></a>00204 <span class="keywordtype">void</span> createHalfEdge(FortuneHalfEdge *task, FortuneEdge *e,<span class="keywordtype">bool</span> pm);
<a name="l00205"></a>00205 <span class="keywordtype">void</span> PQshowMin(PointType *task);
<a name="l00206"></a>00206 FortuneHalfEdge *findLeftHE(PointType *p);
<a name="l00207"></a>00207 FortuneHalfEdge *ELgethash(<span class="keywordtype">int</span> b);
<a name="l00208"></a>00208 <span class="keywordtype">bool</span> right_of(FortuneHalfEdge *el, PointType *p);
<a name="l00209"></a>00209 FortuneSite *getRightReg(FortuneHalfEdge *he);
<a name="l00210"></a>00210 FortuneSite *getLeftReg(FortuneHalfEdge *he);
<a name="l00211"></a>00211 <span class="keywordtype">void</span> bisect(FortuneEdge *, FortuneSite *s1,FortuneSite *s2);
<a name="l00212"></a>00212 <span class="keywordtype">void</span> insertEdgeList(FortuneHalfEdge *lbase, FortuneHalfEdge *lnew);
<a name="l00213"></a>00213 <span class="keywordtype">void</span> intersect(FortuneSite *task,FortuneHalfEdge *el1,FortuneHalfEdge *el2);
<a name="l00214"></a>00214 <span class="keywordtype">void</span> deletePQ(FortuneHalfEdge *task);
<a name="l00215"></a>00215 <span class="keywordtype">void</span> deleteEdgeList(FortuneHalfEdge *task);
<a name="l00216"></a>00216 <span class="keywordtype">int</span> PQbucket(FortuneHalfEdge *task);
<a name="l00217"></a>00217 <span class="keywordtype">void</span> clip_line(FortuneEdge *task);
<a name="l00218"></a>00218 <span class="keywordtype">void</span> insertPQ(FortuneHalfEdge *he, FortuneSite *v, <span class="keywordtype">double</span> offset);
<a name="l00219"></a>00219 <span class="keywordtype">double</span> dist(FortuneSite *s1,FortuneSite *s2);
<a name="l00220"></a>00220 FortuneHalfEdge *getPQmin(<span class="keywordtype">void</span>);
<a name="l00221"></a>00221 <span class="keywordtype">void</span> makeEndPoint(FortuneEdge *task, <span class="keywordtype">bool</span> lr, FortuneSite *ends);
<a name="l00222"></a>00222 };
<a name="l00223"></a>00223
<a name="l00224"></a>00224 } <span class="comment">// end namespace itk</span>
<a name="l00225"></a>00225
<a name="l00226"></a>00226 <span class="preprocessor">#ifndef ITK_MANUAL_INSTANTIATION</span>
<a name="l00227"></a>00227 <span class="preprocessor"></span><span class="preprocessor">#include "itkVoronoiDiagram2DGenerator.txx"</span>
<a name="l00228"></a>00228 <span class="preprocessor">#endif</span>
<a name="l00229"></a>00229 <span class="preprocessor"></span>
<a name="l00230"></a>00230 <span class="preprocessor">#endif</span>
<a name="l00231"></a>00231 <span class="preprocessor"></span>
</pre></div></div>
<hr><address><small>
Generated at Fri May 8 00:36:12 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
>
17699
