<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>VTK: vtkKdTree Class Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.5.6 -->
<div class="navigation" id="top">
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="classes.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="classes.html"><span>Alphabetical List</span></a></li>
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
</div>
<div class="contents">
<h1>vtkKdTree Class Reference</h1><!-- doxytag: class="vtkKdTree" --><!-- doxytag: inherits="vtkLocator" --><code>#include <<a class="el" href="a04089.html">vtkKdTree.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for vtkKdTree:</div>
<div class="dynsection">
<p><center><img src="a11681.png" border="0" usemap="#a11682" alt="Inheritance graph"></center>
<map name="a11682">
<area shape="rect" href="a01223.html" title="Build a k-d tree decomposition of a list of points." alt="" coords="13,304,107,331"><area shape="rect" href="a00971.html" title="abstract base class for objects that accelerate spatial searches" alt="" coords="17,155,103,181"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="20,80,100,107"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="5,5,115,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<div class="dynheader">
Collaboration diagram for vtkKdTree:</div>
<div class="dynsection">
<p><center><img src="a11683.png" border="0" usemap="#a11684" alt="Collaboration graph"></center>
<map name="a11684">
<area shape="rect" href="a00971.html" title="abstract base class for objects that accelerate spatial searches" alt="" coords="2559,888,2644,915"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="444,660,524,687"><area shape="rect" href="a00362.html" title="general representation of visualization data" alt="" coords="1829,328,1936,355"><area shape="rect" href="a00101.html" title="Superclass for all sources, filters, and sinks in VTK." alt="" coords="1067,407,1165,434"><area shape="rect" href="a00472.html" title="Superclass for all pipeline executives in VTK." alt="" coords="1469,324,1568,351"><area shape="rect" href="a00895.html" title="Store zero or more vtkInformation instances." alt="" coords="684,407,833,434"><area shape="rect" href="a00872.html" title="Store vtkAlgorithm input/output information." alt="" coords="704,212,813,239"><area shape="rect" href="a00538.html" title="represent and manipulate fields of data" alt="" coords="1469,520,1568,547"><area shape="rect" href="a00081.html" title="Abstract superclass for all arrays." alt="" coords="1055,458,1177,484"><area shape="rect" href="a00217.html" title="This class represents an axis-aligned Binary Spatial Partitioning of a 3D space." alt="" coords="1068,1062,1164,1088"><area shape="rect" href="a00932.html" title="This class represents a single spatial region in an 3D axis aligned binary spatial..." alt="" coords="715,1178,803,1204"><area shape="rect" href="a00218.html" title="Perform calculations (mostly intersection calculations) on regions of a 3D binary..." alt="" coords="1447,1087,1591,1114"><area shape="rect" href="a01715.html" title="Timer support and logging." alt="" coords="709,1292,808,1319"><area shape="rect" href="a00720.html" title="list of point or cell ids" alt="" coords="891,660,963,687"><area shape="rect" href="a00285.html" title="create and manipulate unsorted lists of objects" alt="" coords="1065,852,1167,879"><area shape="rect" href="a00286.html" title="vtkCollectionElement" alt="" coords="684,802,833,828"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="7,71,116,98"><area shape="rect" href="a00884.html" title="internal structure for vtkInformation" alt="" coords="403,44,565,71"><area shape="rect" href="a00886.html" title="Superclass for vtkInformation keys." alt="" coords="169,71,300,98"><area shape="rect" href="a01719.html" title="record modification and/or execution time" alt="" coords="180,895,289,922"><area shape="rect" href="a00374.html" title="abstract class to specify dataset behavior" alt="" coords="2343,762,2431,788"><area shape="rect" href="a01574.html" title="abstract class specifies interface for visualization network source" alt="" coords="2345,384,2428,411"><area shape="rect" href="a00934.html" title="vtkKdTree::_cellList" alt="" coords="2531,798,2672,824"><area shape="rect" href="a01306.html" title="abstract class specifies interface for visualization filters" alt="" coords="2073,422,2201,448"><area shape="rect" href="a00891.html" title="Key for pointer to pointer." alt="" coords="393,98,575,124"><area shape="rect" href="a00376.html" title="represent and manipulate attribute data in a dataset" alt="" coords="1809,722,1956,748"><area shape="rect" href="a00540.html" title="vtkFieldData::CopyFieldFlag" alt="" coords="1019,559,1213,586"><area shape="rect" href="a00245.html" title="represent and manipulate cell attribute data" alt="" coords="2091,711,2184,738"><area shape="rect" href="a01242.html" title="represent and manipulate point attribute data" alt="" coords="2087,762,2188,788"><area shape="rect" href="a00539.html" title="vtkFieldData::BasicIterator" alt="" coords="1427,722,1611,748"><area shape="rect" href="a01716.html" title="vtkTimerLogEntry" alt="" coords="419,1292,549,1319"><area shape="rect" href="a00378.html" title="maintain an unordered list of dataset objects" alt="" coords="1635,852,1784,879"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<p>
<a href="a11685.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
a Kd-tree spatial decomposition of a set of points
<p>
Given one or more vtkDataSets, create a load balancing k-d tree decomposition of the points at the center of the cells. Or, create a k-d tree point locator from a list of points.<p>
This class can also generate a PolyData representation of the boundaries of the spatial regions in the decomposition.<p>
It can sort the regions with respect to a viewing direction, and it can decompose a list of regions into subsets, each of which represent a convex spatial region (since many algorithms require a convex region).<p>
If the points were derived from cells, <a class="el" href="a00933.html" title="a Kd-tree spatial decomposition of a set of points">vtkKdTree</a> can create a list of cell Ids for each region for each data set. Two lists are available - all cells with centroid in the region, and all cells that intersect the region but whose centroid lies in another region.<p>
For the purpose of removing duplicate points quickly from large data sets, or for finding nearby points, we added another mode for building the locator. BuildLocatorFromPoints will build a k-d tree from one or more <a class="el" href="a01250.html" title="represent and manipulate 3D points">vtkPoints</a> objects. This can be followed by BuildMapForDuplicatePoints which returns a mapping from the original ids to a subset of the ids that is unique within a supplied tolerance, or you can use FindPoint and FindClosestPoint to locate points in the original set that the tree was built from.<p>
<dl class="see" compact><dt><b>See also:</b></dt><dd><a class="el" href="a00971.html" title="abstract base class for objects that accelerate spatial searches">vtkLocator</a> <a class="el" href="a00250.html" title="octree-based spatial search object to quickly locate cells">vtkCellLocator</a> <a class="el" href="a01223.html" title="Build a k-d tree decomposition of a list of points.">vtkPKdTree</a></dd></dl>
<dl class="user" compact><dt><b>Events:</b></dt><dd><a class="el" href="a00291.html#59a8690330ebcb1af6b66b0f3121f8fefb47f80db1dddfdd4b238a7beb587eba">vtkCommand::ProgressEvent</a></dd></dl>
<dl class="user" compact><dt><b>Tests:</b></dt><dd><a class="el" href="c2_vtk_t_9.html#c2_vtk_t_vtkKdTree">vtkKdTree (Tests)</a> </dd></dl>
<p>Definition at line <a class="el" href="a04089.html#l00079">79</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Types</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef <a class="el" href="a00971.html">vtkLocator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#ba860abec2f7a8712a48826bdf055989">Superclass</a></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual const char * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#6813268c84c1b3d4124022931c6b4a3c">GetClassName</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#77a39bd7cd2e14847900025d9fbe69bd">IsA</a> (const char *type)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#76d0aaa8104086735dcfdf14c98d5289">PrintSelf</a> (ostream &os, <a class="el" href="a00869.html">vtkIndent</a> indent)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#1bfa93990fb9ae0768c9c84a36cd22fb">GetNumberOfRegionsOrLess</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#148425b68ec50538c5e8e6a8474eee54">SetNumberOfRegionsOrLess</a> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#61ccbf2c48ad095970aa758beaefd22a">GetNumberOfRegionsOrMore</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#2b71baf7fd064ce2a5c0ea2c1d76e2c2">SetNumberOfRegionsOrMore</a> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual double </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f872d1e0d6f80f6861f7d247730df148">GetFudgeFactor</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#0f67170cb8f3817e0d6f79fa4f8b2e2d">SetFudgeFactor</a> (double)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual <a class="el" href="a00217.html">vtkBSPCuts</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#27d2c9f6aaab878992eacb5cbc029cd4">GetCuts</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f53ca6525372bf34e5cd2c3872046208">SetCuts</a> (<a class="el" href="a00217.html">vtkBSPCuts</a> *cuts)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#d9c051129366a9773c85c61fcd06a1f0">OmitXPartitioning</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#69b57f5410af1a9e3a4527ca0f73907e">OmitYPartitioning</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#87c2c9cc8ec4daedccff9dfc3ae856f1">OmitZPartitioning</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#eab6b5699f37bfdf0dca73d44d89627d">OmitXYPartitioning</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#20dcbfe9d287e01877eb1244ed871e5a">OmitYZPartitioning</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#23978e8188723a79519c2c8a5a79932b">OmitZXPartitioning</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#2bc59d2379babaa1c5a722b144d95586">OmitNoPartitioning</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#5159a05cfc85b4ade52792edcb7741fb">SetDataSet</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b7f41433f3bf121c0a5f0c6587e96aa3">AddDataSet</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#759a6b85bd6451f4b983e7bf837632b6">GetNumberOfDataSets</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00374.html">vtkDataSet</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#c98fd5bc03252026c84d2efc18b23c4f">GetDataSet</a> (int n)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00374.html">vtkDataSet</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#fe493d784bfa566475c338f526705334">GetDataSet</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#fb4272a0e70847b8d58e49358dac3550">GetDataSetIndex</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#6afee225325b92861052a3ed748dd5e9">GetBounds</a> (double *bounds)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#81c2de226fd671a32a0e536571531c9b">SetNewBounds</a> (double *bounds)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f2cd873570944228a1c2f8fe21a78c71">GetRegionBounds</a> (int regionID, double bounds[6])</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#1d28bf7a9d50de4c77613f7a20c6552a">GetRegionDataBounds</a> (int regionID, double bounds[6])</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e3766db59481f9146c66942041579fb9">PrintRegion</a> (int id)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#518ce725e305ea30587da051697adb43">CreateCellLists</a> (int dataSetIndex, int *regionReqList, int reqListSize)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#bfb508bfc593e71a0871b76829f31f4e">CreateCellLists</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set, int *regionReqList, int reqListSize)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#1892f3687c6420003f094d8b0f778e1f">CreateCellLists</a> (int *regionReqList, int listSize)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#60202ad26ffba6126efe568b3623ab05">DeleteCellLists</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00720.html">vtkIdList</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#ccd7b06b8a6457bc1fcb921a6246add6">GetCellList</a> (int regionID)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00720.html">vtkIdList</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#a0acd652bea7f7d1e1b284eb413c19dd">GetBoundaryCellList</a> (int regionID)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#bd8a27ec9ba43ade70e3ee3c27402a44">AllGetRegionContainingCell</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f3f8e08522d290c50c50a1dcf55b225b">GetRegionContainingPoint</a> (double x, double y, double z)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#21cb0e584c6495dcb6a77b4fb73f52d2">BuildLocator</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#0f6733123b519d53f1fbc11ce5c8ebc7">MinimalNumberOfConvexSubRegions</a> (<a class="el" href="a00900.html">vtkIntArray</a> *regionIdList, double **convexRegionBounds)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#51794dc60af202a9d835f5221c9d060b">DepthOrderAllRegions</a> (double *dop, <a class="el" href="a00900.html">vtkIntArray</a> *orderedList)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00722.html">vtkIdTypeArray</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#3b58cd915006241f46a9c446f24cb4d6">BuildMapForDuplicatePoints</a> (float tolerance)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#7dc6bd5104cb90f333f0985e6f142446">FindPointsWithinRadius</a> (double R, const double x[3], <a class="el" href="a00720.html">vtkIdList</a> *result)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f5cabd7f0482765792d376ca70b25dd8">FindClosestNPoints</a> (int N, const double x[3], <a class="el" href="a00720.html">vtkIdList</a> *result)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00722.html">vtkIdTypeArray</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#3c4d502aca1eefa2ec871568e2e3a843">GetPointsInRegion</a> (int regionId)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#3e27182270da7dfdb4b14660960de2b2">FreeSearchStructure</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b1491d0efc07bc94ee905e37ea0a6deb">GenerateRepresentation</a> (int level, <a class="el" href="a01260.html">vtkPolyData</a> *pd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#8990a48330096f6ad2b14713bb6cf1d7">GenerateRepresentation</a> (int *regionList, int len, <a class="el" href="a01260.html">vtkPolyData</a> *pd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#c6318c5dac00c4d5142d3cd980dcda47">PrintTiming</a> (ostream &os, <a class="el" href="a00869.html">vtkIndent</a> indent)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#ca2715f25b78fe1a99e4d3b8777bc0f7">NewGeometry</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#5aaf5e608e8c6d0bfb80184fd3cc264a">NewGeometry</a> (<a class="el" href="a00374.html">vtkDataSet</a> **sets, int numDataSets)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#1fb5def3787be1aacc1d6bf5b525047d">InvalidateGeometry</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f585c7629ea7efc249a7b8a8bf4a8d15">FindPointsInArea</a> (double *area, <a class="el" href="a00722.html">vtkIdTypeArray</a> *ids, bool clearArray=true)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#d475f2634b6e74ff0492f99f30f4b485">TimingOn</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#a5fdd930f2521f0566b351f1e9335773">TimingOff</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#741f078ac198129fd0840584ea5c4fdd">SetTiming</a> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f0b5b65c26051c7ff76bd1236554d40e">GetTiming</a> ()</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#7079df174934103b9d84e0f53f6c8bb9">SetMinCells</a> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#65b6df1a1306d9b1f7e9d1b5f2ea0c1b">GetMinCells</a> ()</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e9d148ce897ac39bc71809ddcf3b70d7">RemoveDataSet</a> (int index)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#5665bd0e2f978e483e4647c65012a324">RemoveDataSet</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#04c12e0fd12a40acae090338ef5c6b9b">RemoveAllDataSets</a> ()</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual <a class="el" href="a00378.html">vtkDataSetCollection</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#21a5abd731a36dacbd16a51dede90999">GetDataSets</a> ()</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#15610678b137fbe2107f44495e2d90f5">GetNumberOfRegions</a> ()</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#52be33727cee39dbd737e6cd7cd26903">PrintTree</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#a6b8380a1063031b353379231f73b6d6">PrintVerboseTree</a> ()</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#2b62f5aa0b40619fc40e2343b3616a18">SetIncludeRegionBoundaryCells</a> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#92e3204278823f496aa399048a4f26ca">GetIncludeRegionBoundaryCells</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#8cab8ac984f631d3ff9a80c40e27fba4">IncludeRegionBoundaryCellsOn</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#437d849e8189a41debd825fabbd75683">IncludeRegionBoundaryCellsOff</a> ()</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#26c3dec914e4aff4e8425e1e617684df">GetCellLists</a> (<a class="el" href="a00900.html">vtkIntArray</a> *regions, int set, <a class="el" href="a00720.html">vtkIdList</a> *inRegionCells, <a class="el" href="a00720.html">vtkIdList</a> *onBoundaryCells)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#23d72e401299111ce9b32d4862a16474">GetCellLists</a> (<a class="el" href="a00900.html">vtkIntArray</a> *regions, <a class="el" href="a00374.html">vtkDataSet</a> *set, <a class="el" href="a00720.html">vtkIdList</a> *inRegionCells, <a class="el" href="a00720.html">vtkIdList</a> *onBoundaryCells)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f0fb864e86a0b508bcaddbff406c601f">GetCellLists</a> (<a class="el" href="a00900.html">vtkIntArray</a> *regions, <a class="el" href="a00720.html">vtkIdList</a> *inRegionCells, <a class="el" href="a00720.html">vtkIdList</a> *onBoundaryCells)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#cf3b94e4643a8e87e12f9dcd6e4a52bf">GetRegionContainingCell</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> cellID)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#79312f1c5d4aa90bea33e851fe2a7f39">GetRegionContainingCell</a> (int set, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> cellID)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#1ca94da3aca7a54710ac5285ff70c318">GetRegionContainingCell</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> cellID)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#fc09874c5bc0266e90b528a8568a36e7">DepthOrderRegions</a> (<a class="el" href="a00900.html">vtkIntArray</a> *regionIds, double *dop, <a class="el" href="a00900.html">vtkIntArray</a> *orderedList)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e03a6fc8818270d0386fd3a32e09acaf">ViewOrderAllRegionsInDirection</a> (const double directionOfProjection[3], <a class="el" href="a00900.html">vtkIntArray</a> *orderedList)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#8a7da74962c0e561b2e46da51a946634">ViewOrderRegionsInDirection</a> (<a class="el" href="a00900.html">vtkIntArray</a> *regionIds, const double directionOfProjection[3], <a class="el" href="a00900.html">vtkIntArray</a> *orderedList)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#cf5b71fd1f4fb39a27cb7684b87ce383">ViewOrderAllRegionsFromPosition</a> (const double directionOfProjection[3], <a class="el" href="a00900.html">vtkIntArray</a> *orderedList)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#bc820442a65dfce8a85af0683017122b">ViewOrderRegionsFromPosition</a> (<a class="el" href="a00900.html">vtkIntArray</a> *regionIds, const double directionOfProjection[3], <a class="el" href="a00900.html">vtkIntArray</a> *orderedList)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#a4495df23a7db4a0af4c66467c7363f1">BuildLocatorFromPoints</a> (<a class="el" href="a01251.html">vtkPointSet</a> *pointset)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#ed3b6811bf8d6436246fcbe40818812c">BuildLocatorFromPoints</a> (<a class="el" href="a01250.html">vtkPoints</a> *ptArray)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#9605561598938131a2859f1007c748a2">BuildLocatorFromPoints</a> (<a class="el" href="a01250.html">vtkPoints</a> **ptArray, int numPtArrays)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f078cd8b85b98f1ba4297343d1e85b28">FindPoint</a> (double *x)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#1afce419e23cffb80f9ccef3499934dc">FindPoint</a> (double x, double y, double z)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#ac98fa6c10457a2bfd4e3b20016116d4">FindClosestPoint</a> (double *x, double &dist2)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b5ebff0ee01cda1aafcfea63b0984aad">FindClosestPoint</a> (double x, double y, double z, double &dist2)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#69084733c0a7c5d4259793bb8b14279d">FindClosestPointWithinRadius</a> (double radius, const double x[3], double &dist2)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#a896f8e8c4c97696b5d6c0132057c579">FindClosestPointInRegion</a> (int regionId, double *x, double &dist2)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e4613fa124ba6fa366ead520f6c133cd">FindClosestPointInRegion</a> (int regionId, double x, double y, double z, double &dist2)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#accaa51777027d2194d1ca92cd938b37">GenerateRepresentationUsingDataBoundsOn</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#776c351d8eb1f92f31fdd0bffd865170">GenerateRepresentationUsingDataBoundsOff</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#42a659726f6f3b8f4ae633652e1bbd2c">SetGenerateRepresentationUsingDataBounds</a> (int)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#5d64f067e8b325050c397182486f8e16">GetGenerateRepresentationUsingDataBounds</a> ()</td></tr>
<tr><td colspan="2"><br><h2>Static Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#6a759f066ecd47f8ac247b241f63ea12">IsTypeOf</a> (const char *type)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a00933.html">vtkKdTree</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#9b40a0509398d1b13ceadc8f0ed70a1f">SafeDownCast</a> (<a class="el" href="a01084.html">vtkObject</a> *o)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a00933.html">vtkKdTree</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#cf06cbe3f5a30de7ebc87e5a2f6807f9">New</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a00932.html">vtkKdNode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#060398ac275ce5c6a345c1ce91bc2387">CopyTree</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td colspan="2"><br><h2>Protected Types</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">enum </td><td class="memItemRight" valign="bottom">{ <a class="el" href="a00933.html#518a4edaa258a578fabfa4a1ddbbbc8cff601bd88deb884bd08afebb99f43ad8">XDIM</a> = 0,
<a class="el" href="a00933.html#518a4edaa258a578fabfa4a1ddbbbc8c6a5391f123ba7751b2737b6d504bc3ea">YDIM</a> = 1,
<a class="el" href="a00933.html#518a4edaa258a578fabfa4a1ddbbbc8c36aa598e6da9422c599a2b74a2cbabfa">ZDIM</a> = 2
}</td></tr>
<tr><td colspan="2"><br><h2>Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#40b80c2123f9c5a6964d97754c4fe9f7">vtkKdTree</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#387e3ee8249f1b894c4a8da94d702283">~vtkKdTree</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#cccc105c22a1226906f3b25ec0d64a71">SetCalculator</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#82bf782c93faca30a66e84769b45979d">ProcessUserDefinedCuts</a> (double *bounds)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4c3b8c431138a98e52315f4f3b8db49c">SetCuts</a> (<a class="el" href="a00217.html">vtkBSPCuts</a> *cuts, int userDefined)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#ca1ada3d1c7c4f665dea6fc7aff25edc">UpdateBuildTime</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e5fc22aa50da780168ec6968adf50bac">DivideTest</a> (int numberOfPoints, int level)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#2a65fc1cc5e67ae133b6e5d65925fe39">BuildRegionList</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b4079f2e9616c53d47cc03f829c3a52d">SelectCutDirection</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#a24ad04a8be95434de58630e33f02954">SetActualLevel</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#d73eeb0f0ce66287fe06a77cec71eeb8">GetRegionsAtLevel</a> (int level, <a class="el" href="a00932.html">vtkKdNode</a> **nodes)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#2f6392c844f68260f705e03b3e21a087">GetNumberOfCells</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f4095fceb432f45ee7d473ff3812c158">GetDataSetsNumberOfCells</a> (int set1, int set2)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#bef679bc5365d32d324b8d45357f43ac">ComputeCellCenter</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set, int cellId, float *center)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#94c4b5f4fa2bd17a65ea16451bb0303d">ComputeCellCenter</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set, int cellId, double *center)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">float * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#085d26340eb94703fd1a1c70d9db2f3d">ComputeCellCenters</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">float * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#11494204829a14e0a9f7da96948c3be8">ComputeCellCenters</a> (int set)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">float * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e77502ebc7a42f70c1f3b3b361908028">ComputeCellCenters</a> (<a class="el" href="a00374.html">vtkDataSet</a> *set)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f6c9e82291cac5bf9c474242e9411f08">ReportReferences</a> (<a class="el" href="a00572.html">vtkGarbageCollector</a> *)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#7c701ab7afa66331ab188987f7fef660">UpdateProgress</a> (double amount)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#3aaff21054ca06e6f837c1d794692b5e">UpdateSubOperationProgress</a> (double amount)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#8e515d77b640d226d65667d544925e9b">FindPointsWithinRadius</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, double R2, const double x[3], <a class="el" href="a00720.html">vtkIdList</a> *ids)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4edf9c8229e1e0713b96676268d17474">AddAllPointsInRegion</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, <a class="el" href="a00720.html">vtkIdList</a> *ids)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#c70d8e2b127fb445b0807a00437fa622">FindPointsInArea</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, double *area, <a class="el" href="a00722.html">vtkIdTypeArray</a> *ids)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#88626b6cba7d4b4f3fa485ce417bfd21">AddAllPointsInRegion</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, <a class="el" href="a00722.html">vtkIdTypeArray</a> *ids)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#0b2d1917a413b0a3ffc29f6cee7cb57d">DivideRegion</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd, float *c1, int *ids, int nlevels)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e2ed5fec58e1ef77cd24b79eaa29680b">DoMedianFind</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd, float *c1, int *ids, int d1, int d2, int d3)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#00961aefe5777fd350c3db95555fdec1">SelfRegister</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#1ec3586e4f290bb0d80a4cbb329f4117">InitializeCellLists</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00720.html">vtkIdList</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#51d577d275886052ca67f9ddc21d89df">GetList</a> (int regionId, <a class="el" href="a00720.html">vtkIdList</a> **which)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#461c3cded36091a8d55a6dbe109e38b3">ComputeCellCenter</a> (<a class="el" href="a00240.html">vtkCell</a> *cell, double *center, double *weights)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#3010618395cd533debebe3b50d9ab4aa">GenerateRepresentationDataBounds</a> (int level, <a class="el" href="a01260.html">vtkPolyData</a> *pd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#a395b14cea49819fe1922f5092e053ae">_generateRepresentationDataBounds</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd, <a class="el" href="a01250.html">vtkPoints</a> *pts, <a class="el" href="a00242.html">vtkCellArray</a> *polys, int level)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#edb4dd883301dd8a333a01655c0b7d23">GenerateRepresentationWholeSpace</a> (int level, <a class="el" href="a01260.html">vtkPolyData</a> *pd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#65615250cf4958b02855d8cc07a978ec">_generateRepresentationWholeSpace</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd, <a class="el" href="a01250.html">vtkPoints</a> *pts, <a class="el" href="a00242.html">vtkCellArray</a> *polys, int level)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f061fec1b6a0179170d507090ca5d49b">AddPolys</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd, <a class="el" href="a01250.html">vtkPoints</a> *pts, <a class="el" href="a00242.html">vtkCellArray</a> *polys)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#2ec2f2d85767bc4006197ee6c7e3e1db">_printTree</a> (int verbose)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4ce53173dc949c0d6645523d24a2ecf0">SearchNeighborsForDuplicate</a> (int regionId, float *point, int **pointsSoFar, int *len, float tolerance, float tolerance2)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#ee6ad08600d86d798671f16ee802c7d6">SearchRegionForDuplicate</a> (float *point, int *pointsSoFar, int len, float tolerance2)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e2dbbb0de56e78196c87bd400037f1fc">_FindClosestPointInRegion</a> (int regionId, double x, double y, double z, double &dist2)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#cad11f10347c750e2613c399e0b0403b">FindClosestPointInSphere</a> (double x, double y, double z, double radius, int skipRegion, double &dist2)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#2aeca25259d091859d9a1e68372edb66">_ViewOrderRegionsInDirection</a> (<a class="el" href="a00900.html">vtkIntArray</a> *IdsOfInterest, const double dop[3], <a class="el" href="a00900.html">vtkIntArray</a> *orderedList)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#9daa702ff6a88577528aa417ad45dd98">_ViewOrderRegionsFromPosition</a> (<a class="el" href="a00900.html">vtkIntArray</a> *IdsOfInterest, const double pos[3], <a class="el" href="a00900.html">vtkIntArray</a> *orderedList)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#234066c4d763cce62f3a15700a08d101">NewParitioningRequest</a> (int req)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#047fb343aa2e8d02964b284ab69325cf">SetInputDataInfo</a> (int i, int dims[3], double origin[3], double spacing[3])</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#5a8a486f3a137bc5afceb08c68372dd0">CheckInputDataInfo</a> (int i, int dims[3], double origin[3], double spacing[3])</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#66d82b8ca5674f2db9efe23bb262c866">ClearLastBuildCache</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#043748b88469a7b0b864a38ac04d8724">NewPartitioningRequest</a> (int req)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b310770ef21a71316d96fa70f6e1bef5">vtkKdTree</a> (const <a class="el" href="a00933.html">vtkKdTree</a> &)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#6700e01e2cda7851e358eb0fd589cfc9">operator=</a> (const <a class="el" href="a00933.html">vtkKdTree</a> &)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#86c52d19847fe123083535f4cacea1f4">SetProgress</a> (double)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual double </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4cb4cee8520d230eb0065ebda758a2ce">GetProgress</a> ()</td></tr>
<tr><td colspan="2"><br><h2>Static Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#efd96550af5e4ee830edae396fff998a">DeleteAllDescendants</a> (<a class="el" href="a00932.html">vtkKdNode</a> *nd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#de384e045657ade4074c26994c66f540">GetLeafNodeIds</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, <a class="el" href="a00900.html">vtkIntArray</a> *ids)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#0df02b5ff2599ca4a0845966f40626e6">_SetNewBounds</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd, double *b, int *fixDim)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#6d07257851a82eaeeb1d3cea3f2550c9">CopyChildNodes</a> (<a class="el" href="a00932.html">vtkKdNode</a> *to, <a class="el" href="a00932.html">vtkKdNode</a> *from)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#0d02a7a2e9e3729c166604b7c94eb1ea">CopyKdNode</a> (<a class="el" href="a00932.html">vtkKdNode</a> *to, <a class="el" href="a00932.html">vtkKdNode</a> *from)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#6c9a9adc55514f447a365852aa5c5238">SetDataBoundsToSpatialBounds</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f6344b072a1a2790c4b93a98ec04b65c">ZeroNumberOfPoints</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#8413e805e00b0ce634ab8de24824276e">__ViewOrderRegionsInDirection</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, <a class="el" href="a00900.html">vtkIntArray</a> *list, <a class="el" href="a00900.html">vtkIntArray</a> *IdsOfInterest, const double dir[3], int nextId)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b79268ea1e078916503f3c7aa0e302f3">__ViewOrderRegionsFromPosition</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, <a class="el" href="a00900.html">vtkIntArray</a> *list, <a class="el" href="a00900.html">vtkIntArray</a> *IdsOfInterest, const double pos[3], int nextId)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#e0d666308d00d2d70d98c2420f1c7f59">__ConvexSubRegions</a> (int *ids, int len, <a class="el" href="a00932.html">vtkKdNode</a> *tree, <a class="el" href="a00932.html">vtkKdNode</a> **nodes)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#865ce5946370f256f0305091ec3813ba">FoundId</a> (<a class="el" href="a00900.html">vtkIntArray</a> *idArray, int id)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#0743091cb0423b3ccb326ac200a3e849">__printTree</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd, int depth, int verbose)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b2785929ff74a7e3ff3b49babf385362">MidValue</a> (int dim, float *c1, int nvals, double &coord)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#3a2df4bb111ccf01c1557f4dfd8cb72e">Select</a> (int dim, float *c1, int *ids, int nvals, double &coord)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static float </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#5069dfe3e63d2f5f04e73b668da448d6">FindMaxLeftHalf</a> (int dim, float *c1, int K)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#6f9508f260e31b993581a713ff61b076">_Select</a> (int dim, float *X, int *ids, int L, int R, int K)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#780f3c20e100bf17d1c688e0dfc8bbf1">ComputeLevel</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#235dfaecce3300e568d65be531d8de14">SelfOrder</a> (int id, <a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#5fddb3502d6529f0e8175dafd57cc880">findRegion</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, float x, float y, float z)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#7ac506068a50c6c1d7a51cb0f3be42ec">findRegion</a> (<a class="el" href="a00932.html">vtkKdNode</a> *node, double x, double y, double z)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a00932.html">vtkKdNode</a> ** </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#2df6f55810411db339f1011b1ad54506">_GetRegionsAtLevel</a> (int level, <a class="el" href="a00932.html">vtkKdNode</a> **nodes, <a class="el" href="a00932.html">vtkKdNode</a> *kd)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#82e0064edf3b9b06d237eb334cbc27f2">AddNewRegions</a> (<a class="el" href="a00932.html">vtkKdNode</a> *kd, float *c1, int midpt, int dim, double coord)</td></tr>
<tr><td colspan="2"><br><h2>Protected Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00218.html">vtkBSPIntersections</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4a37668060e96b42f16a56b16f0b89eb">BSPCalculator</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b289ffe608f300ca23b6614d5912b1bf">UserDefinedCuts</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#18f792ba2f4d2a91d02e8e676e9fb69d">ValidDirections</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00932.html">vtkKdNode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#fa4d0643fcb398ad85e3a050e5c2a795">Top</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00932.html">vtkKdNode</a> ** </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4cdc7de768bc8b1438db3c7a4c700264">RegionList</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a01715.html">vtkTimerLog</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#d287b32f8bc3cbc8bc2b78c83a6b6ba5">TimerLog</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00378.html">vtkDataSetCollection</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#11fc27d823dea9718083e6815f20785e">DataSets</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#86e0d0399089dab6ca025924070bef23">ProgressScale</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#8e6eedb9af90aed8d50fc1cbca6c94f9">ProgressOffset</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#39e966bda7b2b523e032ba874dd16fa8">NumberOfRegionsOrLess</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#7f0f1c7445fb90790817dd87acbca9ee">NumberOfRegionsOrMore</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#bfaf8e0d89c71087ad7203960ef93cae">IncludeRegionBoundaryCells</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#5dd869a7eab9b8a90f29116d79db1eeb">CellBoundsCache</a> [6]</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b6a54005a39da7bfa350e32169bafbfd">GenerateRepresentationUsingDataBounds</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">struct <a class="el" href="a00934.html">_cellList</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#a4937008f7871d3325e3db953d4f9131">CellList</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#deb5719569b61a83305723b14f781718">CellRegionList</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b7c3b646debb98cad867a0391d281774">MinCells</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#1bd7ecbf05a7300588139205199ee1ff">NumberOfRegions</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#b7c5ff56c9df34ad392cf5fb287488c8">Timing</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#bd3bc29aec9900a66a99ffdab9cd866e">FudgeFactor</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#6b2e77d4a0cf0e733aa0e5ad80e89b2e">NumberOfLocatorPoints</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">float * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#ff16f99820621b6c141ebbdcd9f47fd1">LocatorPoints</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#8a6abb2cac4672ff826c09123d21208b">LocatorIds</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#515a8d385cff3156d32e34aea1fae095">LocatorRegionLocation</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">float </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#25296953dc73e3bc1fb7d6898432a83f">MaxWidth</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4fb070f3c021f2870b1adaef3c480814">LastNumDataSets</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#23ff2b58d59719c9486f4354e9a613f7">LastDataCacheSize</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00374.html">vtkDataSet</a> ** </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4471d15d1ed760a0c8d1168bfe86e075">LastInputDataSets</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">unsigned long * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#d8d3b73018fcd4094043ccdb6b8a044c">LastDataSetObserverTags</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#0a0868cf79889b1b4d7fb6912e8c7ef5">LastDataSetType</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#46b4c1bc73ac5236b65f65a2fc953ef5">LastInputDataInfo</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#72d0c9347693d7e16971489eb2fce6f9">LastBounds</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#65410ff3a994a595a6ad29b47a4b3364">LastNumPoints</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#f1f79ec86aaf775900ff36b14483e6cf">LastNumCells</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00217.html">vtkBSPCuts</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#4a07f32804cca2586bba3db2ddc5d575">Cuts</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="a00933.html#af250d048dcb9cdd48f09a1d2bc2aec0">Progress</a></td></tr>
<tr><td colspan="2"><br><h2>Classes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00934.html">_cellList</a></td></tr>
</table>
<hr><h2>Member Typedef Documentation</h2>
<a class="anchor" name="ba860abec2f7a8712a48826bdf055989"></a><!-- doxytag: member="vtkKdTree::Superclass" ref="ba860abec2f7a8712a48826bdf055989" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="a00971.html">vtkLocator</a> <a class="el" href="a00971.html">vtkKdTree::Superclass</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a00971.html#fbfe7f8eb9347828b3f0c7e21b8ca00d">vtkLocator</a>.</p>
<p>Reimplemented in <a class="el" href="a01223.html#c4acf65c275d6b0fee77ea6fc04a9820">vtkPKdTree</a>.</p>
<p>Definition at line <a class="el" href="a04089.html#l00082">82</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<hr><h2>Member Enumeration Documentation</h2>
<a class="anchor" name="518a4edaa258a578fabfa4a1ddbbbc8c"></a><!-- doxytag: member="vtkKdTree::@11" ref="518a4edaa258a578fabfa4a1ddbbbc8c" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">anonymous enum<code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl compact><dt><b>Enumerator: </b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"><em><a class="anchor" name="518a4edaa258a578fabfa4a1ddbbbc8cff601bd88deb884bd08afebb99f43ad8"></a><!-- doxytag: member="XDIM" ref="518a4edaa258a578fabfa4a1ddbbbc8cff601bd88deb884bd08afebb99f43ad8" args="" -->XDIM</em> </td><td>
</td></tr>
<tr><td valign="top"><em><a class="anchor" name="518a4edaa258a578fabfa4a1ddbbbc8c6a5391f123ba7751b2737b6d504bc3ea"></a><!-- doxytag: member="YDIM" ref="518a4edaa258a578fabfa4a1ddbbbc8c6a5391f123ba7751b2737b6d504bc3ea" args="" -->YDIM</em> </td><td>
</td></tr>
<tr><td valign="top"><em><a class="anchor" name="518a4edaa258a578fabfa4a1ddbbbc8c36aa598e6da9422c599a2b74a2cbabfa"></a><!-- doxytag: member="ZDIM" ref="518a4edaa258a578fabfa4a1ddbbbc8c36aa598e6da9422c599a2b74a2cbabfa" args="" -->ZDIM</em> </td><td>
</td></tr>
</table>
</dl>
<p>Definition at line <a class="el" href="a04089.html#l00540">540</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="40b80c2123f9c5a6964d97754c4fe9f7"></a><!-- doxytag: member="vtkKdTree::vtkKdTree" ref="40b80c2123f9c5a6964d97754c4fe9f7" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkKdTree::vtkKdTree </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="387e3ee8249f1b894c4a8da94d702283"></a><!-- doxytag: member="vtkKdTree::~vtkKdTree" ref="387e3ee8249f1b894c4a8da94d702283" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkKdTree::~vtkKdTree </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="b310770ef21a71316d96fa70f6e1bef5"></a><!-- doxytag: member="vtkKdTree::vtkKdTree" ref="b310770ef21a71316d96fa70f6e1bef5" args="(const vtkKdTree &)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkKdTree::vtkKdTree </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="a00933.html">vtkKdTree</a> & </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="6813268c84c1b3d4124022931c6b4a3c"></a><!-- doxytag: member="vtkKdTree::GetClassName" ref="6813268c84c1b3d4124022931c6b4a3c" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual const char* vtkKdTree::GetClassName </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a00971.html#1d4ded8a8a4c2293d462fb62abd464e1">vtkLocator</a>.</p>
<p>Reimplemented in <a class="el" href="a01223.html#35a11a5a69fc93707f2e2caed1ebfb25">vtkPKdTree</a>.</p>
</div>
</div><p>
<a class="anchor" name="6a759f066ecd47f8ac247b241f63ea12"></a><!-- doxytag: member="vtkKdTree::IsTypeOf" ref="6a759f066ecd47f8ac247b241f63ea12" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::IsTypeOf </td>
<td>(</td>
<td class="paramtype">const char * </td>
<td class="paramname"> <em>name</em> </td>
<td> ) </td>
<td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return 1 if this class type is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeRevisionMacro found in vtkSetGet.h.
<p>Reimplemented from <a class="el" href="a00971.html#39b97a532f7f6f3a3d78c4142075a965">vtkLocator</a>.</p>
<p>Reimplemented in <a class="el" href="a01223.html#efe52680459577cf652c9ea9d5369ea5">vtkPKdTree</a>.</p>
</div>
</div><p>
<a class="anchor" name="77a39bd7cd2e14847900025d9fbe69bd"></a><!-- doxytag: member="vtkKdTree::IsA" ref="77a39bd7cd2e14847900025d9fbe69bd" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::IsA </td>
<td>(</td>
<td class="paramtype">const char * </td>
<td class="paramname"> <em>name</em> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return 1 if this class is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeRevisionMacro found in vtkSetGet.h.
<p>Reimplemented from <a class="el" href="a00971.html#1891c93c797e9a3ca152f00e4f155587">vtkLocator</a>.</p>
<p>Reimplemented in <a class="el" href="a01223.html#922be33a3c842fb83976b1b68f579e56">vtkPKdTree</a>.</p>
</div>
</div><p>
<a class="anchor" name="9b40a0509398d1b13ceadc8f0ed70a1f"></a><!-- doxytag: member="vtkKdTree::SafeDownCast" ref="9b40a0509398d1b13ceadc8f0ed70a1f" args="(vtkObject *o)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a00933.html">vtkKdTree</a>* vtkKdTree::SafeDownCast </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a01084.html">vtkObject</a> * </td>
<td class="paramname"> <em>o</em> </td>
<td> ) </td>
<td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a00971.html#21a594789d2970ed3199ab4378e318d5">vtkLocator</a>.</p>
<p>Reimplemented in <a class="el" href="a01223.html#34277ac66fa157a694fd3e9ed02458d9">vtkPKdTree</a>.</p>
</div>
</div><p>
<a class="anchor" name="76d0aaa8104086735dcfdf14c98d5289"></a><!-- doxytag: member="vtkKdTree::PrintSelf" ref="76d0aaa8104086735dcfdf14c98d5289" args="(ostream &os, vtkIndent indent)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::PrintSelf </td>
<td>(</td>
<td class="paramtype">ostream & </td>
<td class="paramname"> <em>os</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00869.html">vtkIndent</a> </td>
<td class="paramname"> <em>indent</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Methods invoked by print to print information about the object including superclasses. Typically not called by the user (use <a class="el" href="a01085.html#edadf6378465fd81c2592ef64262e2a5">Print()</a> instead) but used in the hierarchical print process to combine the output of several classes.
<p>Reimplemented from <a class="el" href="a00971.html#e8661aa7fe43687556be27eeecd3ae1d">vtkLocator</a>.</p>
<p>Reimplemented in <a class="el" href="a01223.html#bc8e6c89f4b61277d2ff359d3c314376">vtkPKdTree</a>.</p>
</div>
</div><p>
<a class="anchor" name="cf06cbe3f5a30de7ebc87e5a2f6807f9"></a><!-- doxytag: member="vtkKdTree::New" ref="cf06cbe3f5a30de7ebc87e5a2f6807f9" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a00933.html">vtkKdTree</a>* vtkKdTree::New </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Create an object with Debug turned off, modified time initialized to zero, and reference counting on.
<p>Reimplemented from <a class="el" href="a01084.html#4d5b227267c076d6f9e38483370b6612">vtkObject</a>.</p>
<p>Reimplemented in <a class="el" href="a01223.html#be0ceda40c99a371e117ba3c500baf05">vtkPKdTree</a>.</p>
</div>
</div><p>
<a class="anchor" name="d475f2634b6e74ff0492f99f30f4b485"></a><!-- doxytag: member="vtkKdTree::TimingOn" ref="d475f2634b6e74ff0492f99f30f4b485" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::TimingOn </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Turn on timing of the k-d tree build
</div>
</div><p>
<a class="anchor" name="a5fdd930f2521f0566b351f1e9335773"></a><!-- doxytag: member="vtkKdTree::TimingOff" ref="a5fdd930f2521f0566b351f1e9335773" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::TimingOff </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Turn on timing of the k-d tree build
</div>
</div><p>
<a class="anchor" name="741f078ac198129fd0840584ea5c4fdd"></a><!-- doxytag: member="vtkKdTree::SetTiming" ref="741f078ac198129fd0840584ea5c4fdd" args="(int)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetTiming </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Turn on timing of the k-d tree build
</div>
</div><p>
<a class="anchor" name="f0b5b65c26051c7ff76bd1236554d40e"></a><!-- doxytag: member="vtkKdTree::GetTiming" ref="f0b5b65c26051c7ff76bd1236554d40e" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::GetTiming </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Turn on timing of the k-d tree build
</div>
</div><p>
<a class="anchor" name="7079df174934103b9d84e0f53f6c8bb9"></a><!-- doxytag: member="vtkKdTree::SetMinCells" ref="7079df174934103b9d84e0f53f6c8bb9" args="(int)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetMinCells </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Minimum number of cells per spatial region. Default is 100.
</div>
</div><p>
<a class="anchor" name="65b6df1a1306d9b1f7e9d1b5f2ea0c1b"></a><!-- doxytag: member="vtkKdTree::GetMinCells" ref="65b6df1a1306d9b1f7e9d1b5f2ea0c1b" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::GetMinCells </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Minimum number of cells per spatial region. Default is 100.
</div>
</div><p>
<a class="anchor" name="1bfa93990fb9ae0768c9c84a36cd22fb"></a><!-- doxytag: member="vtkKdTree::GetNumberOfRegionsOrLess" ref="1bfa93990fb9ae0768c9c84a36cd22fb" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::GetNumberOfRegionsOrLess </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Set/Get the number of spatial regions you want to get close to without going over. (The number of spatial regions is normally a power of two.) Call this before <a class="el" href="a00933.html#21cb0e584c6495dcb6a77b4fb73f52d2">BuildLocator()</a>. Default is unset.
</div>
</div><p>
<a class="anchor" name="148425b68ec50538c5e8e6a8474eee54"></a><!-- doxytag: member="vtkKdTree::SetNumberOfRegionsOrLess" ref="148425b68ec50538c5e8e6a8474eee54" args="(int)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetNumberOfRegionsOrLess </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="61ccbf2c48ad095970aa758beaefd22a"></a><!-- doxytag: member="vtkKdTree::GetNumberOfRegionsOrMore" ref="61ccbf2c48ad095970aa758beaefd22a" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::GetNumberOfRegionsOrMore </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Set/Get the number of spatial regions you want to get close to while having at least this many regions. (The number of spatial regions is normally a power of two.) Default is unset.
</div>
</div><p>
<a class="anchor" name="2b71baf7fd064ce2a5c0ea2c1d76e2c2"></a><!-- doxytag: member="vtkKdTree::SetNumberOfRegionsOrMore" ref="2b71baf7fd064ce2a5c0ea2c1d76e2c2" args="(int)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetNumberOfRegionsOrMore </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="f872d1e0d6f80f6861f7d247730df148"></a><!-- doxytag: member="vtkKdTree::GetFudgeFactor" ref="f872d1e0d6f80f6861f7d247730df148" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual double vtkKdTree::GetFudgeFactor </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Some algorithms on k-d trees require a value that is a very small distance relative to the diameter of the entire space divided by the k-d tree. This factor is the maximum axis-aligned width of the space multipled by 10e-6.
</div>
</div><p>
<a class="anchor" name="0f67170cb8f3817e0d6f79fa4f8b2e2d"></a><!-- doxytag: member="vtkKdTree::SetFudgeFactor" ref="0f67170cb8f3817e0d6f79fa4f8b2e2d" args="(double)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetFudgeFactor </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="27d2c9f6aaab878992eacb5cbc029cd4"></a><!-- doxytag: member="vtkKdTree::GetCuts" ref="27d2c9f6aaab878992eacb5cbc029cd4" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="a00217.html">vtkBSPCuts</a>* vtkKdTree::GetCuts </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get a <a class="el" href="a00217.html" title="This class represents an axis-aligned Binary Spatial Partitioning of a 3D space.">vtkBSPCuts</a> object, a general object representing an axis- aligned spatial partitioning. Used by <a class="el" href="a00218.html" title="Perform calculations (mostly intersection calculations) on regions of a 3D binary...">vtkBSPIntersections</a>.
</div>
</div><p>
<a class="anchor" name="f53ca6525372bf34e5cd2c3872046208"></a><!-- doxytag: member="vtkKdTree::SetCuts" ref="f53ca6525372bf34e5cd2c3872046208" args="(vtkBSPCuts *cuts)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::SetCuts </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00217.html">vtkBSPCuts</a> * </td>
<td class="paramname"> <em>cuts</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Normally the k-d tree is computed from the dataset(s) provided in SetDataSet. Alternatively, you can provide the cuts that will be applied by calling SetCuts.
</div>
</div><p>
<a class="anchor" name="d9c051129366a9773c85c61fcd06a1f0"></a><!-- doxytag: member="vtkKdTree::OmitXPartitioning" ref="d9c051129366a9773c85c61fcd06a1f0" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::OmitXPartitioning </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Omit partitions along the X axis, yielding shafts in the X direction
</div>
</div><p>
<a class="anchor" name="69b57f5410af1a9e3a4527ca0f73907e"></a><!-- doxytag: member="vtkKdTree::OmitYPartitioning" ref="69b57f5410af1a9e3a4527ca0f73907e" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::OmitYPartitioning </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Omit partitions along the Y axis, yielding shafts in the Y direction
</div>
</div><p>
<a class="anchor" name="87c2c9cc8ec4daedccff9dfc3ae856f1"></a><!-- doxytag: member="vtkKdTree::OmitZPartitioning" ref="87c2c9cc8ec4daedccff9dfc3ae856f1" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::OmitZPartitioning </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Omit partitions along the Z axis, yielding shafts in the Z direction
</div>
</div><p>
<a class="anchor" name="eab6b5699f37bfdf0dca73d44d89627d"></a><!-- doxytag: member="vtkKdTree::OmitXYPartitioning" ref="eab6b5699f37bfdf0dca73d44d89627d" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::OmitXYPartitioning </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Omit partitions along the X and Y axes, yielding slabs along Z
</div>
</div><p>
<a class="anchor" name="20dcbfe9d287e01877eb1244ed871e5a"></a><!-- doxytag: member="vtkKdTree::OmitYZPartitioning" ref="20dcbfe9d287e01877eb1244ed871e5a" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::OmitYZPartitioning </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Omit partitions along the Y and Z axes, yielding slabs along X
</div>
</div><p>
<a class="anchor" name="23978e8188723a79519c2c8a5a79932b"></a><!-- doxytag: member="vtkKdTree::OmitZXPartitioning" ref="23978e8188723a79519c2c8a5a79932b" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::OmitZXPartitioning </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Omit partitions along the Z and X axes, yielding slabs along Y
</div>
</div><p>
<a class="anchor" name="2bc59d2379babaa1c5a722b144d95586"></a><!-- doxytag: member="vtkKdTree::OmitNoPartitioning" ref="2bc59d2379babaa1c5a722b144d95586" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::OmitNoPartitioning </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Partition along all three axes - this is the default
</div>
</div><p>
<a class="anchor" name="5159a05cfc85b4ade52792edcb7741fb"></a><!-- doxytag: member="vtkKdTree::SetDataSet" ref="5159a05cfc85b4ade52792edcb7741fb" args="(vtkDataSet *set)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetDataSet </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This class can compute a spatial decomposition based on the cells in a list of one or more input data sets. SetDataSet sets the first data set in the list to the named set. SetNthDataSet sets the data set at index N to the data set named. RemoveData set takes either the data set itself or an index and removes that data set from the list of data sets. AddDataSet adds a data set to the list of data sets.<p>
Clear out all data sets and replace with single data set. For backward compatibility with superclass.
<p>Reimplemented from <a class="el" href="a00971.html#3622fbb0a4668007e69892c75f4edd7d">vtkLocator</a>.</p>
</div>
</div><p>
<a class="anchor" name="b7f41433f3bf121c0a5f0c6587e96aa3"></a><!-- doxytag: member="vtkKdTree::AddDataSet" ref="b7f41433f3bf121c0a5f0c6587e96aa3" args="(vtkDataSet *set)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::AddDataSet </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This class can compute a spatial decomposition based on the cells in a list of one or more input data sets. Add them one at a time with this method.
</div>
</div><p>
<a class="anchor" name="e9d148ce897ac39bc71809ddcf3b70d7"></a><!-- doxytag: member="vtkKdTree::RemoveDataSet" ref="e9d148ce897ac39bc71809ddcf3b70d7" args="(int index)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::RemoveDataSet </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>index</em> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Remove the given data set.
</div>
</div><p>
<a class="anchor" name="5665bd0e2f978e483e4647c65012a324"></a><!-- doxytag: member="vtkKdTree::RemoveDataSet" ref="5665bd0e2f978e483e4647c65012a324" args="(vtkDataSet *set)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::RemoveDataSet </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Remove the given data set.
</div>
</div><p>
<a class="anchor" name="04c12e0fd12a40acae090338ef5c6b9b"></a><!-- doxytag: member="vtkKdTree::RemoveAllDataSets" ref="04c12e0fd12a40acae090338ef5c6b9b" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::RemoveAllDataSets </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Remove the given data set.
</div>
</div><p>
<a class="anchor" name="759a6b85bd6451f4b983e7bf837632b6"></a><!-- doxytag: member="vtkKdTree::GetNumberOfDataSets" ref="759a6b85bd6451f4b983e7bf837632b6" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::GetNumberOfDataSets </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the number of data sets included in spatial paritioning
</div>
</div><p>
<a class="anchor" name="c98fd5bc03252026c84d2efc18b23c4f"></a><!-- doxytag: member="vtkKdTree::GetDataSet" ref="c98fd5bc03252026c84d2efc18b23c4f" args="(int n)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00374.html">vtkDataSet</a>* vtkKdTree::GetDataSet </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>n</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the nth defined data set in the spatial partitioning. (If you used SetNthDataSet to define 0,1 and 3 and ask for data set 2, you get 3.)<p>
Return the n'th data set.
</div>
</div><p>
<a class="anchor" name="fe493d784bfa566475c338f526705334"></a><!-- doxytag: member="vtkKdTree::GetDataSet" ref="fe493d784bfa566475c338f526705334" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00374.html">vtkDataSet</a>* vtkKdTree::GetDataSet </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return the 0'th data set. For compatability with the superclass' interface.
<p>Reimplemented from <a class="el" href="a00971.html#0d81258562ecfc8cc5700e062a95959b">vtkLocator</a>.</p>
<p>Definition at line <a class="el" href="a04089.html#l00189">189</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="21a5abd731a36dacbd16a51dede90999"></a><!-- doxytag: member="vtkKdTree::GetDataSets" ref="21a5abd731a36dacbd16a51dede90999" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="a00378.html">vtkDataSetCollection</a>* vtkKdTree::GetDataSets </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return a collection of all the data sets.
</div>
</div><p>
<a class="anchor" name="fb4272a0e70847b8d58e49358dac3550"></a><!-- doxytag: member="vtkKdTree::GetDataSetIndex" ref="fb4272a0e70847b8d58e49358dac3550" args="(vtkDataSet *set)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::GetDataSetIndex </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return the index of the given data set. Returns -1 if that data set does not exist.
</div>
</div><p>
<a class="anchor" name="6afee225325b92861052a3ed748dd5e9"></a><!-- doxytag: member="vtkKdTree::GetBounds" ref="6afee225325b92861052a3ed748dd5e9" args="(double *bounds)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::GetBounds </td>
<td>(</td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>bounds</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the spatial bounds of the entire k-d tree space. Sets bounds array to xmin, xmax, ymin, ymax, zmin, zmax.
</div>
</div><p>
<a class="anchor" name="81c2de226fd671a32a0e536571531c9b"></a><!-- doxytag: member="vtkKdTree::SetNewBounds" ref="81c2de226fd671a32a0e536571531c9b" args="(double *bounds)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::SetNewBounds </td>
<td>(</td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>bounds</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
There are certain applications where you want the bounds of the k-d tree space to be at least as large as a specified box. If the k-d tree has been built, you can expand it's bounds with this method. If the bounds supplied are smaller than those computed, they will be ignored.
</div>
</div><p>
<a class="anchor" name="15610678b137fbe2107f44495e2d90f5"></a><!-- doxytag: member="vtkKdTree::GetNumberOfRegions" ref="15610678b137fbe2107f44495e2d90f5" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::GetNumberOfRegions </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
The number of leaf nodes of the tree, the spatial regions
</div>
</div><p>
<a class="anchor" name="f2cd873570944228a1c2f8fe21a78c71"></a><!-- doxytag: member="vtkKdTree::GetRegionBounds" ref="f2cd873570944228a1c2f8fe21a78c71" args="(int regionID, double bounds[6])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::GetRegionBounds </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionID</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>bounds</em>[6]</td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the spatial bounds of k-d tree region
</div>
</div><p>
<a class="anchor" name="1d28bf7a9d50de4c77613f7a20c6552a"></a><!-- doxytag: member="vtkKdTree::GetRegionDataBounds" ref="1d28bf7a9d50de4c77613f7a20c6552a" args="(int regionID, double bounds[6])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::GetRegionDataBounds </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionID</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>bounds</em>[6]</td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the bounds of the data within the k-d tree region
</div>
</div><p>
<a class="anchor" name="52be33727cee39dbd737e6cd7cd26903"></a><!-- doxytag: member="vtkKdTree::PrintTree" ref="52be33727cee39dbd737e6cd7cd26903" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::PrintTree </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Print out nodes of kd tree
</div>
</div><p>
<a class="anchor" name="a6b8380a1063031b353379231f73b6d6"></a><!-- doxytag: member="vtkKdTree::PrintVerboseTree" ref="a6b8380a1063031b353379231f73b6d6" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::PrintVerboseTree </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Print out nodes of kd tree
</div>
</div><p>
<a class="anchor" name="e3766db59481f9146c66942041579fb9"></a><!-- doxytag: member="vtkKdTree::PrintRegion" ref="e3766db59481f9146c66942041579fb9" args="(int id)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::PrintRegion </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>id</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Print out leaf node data for given id
</div>
</div><p>
<a class="anchor" name="518ce725e305ea30587da051697adb43"></a><!-- doxytag: member="vtkKdTree::CreateCellLists" ref="518ce725e305ea30587da051697adb43" args="(int dataSetIndex, int *regionReqList, int reqListSize)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::CreateCellLists </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>dataSetIndex</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>regionReqList</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>reqListSize</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Create a list for each of the requested regions, listing the IDs of all cells whose centroid falls in the region. These lists are obtained with <a class="el" href="a00933.html#ccd7b06b8a6457bc1fcb921a6246add6">GetCellList()</a>. If no DataSet is specified, the cell list is created for DataSet 0. If no list of requested regions is provided, the cell lists for all regions are created. When CreateCellLists is called again, the lists created on the previous call are deleted.
</div>
</div><p>
<a class="anchor" name="bfb508bfc593e71a0871b76829f31f4e"></a><!-- doxytag: member="vtkKdTree::CreateCellLists" ref="bfb508bfc593e71a0871b76829f31f4e" args="(vtkDataSet *set, int *regionReqList, int reqListSize)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::CreateCellLists </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>regionReqList</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>reqListSize</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="1892f3687c6420003f094d8b0f778e1f"></a><!-- doxytag: member="vtkKdTree::CreateCellLists" ref="1892f3687c6420003f094d8b0f778e1f" args="(int *regionReqList, int listSize)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::CreateCellLists </td>
<td>(</td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>regionReqList</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>listSize</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="40ec299fcb6a8ad1d036c17f9858a3c5"></a><!-- doxytag: member="vtkKdTree::CreateCellLists" ref="40ec299fcb6a8ad1d036c17f9858a3c5" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::CreateCellLists </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="2b62f5aa0b40619fc40e2343b3616a18"></a><!-- doxytag: member="vtkKdTree::SetIncludeRegionBoundaryCells" ref="2b62f5aa0b40619fc40e2343b3616a18" args="(int)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetIncludeRegionBoundaryCells </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
If IncludeRegionBoundaryCells is ON, <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a> will also create a list of cells which intersect a given region, but are not assigned to the region. These lists are obtained with <a class="el" href="a00933.html#a0acd652bea7f7d1e1b284eb413c19dd">GetBoundaryCellList()</a>. Default is OFF.
</div>
</div><p>
<a class="anchor" name="92e3204278823f496aa399048a4f26ca"></a><!-- doxytag: member="vtkKdTree::GetIncludeRegionBoundaryCells" ref="92e3204278823f496aa399048a4f26ca" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::GetIncludeRegionBoundaryCells </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
If IncludeRegionBoundaryCells is ON, <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a> will also create a list of cells which intersect a given region, but are not assigned to the region. These lists are obtained with <a class="el" href="a00933.html#a0acd652bea7f7d1e1b284eb413c19dd">GetBoundaryCellList()</a>. Default is OFF.
</div>
</div><p>
<a class="anchor" name="8cab8ac984f631d3ff9a80c40e27fba4"></a><!-- doxytag: member="vtkKdTree::IncludeRegionBoundaryCellsOn" ref="8cab8ac984f631d3ff9a80c40e27fba4" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::IncludeRegionBoundaryCellsOn </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
If IncludeRegionBoundaryCells is ON, <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a> will also create a list of cells which intersect a given region, but are not assigned to the region. These lists are obtained with <a class="el" href="a00933.html#a0acd652bea7f7d1e1b284eb413c19dd">GetBoundaryCellList()</a>. Default is OFF.
</div>
</div><p>
<a class="anchor" name="437d849e8189a41debd825fabbd75683"></a><!-- doxytag: member="vtkKdTree::IncludeRegionBoundaryCellsOff" ref="437d849e8189a41debd825fabbd75683" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::IncludeRegionBoundaryCellsOff </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
If IncludeRegionBoundaryCells is ON, <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a> will also create a list of cells which intersect a given region, but are not assigned to the region. These lists are obtained with <a class="el" href="a00933.html#a0acd652bea7f7d1e1b284eb413c19dd">GetBoundaryCellList()</a>. Default is OFF.
</div>
</div><p>
<a class="anchor" name="60202ad26ffba6126efe568b3623ab05"></a><!-- doxytag: member="vtkKdTree::DeleteCellLists" ref="60202ad26ffba6126efe568b3623ab05" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::DeleteCellLists </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Free the memory used by the cell lists.
</div>
</div><p>
<a class="anchor" name="ccd7b06b8a6457bc1fcb921a6246add6"></a><!-- doxytag: member="vtkKdTree::GetCellList" ref="ccd7b06b8a6457bc1fcb921a6246add6" args="(int regionID)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00720.html">vtkIdList</a>* vtkKdTree::GetCellList </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionID</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the cell list for a region. This returns a pointer to vtkKdTree's memory, so don't free it.
</div>
</div><p>
<a class="anchor" name="a0acd652bea7f7d1e1b284eb413c19dd"></a><!-- doxytag: member="vtkKdTree::GetBoundaryCellList" ref="a0acd652bea7f7d1e1b284eb413c19dd" args="(int regionID)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00720.html">vtkIdList</a>* vtkKdTree::GetBoundaryCellList </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionID</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
The cell list obtained with GetCellList is the list of all cells such that their centroid is contained in the spatial region. It may also be desirable to get a list of all cells intersecting a spatial region, but with centroid in some other region. This is that list. This list is computed in <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a> if and only if IncludeRegionBoundaryCells is ON. This returns a pointer to KdTree's memory, so don't free it.
</div>
</div><p>
<a class="anchor" name="26c3dec914e4aff4e8425e1e617684df"></a><!-- doxytag: member="vtkKdTree::GetCellLists" ref="26c3dec914e4aff4e8425e1e617684df" args="(vtkIntArray *regions, int set, vtkIdList *inRegionCells, vtkIdList *onBoundaryCells)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::GetCellLists </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>regions</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>set</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>inRegionCells</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>onBoundaryCells</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
For a list of regions, get two cell lists. The first lists the IDs all cells whose centroids lie in one of the regions. The second lists the IDs of all cells that intersect the regions, but whose centroid lies in a region not on the list. The total number of cell IDs written to both lists is returned. Either list pointer passed in can be NULL, and it will be ignored. If there are multiple data sets, you must specify which data set you wish cell IDs for. The caller should delete these two lists when done. This method uses the cell lists created in <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a>. If the cell list for any of the requested regions does not exist, then this method will call <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a> to create cell lists for *every* region of the k-d tree. You must remember to <a class="el" href="a00933.html#60202ad26ffba6126efe568b3623ab05">DeleteCellLists()</a> when done with all calls to this method, as cell lists can require a great deal of memory.
</div>
</div><p>
<a class="anchor" name="23d72e401299111ce9b32d4862a16474"></a><!-- doxytag: member="vtkKdTree::GetCellLists" ref="23d72e401299111ce9b32d4862a16474" args="(vtkIntArray *regions, vtkDataSet *set, vtkIdList *inRegionCells, vtkIdList *onBoundaryCells)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::GetCellLists </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>regions</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>inRegionCells</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>onBoundaryCells</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
For a list of regions, get two cell lists. The first lists the IDs all cells whose centroids lie in one of the regions. The second lists the IDs of all cells that intersect the regions, but whose centroid lies in a region not on the list. The total number of cell IDs written to both lists is returned. Either list pointer passed in can be NULL, and it will be ignored. If there are multiple data sets, you must specify which data set you wish cell IDs for. The caller should delete these two lists when done. This method uses the cell lists created in <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a>. If the cell list for any of the requested regions does not exist, then this method will call <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a> to create cell lists for *every* region of the k-d tree. You must remember to <a class="el" href="a00933.html#60202ad26ffba6126efe568b3623ab05">DeleteCellLists()</a> when done with all calls to this method, as cell lists can require a great deal of memory.
</div>
</div><p>
<a class="anchor" name="f0fb864e86a0b508bcaddbff406c601f"></a><!-- doxytag: member="vtkKdTree::GetCellLists" ref="f0fb864e86a0b508bcaddbff406c601f" args="(vtkIntArray *regions, vtkIdList *inRegionCells, vtkIdList *onBoundaryCells)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::GetCellLists </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>regions</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>inRegionCells</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>onBoundaryCells</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
For a list of regions, get two cell lists. The first lists the IDs all cells whose centroids lie in one of the regions. The second lists the IDs of all cells that intersect the regions, but whose centroid lies in a region not on the list. The total number of cell IDs written to both lists is returned. Either list pointer passed in can be NULL, and it will be ignored. If there are multiple data sets, you must specify which data set you wish cell IDs for. The caller should delete these two lists when done. This method uses the cell lists created in <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a>. If the cell list for any of the requested regions does not exist, then this method will call <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a> to create cell lists for *every* region of the k-d tree. You must remember to <a class="el" href="a00933.html#60202ad26ffba6126efe568b3623ab05">DeleteCellLists()</a> when done with all calls to this method, as cell lists can require a great deal of memory.
</div>
</div><p>
<a class="anchor" name="cf3b94e4643a8e87e12f9dcd6e4a52bf"></a><!-- doxytag: member="vtkKdTree::GetRegionContainingCell" ref="cf3b94e4643a8e87e12f9dcd6e4a52bf" args="(vtkDataSet *set, vtkIdType cellID)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::GetRegionContainingCell </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>cellID</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the id of the region containing the cell centroid. If no DataSet is specified, assume DataSet 0. If you need the region ID for every cell, use AllGetRegionContainingCell instead. It is more efficient.
</div>
</div><p>
<a class="anchor" name="79312f1c5d4aa90bea33e851fe2a7f39"></a><!-- doxytag: member="vtkKdTree::GetRegionContainingCell" ref="79312f1c5d4aa90bea33e851fe2a7f39" args="(int set, vtkIdType cellID)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::GetRegionContainingCell </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>set</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>cellID</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the id of the region containing the cell centroid. If no DataSet is specified, assume DataSet 0. If you need the region ID for every cell, use AllGetRegionContainingCell instead. It is more efficient.
</div>
</div><p>
<a class="anchor" name="1ca94da3aca7a54710ac5285ff70c318"></a><!-- doxytag: member="vtkKdTree::GetRegionContainingCell" ref="1ca94da3aca7a54710ac5285ff70c318" args="(vtkIdType cellID)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::GetRegionContainingCell </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>cellID</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the id of the region containing the cell centroid. If no DataSet is specified, assume DataSet 0. If you need the region ID for every cell, use AllGetRegionContainingCell instead. It is more efficient.
</div>
</div><p>
<a class="anchor" name="bd8a27ec9ba43ade70e3ee3c27402a44"></a><!-- doxytag: member="vtkKdTree::AllGetRegionContainingCell" ref="bd8a27ec9ba43ade70e3ee3c27402a44" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int* vtkKdTree::AllGetRegionContainingCell </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get a list (in order by data set by cell id) of the region IDs of the region containing the centroid for each cell. This is faster than calling GetRegionContainingCell for each cell in the DataSet. <a class="el" href="a00933.html" title="a Kd-tree spatial decomposition of a set of points">vtkKdTree</a> uses this list, so don't delete it.
</div>
</div><p>
<a class="anchor" name="f3f8e08522d290c50c50a1dcf55b225b"></a><!-- doxytag: member="vtkKdTree::GetRegionContainingPoint" ref="f3f8e08522d290c50c50a1dcf55b225b" args="(double x, double y, double z)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::GetRegionContainingPoint </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>z</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the id of the region containing the specified location.
</div>
</div><p>
<a class="anchor" name="21cb0e584c6495dcb6a77b4fb73f52d2"></a><!-- doxytag: member="vtkKdTree::BuildLocator" ref="21cb0e584c6495dcb6a77b4fb73f52d2" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::BuildLocator </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Create the k-d tree decomposition of the cells of the data set or data sets. Cells are assigned to k-d tree spatial regions based on the location of their centroids.
<p>Implements <a class="el" href="a00971.html#da245e189ce4efa881d856d7949a71db">vtkLocator</a>.</p>
<p>Reimplemented in <a class="el" href="a01223.html#878dec485bcdb3980949d460195977ba">vtkPKdTree</a>.</p>
</div>
</div><p>
<a class="anchor" name="0f6733123b519d53f1fbc11ce5c8ebc7"></a><!-- doxytag: member="vtkKdTree::MinimalNumberOfConvexSubRegions" ref="0f6733123b519d53f1fbc11ce5c8ebc7" args="(vtkIntArray *regionIdList, double **convexRegionBounds)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::MinimalNumberOfConvexSubRegions </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>regionIdList</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double ** </td>
<td class="paramname"> <em>convexRegionBounds</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Given a list of region IDs, determine the decomposition of these regions into the minimal number of convex subregions. Due to the way the k-d tree is constructed, those convex subregions will be axis-aligned boxes. Return the minimal number of such convex regions that compose the original region list. This call will set convexRegionBounds to point to a list of the bounds of these regions. Caller should free this. There will be six values for each convex subregion (xmin, xmax, ymin, ymax, zmin, zmax). If the regions in the regionIdList form a box already, a "1" is returned and the second argument contains the bounds of the box.
</div>
</div><p>
<a class="anchor" name="51794dc60af202a9d835f5221c9d060b"></a><!-- doxytag: member="vtkKdTree::DepthOrderAllRegions" ref="51794dc60af202a9d835f5221c9d060b" args="(double *dop, vtkIntArray *orderedList)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::DepthOrderAllRegions </td>
<td>(</td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>dop</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>orderedList</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
DO NOT CALL. Depricated in VTK 5.2. Use ViewOrderAllRegionsInDirection or ViewOrderAllRegionsFromPosition.
</div>
</div><p>
<a class="anchor" name="fc09874c5bc0266e90b528a8568a36e7"></a><!-- doxytag: member="vtkKdTree::DepthOrderRegions" ref="fc09874c5bc0266e90b528a8568a36e7" args="(vtkIntArray *regionIds, double *dop, vtkIntArray *orderedList)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::DepthOrderRegions </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>regionIds</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>dop</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>orderedList</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
DO NOT CALL. Depricated in VTK 5.2. Use ViewOrderRegionsInDirection or ViewOrderRegionsFromPosition.
</div>
</div><p>
<a class="anchor" name="e03a6fc8818270d0386fd3a32e09acaf"></a><!-- doxytag: member="vtkKdTree::ViewOrderAllRegionsInDirection" ref="e03a6fc8818270d0386fd3a32e09acaf" args="(const double directionOfProjection[3], vtkIntArray *orderedList)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::ViewOrderAllRegionsInDirection </td>
<td>(</td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>directionOfProjection</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>orderedList</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Given a direction of projection (typically obtained with <a class="el" href="a00227.html#ef9a318d71fdfeada8f7b9bab27401e3">vtkCamera::GetDirectionOfProjection()</a>), this method, creates a list of the k-d tree region IDs in order from front to back with respect to that direction. The number of ordered regions is returned. Use this method to view order regions for cameras that use parallel projection.
</div>
</div><p>
<a class="anchor" name="8a7da74962c0e561b2e46da51a946634"></a><!-- doxytag: member="vtkKdTree::ViewOrderRegionsInDirection" ref="8a7da74962c0e561b2e46da51a946634" args="(vtkIntArray *regionIds, const double directionOfProjection[3], vtkIntArray *orderedList)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::ViewOrderRegionsInDirection </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>regionIds</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>directionOfProjection</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>orderedList</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Given a direction of projection and a list of k-d tree region IDs, this method, creates a list of the k-d tree region IDs in order from front to back with respect to that direction. The number of ordered regions is returned. Use this method to view order regions for cameras that use parallel projection.
</div>
</div><p>
<a class="anchor" name="cf5b71fd1f4fb39a27cb7684b87ce383"></a><!-- doxytag: member="vtkKdTree::ViewOrderAllRegionsFromPosition" ref="cf5b71fd1f4fb39a27cb7684b87ce383" args="(const double directionOfProjection[3], vtkIntArray *orderedList)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::ViewOrderAllRegionsFromPosition </td>
<td>(</td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>directionOfProjection</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>orderedList</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Given a camera position (typically obtained with <a class="el" href="a00227.html#a9f9a18e404d4ff93e794d4da0748e86">vtkCamera::GetPosition()</a>), this method, creates a list of the k-d tree region IDs in order from front to back with respect to that direction. The number of ordered regions is returned. Use this method to view order regions for cameras that use perspective projection.
</div>
</div><p>
<a class="anchor" name="bc820442a65dfce8a85af0683017122b"></a><!-- doxytag: member="vtkKdTree::ViewOrderRegionsFromPosition" ref="bc820442a65dfce8a85af0683017122b" args="(vtkIntArray *regionIds, const double directionOfProjection[3], vtkIntArray *orderedList)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::ViewOrderRegionsFromPosition </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>regionIds</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>directionOfProjection</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>orderedList</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Given a camera position and a list of k-d tree region IDs, this method, creates a list of the k-d tree region IDs in order from front to back with respect to that direction. The number of ordered regions is returned. Use this method to view order regions for cameras that use perspective projection.
</div>
</div><p>
<a class="anchor" name="a4495df23a7db4a0af4c66467c7363f1"></a><!-- doxytag: member="vtkKdTree::BuildLocatorFromPoints" ref="a4495df23a7db4a0af4c66467c7363f1" args="(vtkPointSet *pointset)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::BuildLocatorFromPoints </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a01251.html">vtkPointSet</a> * </td>
<td class="paramname"> <em>pointset</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This is a special purpose locator that builds a k-d tree to find duplicate and near-by points. It builds the tree from one or more <a class="el" href="a01250.html" title="represent and manipulate 3D points">vtkPoints</a> objects instead of from the cells of a <a class="el" href="a00374.html" title="abstract class to specify dataset behavior">vtkDataSet</a>. This build would normally be followed by BuildMapForDuplicatePoints, FindPoint, or FindClosestPoint. Since this will build a normal k-d tree, all the region intersection queries will still work, as will most other calls except those that have "Cell" in the name. This method works most efficiently when the point arrays are float arrays.
</div>
</div><p>
<a class="anchor" name="ed3b6811bf8d6436246fcbe40818812c"></a><!-- doxytag: member="vtkKdTree::BuildLocatorFromPoints" ref="ed3b6811bf8d6436246fcbe40818812c" args="(vtkPoints *ptArray)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::BuildLocatorFromPoints </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a01250.html">vtkPoints</a> * </td>
<td class="paramname"> <em>ptArray</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This is a special purpose locator that builds a k-d tree to find duplicate and near-by points. It builds the tree from one or more <a class="el" href="a01250.html" title="represent and manipulate 3D points">vtkPoints</a> objects instead of from the cells of a <a class="el" href="a00374.html" title="abstract class to specify dataset behavior">vtkDataSet</a>. This build would normally be followed by BuildMapForDuplicatePoints, FindPoint, or FindClosestPoint. Since this will build a normal k-d tree, all the region intersection queries will still work, as will most other calls except those that have "Cell" in the name. This method works most efficiently when the point arrays are float arrays.
</div>
</div><p>
<a class="anchor" name="9605561598938131a2859f1007c748a2"></a><!-- doxytag: member="vtkKdTree::BuildLocatorFromPoints" ref="9605561598938131a2859f1007c748a2" args="(vtkPoints **ptArray, int numPtArrays)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::BuildLocatorFromPoints </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a01250.html">vtkPoints</a> ** </td>
<td class="paramname"> <em>ptArray</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>numPtArrays</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This is a special purpose locator that builds a k-d tree to find duplicate and near-by points. It builds the tree from one or more <a class="el" href="a01250.html" title="represent and manipulate 3D points">vtkPoints</a> objects instead of from the cells of a <a class="el" href="a00374.html" title="abstract class to specify dataset behavior">vtkDataSet</a>. This build would normally be followed by BuildMapForDuplicatePoints, FindPoint, or FindClosestPoint. Since this will build a normal k-d tree, all the region intersection queries will still work, as will most other calls except those that have "Cell" in the name. This method works most efficiently when the point arrays are float arrays.
</div>
</div><p>
<a class="anchor" name="3b58cd915006241f46a9c446f24cb4d6"></a><!-- doxytag: member="vtkKdTree::BuildMapForDuplicatePoints" ref="3b58cd915006241f46a9c446f24cb4d6" args="(float tolerance)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00722.html">vtkIdTypeArray</a>* vtkKdTree::BuildMapForDuplicatePoints </td>
<td>(</td>
<td class="paramtype">float </td>
<td class="paramname"> <em>tolerance</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This call returns a mapping from the original point IDs supplied to BuildLocatorFromPoints to a subset of those IDs that is unique within the specified tolerance. If points 2, 5, and 12 are the same, then IdMap[2] = IdMap[5] = IdMap[12] = 2 (or 5 or 12). "original point IDs" - For point IDs we start at 0 for the first point in the first <a class="el" href="a01250.html" title="represent and manipulate 3D points">vtkPoints</a> object, and increase by 1 for subsequent points and subsequent <a class="el" href="a01250.html" title="represent and manipulate 3D points">vtkPoints</a> objects. You must have called <a class="el" href="a00933.html#a4495df23a7db4a0af4c66467c7363f1">BuildLocatorFromPoints()</a> before calling this. You are responsible for deleting the returned array.
</div>
</div><p>
<a class="anchor" name="f078cd8b85b98f1ba4297343d1e85b28"></a><!-- doxytag: member="vtkKdTree::FindPoint" ref="f078cd8b85b98f1ba4297343d1e85b28" args="(double *x)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::FindPoint </td>
<td>(</td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>x</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Find the Id of the point that was previously supplied to <a class="el" href="a00933.html#a4495df23a7db4a0af4c66467c7363f1">BuildLocatorFromPoints()</a>. Returns -1 if the point was not in the original array.
</div>
</div><p>
<a class="anchor" name="1afce419e23cffb80f9ccef3499934dc"></a><!-- doxytag: member="vtkKdTree::FindPoint" ref="1afce419e23cffb80f9ccef3499934dc" args="(double x, double y, double z)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::FindPoint </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>z</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Find the Id of the point that was previously supplied to <a class="el" href="a00933.html#a4495df23a7db4a0af4c66467c7363f1">BuildLocatorFromPoints()</a>. Returns -1 if the point was not in the original array.
</div>
</div><p>
<a class="anchor" name="ac98fa6c10457a2bfd4e3b20016116d4"></a><!-- doxytag: member="vtkKdTree::FindClosestPoint" ref="ac98fa6c10457a2bfd4e3b20016116d4" args="(double *x, double &dist2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::FindClosestPoint </td>
<td>(</td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>dist2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Find the Id of the point that was previously supplied to <a class="el" href="a00933.html#a4495df23a7db4a0af4c66467c7363f1">BuildLocatorFromPoints()</a> which is closest to the given point. Set the square of the distance between the two points.
</div>
</div><p>
<a class="anchor" name="b5ebff0ee01cda1aafcfea63b0984aad"></a><!-- doxytag: member="vtkKdTree::FindClosestPoint" ref="b5ebff0ee01cda1aafcfea63b0984aad" args="(double x, double y, double z, double &dist2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::FindClosestPoint </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>z</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>dist2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Find the Id of the point that was previously supplied to <a class="el" href="a00933.html#a4495df23a7db4a0af4c66467c7363f1">BuildLocatorFromPoints()</a> which is closest to the given point. Set the square of the distance between the two points.
</div>
</div><p>
<a class="anchor" name="69084733c0a7c5d4259793bb8b14279d"></a><!-- doxytag: member="vtkKdTree::FindClosestPointWithinRadius" ref="69084733c0a7c5d4259793bb8b14279d" args="(double radius, const double x[3], double &dist2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::FindClosestPointWithinRadius </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>radius</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>x</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>dist2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Given a position x and a radius r, return the id of the point closest to the point in that radius. dist2 returns the squared distance to the point.
</div>
</div><p>
<a class="anchor" name="a896f8e8c4c97696b5d6c0132057c579"></a><!-- doxytag: member="vtkKdTree::FindClosestPointInRegion" ref="a896f8e8c4c97696b5d6c0132057c579" args="(int regionId, double *x, double &dist2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::FindClosestPointInRegion </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionId</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>dist2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Find the Id of the point in the given region which is closest to the given point. Return the ID of the point, and set the square of the distance of between the points.
</div>
</div><p>
<a class="anchor" name="e4613fa124ba6fa366ead520f6c133cd"></a><!-- doxytag: member="vtkKdTree::FindClosestPointInRegion" ref="e4613fa124ba6fa366ead520f6c133cd" args="(int regionId, double x, double y, double z, double &dist2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkKdTree::FindClosestPointInRegion </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionId</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>z</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>dist2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Find the Id of the point in the given region which is closest to the given point. Return the ID of the point, and set the square of the distance of between the points.
</div>
</div><p>
<a class="anchor" name="7dc6bd5104cb90f333f0985e6f142446"></a><!-- doxytag: member="vtkKdTree::FindPointsWithinRadius" ref="7dc6bd5104cb90f333f0985e6f142446" args="(double R, const double x[3], vtkIdList *result)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::FindPointsWithinRadius </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>R</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>x</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>result</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Find all points within a specified radius R of position x. The result is not sorted in any specific manner. These methods are thread safe if <a class="el" href="a00933.html#21cb0e584c6495dcb6a77b4fb73f52d2">BuildLocator()</a> is directly or indirectly called from a single thread first.
</div>
</div><p>
<a class="anchor" name="f5cabd7f0482765792d376ca70b25dd8"></a><!-- doxytag: member="vtkKdTree::FindClosestNPoints" ref="f5cabd7f0482765792d376ca70b25dd8" args="(int N, const double x[3], vtkIdList *result)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::FindClosestNPoints </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>N</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>x</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>result</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Find the closest N points to a position. This returns the closest N points to a position. A faster method could be created that returned N close points to a position, but necessarily the exact N closest. The returned points are sorted from closest to farthest. These methods are thread safe if <a class="el" href="a00933.html#21cb0e584c6495dcb6a77b4fb73f52d2">BuildLocator()</a> is directly or indirectly called from a single thread first.
</div>
</div><p>
<a class="anchor" name="3c4d502aca1eefa2ec871568e2e3a843"></a><!-- doxytag: member="vtkKdTree::GetPointsInRegion" ref="3c4d502aca1eefa2ec871568e2e3a843" args="(int regionId)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00722.html">vtkIdTypeArray</a>* vtkKdTree::GetPointsInRegion </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionId</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get a list of the original IDs of all points in a region. You must have called BuildLocatorFromPoints before calling this.
</div>
</div><p>
<a class="anchor" name="3e27182270da7dfdb4b14660960de2b2"></a><!-- doxytag: member="vtkKdTree::FreeSearchStructure" ref="3e27182270da7dfdb4b14660960de2b2" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::FreeSearchStructure </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Delete the k-d tree data structure. Also delete any cell lists that were computed with <a class="el" href="a00933.html#40ec299fcb6a8ad1d036c17f9858a3c5">CreateCellLists()</a>.
<p>Implements <a class="el" href="a00971.html#dd4eab3ae37e43fb99d99981e8cfb7d9">vtkLocator</a>.</p>
</div>
</div><p>
<a class="anchor" name="b1491d0efc07bc94ee905e37ea0a6deb"></a><!-- doxytag: member="vtkKdTree::GenerateRepresentation" ref="b1491d0efc07bc94ee905e37ea0a6deb" args="(int level, vtkPolyData *pd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::GenerateRepresentation </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a01260.html">vtkPolyData</a> * </td>
<td class="paramname"> <em>pd</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Create a polydata representation of the boundaries of the k-d tree regions. If level equals <a class="el" href="a00971.html#0de5cbe17570672c26a25403cc2afd07">GetLevel()</a>, the leaf nodes are represented.
<p>Implements <a class="el" href="a00971.html#cee465040df484d7fcbd2fdc34e94aae">vtkLocator</a>.</p>
</div>
</div><p>
<a class="anchor" name="8990a48330096f6ad2b14713bb6cf1d7"></a><!-- doxytag: member="vtkKdTree::GenerateRepresentation" ref="8990a48330096f6ad2b14713bb6cf1d7" args="(int *regionList, int len, vtkPolyData *pd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::GenerateRepresentation </td>
<td>(</td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>regionList</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>len</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a01260.html">vtkPolyData</a> * </td>
<td class="paramname"> <em>pd</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Generate a polygonal representation of a list of regions. Only leaf nodes have region IDs, so these will be leaf nodes.
</div>
</div><p>
<a class="anchor" name="accaa51777027d2194d1ca92cd938b37"></a><!-- doxytag: member="vtkKdTree::GenerateRepresentationUsingDataBoundsOn" ref="accaa51777027d2194d1ca92cd938b37" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::GenerateRepresentationUsingDataBoundsOn </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
The polydata representation of the k-d tree shows the boundaries of the k-d tree decomposition spatial regions. The data inside the regions may not occupy the entire space. To draw just the bounds of the data in the regions, set this variable ON.
</div>
</div><p>
<a class="anchor" name="776c351d8eb1f92f31fdd0bffd865170"></a><!-- doxytag: member="vtkKdTree::GenerateRepresentationUsingDataBoundsOff" ref="776c351d8eb1f92f31fdd0bffd865170" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::GenerateRepresentationUsingDataBoundsOff </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
The polydata representation of the k-d tree shows the boundaries of the k-d tree decomposition spatial regions. The data inside the regions may not occupy the entire space. To draw just the bounds of the data in the regions, set this variable ON.
</div>
</div><p>
<a class="anchor" name="42a659726f6f3b8f4ae633652e1bbd2c"></a><!-- doxytag: member="vtkKdTree::SetGenerateRepresentationUsingDataBounds" ref="42a659726f6f3b8f4ae633652e1bbd2c" args="(int)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetGenerateRepresentationUsingDataBounds </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
The polydata representation of the k-d tree shows the boundaries of the k-d tree decomposition spatial regions. The data inside the regions may not occupy the entire space. To draw just the bounds of the data in the regions, set this variable ON.
</div>
</div><p>
<a class="anchor" name="5d64f067e8b325050c397182486f8e16"></a><!-- doxytag: member="vtkKdTree::GetGenerateRepresentationUsingDataBounds" ref="5d64f067e8b325050c397182486f8e16" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::GetGenerateRepresentationUsingDataBounds </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
The polydata representation of the k-d tree shows the boundaries of the k-d tree decomposition spatial regions. The data inside the regions may not occupy the entire space. To draw just the bounds of the data in the regions, set this variable ON.
</div>
</div><p>
<a class="anchor" name="c6318c5dac00c4d5142d3cd980dcda47"></a><!-- doxytag: member="vtkKdTree::PrintTiming" ref="c6318c5dac00c4d5142d3cd980dcda47" args="(ostream &os, vtkIndent indent)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::PrintTiming </td>
<td>(</td>
<td class="paramtype">ostream & </td>
<td class="paramname"> <em>os</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00869.html">vtkIndent</a> </td>
<td class="paramname"> <em>indent</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Print timing of k-d tree build
<p>Reimplemented in <a class="el" href="a01223.html#f9ce9e8580ebe9d95001ac73c38a3fa1">vtkPKdTree</a>.</p>
</div>
</div><p>
<a class="anchor" name="ca2715f25b78fe1a99e4d3b8777bc0f7"></a><!-- doxytag: member="vtkKdTree::NewGeometry" ref="ca2715f25b78fe1a99e4d3b8777bc0f7" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::NewGeometry </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return 1 if the geometry of the input data sets has changed since the last time the k-d tree was built.
</div>
</div><p>
<a class="anchor" name="5aaf5e608e8c6d0bfb80184fd3cc264a"></a><!-- doxytag: member="vtkKdTree::NewGeometry" ref="5aaf5e608e8c6d0bfb80184fd3cc264a" args="(vtkDataSet **sets, int numDataSets)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::NewGeometry </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> ** </td>
<td class="paramname"> <em>sets</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>numDataSets</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return 1 if the geometry of these data sets differs for the geometry of the last data sets used to build the k-d tree.
</div>
</div><p>
<a class="anchor" name="1fb5def3787be1aacc1d6bf5b525047d"></a><!-- doxytag: member="vtkKdTree::InvalidateGeometry" ref="1fb5def3787be1aacc1d6bf5b525047d" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::InvalidateGeometry </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Forget about the last geometry used. The next call to NewGeometry will return 1. A new k-d tree will be built the next time BuildLocator is called.
</div>
</div><p>
<a class="anchor" name="060398ac275ce5c6a345c1ce91bc2387"></a><!-- doxytag: member="vtkKdTree::CopyTree" ref="060398ac275ce5c6a345c1ce91bc2387" args="(vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a00932.html">vtkKdNode</a>* vtkKdTree::CopyTree </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em> </td>
<td> ) </td>
<td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Create a copy of the binary tree representation of the k-d tree spatial partitioning provided.
</div>
</div><p>
<a class="anchor" name="f585c7629ea7efc249a7b8a8bf4a8d15"></a><!-- doxytag: member="vtkKdTree::FindPointsInArea" ref="f585c7629ea7efc249a7b8a8bf4a8d15" args="(double *area, vtkIdTypeArray *ids, bool clearArray=true)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::FindPointsInArea </td>
<td>(</td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>area</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00722.html">vtkIdTypeArray</a> * </td>
<td class="paramname"> <em>ids</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool </td>
<td class="paramname"> <em>clearArray</em> = <code>true</code></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Fill ids with points found in area. The area is a 6-tuple containing (xmin, xmax, ymin, ymax, zmin, zmax). This method will clear the array by default. To append ids to an array, set clearArray to false.
</div>
</div><p>
<a class="anchor" name="cccc105c22a1226906f3b25ec0d64a71"></a><!-- doxytag: member="vtkKdTree::SetCalculator" ref="cccc105c22a1226906f3b25ec0d64a71" args="(vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::SetCalculator </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="82bf782c93faca30a66e84769b45979d"></a><!-- doxytag: member="vtkKdTree::ProcessUserDefinedCuts" ref="82bf782c93faca30a66e84769b45979d" args="(double *bounds)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::ProcessUserDefinedCuts </td>
<td>(</td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>bounds</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="4c3b8c431138a98e52315f4f3b8db49c"></a><!-- doxytag: member="vtkKdTree::SetCuts" ref="4c3b8c431138a98e52315f4f3b8db49c" args="(vtkBSPCuts *cuts, int userDefined)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::SetCuts </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00217.html">vtkBSPCuts</a> * </td>
<td class="paramname"> <em>cuts</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>userDefined</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="ca1ada3d1c7c4f665dea6fc7aff25edc"></a><!-- doxytag: member="vtkKdTree::UpdateBuildTime" ref="ca1ada3d1c7c4f665dea6fc7aff25edc" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::UpdateBuildTime </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Save enough state so <a class="el" href="a00933.html#ca2715f25b78fe1a99e4d3b8777bc0f7">NewGeometry()</a> can work, and update the BuildTime time stamp.
</div>
</div><p>
<a class="anchor" name="e5fc22aa50da780168ec6968adf50bac"></a><!-- doxytag: member="vtkKdTree::DivideTest" ref="e5fc22aa50da780168ec6968adf50bac" args="(int numberOfPoints, int level)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::DivideTest </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>numberOfPoints</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Prior to dividing a region at level "level", of size "numberOfPoints", apply the tests implied by MinCells, NumberOfRegionsOrMore and NumberOfRegionsOrLess. Return 1 if it's OK to divide the region, 0 if you should not.
</div>
</div><p>
<a class="anchor" name="efd96550af5e4ee830edae396fff998a"></a><!-- doxytag: member="vtkKdTree::DeleteAllDescendants" ref="efd96550af5e4ee830edae396fff998a" args="(vtkKdNode *nd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::DeleteAllDescendants </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>nd</em> </td>
<td> ) </td>
<td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="2a65fc1cc5e67ae133b6e5d65925fe39"></a><!-- doxytag: member="vtkKdTree::BuildRegionList" ref="2a65fc1cc5e67ae133b6e5d65925fe39" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::BuildRegionList </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="b4079f2e9616c53d47cc03f829c3a52d"></a><!-- doxytag: member="vtkKdTree::SelectCutDirection" ref="b4079f2e9616c53d47cc03f829c3a52d" args="(vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkKdTree::SelectCutDirection </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em> </td>
<td> ) </td>
<td><code> [protected, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="a24ad04a8be95434de58630e33f02954"></a><!-- doxytag: member="vtkKdTree::SetActualLevel" ref="a24ad04a8be95434de58630e33f02954" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::SetActualLevel </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00558">558</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="d73eeb0f0ce66287fe06a77cec71eeb8"></a><!-- doxytag: member="vtkKdTree::GetRegionsAtLevel" ref="d73eeb0f0ce66287fe06a77cec71eeb8" args="(int level, vtkKdNode **nodes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::GetRegionsAtLevel </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> ** </td>
<td class="paramname"> <em>nodes</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get back a list of the nodes at a specified level, nodes must be preallocated to hold 2^^(level) node structures.
</div>
</div><p>
<a class="anchor" name="de384e045657ade4074c26994c66f540"></a><!-- doxytag: member="vtkKdTree::GetLeafNodeIds" ref="de384e045657ade4074c26994c66f540" args="(vtkKdNode *node, vtkIntArray *ids)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::GetLeafNodeIds </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>ids</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Adds to the <a class="el" href="a00900.html" title="dynamic, self-adjusting array of int">vtkIntArray</a> the list of region IDs of all leaf nodes in the given node.
</div>
</div><p>
<a class="anchor" name="2f6392c844f68260f705e03b3e21a087"></a><!-- doxytag: member="vtkKdTree::GetNumberOfCells" ref="2f6392c844f68260f705e03b3e21a087" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::GetNumberOfCells </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Returns the total number of cells in all the data sets
</div>
</div><p>
<a class="anchor" name="f4095fceb432f45ee7d473ff3812c158"></a><!-- doxytag: member="vtkKdTree::GetDataSetsNumberOfCells" ref="f4095fceb432f45ee7d473ff3812c158" args="(int set1, int set2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::GetDataSetsNumberOfCells </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>set1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>set2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Returns the total number of cells in data set 1 through data set 2.
</div>
</div><p>
<a class="anchor" name="bef679bc5365d32d324b8d45357f43ac"></a><!-- doxytag: member="vtkKdTree::ComputeCellCenter" ref="bef679bc5365d32d324b8d45357f43ac" args="(vtkDataSet *set, int cellId, float *center)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::ComputeCellCenter </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>cellId</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>center</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get or compute the center of one cell. If the DataSet is NULL, the first DataSet is used. This is the point used in determining to which spatial region the cell is assigned.
</div>
</div><p>
<a class="anchor" name="94c4b5f4fa2bd17a65ea16451bb0303d"></a><!-- doxytag: member="vtkKdTree::ComputeCellCenter" ref="94c4b5f4fa2bd17a65ea16451bb0303d" args="(vtkDataSet *set, int cellId, double *center)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::ComputeCellCenter </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>cellId</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>center</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="085d26340eb94703fd1a1c70d9db2f3d"></a><!-- doxytag: member="vtkKdTree::ComputeCellCenters" ref="085d26340eb94703fd1a1c70d9db2f3d" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">float* vtkKdTree::ComputeCellCenters </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Compute and return a pointer to a list of all cell centers, in order by data set by cell Id. If a DataSet is specified cell centers for cells of that data only are returned. If no DataSet is specified, the cell centers of cells in all DataSets are returned. The caller should free the list of cell centers when done.
</div>
</div><p>
<a class="anchor" name="11494204829a14e0a9f7da96948c3be8"></a><!-- doxytag: member="vtkKdTree::ComputeCellCenters" ref="11494204829a14e0a9f7da96948c3be8" args="(int set)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">float* vtkKdTree::ComputeCellCenters </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>set</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="e77502ebc7a42f70c1f3b3b361908028"></a><!-- doxytag: member="vtkKdTree::ComputeCellCenters" ref="e77502ebc7a42f70c1f3b3b361908028" args="(vtkDataSet *set)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">float* vtkKdTree::ComputeCellCenters </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00374.html">vtkDataSet</a> * </td>
<td class="paramname"> <em>set</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="f6c9e82291cac5bf9c474242e9411f08"></a><!-- doxytag: member="vtkKdTree::ReportReferences" ref="f6c9e82291cac5bf9c474242e9411f08" args="(vtkGarbageCollector *)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::ReportReferences </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00572.html">vtkGarbageCollector</a> * </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a00971.html#f322993266049eb5d298df184960641e">vtkLocator</a>.</p>
</div>
</div><p>
<a class="anchor" name="7c701ab7afa66331ab188987f7fef660"></a><!-- doxytag: member="vtkKdTree::UpdateProgress" ref="7c701ab7afa66331ab188987f7fef660" args="(double amount)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::UpdateProgress </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>amount</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Modelled on <a class="el" href="a00101.html#01d3abfac738c7ccf01548ae6833d8d3">vtkAlgorithm::UpdateProgress()</a>. Update the progress when building the locator. Fires <a class="el" href="a00291.html#59a8690330ebcb1af6b66b0f3121f8fefb47f80db1dddfdd4b238a7beb587eba">vtkCommand::ProgressEvent</a>.
</div>
</div><p>
<a class="anchor" name="86c52d19847fe123083535f4cacea1f4"></a><!-- doxytag: member="vtkKdTree::SetProgress" ref="86c52d19847fe123083535f4cacea1f4" args="(double)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkKdTree::SetProgress </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Set/Get the execution progress of a process object.
</div>
</div><p>
<a class="anchor" name="4cb4cee8520d230eb0065ebda758a2ce"></a><!-- doxytag: member="vtkKdTree::GetProgress" ref="4cb4cee8520d230eb0065ebda758a2ce" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual double vtkKdTree::GetProgress </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Set/Get the execution progress of a process object.
</div>
</div><p>
<a class="anchor" name="3aaff21054ca06e6f837c1d794692b5e"></a><!-- doxytag: member="vtkKdTree::UpdateSubOperationProgress" ref="3aaff21054ca06e6f837c1d794692b5e" args="(double amount)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::UpdateSubOperationProgress </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>amount</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="0df02b5ff2599ca4a0845966f40626e6"></a><!-- doxytag: member="vtkKdTree::_SetNewBounds" ref="0df02b5ff2599ca4a0845966f40626e6" args="(vtkKdNode *kd, double *b, int *fixDim)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::_SetNewBounds </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>b</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>fixDim</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="6d07257851a82eaeeb1d3cea3f2550c9"></a><!-- doxytag: member="vtkKdTree::CopyChildNodes" ref="6d07257851a82eaeeb1d3cea3f2550c9" args="(vtkKdNode *to, vtkKdNode *from)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::CopyChildNodes </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>to</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>from</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="0d02a7a2e9e3729c166604b7c94eb1ea"></a><!-- doxytag: member="vtkKdTree::CopyKdNode" ref="0d02a7a2e9e3729c166604b7c94eb1ea" args="(vtkKdNode *to, vtkKdNode *from)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::CopyKdNode </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>to</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>from</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="6c9a9adc55514f447a365852aa5c5238"></a><!-- doxytag: member="vtkKdTree::SetDataBoundsToSpatialBounds" ref="6c9a9adc55514f447a365852aa5c5238" args="(vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::SetDataBoundsToSpatialBounds </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em> </td>
<td> ) </td>
<td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="f6344b072a1a2790c4b93a98ec04b65c"></a><!-- doxytag: member="vtkKdTree::ZeroNumberOfPoints" ref="f6344b072a1a2790c4b93a98ec04b65c" args="(vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::ZeroNumberOfPoints </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em> </td>
<td> ) </td>
<td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="8e515d77b640d226d65667d544925e9b"></a><!-- doxytag: member="vtkKdTree::FindPointsWithinRadius" ref="8e515d77b640d226d65667d544925e9b" args="(vtkKdNode *node, double R2, const double x[3], vtkIdList *ids)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::FindPointsWithinRadius </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>R2</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>x</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>ids</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="4edf9c8229e1e0713b96676268d17474"></a><!-- doxytag: member="vtkKdTree::AddAllPointsInRegion" ref="4edf9c8229e1e0713b96676268d17474" args="(vtkKdNode *node, vtkIdList *ids)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::AddAllPointsInRegion </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> * </td>
<td class="paramname"> <em>ids</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="c70d8e2b127fb445b0807a00437fa622"></a><!-- doxytag: member="vtkKdTree::FindPointsInArea" ref="c70d8e2b127fb445b0807a00437fa622" args="(vtkKdNode *node, double *area, vtkIdTypeArray *ids)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::FindPointsInArea </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>area</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00722.html">vtkIdTypeArray</a> * </td>
<td class="paramname"> <em>ids</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="88626b6cba7d4b4f3fa485ce417bfd21"></a><!-- doxytag: member="vtkKdTree::AddAllPointsInRegion" ref="88626b6cba7d4b4f3fa485ce417bfd21" args="(vtkKdNode *node, vtkIdTypeArray *ids)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::AddAllPointsInRegion </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00722.html">vtkIdTypeArray</a> * </td>
<td class="paramname"> <em>ids</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="0b2d1917a413b0a3ffc29f6cee7cb57d"></a><!-- doxytag: member="vtkKdTree::DivideRegion" ref="0b2d1917a413b0a3ffc29f6cee7cb57d" args="(vtkKdNode *kd, float *c1, int *ids, int nlevels)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::DivideRegion </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>c1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>ids</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>nlevels</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="e2ed5fec58e1ef77cd24b79eaa29680b"></a><!-- doxytag: member="vtkKdTree::DoMedianFind" ref="e2ed5fec58e1ef77cd24b79eaa29680b" args="(vtkKdNode *kd, float *c1, int *ids, int d1, int d2, int d3)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::DoMedianFind </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>c1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>ids</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>d1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>d2</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>d3</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="00961aefe5777fd350c3db95555fdec1"></a><!-- doxytag: member="vtkKdTree::SelfRegister" ref="00961aefe5777fd350c3db95555fdec1" args="(vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::SelfRegister </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="1ec3586e4f290bb0d80a4cbb329f4117"></a><!-- doxytag: member="vtkKdTree::InitializeCellLists" ref="1ec3586e4f290bb0d80a4cbb329f4117" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::InitializeCellLists </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="51d577d275886052ca67f9ddc21d89df"></a><!-- doxytag: member="vtkKdTree::GetList" ref="51d577d275886052ca67f9ddc21d89df" args="(int regionId, vtkIdList **which)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00720.html">vtkIdList</a>* vtkKdTree::GetList </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionId</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> ** </td>
<td class="paramname"> <em>which</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="461c3cded36091a8d55a6dbe109e38b3"></a><!-- doxytag: member="vtkKdTree::ComputeCellCenter" ref="461c3cded36091a8d55a6dbe109e38b3" args="(vtkCell *cell, double *center, double *weights)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::ComputeCellCenter </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00240.html">vtkCell</a> * </td>
<td class="paramname"> <em>cell</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>center</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double * </td>
<td class="paramname"> <em>weights</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="3010618395cd533debebe3b50d9ab4aa"></a><!-- doxytag: member="vtkKdTree::GenerateRepresentationDataBounds" ref="3010618395cd533debebe3b50d9ab4aa" args="(int level, vtkPolyData *pd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::GenerateRepresentationDataBounds </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a01260.html">vtkPolyData</a> * </td>
<td class="paramname"> <em>pd</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="a395b14cea49819fe1922f5092e053ae"></a><!-- doxytag: member="vtkKdTree::_generateRepresentationDataBounds" ref="a395b14cea49819fe1922f5092e053ae" args="(vtkKdNode *kd, vtkPoints *pts, vtkCellArray *polys, int level)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::_generateRepresentationDataBounds </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a01250.html">vtkPoints</a> * </td>
<td class="paramname"> <em>pts</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00242.html">vtkCellArray</a> * </td>
<td class="paramname"> <em>polys</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="edb4dd883301dd8a333a01655c0b7d23"></a><!-- doxytag: member="vtkKdTree::GenerateRepresentationWholeSpace" ref="edb4dd883301dd8a333a01655c0b7d23" args="(int level, vtkPolyData *pd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::GenerateRepresentationWholeSpace </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a01260.html">vtkPolyData</a> * </td>
<td class="paramname"> <em>pd</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="65615250cf4958b02855d8cc07a978ec"></a><!-- doxytag: member="vtkKdTree::_generateRepresentationWholeSpace" ref="65615250cf4958b02855d8cc07a978ec" args="(vtkKdNode *kd, vtkPoints *pts, vtkCellArray *polys, int level)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::_generateRepresentationWholeSpace </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a01250.html">vtkPoints</a> * </td>
<td class="paramname"> <em>pts</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00242.html">vtkCellArray</a> * </td>
<td class="paramname"> <em>polys</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="f061fec1b6a0179170d507090ca5d49b"></a><!-- doxytag: member="vtkKdTree::AddPolys" ref="f061fec1b6a0179170d507090ca5d49b" args="(vtkKdNode *kd, vtkPoints *pts, vtkCellArray *polys)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::AddPolys </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a01250.html">vtkPoints</a> * </td>
<td class="paramname"> <em>pts</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00242.html">vtkCellArray</a> * </td>
<td class="paramname"> <em>polys</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="2ec2f2d85767bc4006197ee6c7e3e1db"></a><!-- doxytag: member="vtkKdTree::_printTree" ref="2ec2f2d85767bc4006197ee6c7e3e1db" args="(int verbose)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::_printTree </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>verbose</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="4ce53173dc949c0d6645523d24a2ecf0"></a><!-- doxytag: member="vtkKdTree::SearchNeighborsForDuplicate" ref="4ce53173dc949c0d6645523d24a2ecf0" args="(int regionId, float *point, int **pointsSoFar, int *len, float tolerance, float tolerance2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::SearchNeighborsForDuplicate </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionId</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>point</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int ** </td>
<td class="paramname"> <em>pointsSoFar</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>len</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float </td>
<td class="paramname"> <em>tolerance</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float </td>
<td class="paramname"> <em>tolerance2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="ee6ad08600d86d798671f16ee802c7d6"></a><!-- doxytag: member="vtkKdTree::SearchRegionForDuplicate" ref="ee6ad08600d86d798671f16ee802c7d6" args="(float *point, int *pointsSoFar, int len, float tolerance2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::SearchRegionForDuplicate </td>
<td>(</td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>point</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>pointsSoFar</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>len</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float </td>
<td class="paramname"> <em>tolerance2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="e2dbbb0de56e78196c87bd400037f1fc"></a><!-- doxytag: member="vtkKdTree::_FindClosestPointInRegion" ref="e2dbbb0de56e78196c87bd400037f1fc" args="(int regionId, double x, double y, double z, double &dist2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::_FindClosestPointInRegion </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>regionId</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>z</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>dist2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="cad11f10347c750e2613c399e0b0403b"></a><!-- doxytag: member="vtkKdTree::FindClosestPointInSphere" ref="cad11f10347c750e2613c399e0b0403b" args="(double x, double y, double z, double radius, int skipRegion, double &dist2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::FindClosestPointInSphere </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>z</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>radius</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>skipRegion</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>dist2</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="2aeca25259d091859d9a1e68372edb66"></a><!-- doxytag: member="vtkKdTree::_ViewOrderRegionsInDirection" ref="2aeca25259d091859d9a1e68372edb66" args="(vtkIntArray *IdsOfInterest, const double dop[3], vtkIntArray *orderedList)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::_ViewOrderRegionsInDirection </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>IdsOfInterest</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>dop</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>orderedList</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="8413e805e00b0ce634ab8de24824276e"></a><!-- doxytag: member="vtkKdTree::__ViewOrderRegionsInDirection" ref="8413e805e00b0ce634ab8de24824276e" args="(vtkKdNode *node, vtkIntArray *list, vtkIntArray *IdsOfInterest, const double dir[3], int nextId)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::__ViewOrderRegionsInDirection </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>IdsOfInterest</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>dir</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>nextId</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="9daa702ff6a88577528aa417ad45dd98"></a><!-- doxytag: member="vtkKdTree::_ViewOrderRegionsFromPosition" ref="9daa702ff6a88577528aa417ad45dd98" args="(vtkIntArray *IdsOfInterest, const double pos[3], vtkIntArray *orderedList)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::_ViewOrderRegionsFromPosition </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>IdsOfInterest</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>pos</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>orderedList</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="b79268ea1e078916503f3c7aa0e302f3"></a><!-- doxytag: member="vtkKdTree::__ViewOrderRegionsFromPosition" ref="b79268ea1e078916503f3c7aa0e302f3" args="(vtkKdNode *node, vtkIntArray *list, vtkIntArray *IdsOfInterest, const double pos[3], int nextId)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::__ViewOrderRegionsFromPosition </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>list</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>IdsOfInterest</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const double </td>
<td class="paramname"> <em>pos</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>nextId</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="e0d666308d00d2d70d98c2420f1c7f59"></a><!-- doxytag: member="vtkKdTree::__ConvexSubRegions" ref="e0d666308d00d2d70d98c2420f1c7f59" args="(int *ids, int len, vtkKdNode *tree, vtkKdNode **nodes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::__ConvexSubRegions </td>
<td>(</td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>ids</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>len</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>tree</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> ** </td>
<td class="paramname"> <em>nodes</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="865ce5946370f256f0305091ec3813ba"></a><!-- doxytag: member="vtkKdTree::FoundId" ref="865ce5946370f256f0305091ec3813ba" args="(vtkIntArray *idArray, int id)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::FoundId </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00900.html">vtkIntArray</a> * </td>
<td class="paramname"> <em>idArray</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>id</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="234066c4d763cce62f3a15700a08d101"></a><!-- doxytag: member="vtkKdTree::NewParitioningRequest" ref="234066c4d763cce62f3a15700a08d101" args="(int req)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::NewParitioningRequest </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>req</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="047fb343aa2e8d02964b284ab69325cf"></a><!-- doxytag: member="vtkKdTree::SetInputDataInfo" ref="047fb343aa2e8d02964b284ab69325cf" args="(int i, int dims[3], double origin[3], double spacing[3])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::SetInputDataInfo </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>i</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>dims</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>origin</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>spacing</em>[3]</td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="5a8a486f3a137bc5afceb08c68372dd0"></a><!-- doxytag: member="vtkKdTree::CheckInputDataInfo" ref="5a8a486f3a137bc5afceb08c68372dd0" args="(int i, int dims[3], double origin[3], double spacing[3])" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkKdTree::CheckInputDataInfo </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>i</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>dims</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>origin</em>[3], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>spacing</em>[3]</td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="66d82b8ca5674f2db9efe23bb262c866"></a><!-- doxytag: member="vtkKdTree::ClearLastBuildCache" ref="66d82b8ca5674f2db9efe23bb262c866" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::ClearLastBuildCache </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="0743091cb0423b3ccb326ac200a3e849"></a><!-- doxytag: member="vtkKdTree::__printTree" ref="0743091cb0423b3ccb326ac200a3e849" args="(vtkKdNode *kd, int depth, int verbose)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::__printTree </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>depth</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>verbose</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="b2785929ff74a7e3ff3b49babf385362"></a><!-- doxytag: member="vtkKdTree::MidValue" ref="b2785929ff74a7e3ff3b49babf385362" args="(int dim, float *c1, int nvals, double &coord)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::MidValue </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>dim</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>c1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>nvals</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>coord</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="3a2df4bb111ccf01c1557f4dfd8cb72e"></a><!-- doxytag: member="vtkKdTree::Select" ref="3a2df4bb111ccf01c1557f4dfd8cb72e" args="(int dim, float *c1, int *ids, int nvals, double &coord)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::Select </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>dim</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>c1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>ids</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>nvals</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>coord</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="5069dfe3e63d2f5f04e73b668da448d6"></a><!-- doxytag: member="vtkKdTree::FindMaxLeftHalf" ref="5069dfe3e63d2f5f04e73b668da448d6" args="(int dim, float *c1, int K)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static float vtkKdTree::FindMaxLeftHalf </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>dim</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>c1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>K</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="6f9508f260e31b993581a713ff61b076"></a><!-- doxytag: member="vtkKdTree::_Select" ref="6f9508f260e31b993581a713ff61b076" args="(int dim, float *X, int *ids, int L, int R, int K)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::_Select </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>dim</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>X</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int * </td>
<td class="paramname"> <em>ids</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>L</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>R</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>K</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="780f3c20e100bf17d1c688e0dfc8bbf1"></a><!-- doxytag: member="vtkKdTree::ComputeLevel" ref="780f3c20e100bf17d1c688e0dfc8bbf1" args="(vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::ComputeLevel </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em> </td>
<td> ) </td>
<td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="235dfaecce3300e568d65be531d8de14"></a><!-- doxytag: member="vtkKdTree::SelfOrder" ref="235dfaecce3300e568d65be531d8de14" args="(int id, vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::SelfOrder </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>id</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="5fddb3502d6529f0e8175dafd57cc880"></a><!-- doxytag: member="vtkKdTree::findRegion" ref="5fddb3502d6529f0e8175dafd57cc880" args="(vtkKdNode *node, float x, float y, float z)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::findRegion </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float </td>
<td class="paramname"> <em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float </td>
<td class="paramname"> <em>z</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="7ac506068a50c6c1d7a51cb0f3be42ec"></a><!-- doxytag: member="vtkKdTree::findRegion" ref="7ac506068a50c6c1d7a51cb0f3be42ec" args="(vtkKdNode *node, double x, double y, double z)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkKdTree::findRegion </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>node</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>z</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="2df6f55810411db339f1011b1ad54506"></a><!-- doxytag: member="vtkKdTree::_GetRegionsAtLevel" ref="2df6f55810411db339f1011b1ad54506" args="(int level, vtkKdNode **nodes, vtkKdNode *kd)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a00932.html">vtkKdNode</a>** vtkKdTree::_GetRegionsAtLevel </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> ** </td>
<td class="paramname"> <em>nodes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="82e0064edf3b9b06d237eb334cbc27f2"></a><!-- doxytag: member="vtkKdTree::AddNewRegions" ref="82e0064edf3b9b06d237eb334cbc27f2" args="(vtkKdNode *kd, float *c1, int midpt, int dim, double coord)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void vtkKdTree::AddNewRegions </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00932.html">vtkKdNode</a> * </td>
<td class="paramname"> <em>kd</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float * </td>
<td class="paramname"> <em>c1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>midpt</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>dim</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double </td>
<td class="paramname"> <em>coord</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="043748b88469a7b0b864a38ac04d8724"></a><!-- doxytag: member="vtkKdTree::NewPartitioningRequest" ref="043748b88469a7b0b864a38ac04d8724" args="(int req)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::NewPartitioningRequest </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>req</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="6700e01e2cda7851e358eb0fd589cfc9"></a><!-- doxytag: member="vtkKdTree::operator=" ref="6700e01e2cda7851e358eb0fd589cfc9" args="(const vtkKdTree &)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkKdTree::operator= </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="a00933.html">vtkKdTree</a> & </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="4a37668060e96b42f16a56b16f0b89eb"></a><!-- doxytag: member="vtkKdTree::BSPCalculator" ref="4a37668060e96b42f16a56b16f0b89eb" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00218.html">vtkBSPIntersections</a>* <a class="el" href="a00933.html#4a37668060e96b42f16a56b16f0b89eb">vtkKdTree::BSPCalculator</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00518">518</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="b289ffe608f300ca23b6614d5912b1bf"></a><!-- doxytag: member="vtkKdTree::UserDefinedCuts" ref="b289ffe608f300ca23b6614d5912b1bf" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#b289ffe608f300ca23b6614d5912b1bf">vtkKdTree::UserDefinedCuts</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00519">519</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="18f792ba2f4d2a91d02e8e676e9fb69d"></a><!-- doxytag: member="vtkKdTree::ValidDirections" ref="18f792ba2f4d2a91d02e8e676e9fb69d" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#18f792ba2f4d2a91d02e8e676e9fb69d">vtkKdTree::ValidDirections</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00547">547</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="fa4d0643fcb398ad85e3a050e5c2a795"></a><!-- doxytag: member="vtkKdTree::Top" ref="fa4d0643fcb398ad85e3a050e5c2a795" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00932.html">vtkKdNode</a>* <a class="el" href="a00933.html#fa4d0643fcb398ad85e3a050e5c2a795">vtkKdTree::Top</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00549">549</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="4cdc7de768bc8b1438db3c7a4c700264"></a><!-- doxytag: member="vtkKdTree::RegionList" ref="4cdc7de768bc8b1438db3c7a4c700264" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00932.html">vtkKdNode</a>** <a class="el" href="a00933.html#4cdc7de768bc8b1438db3c7a4c700264">vtkKdTree::RegionList</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00550">550</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="d287b32f8bc3cbc8bc2b78c83a6b6ba5"></a><!-- doxytag: member="vtkKdTree::TimerLog" ref="d287b32f8bc3cbc8bc2b78c83a6b6ba5" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a01715.html">vtkTimerLog</a>* <a class="el" href="a00933.html#d287b32f8bc3cbc8bc2b78c83a6b6ba5">vtkKdTree::TimerLog</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00552">552</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="11fc27d823dea9718083e6815f20785e"></a><!-- doxytag: member="vtkKdTree::DataSets" ref="11fc27d823dea9718083e6815f20785e" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00378.html">vtkDataSetCollection</a>* <a class="el" href="a00933.html#11fc27d823dea9718083e6815f20785e">vtkKdTree::DataSets</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00596">596</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="86e0d0399089dab6ca025924070bef23"></a><!-- doxytag: member="vtkKdTree::ProgressScale" ref="86e0d0399089dab6ca025924070bef23" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double <a class="el" href="a00933.html#86e0d0399089dab6ca025924070bef23">vtkKdTree::ProgressScale</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00607">607</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="8e6eedb9af90aed8d50fc1cbca6c94f9"></a><!-- doxytag: member="vtkKdTree::ProgressOffset" ref="8e6eedb9af90aed8d50fc1cbca6c94f9" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double <a class="el" href="a00933.html#8e6eedb9af90aed8d50fc1cbca6c94f9">vtkKdTree::ProgressOffset</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00616">616</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="39e966bda7b2b523e032ba874dd16fa8"></a><!-- doxytag: member="vtkKdTree::NumberOfRegionsOrLess" ref="39e966bda7b2b523e032ba874dd16fa8" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#39e966bda7b2b523e032ba874dd16fa8">vtkKdTree::NumberOfRegionsOrLess</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00740">740</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="7f0f1c7445fb90790817dd87acbca9ee"></a><!-- doxytag: member="vtkKdTree::NumberOfRegionsOrMore" ref="7f0f1c7445fb90790817dd87acbca9ee" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#7f0f1c7445fb90790817dd87acbca9ee">vtkKdTree::NumberOfRegionsOrMore</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00741">741</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="bfaf8e0d89c71087ad7203960ef93cae"></a><!-- doxytag: member="vtkKdTree::IncludeRegionBoundaryCells" ref="bfaf8e0d89c71087ad7203960ef93cae" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#bfaf8e0d89c71087ad7203960ef93cae">vtkKdTree::IncludeRegionBoundaryCells</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00743">743</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="5dd869a7eab9b8a90f29116d79db1eeb"></a><!-- doxytag: member="vtkKdTree::CellBoundsCache" ref="5dd869a7eab9b8a90f29116d79db1eeb" args="[6]" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double <a class="el" href="a00933.html#5dd869a7eab9b8a90f29116d79db1eeb">vtkKdTree::CellBoundsCache</a>[6]<code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00744">744</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="b6a54005a39da7bfa350e32169bafbfd"></a><!-- doxytag: member="vtkKdTree::GenerateRepresentationUsingDataBounds" ref="b6a54005a39da7bfa350e32169bafbfd" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#b6a54005a39da7bfa350e32169bafbfd">vtkKdTree::GenerateRepresentationUsingDataBounds</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00746">746</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="a4937008f7871d3325e3db953d4f9131"></a><!-- doxytag: member="vtkKdTree::CellList" ref="a4937008f7871d3325e3db953d4f9131" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">struct <a class="el" href="a00934.html">_cellList</a> <a class="el" href="a00933.html#a4937008f7871d3325e3db953d4f9131">vtkKdTree::CellList</a><code> [read, protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00749">749</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="deb5719569b61a83305723b14f781718"></a><!-- doxytag: member="vtkKdTree::CellRegionList" ref="deb5719569b61a83305723b14f781718" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int* <a class="el" href="a00933.html#deb5719569b61a83305723b14f781718">vtkKdTree::CellRegionList</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00755">755</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="b7c3b646debb98cad867a0391d281774"></a><!-- doxytag: member="vtkKdTree::MinCells" ref="b7c3b646debb98cad867a0391d281774" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#b7c3b646debb98cad867a0391d281774">vtkKdTree::MinCells</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00757">757</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="1bd7ecbf05a7300588139205199ee1ff"></a><!-- doxytag: member="vtkKdTree::NumberOfRegions" ref="1bd7ecbf05a7300588139205199ee1ff" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#1bd7ecbf05a7300588139205199ee1ff">vtkKdTree::NumberOfRegions</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00758">758</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="b7c5ff56c9df34ad392cf5fb287488c8"></a><!-- doxytag: member="vtkKdTree::Timing" ref="b7c5ff56c9df34ad392cf5fb287488c8" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#b7c5ff56c9df34ad392cf5fb287488c8">vtkKdTree::Timing</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00760">760</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="bd3bc29aec9900a66a99ffdab9cd866e"></a><!-- doxytag: member="vtkKdTree::FudgeFactor" ref="bd3bc29aec9900a66a99ffdab9cd866e" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double <a class="el" href="a00933.html#bd3bc29aec9900a66a99ffdab9cd866e">vtkKdTree::FudgeFactor</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00761">761</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="6b2e77d4a0cf0e733aa0e5ad80e89b2e"></a><!-- doxytag: member="vtkKdTree::NumberOfLocatorPoints" ref="6b2e77d4a0cf0e733aa0e5ad80e89b2e" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#6b2e77d4a0cf0e733aa0e5ad80e89b2e">vtkKdTree::NumberOfLocatorPoints</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00766">766</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="ff16f99820621b6c141ebbdcd9f47fd1"></a><!-- doxytag: member="vtkKdTree::LocatorPoints" ref="ff16f99820621b6c141ebbdcd9f47fd1" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">float* <a class="el" href="a00933.html#ff16f99820621b6c141ebbdcd9f47fd1">vtkKdTree::LocatorPoints</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00767">767</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="8a6abb2cac4672ff826c09123d21208b"></a><!-- doxytag: member="vtkKdTree::LocatorIds" ref="8a6abb2cac4672ff826c09123d21208b" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int* <a class="el" href="a00933.html#8a6abb2cac4672ff826c09123d21208b">vtkKdTree::LocatorIds</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00768">768</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="515a8d385cff3156d32e34aea1fae095"></a><!-- doxytag: member="vtkKdTree::LocatorRegionLocation" ref="515a8d385cff3156d32e34aea1fae095" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int* <a class="el" href="a00933.html#515a8d385cff3156d32e34aea1fae095">vtkKdTree::LocatorRegionLocation</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00769">769</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="25296953dc73e3bc1fb7d6898432a83f"></a><!-- doxytag: member="vtkKdTree::MaxWidth" ref="25296953dc73e3bc1fb7d6898432a83f" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">float <a class="el" href="a00933.html#25296953dc73e3bc1fb7d6898432a83f">vtkKdTree::MaxWidth</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00771">771</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="4fb070f3c021f2870b1adaef3c480814"></a><!-- doxytag: member="vtkKdTree::LastNumDataSets" ref="4fb070f3c021f2870b1adaef3c480814" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#4fb070f3c021f2870b1adaef3c480814">vtkKdTree::LastNumDataSets</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00776">776</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="23ff2b58d59719c9486f4354e9a613f7"></a><!-- doxytag: member="vtkKdTree::LastDataCacheSize" ref="23ff2b58d59719c9486f4354e9a613f7" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="a00933.html#23ff2b58d59719c9486f4354e9a613f7">vtkKdTree::LastDataCacheSize</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00777">777</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="4471d15d1ed760a0c8d1168bfe86e075"></a><!-- doxytag: member="vtkKdTree::LastInputDataSets" ref="4471d15d1ed760a0c8d1168bfe86e075" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00374.html">vtkDataSet</a>** <a class="el" href="a00933.html#4471d15d1ed760a0c8d1168bfe86e075">vtkKdTree::LastInputDataSets</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00778">778</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="d8d3b73018fcd4094043ccdb6b8a044c"></a><!-- doxytag: member="vtkKdTree::LastDataSetObserverTags" ref="d8d3b73018fcd4094043ccdb6b8a044c" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">unsigned long* <a class="el" href="a00933.html#d8d3b73018fcd4094043ccdb6b8a044c">vtkKdTree::LastDataSetObserverTags</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00779">779</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="0a0868cf79889b1b4d7fb6912e8c7ef5"></a><!-- doxytag: member="vtkKdTree::LastDataSetType" ref="0a0868cf79889b1b4d7fb6912e8c7ef5" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int* <a class="el" href="a00933.html#0a0868cf79889b1b4d7fb6912e8c7ef5">vtkKdTree::LastDataSetType</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00780">780</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="46b4c1bc73ac5236b65f65a2fc953ef5"></a><!-- doxytag: member="vtkKdTree::LastInputDataInfo" ref="46b4c1bc73ac5236b65f65a2fc953ef5" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double* <a class="el" href="a00933.html#46b4c1bc73ac5236b65f65a2fc953ef5">vtkKdTree::LastInputDataInfo</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00781">781</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="72d0c9347693d7e16971489eb2fce6f9"></a><!-- doxytag: member="vtkKdTree::LastBounds" ref="72d0c9347693d7e16971489eb2fce6f9" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double* <a class="el" href="a00933.html#72d0c9347693d7e16971489eb2fce6f9">vtkKdTree::LastBounds</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00782">782</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="65410ff3a994a595a6ad29b47a4b3364"></a><!-- doxytag: member="vtkKdTree::LastNumPoints" ref="65410ff3a994a595a6ad29b47a4b3364" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a>* <a class="el" href="a00933.html#65410ff3a994a595a6ad29b47a4b3364">vtkKdTree::LastNumPoints</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00783">783</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="f1f79ec86aaf775900ff36b14483e6cf"></a><!-- doxytag: member="vtkKdTree::LastNumCells" ref="f1f79ec86aaf775900ff36b14483e6cf" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a>* <a class="el" href="a00933.html#f1f79ec86aaf775900ff36b14483e6cf">vtkKdTree::LastNumCells</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00784">784</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="4a07f32804cca2586bba3db2ddc5d575"></a><!-- doxytag: member="vtkKdTree::Cuts" ref="4a07f32804cca2586bba3db2ddc5d575" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00217.html">vtkBSPCuts</a>* <a class="el" href="a00933.html#4a07f32804cca2586bba3db2ddc5d575">vtkKdTree::Cuts</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00786">786</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="af250d048dcb9cdd48f09a1d2bc2aec0"></a><!-- doxytag: member="vtkKdTree::Progress" ref="af250d048dcb9cdd48f09a1d2bc2aec0" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double <a class="el" href="a00933.html#af250d048dcb9cdd48f09a1d2bc2aec0">vtkKdTree::Progress</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a04089.html#l00787">787</a> of file <a class="el" href="a04089.html">vtkKdTree.h</a>.</p>
</div>
</div><p>
<hr>The documentation for this class was generated from the following file:<ul>
<li>dox/Filtering/<a class="el" href="a04089.html">vtkKdTree.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 19:14:25 2009 for VTK by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.6 </small></address>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
60f1dc962abad0f3b492991a4fbef9be
>
files
>
936
