<!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: itkKdTree.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_2c33022d19e8077162952ea9ed57656d.html">Numerics</a> » <a class="el" href="dir_e82fe55e9fab4124d6625d716e091a5f.html">Statistics</a> </div> <div class="contents"> <h1>itkKdTree.h</h1><a href="itkKdTree_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: itkKdTree.h,v $</span> <a name="l00005"></a>00005 <span class="comment"> Language: C++</span> <a name="l00006"></a>00006 <span class="comment"> Date: $Date: 2008-04-26 00:08:19 $</span> <a name="l00007"></a>00007 <span class="comment"> Version: $Revision: 1.27 $</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 __itkKdTree_h</span> <a name="l00018"></a>00018 <span class="preprocessor"></span><span class="preprocessor">#define __itkKdTree_h</span> <a name="l00019"></a>00019 <span class="preprocessor"></span> <a name="l00020"></a>00020 <span class="preprocessor">#include <queue></span> <a name="l00021"></a>00021 <span class="preprocessor">#include <vector></span> <a name="l00022"></a>00022 <a name="l00023"></a>00023 <span class="preprocessor">#include "<a class="code" href="itkMacro_8h.html">itkMacro.h</a>"</span> <a name="l00024"></a>00024 <span class="preprocessor">#include "<a class="code" href="itkPoint_8h.html">itkPoint.h</a>"</span> <a name="l00025"></a>00025 <span class="preprocessor">#include "<a class="code" href="itkSize_8h.html">itkSize.h</a>"</span> <a name="l00026"></a>00026 <span class="preprocessor">#include "<a class="code" href="itkObject_8h.html">itkObject.h</a>"</span> <a name="l00027"></a>00027 <span class="preprocessor">#include "itkNumericTraits.h"</span> <a name="l00028"></a>00028 <span class="preprocessor">#include "<a class="code" href="itkArray_8h.html">itkArray.h</a>"</span> <a name="l00029"></a>00029 <a name="l00030"></a>00030 <span class="preprocessor">#include "<a class="code" href="itkSample_8h.html">itkSample.h</a>"</span> <a name="l00031"></a>00031 <span class="preprocessor">#include "<a class="code" href="itkSubsample_8h.html">itkSubsample.h</a>"</span> <a name="l00032"></a>00032 <a name="l00033"></a>00033 <span class="preprocessor">#include "<a class="code" href="itkEuclideanDistance_8h.html">itkEuclideanDistance.h</a>"</span> <a name="l00034"></a>00034 <a name="l00035"></a>00035 <span class="keyword">namespace </span>itk{ <a name="l00036"></a>00036 <span class="keyword">namespace </span>Statistics{ <a name="l00037"></a>00037 <a name="l00062"></a>00062 <span class="keyword">template</span>< <span class="keyword">class</span> TSample > <a name="l00063"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html">00063</a> <span class="keyword">struct </span><a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode</a> <a name="l00064"></a>00064 { <a name="l00066"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#328ac5648193d2ec12915cf0858dd3d7">00066</a> <span class="keyword">typedef</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode< TSample></a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Self</a>; <a name="l00067"></a>00067 <a name="l00069"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#3ec600cb58c079aec2a2af27a408f64c">00069</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::MeasurementType <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#3ec600cb58c079aec2a2af27a408f64c">MeasurementType</a>; <a name="l00070"></a>00070 <a name="l00072"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#5c9c103435c72ff38da7d0caaf249316">00072</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1Array.html">Array< double ></a> <a class="code" href="classitk_1_1Array.html">CentroidType</a>; <a name="l00073"></a>00073 <a name="l00076"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#e07d5d2f722c7cead7b0997ec2e80f8a">00076</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::InstanceIdentifier <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#e07d5d2f722c7cead7b0997ec2e80f8a">InstanceIdentifier</a>; <a name="l00077"></a>00077 <a name="l00080"></a>00080 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#4cdd02c5fb34ad23517aca8a46d30c63">IsTerminal</a>() <span class="keyword">const</span> = 0; <a name="l00081"></a>00081 <a name="l00087"></a>00087 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#81093c0ff3590096eea51d59a36e68ff">GetParameters</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> &partitionDimension, <a name="l00088"></a>00088 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#3ec600cb58c079aec2a2af27a408f64c">MeasurementType</a> &partitionValue) <span class="keyword">const</span> = 0; <a name="l00089"></a>00089 <a name="l00091"></a>00091 <span class="keyword">virtual</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Self</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#936b124479e22afab85b1950de4b6a53">Left</a>() = 0; <a name="l00092"></a>00092 <span class="keyword">virtual</span> <span class="keyword">const</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Self</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#936b124479e22afab85b1950de4b6a53">Left</a>() <span class="keyword">const</span> = 0; <a name="l00094"></a>00094 <a name="l00096"></a>00096 <span class="keyword">virtual</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Self</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#7fc51f94f59f6aedf5c75863eba104d0">Right</a>() = 0; <a name="l00097"></a>00097 <span class="keyword">virtual</span> <span class="keyword">const</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Self</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#7fc51f94f59f6aedf5c75863eba104d0">Right</a>() <span class="keyword">const</span> = 0; <a name="l00099"></a>00099 <a name="l00102"></a>00102 <span class="keyword">virtual</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#c28f3f84fca6e3485cd20ceb503c4129">Size</a>() <span class="keyword">const</span> = 0; <a name="l00103"></a>00103 <a name="l00105"></a>00105 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#66641b5e04e61a08c16d6d087a4779f9">GetWeightedCentroid</a>(<a class="code" href="classitk_1_1Array.html">CentroidType</a> &centroid) = 0; <a name="l00106"></a>00106 <a name="l00108"></a>00108 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#41f74b9d015a8b6268bd69a9730e87a3">GetCentroid</a>(<a class="code" href="classitk_1_1Array.html">CentroidType</a> &centroid) = 0; <a name="l00109"></a>00109 <a name="l00111"></a>00111 <span class="keyword">virtual</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#e07d5d2f722c7cead7b0997ec2e80f8a">InstanceIdentifier</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#c9b7ef87ad99db8f84e6fa23f0e2d89d">GetInstanceIdentifier</a>(<span class="keywordtype">size_t</span> index) <span class="keyword">const</span> = 0; <a name="l00112"></a>00112 <a name="l00114"></a>00114 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#130f9a4f75ac5bb1c6b262d9b366ee3c">AddInstanceIdentifier</a>(<a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#e07d5d2f722c7cead7b0997ec2e80f8a">InstanceIdentifier</a> <span class="keywordtype">id</span>) = 0; <a name="l00115"></a>00115 <a name="l00117"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#a8bf4f18ef70fe4ff07daf1aad7ae3c8">00117</a> <span class="keyword">virtual</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#a8bf4f18ef70fe4ff07daf1aad7ae3c8">~KdTreeNode</a>() {}; <span class="comment">// needed to subclasses will actually be deleted</span> <a name="l00118"></a>00118 }; <span class="comment">// end of class</span> <a name="l00119"></a>00119 <a name="l00131"></a>00131 <span class="keyword">template</span>< <span class="keyword">class</span> TSample > <a name="l00132"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html">00132</a> <span class="keyword">struct </span><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html" title="This is a subclass of the KdTreeNode.">KdTreeNonterminalNode</a>: <span class="keyword">public</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode</a>< TSample > <a name="l00133"></a>00133 { <a name="l00134"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#2eca0ae4da69e0a143d7f76a5896df67">00134</a> <span class="keyword">typedef</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode< TSample ></a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>; <a name="l00135"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#7d546d93e5af0873910d2a5f97df074f">00135</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#3ec600cb58c079aec2a2af27a408f64c">Superclass::MeasurementType</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#7d546d93e5af0873910d2a5f97df074f">MeasurementType</a>; <a name="l00136"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#e21e6435ccfb78238c1f4ba22d1eb927">00136</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1Array.html">Superclass::CentroidType</a> <a class="code" href="classitk_1_1Array.html">CentroidType</a>; <a name="l00137"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#be49aac4b41543424ab9fe810cf0c0fe">00137</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#e07d5d2f722c7cead7b0997ec2e80f8a">Superclass::InstanceIdentifier</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#be49aac4b41543424ab9fe810cf0c0fe">InstanceIdentifier</a>; <a name="l00138"></a>00138 <a name="l00139"></a>00139 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#506c51819a1b7926aeef15712191cfbd">KdTreeNonterminalNode</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> partitionDimension, <a name="l00140"></a>00140 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#7d546d93e5af0873910d2a5f97df074f">MeasurementType</a> partitionValue, <a name="l00141"></a>00141 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* left, <a name="l00142"></a>00142 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* right); <a name="l00143"></a>00143 <a name="l00144"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#b644dd9d5ef4a12d2a0c970691a56128">00144</a> <span class="keyword">virtual</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#b644dd9d5ef4a12d2a0c970691a56128">~KdTreeNonterminalNode</a>() {} <a name="l00145"></a>00145 <a name="l00146"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#a9587e2806dc250df9899c0c911bf8d8">00146</a> <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#a9587e2806dc250df9899c0c911bf8d8">IsTerminal</a>()<span class="keyword"> const</span> <a name="l00147"></a>00147 <span class="keyword"> </span>{ <span class="keywordflow">return</span> <span class="keyword">false</span>; } <a name="l00148"></a>00148 <a name="l00149"></a>00149 <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#20c9c7bbf99efd56db98ac6713893b12">GetParameters</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> &partitionDimension, <a name="l00150"></a>00150 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#7d546d93e5af0873910d2a5f97df074f">MeasurementType</a> &partitionValue) <span class="keyword">const</span>; <a name="l00151"></a>00151 <a name="l00152"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#188e67616c9a0a0c9d8098e69e3e8182">00152</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#188e67616c9a0a0c9d8098e69e3e8182">Left</a>() <a name="l00153"></a>00153 { <span class="keywordflow">return</span> m_Left; } <a name="l00154"></a>00154 <a name="l00155"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#081b7f7bf12e29a4ee564be4437e082a">00155</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#081b7f7bf12e29a4ee564be4437e082a">Right</a>() <a name="l00156"></a>00156 { <span class="keywordflow">return</span> m_Right; } <a name="l00157"></a>00157 <a name="l00158"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#ea352d8b40567a7353bc045e15401d96">00158</a> <span class="keyword">const</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#188e67616c9a0a0c9d8098e69e3e8182">Left</a>()<span class="keyword"> const</span> <a name="l00159"></a>00159 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Left; } <a name="l00160"></a>00160 <a name="l00161"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#bcb69493a4e845be727bfed5ca450f4b">00161</a> <span class="keyword">const</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#081b7f7bf12e29a4ee564be4437e082a">Right</a>()<span class="keyword"> const</span> <a name="l00162"></a>00162 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Right; } <a name="l00163"></a>00163 <a name="l00164"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#9c8ad527c3ef3f0908d04e26526d662c">00164</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#9c8ad527c3ef3f0908d04e26526d662c">Size</a>()<span class="keyword"> const</span> <a name="l00165"></a>00165 <span class="keyword"> </span>{ <span class="keywordflow">return</span> 0; } <a name="l00166"></a>00166 <a name="l00167"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#84a5cd555a96e29433932fc00b675655">00167</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#84a5cd555a96e29433932fc00b675655">GetWeightedCentroid</a>( <a class="code" href="classitk_1_1Array.html">CentroidType</a> & ) <a name="l00168"></a>00168 { <span class="comment">/* do nothing */</span> } <a name="l00169"></a>00169 <a name="l00170"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#6b19ee9358c2e81f046e2a1954aa1441">00170</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#6b19ee9358c2e81f046e2a1954aa1441">GetCentroid</a>( <a class="code" href="classitk_1_1Array.html">CentroidType</a> & ) <a name="l00171"></a>00171 { <span class="comment">/* do nothing */</span> } <a name="l00172"></a>00172 <a name="l00173"></a>00173 <span class="comment">// Returns the identifier of the only MeasurementVector associated with </span> <a name="l00174"></a>00174 <span class="comment">// this node in the tree. This MeasurementVector will be used later during</span> <a name="l00175"></a>00175 <span class="comment">// the distance computation when querying the tree.</span> <a name="l00176"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#7df525224e0993309ed12356ce82a9c8">00176</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#be49aac4b41543424ab9fe810cf0c0fe">InstanceIdentifier</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#7df525224e0993309ed12356ce82a9c8">GetInstanceIdentifier</a>(<span class="keywordtype">size_t</span>)<span class="keyword"> const</span> <a name="l00177"></a>00177 <span class="keyword"> </span>{ <span class="keywordflow">return</span> this->m_InstanceIdentifier; } <a name="l00178"></a>00178 <a name="l00179"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#2f9cec8ed37ad65cc83baf8bbf346383">00179</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#2f9cec8ed37ad65cc83baf8bbf346383">AddInstanceIdentifier</a>(<a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#be49aac4b41543424ab9fe810cf0c0fe">InstanceIdentifier</a> valueId) <a name="l00180"></a>00180 { this->m_InstanceIdentifier = valueId; } <a name="l00181"></a>00181 <a name="l00182"></a>00182 <span class="keyword">private</span>: <a name="l00183"></a>00183 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_PartitionDimension; <a name="l00184"></a>00184 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#7d546d93e5af0873910d2a5f97df074f">MeasurementType</a> m_PartitionValue; <a name="l00185"></a>00185 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#be49aac4b41543424ab9fe810cf0c0fe">InstanceIdentifier</a> m_InstanceIdentifier; <a name="l00186"></a>00186 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#2eca0ae4da69e0a143d7f76a5896df67">Superclass</a>* m_Left; <a name="l00187"></a>00187 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNonterminalNode.html#2eca0ae4da69e0a143d7f76a5896df67">Superclass</a>* m_Right; <a name="l00188"></a>00188 }; <span class="comment">// end of class</span> <a name="l00189"></a>00189 <a name="l00204"></a>00204 <span class="keyword">template</span>< <span class="keyword">class</span> TSample > <a name="l00205"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html">00205</a> <span class="keyword">struct </span><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html" title="This is a subclass of the KdTreeNode.">KdTreeWeightedCentroidNonterminalNode</a>: <span class="keyword">public</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode</a>< TSample > <a name="l00206"></a>00206 { <a name="l00207"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#b7b1d1e8a9c9c72108d2d1927e556d1d">00207</a> <span class="keyword">typedef</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode< TSample ></a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>; <a name="l00208"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#5acda4290cfdab5498b2e1fd3ba1a8e8">00208</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#3ec600cb58c079aec2a2af27a408f64c">Superclass::MeasurementType</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#5acda4290cfdab5498b2e1fd3ba1a8e8">MeasurementType</a>; <a name="l00209"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#ab20f9e3792a4a66d00805138414fa41">00209</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1Array.html">Superclass::CentroidType</a> <a class="code" href="classitk_1_1Array.html">CentroidType</a>; <a name="l00210"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#424083c37e677663bb8cf0e8ee8182df">00210</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#e07d5d2f722c7cead7b0997ec2e80f8a">Superclass::InstanceIdentifier</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#424083c37e677663bb8cf0e8ee8182df">InstanceIdentifier</a>; <a name="l00211"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#f0837ceec7022e8be2593d5eae927eec">00211</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::MeasurementVectorSizeType <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#f0837ceec7022e8be2593d5eae927eec">MeasurementVectorSizeType</a>; <a name="l00212"></a>00212 <a name="l00213"></a>00213 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#6677d6952035d2f525f3ca22f4e54180">KdTreeWeightedCentroidNonterminalNode</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> partitionDimension, <a name="l00214"></a>00214 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#5acda4290cfdab5498b2e1fd3ba1a8e8">MeasurementType</a> partitionValue, <a name="l00215"></a>00215 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* left, <a name="l00216"></a>00216 <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* right, <a name="l00217"></a>00217 <a class="code" href="classitk_1_1Array.html">CentroidType</a> &centroid, <a name="l00218"></a>00218 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> size); <a name="l00219"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#d85335fb974b4b08df3bdafab784ac52">00219</a> <span class="keyword">virtual</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#d85335fb974b4b08df3bdafab784ac52">~KdTreeWeightedCentroidNonterminalNode</a>() {} <a name="l00220"></a>00220 <a name="l00221"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#897ccb2900c6200d08dacf1f332aa5d1">00221</a> <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#897ccb2900c6200d08dacf1f332aa5d1">IsTerminal</a>()<span class="keyword"> const</span> <a name="l00222"></a>00222 <span class="keyword"> </span>{ <span class="keywordflow">return</span> <span class="keyword">false</span>; } <a name="l00223"></a>00223 <a name="l00224"></a>00224 <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#1f2fffdefb03ccb3e8e8a05928739493">GetParameters</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> &partitionDimension, <a name="l00225"></a>00225 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#5acda4290cfdab5498b2e1fd3ba1a8e8">MeasurementType</a> &partitionValue) <span class="keyword">const</span>; <a name="l00226"></a>00226 <a name="l00228"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#ca93a40be34180bb70d584961e758cf7">00228</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#f0837ceec7022e8be2593d5eae927eec">MeasurementVectorSizeType</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#ca93a40be34180bb70d584961e758cf7">GetMeasurementVectorSize</a>()<span class="keyword"> const</span> <a name="l00229"></a>00229 <span class="keyword"> </span>{ <a name="l00230"></a>00230 <span class="keywordflow">return</span> m_MeasurementVectorSize; <a name="l00231"></a>00231 } <a name="l00232"></a>00232 <a name="l00233"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#f4edadceeac829d3289e7917d01607c9">00233</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#f4edadceeac829d3289e7917d01607c9">Left</a>() <a name="l00234"></a>00234 { <span class="keywordflow">return</span> m_Left; } <a name="l00235"></a>00235 <a name="l00236"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#0a9ff29d25039b8658fdc469fbfa886f">00236</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#0a9ff29d25039b8658fdc469fbfa886f">Right</a>() <a name="l00237"></a>00237 { <span class="keywordflow">return</span> m_Right; } <a name="l00238"></a>00238 <a name="l00239"></a>00239 <a name="l00240"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#137e8848cdfbf22011a1f94d4821fdc6">00240</a> <span class="keyword">const</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#f4edadceeac829d3289e7917d01607c9">Left</a>()<span class="keyword"> const</span> <a name="l00241"></a>00241 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Left; } <a name="l00242"></a>00242 <a name="l00243"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#db8ded433f27403fa6dfc95fdb166d9d">00243</a> <span class="keyword">const</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#0a9ff29d25039b8658fdc469fbfa886f">Right</a>()<span class="keyword"> const</span> <a name="l00244"></a>00244 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Right; } <a name="l00245"></a>00245 <a name="l00246"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#8b26daff8c1020757b912c3b0c1a8b6a">00246</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#8b26daff8c1020757b912c3b0c1a8b6a">Size</a>()<span class="keyword"> const</span> <a name="l00247"></a>00247 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Size; } <a name="l00248"></a>00248 <a name="l00249"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#1dba1bb3b0437cd3b2109803c7deae9a">00249</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#1dba1bb3b0437cd3b2109803c7deae9a">GetWeightedCentroid</a>(<a class="code" href="classitk_1_1Array.html">CentroidType</a> &centroid) <a name="l00250"></a>00250 { centroid = m_WeightedCentroid; } <a name="l00251"></a>00251 <a name="l00252"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#81f80f02f2da444646554acd795983ac">00252</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#81f80f02f2da444646554acd795983ac">GetCentroid</a>(<a class="code" href="classitk_1_1Array.html">CentroidType</a> &centroid) <a name="l00253"></a>00253 { centroid = m_Centroid; } <a name="l00254"></a>00254 <a name="l00255"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#2cc1b914c0d91b5eb39473a6d08e7e98">00255</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#424083c37e677663bb8cf0e8ee8182df">InstanceIdentifier</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#2cc1b914c0d91b5eb39473a6d08e7e98">GetInstanceIdentifier</a>(<span class="keywordtype">size_t</span>)<span class="keyword"> const</span> <a name="l00256"></a>00256 <span class="keyword"> </span>{ <span class="keywordflow">return</span> this->m_InstanceIdentifier; } <a name="l00257"></a>00257 <a name="l00258"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#8d29a5034e36b3fdddc3c0766bcdb47d">00258</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#8d29a5034e36b3fdddc3c0766bcdb47d">AddInstanceIdentifier</a>(<a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#424083c37e677663bb8cf0e8ee8182df">InstanceIdentifier</a> valueId) <a name="l00259"></a>00259 { this->m_InstanceIdentifier = valueId; } <a name="l00260"></a>00260 <a name="l00261"></a>00261 <span class="keyword">private</span>: <a name="l00262"></a>00262 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#f0837ceec7022e8be2593d5eae927eec">MeasurementVectorSizeType</a> m_MeasurementVectorSize; <a name="l00263"></a>00263 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_PartitionDimension; <a name="l00264"></a>00264 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#5acda4290cfdab5498b2e1fd3ba1a8e8">MeasurementType</a> m_PartitionValue; <a name="l00265"></a>00265 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#ab20f9e3792a4a66d00805138414fa41">CentroidType</a> m_WeightedCentroid; <a name="l00266"></a>00266 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#ab20f9e3792a4a66d00805138414fa41">CentroidType</a> m_Centroid; <a name="l00267"></a>00267 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#424083c37e677663bb8cf0e8ee8182df">InstanceIdentifier</a> m_InstanceIdentifier; <a name="l00268"></a>00268 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_Size; <a name="l00269"></a>00269 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#b7b1d1e8a9c9c72108d2d1927e556d1d">Superclass</a>* m_Left; <a name="l00270"></a>00270 <a class="code" href="structitk_1_1Statistics_1_1KdTreeWeightedCentroidNonterminalNode.html#b7b1d1e8a9c9c72108d2d1927e556d1d">Superclass</a>* m_Right; <a name="l00271"></a>00271 }; <span class="comment">// end of class</span> <a name="l00272"></a>00272 <a name="l00273"></a>00273 <a name="l00285"></a>00285 <span class="keyword">template</span>< <span class="keyword">class</span> TSample > <a name="l00286"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html">00286</a> <span class="keyword">struct </span><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html" title="This class is the node that doesn&#39;t have any child node. The IsTerminal method...">KdTreeTerminalNode</a>: <span class="keyword">public</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode</a>< TSample > <a name="l00287"></a>00287 { <a name="l00288"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#8b89354347d9fca7fc973f748afdc5e7">00288</a> <span class="keyword">typedef</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode< TSample ></a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>; <a name="l00289"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#9c34210c905025ee183067463be170d2">00289</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#3ec600cb58c079aec2a2af27a408f64c">Superclass::MeasurementType</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#9c34210c905025ee183067463be170d2">MeasurementType</a>; <a name="l00290"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#bd67b6ed420704e6397fedcc110f3195">00290</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classitk_1_1Array.html">Superclass::CentroidType</a> <a class="code" href="classitk_1_1Array.html">CentroidType</a>; <a name="l00291"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#e7a3004eade03add47cfa2810a92f3c8">00291</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html#e07d5d2f722c7cead7b0997ec2e80f8a">Superclass::InstanceIdentifier</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#e7a3004eade03add47cfa2810a92f3c8">InstanceIdentifier</a>; <a name="l00292"></a>00292 <a name="l00293"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#995e83d4264e32f91cafe2ba24721335">00293</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#995e83d4264e32f91cafe2ba24721335">KdTreeTerminalNode</a>() {} <a name="l00294"></a>00294 <a name="l00295"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#8982082189c12aabf32b6e9a280d7aab">00295</a> <span class="keyword">virtual</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#8982082189c12aabf32b6e9a280d7aab">~KdTreeTerminalNode</a>() {} <a name="l00296"></a>00296 <a name="l00297"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#87ae6c111d5c2a89ce64f7e5eec524c1">00297</a> <span class="keywordtype">bool</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#87ae6c111d5c2a89ce64f7e5eec524c1">IsTerminal</a>()<span class="keyword"> const</span> <a name="l00298"></a>00298 <span class="keyword"> </span>{ <span class="keywordflow">return</span> <span class="keyword">true</span>; } <a name="l00299"></a>00299 <a name="l00300"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#53651886768193b52f57db007b23bf4c">00300</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#53651886768193b52f57db007b23bf4c">GetParameters</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> &, <a name="l00301"></a>00301 <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#9c34210c905025ee183067463be170d2">MeasurementType</a> &)<span class="keyword"> const </span>{} <a name="l00302"></a>00302 <a name="l00303"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#478baf45ff5bb1724d246a74ba1373d1">00303</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#478baf45ff5bb1724d246a74ba1373d1">Left</a>() <a name="l00304"></a>00304 { <span class="keywordflow">return</span> 0; } <a name="l00305"></a>00305 <a name="l00306"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#2a6e83c01a437381d9d4bb877a97de19">00306</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#2a6e83c01a437381d9d4bb877a97de19">Right</a>() <a name="l00307"></a>00307 { <span class="keywordflow">return</span> 0; } <a name="l00308"></a>00308 <a name="l00309"></a>00309 <a name="l00310"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#a0fb27cc99f7f38129da0127e14c79eb">00310</a> <span class="keyword">const</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#478baf45ff5bb1724d246a74ba1373d1">Left</a>()<span class="keyword"> const</span> <a name="l00311"></a>00311 <span class="keyword"> </span>{ <span class="keywordflow">return</span> 0; } <a name="l00312"></a>00312 <a name="l00313"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#39dded0bc22d7603a52210971faaed92">00313</a> <span class="keyword">const</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">Superclass</a>* <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#2a6e83c01a437381d9d4bb877a97de19">Right</a>()<span class="keyword"> const</span> <a name="l00314"></a>00314 <span class="keyword"> </span>{ <span class="keywordflow">return</span> 0; } <a name="l00315"></a>00315 <a name="l00316"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#c101a696b78191082d68e9b4f7a17391">00316</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#c101a696b78191082d68e9b4f7a17391">Size</a>()<span class="keyword"> const</span> <a name="l00317"></a>00317 <span class="keyword"> </span>{ <span class="keywordflow">return</span> <span class="keyword">static_cast<</span><span class="keywordtype">unsigned</span> <span class="keywordtype">int</span><span class="keyword">></span>( m_InstanceIdentifiers.size() ); } <a name="l00318"></a>00318 <a name="l00319"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#25c99996353e276d9d2934a355cbbb36">00319</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#25c99996353e276d9d2934a355cbbb36">GetWeightedCentroid</a>(<a class="code" href="classitk_1_1Array.html">CentroidType</a> &) <a name="l00320"></a>00320 { <span class="comment">/* do nothing */</span> } <a name="l00321"></a>00321 <a name="l00322"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#499932c99e4c3adc076327b26a150ee9">00322</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#499932c99e4c3adc076327b26a150ee9">GetCentroid</a>(<a class="code" href="classitk_1_1Array.html">CentroidType</a> &) <a name="l00323"></a>00323 { <span class="comment">/* do nothing */</span> } <a name="l00324"></a>00324 <a name="l00325"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#9201735f254072c516616cfdf0829ce0">00325</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#e7a3004eade03add47cfa2810a92f3c8">InstanceIdentifier</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#9201735f254072c516616cfdf0829ce0">GetInstanceIdentifier</a>(<span class="keywordtype">size_t</span> index)<span class="keyword"> const</span> <a name="l00326"></a>00326 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_InstanceIdentifiers[index]; } <a name="l00327"></a>00327 <a name="l00328"></a><a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#1fcb134828fabdb4cdee1ae843727a84">00328</a> <span class="keywordtype">void</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#1fcb134828fabdb4cdee1ae843727a84">AddInstanceIdentifier</a>(<a class="code" href="structitk_1_1Statistics_1_1KdTreeTerminalNode.html#e7a3004eade03add47cfa2810a92f3c8">InstanceIdentifier</a> <span class="keywordtype">id</span>) <a name="l00329"></a>00329 { m_InstanceIdentifiers.push_back(<span class="keywordtype">id</span>);} <a name="l00330"></a>00330 <a name="l00331"></a>00331 <span class="keyword">private</span>: <a name="l00332"></a>00332 std::vector< InstanceIdentifier > m_InstanceIdentifiers; <a name="l00333"></a>00333 }; <span class="comment">// end of class</span> <a name="l00334"></a>00334 <a name="l00367"></a>00367 <span class="keyword">template</span> < <span class="keyword">class</span> TSample > <a name="l00368"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html">00368</a> <span class="keyword">class </span><a class="code" href="itkWin32Header_8h.html#7d4384322557205d75f0719c012dded6">ITK_EXPORT</a> <a class="code" href="classitk_1_1Statistics_1_1KdTree.html" title="This class provides methods for k-nearest neighbor search and related data structures...">KdTree</a> : <span class="keyword">public</span> <a class="code" href="classitk_1_1Object.html" title="Base class for most itk classes.">Object</a> <a name="l00369"></a>00369 { <a name="l00370"></a>00370 <span class="keyword">public</span>: <a name="l00372"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#e983fe95c302521731710b7672ff6930">00372</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1Statistics_1_1KdTree.html" title="This class provides methods for k-nearest neighbor search and related data structures...">KdTree</a> <a class="code" href="classitk_1_1LightObject.html" title="Light weight base class for most itk classes.">Self</a>; <a name="l00373"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#2b7499faccd6c0f7df68c744eecc9d42">00373</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1Object.html" title="Base class for most itk classes.">Object</a> <a class="code" href="classitk_1_1LightObject.html" title="Light weight base class for most itk classes.">Superclass</a>; <a name="l00374"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#955a6d2cd40b3a44cb761e60227a2334">00374</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="l00375"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#adceabacc72491f3f0790df418a1e8f9">00375</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="l00376"></a>00376 <a name="l00378"></a>00378 <a class="code" href="itkMacro_8h.html#574c1f86661d409dd32c742307a0e96a">itkTypeMacro</a>(<a class="code" href="classitk_1_1Statistics_1_1KdTree.html" title="This class provides methods for k-nearest neighbor search and related data structures...">KdTree</a>, <a class="code" href="classitk_1_1Object.html" title="Base class for most itk classes.">Object</a>); <a name="l00379"></a>00379 <a name="l00381"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#85a6858c4cab1e370ec15c4fa49c6a26">00381</a> <a class="code" href="itkMacro_8h.html#0fdc15685afa271857c57e7cd482f30c">itkNewMacro</a>(<a class="code" href="classitk_1_1LightObject.html" title="Light weight base class for most itk classes.">Self</a>); <a name="l00382"></a>00382 <a name="l00384"></a>00384 <span class="keyword">typedef</span> TSample SampleType; <a name="l00385"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#824a7eccc8605cadd600d11ea989227f">00385</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::MeasurementVectorType MeasurementVectorType; <a name="l00386"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#032892f5ddc43f894d7e33b68b8d5726">00386</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::MeasurementType MeasurementType; <a name="l00387"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#c54d12765735208fac91f1fcb8424845">00387</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::InstanceIdentifier InstanceIdentifier; <a name="l00388"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#14b5ff2959eada3726d21635e36d3a80">00388</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::FrequencyType FrequencyType; <a name="l00389"></a>00389 <a name="l00390"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#a3bebdca5f31bd322686dbca8334df81">00390</a> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> MeasurementVectorSizeType; <a name="l00391"></a>00391 <a name="l00394"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#16d7d9f2e97287d43f1bb4607a8757a4">00394</a> <a class="code" href="itkMacro_8h.html#89294335d94b115d40e2603f2fff7950">itkGetConstMacro</a>( MeasurementVectorSize, MeasurementVectorSizeType ); <a name="l00395"></a>00395 <a name="l00397"></a>00397 <span class="keyword">typedef</span> <a class="code" href="classitk_1_1Statistics_1_1EuclideanDistance.html" title="Euclidean distance function.">EuclideanDistance< MeasurementVectorType ></a> <a class="code" href="classitk_1_1Statistics_1_1EuclideanDistance.html" title="Euclidean distance function.">DistanceMetricType</a>; <a name="l00398"></a>00398 <a name="l00400"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#33b406d9b4b8fef7fc5235df810ec2d8">00400</a> <span class="keyword">typedef</span> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNode< TSample ></a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNodeType</a>; <a name="l00401"></a>00401 <a name="l00405"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#331cbd7f260cd0e20c7fb50b9290254a">00405</a> <span class="keyword">typedef</span> std::pair< InstanceIdentifier, double > NeighborType; <a name="l00406"></a>00406 <a name="l00407"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#d9964f3ee0d324232a0079adeac8692f">00407</a> <span class="keyword">typedef</span> std::vector< InstanceIdentifier > InstanceIdentifierVectorType; <a name="l00408"></a>00408 <a name="l00418"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html">00418</a> <span class="keyword">class </span><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html" title="data structure for storing k-nearest neighbor search result (k number of Neighbors)...">NearestNeighbors</a> <a name="l00419"></a>00419 { <a name="l00420"></a>00420 <span class="keyword">public</span>: <a name="l00422"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#daf1952c1afc54ce28845fe5fa1a7d0f">00422</a> <a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#daf1952c1afc54ce28845fe5fa1a7d0f">NearestNeighbors</a>() {} <a name="l00423"></a>00423 <a name="l00425"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#98310fc381af0d698f60e63f36771849">00425</a> <a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#98310fc381af0d698f60e63f36771849">~NearestNeighbors</a>() {} <a name="l00426"></a>00426 <a name="l00429"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#93b54a072ad407cd75e0264f29a1063d">00429</a> <span class="keywordtype">void</span> resize(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> k) <a name="l00430"></a>00430 { <a name="l00431"></a>00431 m_Identifiers.clear(); <a name="l00432"></a>00432 m_Identifiers.resize(k, NumericTraits< unsigned long >::max()); <a name="l00433"></a>00433 m_Distances.clear(); <a name="l00434"></a>00434 m_Distances.resize(k, NumericTraits< double >::max()); <a name="l00435"></a>00435 m_FarthestNeighborIndex = 0; <a name="l00436"></a>00436 } <a name="l00438"></a>00438 <a name="l00440"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#7a22dfda135ad3e885ebaa83a3b67bbf">00440</a> <span class="keywordtype">double</span> GetLargestDistance() <a name="l00441"></a>00441 { <span class="keywordflow">return</span> m_Distances[m_FarthestNeighborIndex]; } <a name="l00442"></a>00442 <a name="l00445"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#a42e241ee894e2e5ea2e75f1e1d8a6d5">00445</a> <span class="keywordtype">void</span> ReplaceFarthestNeighbor(InstanceIdentifier <span class="keywordtype">id</span>, <span class="keywordtype">double</span> distance) <a name="l00446"></a>00446 { <a name="l00447"></a>00447 m_Identifiers[m_FarthestNeighborIndex] = id; <a name="l00448"></a>00448 m_Distances[m_FarthestNeighborIndex] = distance; <a name="l00449"></a>00449 <span class="keywordtype">double</span> farthestDistance = NumericTraits< double >::min(); <a name="l00450"></a>00450 <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> size = <span class="keyword">static_cast<</span><span class="keywordtype">unsigned</span> <span class="keywordtype">int</span><span class="keyword">></span>( m_Distances.size() ); <a name="l00451"></a>00451 <span class="keywordflow">for</span> ( <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> i = 0; i < size; i++ ) <a name="l00452"></a>00452 { <a name="l00453"></a>00453 <span class="keywordflow">if</span> ( m_Distances[i] > farthestDistance ) <a name="l00454"></a>00454 { <a name="l00455"></a>00455 farthestDistance = m_Distances[i]; <a name="l00456"></a>00456 m_FarthestNeighborIndex = i; <a name="l00457"></a>00457 } <a name="l00458"></a>00458 } <a name="l00459"></a>00459 } <a name="l00461"></a>00461 <a name="l00463"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#2401f4fa9acbaa856894a0cbd26fb706">00463</a> <span class="keyword">const</span> InstanceIdentifierVectorType & GetNeighbors()<span class="keyword"> const</span> <a name="l00464"></a>00464 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Identifiers; } <a name="l00465"></a>00465 <a name="l00468"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#b70443a9d2b39786417d8bfdd98b2726">00468</a> InstanceIdentifier GetNeighbor(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> index)<span class="keyword"> const</span> <a name="l00469"></a>00469 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Identifiers[index]; } <a name="l00470"></a>00470 <a name="l00472"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree_1_1NearestNeighbors.html#4f1f46d4f32cdac325860394d9b5b57a">00472</a> <span class="keyword">const</span> std::vector< double >& GetDistances()<span class="keyword"> const</span> <a name="l00473"></a>00473 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Distances; } <a name="l00474"></a>00474 <a name="l00475"></a>00475 <span class="keyword">private</span>: <a name="l00477"></a>00477 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_FarthestNeighborIndex; <a name="l00478"></a>00478 <a name="l00480"></a>00480 InstanceIdentifierVectorType m_Identifiers; <a name="l00481"></a>00481 <a name="l00484"></a>00484 std::vector< double > m_Distances; <a name="l00485"></a>00485 }; <a name="l00486"></a>00486 <a name="l00489"></a>00489 <span class="keywordtype">void</span> SetBucketSize(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> size); <a name="l00490"></a>00490 <a name="l00493"></a>00493 <span class="keywordtype">void</span> SetSample(<span class="keyword">const</span> TSample* sample); <a name="l00494"></a>00494 <a name="l00496"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#11503ec6906b950e1766cd2a1398f940">00496</a> <span class="keyword">const</span> TSample* GetSample()<span class="keyword"> const</span> <a name="l00497"></a>00497 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Sample; } <a name="l00498"></a>00498 <a name="l00499"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#cfa5f106b726f6c5650b40cb587ee76c">00499</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <a class="code" href="classitk_1_1Size.html" title="Represent the size (bounds) of a n-dimensional image.">Size</a>()<span class="keyword"> const</span> <a name="l00500"></a>00500 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Sample->Size(); } <a name="l00501"></a>00501 <a name="l00506"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#c1a4ad70ba170cfb5b7a345b30daa78a">00506</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNodeType</a>* GetEmptyTerminalNode() <a name="l00507"></a>00507 { <span class="keywordflow">return</span> m_EmptyTerminalNode; } <a name="l00508"></a>00508 <a name="l00511"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#19ac67622bf2fdf398d83a2e68d63463">00511</a> <span class="keywordtype">void</span> SetRoot(<a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNodeType</a>* root) <a name="l00512"></a>00512 { m_Root = root; } <a name="l00513"></a>00513 <a name="l00515"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#d525a2800104decad3f535b773aef526">00515</a> <a class="code" href="structitk_1_1Statistics_1_1KdTreeNode.html" title="This class defines the interface of its derived classes.">KdTreeNodeType</a>* GetRoot() <a name="l00516"></a>00516 { <span class="keywordflow">return</span> m_Root; } <a name="l00517"></a>00517 <a name="l00520"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#f9d4af2bd877f00cc9cc23e2e0e36703">00520</a> <span class="keyword">const</span> MeasurementVectorType & GetMeasurementVector(InstanceIdentifier <span class="keywordtype">id</span>)<span class="keyword"> const</span> <a name="l00521"></a>00521 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Sample->GetMeasurementVector(<span class="keywordtype">id</span>); } <a name="l00522"></a>00522 <a name="l00525"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#139f13a2a53b29ad9ab11bea6862cfa6">00525</a> FrequencyType GetFrequency(InstanceIdentifier <span class="keywordtype">id</span>)<span class="keyword"> const</span> <a name="l00526"></a>00526 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Sample->GetFrequency( <span class="keywordtype">id</span> ); } <a name="l00527"></a>00527 <a name="l00529"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#3a163368b53cfa03333a86d4927ebb98">00529</a> <a class="code" href="classitk_1_1Statistics_1_1EuclideanDistance.html" title="Euclidean distance function.">DistanceMetricType</a>* GetDistanceMetric() <a name="l00530"></a>00530 { <span class="keywordflow">return</span> m_DistanceMetric.GetPointer(); } <a name="l00531"></a>00531 <a name="l00533"></a>00533 <span class="keywordtype">void</span> Search(<span class="keyword">const</span> MeasurementVectorType &query, <a name="l00534"></a>00534 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> numberOfNeighborsRequested, <a name="l00535"></a>00535 InstanceIdentifierVectorType& result) <span class="keyword">const</span>; <a name="l00536"></a>00536 <a name="l00538"></a>00538 <span class="keywordtype">void</span> Search(<span class="keyword">const</span> MeasurementVectorType &query, <a name="l00539"></a>00539 <span class="keywordtype">double</span> radius, <a name="l00540"></a>00540 InstanceIdentifierVectorType& result) <span class="keyword">const</span>; <a name="l00541"></a>00541 <a name="l00544"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#64bba4518ed137fc3c47a980e7892cbf">00544</a> <span class="keywordtype">int</span> GetNumberOfVisits()<span class="keyword"> const</span> <a name="l00545"></a>00545 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_NumberOfVisits; } <a name="l00546"></a>00546 <a name="l00552"></a>00552 <span class="keywordtype">bool</span> BallWithinBounds(<span class="keyword">const</span> MeasurementVectorType &query, <a name="l00553"></a>00553 MeasurementVectorType &lowerBound, <a name="l00554"></a>00554 MeasurementVectorType &upperBound, <a name="l00555"></a>00555 <span class="keywordtype">double</span> radius) <span class="keyword">const</span>; <a name="l00556"></a>00556 <a name="l00560"></a>00560 <span class="keywordtype">bool</span> BoundsOverlapBall(<span class="keyword">const</span> MeasurementVectorType &query, <a name="l00561"></a>00561 MeasurementVectorType &lowerBound, <a name="l00562"></a>00562 MeasurementVectorType &upperBound, <a name="l00563"></a>00563 <span class="keywordtype">double</span> radius) <span class="keyword">const</span>; <a name="l00564"></a>00564 <a name="l00566"></a>00566 <span class="keywordtype">void</span> DeleteNode(KdTreeNodeType *node); <a name="l00567"></a>00567 <a name="l00569"></a>00569 <span class="keywordtype">void</span> PrintTree( std::ostream & os ) <span class="keyword">const</span>; <a name="l00570"></a>00570 <a name="l00572"></a>00572 <span class="keywordtype">void</span> PrintTree(KdTreeNodeType *node, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> level, <a name="l00573"></a>00573 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> activeDimension, <a name="l00574"></a>00574 std::ostream & os = std::cout ) <span class="keyword">const</span>; <a name="l00575"></a>00575 <a name="l00578"></a>00578 <span class="keywordtype">void</span> PlotTree( std::ostream & os ) <span class="keyword">const</span>; <a name="l00579"></a>00579 <a name="l00581"></a>00581 <span class="keywordtype">void</span> PlotTree(KdTreeNodeType *node, std::ostream & os = std::cout ) <span class="keyword">const</span>; <a name="l00582"></a>00582 <a name="l00583"></a>00583 <a name="l00584"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#b0a5ea049d8ddc55a71cd1f116036e81">00584</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::Iterator Iterator; <a name="l00585"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#57f1bd7c6630b76b0e58431ba0f64b92">00585</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> TSample::ConstIterator ConstIterator; <a name="l00586"></a>00586 <a name="l00587"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#90c51bcccefc5a76398a5a77d47c38ec">00587</a> Iterator Begin() <a name="l00588"></a>00588 { <a name="l00589"></a>00589 <span class="keyword">typename</span> TSample::ConstIterator iter = m_Sample->Begin(); <a name="l00590"></a>00590 <span class="keywordflow">return</span> iter; <a name="l00591"></a>00591 } <a name="l00592"></a>00592 <a name="l00593"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#51cebb48c4eb927b13f0dec3b738bfcd">00593</a> Iterator End() <a name="l00594"></a>00594 { <a name="l00595"></a>00595 Iterator iter = m_Sample->End(); <a name="l00596"></a>00596 <span class="keywordflow">return</span> iter; <a name="l00597"></a>00597 } <a name="l00598"></a>00598 <a name="l00599"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#97d051124c826644875fa9945906b99e">00599</a> ConstIterator Begin()<span class="keyword"> const</span> <a name="l00600"></a>00600 <span class="keyword"> </span>{ <a name="l00601"></a>00601 <span class="keyword">typename</span> TSample::ConstIterator iter = m_Sample->Begin(); <a name="l00602"></a>00602 <span class="keywordflow">return</span> iter; <a name="l00603"></a>00603 } <a name="l00604"></a>00604 <a name="l00605"></a><a class="code" href="classitk_1_1Statistics_1_1KdTree.html#a321333bfcf5c103b8eb38c51d80992b">00605</a> ConstIterator End()<span class="keyword"> const</span> <a name="l00606"></a>00606 <span class="keyword"> </span>{ <a name="l00607"></a>00607 ConstIterator iter = m_Sample->End(); <a name="l00608"></a>00608 <span class="keywordflow">return</span> iter; <a name="l00609"></a>00609 } <a name="l00610"></a>00610 <a name="l00611"></a>00611 <span class="keyword">protected</span>: <a name="l00613"></a>00613 <a class="code" href="classitk_1_1Statistics_1_1KdTree.html" title="This class provides methods for k-nearest neighbor search and related data structures...">KdTree</a>(); <a name="l00614"></a>00614 <a name="l00616"></a>00616 <span class="keyword">virtual</span> ~<a class="code" href="classitk_1_1Statistics_1_1KdTree.html" title="This class provides methods for k-nearest neighbor search and related data structures...">KdTree</a>(); <a name="l00617"></a>00617 <a name="l00618"></a>00618 <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="l00619"></a>00619 <a name="l00621"></a>00621 <span class="keywordtype">int</span> NearestNeighborSearchLoop(<span class="keyword">const</span> KdTreeNodeType* node, <a name="l00622"></a>00622 <span class="keyword">const</span> MeasurementVectorType &query, <a name="l00623"></a>00623 MeasurementVectorType &lowerBound, <a name="l00624"></a>00624 MeasurementVectorType &upperBound) <span class="keyword">const</span>; <a name="l00625"></a>00625 <a name="l00627"></a>00627 <span class="keywordtype">int</span> SearchLoop(<span class="keyword">const</span> KdTreeNodeType* node, <span class="keyword">const</span> MeasurementVectorType &query, <a name="l00628"></a>00628 MeasurementVectorType &lowerBound, <a name="l00629"></a>00629 MeasurementVectorType &upperBound) <span class="keyword">const</span>; <a name="l00630"></a>00630 <span class="keyword">private</span>: <a name="l00631"></a>00631 <a class="code" href="classitk_1_1Statistics_1_1KdTree.html" title="This class provides methods for k-nearest neighbor search and related data structures...">KdTree</a>(<span class="keyword">const</span> <a class="code" href="namespaceHardConnectedComponentImageFilter.html#ac7d0120fe5292cdcdddb6163b8cb150">Self</a>&); <span class="comment">//purposely not implemented</span> <a name="l00632"></a>00632 <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="l00634"></a>00634 <span class="comment"></span> <a name="l00636"></a>00636 <span class="keyword">const</span> TSample* m_Sample; <a name="l00637"></a>00637 <a name="l00639"></a>00639 <span class="keywordtype">int</span> m_BucketSize; <a name="l00640"></a>00640 <a name="l00642"></a>00642 KdTreeNodeType* m_Root; <a name="l00643"></a>00643 <a name="l00645"></a>00645 KdTreeNodeType* m_EmptyTerminalNode; <a name="l00646"></a>00646 <a name="l00648"></a>00648 <span class="keyword">typename</span> <a class="code" href="itkFEMMacro_8h.html#539cce1a3282ba59952dedcbf9cdb23f">DistanceMetricType::Pointer</a> m_DistanceMetric; <a name="l00649"></a>00649 <a name="l00650"></a>00650 <span class="keyword">mutable</span> <span class="keywordtype">bool</span> m_IsNearestNeighborSearch; <a name="l00651"></a>00651 <a name="l00652"></a>00652 <span class="keyword">mutable</span> <span class="keywordtype">double</span> m_SearchRadius; <a name="l00653"></a>00653 <a name="l00654"></a>00654 <span class="keyword">mutable</span> InstanceIdentifierVectorType m_Neighbors; <a name="l00655"></a>00655 <a name="l00657"></a>00657 <span class="keyword">mutable</span> NearestNeighbors m_NearestNeighbors; <a name="l00658"></a>00658 <a name="l00660"></a>00660 <span class="keyword">mutable</span> MeasurementVectorType m_LowerBound; <a name="l00661"></a>00661 <a name="l00663"></a>00663 <span class="keyword">mutable</span> MeasurementVectorType m_UpperBound; <a name="l00664"></a>00664 <a name="l00666"></a>00666 <span class="keyword">mutable</span> <span class="keywordtype">int</span> m_NumberOfVisits; <a name="l00667"></a>00667 <a name="l00669"></a>00669 <span class="keyword">mutable</span> <span class="keywordtype">bool</span> m_StopSearch; <a name="l00670"></a>00670 <a name="l00672"></a>00672 <span class="keyword">mutable</span> NeighborType m_TempNeighbor; <a name="l00673"></a>00673 <a name="l00675"></a>00675 MeasurementVectorSizeType m_MeasurementVectorSize; <a name="l00676"></a>00676 }; <span class="comment">// end of class</span> <a name="l00677"></a>00677 <a name="l00678"></a>00678 } <span class="comment">// end of namespace Statistics</span> <a name="l00679"></a>00679 } <span class="comment">// end of namespace itk</span> <a name="l00680"></a>00680 <a name="l00681"></a>00681 <span class="preprocessor">#ifndef ITK_MANUAL_INSTANTIATION</span> <a name="l00682"></a>00682 <span class="preprocessor"></span><span class="preprocessor">#include "itkKdTree.txx"</span> <a name="l00683"></a>00683 <span class="preprocessor">#endif</span> <a name="l00684"></a>00684 <span class="preprocessor"></span> <a name="l00685"></a>00685 <span class="preprocessor">#endif</span> <a name="l00686"></a>00686 <span class="preprocessor"></span> </pre></div></div> <hr><address><small> Generated at Thu May 7 23:22:27 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>