Sophie

Sophie

distrib > Mandriva > 2010.0 > i586 > media > contrib-release > by-pkgid > 60f1dc962abad0f3b492991a4fbef9be > files > 253

vtk-doc-5.4.2-5mdv2010.0.noarch.rpm

<!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: vtkCellLocator 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&nbsp;Page</span></a></li>
      <li><a href="pages.html"><span>Related&nbsp;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&nbsp;List</span></a></li>
      <li><a href="annotated.html"><span>Class&nbsp;List</span></a></li>
      <li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
      <li><a href="functions.html"><span>Class&nbsp;Members</span></a></li>
    </ul>
  </div>
</div>
<div class="contents">
<h1>vtkCellLocator Class Reference</h1><!-- doxytag: class="vtkCellLocator" --><!-- doxytag: inherits="vtkAbstractCellLocator" --><code>#include &lt;<a class="el" href="a03998.html">vtkCellLocator.h</a>&gt;</code>
<p>
<div class="dynheader">
Inheritance diagram for vtkCellLocator:</div>
<div class="dynsection">
<p><center><img src="a08501.png" border="0" usemap="#a08502" alt="Inheritance graph"></center>
<map name="a08502">
<area shape="rect" href="a00082.html" title="an abstract base class for locators which find cells" alt="" coords="6,229,166,256"><area shape="rect" href="a00971.html" title="abstract base class for objects that accelerate spatial searches" alt="" coords="43,155,128,181"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="46,80,126,107"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="31,5,140,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<div class="dynheader">
Collaboration diagram for vtkCellLocator:</div>
<div class="dynsection">
<p><center><img src="a08503.png" border="0" usemap="#a08504" alt="Collaboration graph"></center>
<map name="a08504">
<area shape="rect" href="a00082.html" title="an abstract base class for locators which find cells" alt="" coords="2603,655,2763,681"><area shape="rect" href="a00971.html" title="abstract base class for objects that accelerate spatial searches" alt="" coords="2465,197,2551,224"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="444,677,524,704"><area shape="rect" href="a00362.html" title="general representation of visualization data" alt="" coords="1780,931,1887,957"><area shape="rect" href="a00101.html" title="Superclass for all sources, filters, and sinks in VTK." alt="" coords="1064,859,1163,885"><area shape="rect" href="a00472.html" title="Superclass for all pipeline executives in VTK." alt="" coords="1467,763,1565,789"><area shape="rect" href="a00895.html" title="Store zero or more vtkInformation instances." alt="" coords="675,867,824,893"><area shape="rect" href="a00872.html" title="Store vtkAlgorithm input/output information." alt="" coords="695,973,804,1000"><area shape="rect" href="a00538.html" title="represent and manipulate fields of data" alt="" coords="1467,535,1565,561"><area shape="rect" href="a00081.html" title="Abstract superclass for all arrays." alt="" coords="1052,551,1175,577"><area shape="rect" href="a00240.html" title="abstract class to specify cell behavior" alt="" coords="2047,652,2111,679"><area shape="rect" href="a01250.html" title="represent and manipulate 3D points" alt="" coords="1795,527,1872,553"><area shape="rect" href="a01513.html" title="map scalar values into colors" alt="" coords="849,439,991,465"><area shape="rect" href="a00720.html" title="list of point or cell ids" alt="" coords="1797,1056,1869,1083"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="7,1100,116,1127"><area shape="rect" href="a00884.html" title="internal structure for vtkInformation" alt="" coords="403,1117,565,1144"><area shape="rect" href="a00886.html" title="Superclass for vtkInformation keys." alt="" coords="169,1161,300,1188"><area shape="rect" href="a01719.html" title="record modification and/or execution time" alt="" coords="180,297,289,324"><area shape="rect" href="a00374.html" title="abstract class to specify dataset behavior" alt="" coords="2265,171,2353,197"><area shape="rect" href="a01574.html" title="abstract class specifies interface for visualization network source" alt="" coords="2268,909,2351,936"><area shape="rect" href="a00980.html" title="map scalar values into colors via a lookup table" alt="" coords="2020,323,2137,349"><area shape="rect" href="a01306.html" title="abstract class specifies interface for visualization filters" alt="" coords="2015,877,2143,904"><area shape="rect" href="a00891.html" title="Key for pointer to pointer." alt="" coords="393,999,575,1025"><area shape="rect" href="a00376.html" title="represent and manipulate attribute data in a dataset" alt="" coords="1760,144,1907,171"><area shape="rect" href="a00356.html" title="abstract superclass for arrays of numeric data" alt="" coords="1465,383,1567,409"><area shape="rect" href="a00540.html" title="vtkFieldData::CopyFieldFlag" alt="" coords="1016,448,1211,475"><area shape="rect" href="a00245.html" title="represent and manipulate cell attribute data" alt="" coords="2032,171,2125,197"><area shape="rect" href="a01242.html" title="represent and manipulate point attribute data" alt="" coords="2028,120,2129,147"><area shape="rect" href="a00539.html" title="vtkFieldData::BasicIterator" alt="" coords="1424,144,1608,171"><area shape="rect" href="a00582.html" title="provides thread&#45;safe access to cells" alt="" coords="2253,655,2365,681"><area shape="rect" href="a01784.html" title="dynamic, self&#45;adjusting array of unsigned char" alt="" coords="1753,411,1913,437"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>

<p>
<a href="a08505.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
octree-based spatial search object to quickly locate cells 
<p>
<a class="el" href="a00250.html" title="octree-based spatial search object to quickly locate cells">vtkCellLocator</a> is a spatial search object to quickly locate cells in 3D. <a class="el" href="a00250.html" title="octree-based spatial search object to quickly locate cells">vtkCellLocator</a> uses a uniform-level octree subdivision, where each octant (an octant is also referred to as a bucket) carries an indication of whether it is empty or not, and each leaf octant carries a list of the cells inside of it. (An octant is not empty if it has one or more cells inside of it.) Typical operations are intersection with a line to return candidate cells, or intersection with another <a class="el" href="a00250.html" title="octree-based spatial search object to quickly locate cells">vtkCellLocator</a> to return candidate cells.<p>
<dl class="warning" compact><dt><b>Warning:</b></dt><dd>Many other types of spatial locators have been developed, such as variable depth octrees and kd-trees. These are often more efficient for the operations described here. <a class="el" href="a00250.html" title="octree-based spatial search object to quickly locate cells">vtkCellLocator</a> has been designed for subclassing; so these locators can be derived if necessary.</dd></dl>
<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="a01247.html" title="quickly locate points in 3-space">vtkPointLocator</a> <a class="el" href="a01083.html" title="generate oriented bounding box (OBB) tree">vtkOBBTree</a></dd></dl>
<dl class="user" compact><dt><b>Tests:</b></dt><dd><a class="el" href="c2_vtk_t_3.html#c2_vtk_t_vtkCellLocator">vtkCellLocator (Tests)</a> </dd></dl>

<p>Definition at line <a class="el" href="a03998.html#l00047">47</a> of file <a class="el" href="a03998.html">vtkCellLocator.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="a00082.html">vtkAbstractCellLocator</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#35101956ffa0df3850b51ff062ab088c">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 *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#7a2b15774ecec8c259b8911baca7d71f">GetClassName</a> ()</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#6b60ee91a01c276f4df576e914f43469">IsA</a> (const char *type)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#64d95ca2f586e4029830722600802dc5">PrintSelf</a> (ostream &amp;os, <a class="el" href="a00869.html">vtkIndent</a> indent)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual <a class="el" href="a00720.html">vtkIdList</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#b7d20deca85468578fd47eef8ab0c7c3">GetCells</a> (int bucket)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#2dc5268e809dc4f10c9ca28ed92d7bc4">GetNumberOfBuckets</a> (void)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#c9ddac6bc043aed3b20952a7d2cdcb7c">FindCellsWithinBounds</a> (double *bbox, <a class="el" href="a00720.html">vtkIdList</a> *cells)</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#3fe9d09f0451a5fa548e07004058df02">SetNumberOfCellsPerBucket</a> (int N)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#14870c75e2230fe2bcb061989fe1c05c">GetNumberOfCellsPerBucket</a> ()</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#8f46c090c0d24618f50f4475dcd2dfab">IntersectWithLine</a> (double a0[3], double a1[3], double tol, double &amp;t, double x[3], double pcoords[3], int &amp;subId)</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#a9714616d924e860385bee6eb61d3dd9">IntersectWithLine</a> (double a0[3], double a1[3], double tol, double &amp;t, double x[3], double pcoords[3], int &amp;subId, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;cellId)</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#c4ffaaa00538b9563bc905a2ac5e7087">IntersectWithLine</a> (const double a0[3], const double a1[3], <a class="el" href="a01250.html">vtkPoints</a> *points, <a class="el" href="a00720.html">vtkIdList</a> *cellIds)</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#4400cfccf55b6a8f541f7d8514655c4c">IntersectWithLine</a> (double a0[3], double a1[3], double tol, double &amp;t, double x[3], double pcoords[3], int &amp;subId, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;cellId, <a class="el" href="a00582.html">vtkGenericCell</a> *cell)</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#269f02659220d0fb84480a05c53058ed">FindClosestPoint</a> (double x[3], double closestPoint[3], <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;cellId, int &amp;subId, double &amp;dist2)</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#bbd42d8c048a5d72dd1742e6319d782a">FindClosestPoint</a> (double x[3], double closestPoint[3], <a class="el" href="a00582.html">vtkGenericCell</a> *cell, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;cellId, int &amp;subId, double &amp;dist2)</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="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#3fc98a0100abf9614093f1bee20e2793">FindClosestPointWithinRadius</a> (double x[3], double radius, double closestPoint[3], <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;cellId, int &amp;subId, double &amp;dist2)</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="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#505e2a6ee03c3ee6b6e3352e1ee0bad5">FindClosestPointWithinRadius</a> (double x[3], double radius, double closestPoint[3], <a class="el" href="a00582.html">vtkGenericCell</a> *cell, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;cellId, int &amp;subId, double &amp;dist2)</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="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#e3ac97de3a4aaafeca3bc040a510ead5">FindClosestPointWithinRadius</a> (double x[3], double radius, double closestPoint[3], <a class="el" href="a00582.html">vtkGenericCell</a> *cell, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;cellId, int &amp;subId, double &amp;dist2, int &amp;inside)</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#9f1012147379c10c60b54ab52bc48dcf">FindCellsAlongLine</a> (double p1[3], double p2[3], double tolerance, <a class="el" href="a00720.html">vtkIdList</a> *cells)</td></tr>

<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#abccd2d8019881808e700596b74b375b">FreeSearchStructure</a> ()</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#89398569752cbe4305128b3ef7f4f305">BuildLocator</a> ()</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#668fdb6c29e6f29e5195639cfac636e8">GenerateRepresentation</a> (int level, <a class="el" href="a01260.html">vtkPolyData</a> *pd)</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&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#7d4c803bc79421edc3182804b46e9db2">IsTypeOf</a> (const char *type)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a00250.html">vtkCellLocator</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#5aa6b18ed8eba85660416aaf9c7346d9">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="a00250.html">vtkCellLocator</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#a06d7fcaebd8bcc5869d7e4e7cbd1280">New</a> ()</td></tr>

<tr><td colspan="2"><br><h2>Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#d30d9f37d300ba974445a3be67f2f890">vtkCellLocator</a> ()</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#3a97da64963fbee0eaf0eb9911709605">~vtkCellLocator</a> ()</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#e70015092eafb2a82da2b6ef874755eb">GetBucketNeighbors</a> (int ijk[3], int ndivs, int level)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#a924326c8d25a8630ffa36a02a17e722">GetOverlappingBuckets</a> (double x[3], int ijk[3], double dist, int prevMinLevel[3], int prevMaxLevel[3])</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#0eb1a51cbb5d74e074d5d10f1b70c528">ClearCellHasBeenVisited</a> ()</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#62b97691bebd9e5a47fec3097a0ff158">ClearCellHasBeenVisited</a> (int id)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">double&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#e4112b2bb165d6658afc30aa0769f928">Distance2ToBucket</a> (double x[3], int nei[3])</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">double&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#0e74debba7a77ce6a7cbbce7e03cbad2">Distance2ToBounds</a> (double x[3], double bounds[6])</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#875095b6a5be118e29644837a9490b8f">MarkParents</a> (void *, int, int, int, int, int)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#8742e19c957aec2844a61b9510256472">GetChildren</a> (int idx, int level, int children[8])</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#10b3350f3b08038be619c7b1eec17c07">GenerateIndex</a> (int offset, int numDivs, int i, int j, int k, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;idx)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#a7ae3e3d005e770572d02a1215a1aad2">GenerateFace</a> (int <a class="el" href="a00012.html">face</a>, int numDivs, int i, int j, int k, <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&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#a1bcb3bb30868d2221ec0cb284bbccd2">ComputeOctantBounds</a> (int i, int j, int k)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#e35e26ee929471ceb1f594be6a411d4b">IsInOctantBounds</a> (double x[3])</td></tr>

<tr><td colspan="2"><br><h2>Protected Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#b6db4ac58bd3eb00d0cfee281b0605b2">NumberOfOctants</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">double&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#7502879b5ac201cb8214c8ad0c758dfa">Bounds</a> [6]</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#f87b4b70f6181fd2cd402369b37e1337">NumberOfParents</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">double&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#92ea16d95dd88c27ea3dd1a53ed6ecf2">H</a> [3]</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#e6a5a7e114c184f0adcd736da6f0608d">NumberOfDivisions</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00720.html">vtkIdList</a> **&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#86d92751536c28e3611820d8c9c0658d">Tree</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">vtkNeighborCells *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#1bb7689160dab1a5a105655588235c43">Buckets</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">unsigned char *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#f6fa057f43b125798544b86d0ee3c5de">CellHasBeenVisited</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">unsigned char&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#287aedf11c20d5f40df2f5ce5140c190">QueryNumber</a></td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">double&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00250.html#25961a448e884a8cbdbe834dbe6d133b">OctantBounds</a> [6]</td></tr>

</table>
<hr><h2>Member Typedef Documentation</h2>
<a class="anchor" name="35101956ffa0df3850b51ff062ab088c"></a><!-- doxytag: member="vtkCellLocator::Superclass" ref="35101956ffa0df3850b51ff062ab088c" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="a00082.html">vtkAbstractCellLocator</a> <a class="el" href="a00082.html">vtkCellLocator::Superclass</a>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Reimplemented from <a class="el" href="a00082.html#11ac410c62d0e378a5ae32e25fe5014a">vtkAbstractCellLocator</a>.</p>

<p>Definition at line <a class="el" href="a03998.html#l00050">50</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<hr><h2>Constructor &amp; Destructor Documentation</h2>
<a class="anchor" name="d30d9f37d300ba974445a3be67f2f890"></a><!-- doxytag: member="vtkCellLocator::vtkCellLocator" ref="d30d9f37d300ba974445a3be67f2f890" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">vtkCellLocator::vtkCellLocator           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

</div>
</div><p>
<a class="anchor" name="3a97da64963fbee0eaf0eb9911709605"></a><!-- doxytag: member="vtkCellLocator::~vtkCellLocator" ref="3a97da64963fbee0eaf0eb9911709605" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">vtkCellLocator::~vtkCellLocator           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</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="7a2b15774ecec8c259b8911baca7d71f"></a><!-- doxytag: member="vtkCellLocator::GetClassName" ref="7a2b15774ecec8c259b8911baca7d71f" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual const char* vtkCellLocator::GetClassName           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Reimplemented from <a class="el" href="a00082.html#29f7f255b5ef21860a56a57d3e44659d">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="7d4c803bc79421edc3182804b46e9db2"></a><!-- doxytag: member="vtkCellLocator::IsTypeOf" ref="7d4c803bc79421edc3182804b46e9db2" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">static int vtkCellLocator::IsTypeOf           </td>
          <td>(</td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname"> <em>name</em>          </td>
          <td>&nbsp;)&nbsp;</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="a00082.html#5f1accc60b8e1fe12fa7a9616f781b9f">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="6b60ee91a01c276f4df576e914f43469"></a><!-- doxytag: member="vtkCellLocator::IsA" ref="6b60ee91a01c276f4df576e914f43469" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual int vtkCellLocator::IsA           </td>
          <td>(</td>
          <td class="paramtype">const char *&nbsp;</td>
          <td class="paramname"> <em>name</em>          </td>
          <td>&nbsp;)&nbsp;</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="a00082.html#4ef6296b5a3285e20697ebd639e54277">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="5aa6b18ed8eba85660416aaf9c7346d9"></a><!-- doxytag: member="vtkCellLocator::SafeDownCast" ref="5aa6b18ed8eba85660416aaf9c7346d9" args="(vtkObject *o)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">static <a class="el" href="a00250.html">vtkCellLocator</a>* vtkCellLocator::SafeDownCast           </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="a01084.html">vtkObject</a> *&nbsp;</td>
          <td class="paramname"> <em>o</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [static]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Reimplemented from <a class="el" href="a00082.html#0a2e69c826fa52b6328e949e06055a68">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="64d95ca2f586e4029830722600802dc5"></a><!-- doxytag: member="vtkCellLocator::PrintSelf" ref="64d95ca2f586e4029830722600802dc5" args="(ostream &amp;os, vtkIndent indent)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::PrintSelf           </td>
          <td>(</td>
          <td class="paramtype">ostream &amp;&nbsp;</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>&nbsp;</td>
          <td class="paramname"> <em>indent</em></td><td>&nbsp;</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="a00082.html#af438f1576c1676b6acc42ecf64a11dd">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="a06d7fcaebd8bcc5869d7e4e7cbd1280"></a><!-- doxytag: member="vtkCellLocator::New" ref="a06d7fcaebd8bcc5869d7e4e7cbd1280" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">static <a class="el" href="a00250.html">vtkCellLocator</a>* vtkCellLocator::New           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [static]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Construct with automatic computation of divisions, averaging 25 cells per bucket. 
<p>Reimplemented from <a class="el" href="a01084.html#4d5b227267c076d6f9e38483370b6612">vtkObject</a>.</p>

</div>
</div><p>
<a class="anchor" name="3fe9d09f0451a5fa548e07004058df02"></a><!-- doxytag: member="vtkCellLocator::SetNumberOfCellsPerBucket" ref="3fe9d09f0451a5fa548e07004058df02" args="(int N)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::SetNumberOfCellsPerBucket           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>N</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Specify the average number of cells in each octant. 
<p>Definition at line <a class="el" href="a03998.html#l00059">59</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="14870c75e2230fe2bcb061989fe1c05c"></a><!-- doxytag: member="vtkCellLocator::GetNumberOfCellsPerBucket" ref="14870c75e2230fe2bcb061989fe1c05c" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int vtkCellLocator::GetNumberOfCellsPerBucket           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Specify the average number of cells in each octant. 
<p>Definition at line <a class="el" href="a03998.html#l00061">61</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="8f46c090c0d24618f50f4475dcd2dfab"></a><!-- doxytag: member="vtkCellLocator::IntersectWithLine" ref="8f46c090c0d24618f50f4475dcd2dfab" args="(double a0[3], double a1[3], double tol, double &amp;t, double x[3], double pcoords[3], int &amp;subId)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual int vtkCellLocator::IntersectWithLine           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>a0</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>a1</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>tol</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double &amp;&nbsp;</td>
          <td class="paramname"> <em>t</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>pcoords</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>subId</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [inline, virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
reimplemented from <a class="el" href="a00082.html" title="an abstract base class for locators which find cells">vtkAbstractCellLocator</a> to support bad compilers 
<p>Reimplemented from <a class="el" href="a00082.html#94841c697d05cc9a20f108e8bdfb7235">vtkAbstractCellLocator</a>.</p>

<p>Definition at line <a class="el" href="a03998.html#l00077">77</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="a9714616d924e860385bee6eb61d3dd9"></a><!-- doxytag: member="vtkCellLocator::IntersectWithLine" ref="a9714616d924e860385bee6eb61d3dd9" args="(double a0[3], double a1[3], double tol, double &amp;t, double x[3], double pcoords[3], int &amp;subId, vtkIdType &amp;cellId)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual int vtkCellLocator::IntersectWithLine           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>a0</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>a1</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>tol</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double &amp;&nbsp;</td>
          <td class="paramname"> <em>t</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>pcoords</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>subId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;&nbsp;</td>
          <td class="paramname"> <em>cellId</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [inline, virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
reimplemented from <a class="el" href="a00082.html" title="an abstract base class for locators which find cells">vtkAbstractCellLocator</a> to support bad compilers 
<p>Reimplemented from <a class="el" href="a00082.html#530ab4bfec97ddbafd05bda400ef6e12">vtkAbstractCellLocator</a>.</p>

<p>Definition at line <a class="el" href="a03998.html#l00089">89</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="c4ffaaa00538b9563bc905a2ac5e7087"></a><!-- doxytag: member="vtkCellLocator::IntersectWithLine" ref="c4ffaaa00538b9563bc905a2ac5e7087" args="(const double a0[3], const double a1[3], vtkPoints *points, vtkIdList *cellIds)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual int vtkCellLocator::IntersectWithLine           </td>
          <td>(</td>
          <td class="paramtype">const double&nbsp;</td>
          <td class="paramname"> <em>a0</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const double&nbsp;</td>
          <td class="paramname"> <em>a1</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a01250.html">vtkPoints</a> *&nbsp;</td>
          <td class="paramname"> <em>points</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> *&nbsp;</td>
          <td class="paramname"> <em>cellIds</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [inline, virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
reimplemented from <a class="el" href="a00082.html" title="an abstract base class for locators which find cells">vtkAbstractCellLocator</a> to support bad compilers 
<p>Reimplemented from <a class="el" href="a00082.html#923e1e69dd8b70688f9b101e9aa1c47b">vtkAbstractCellLocator</a>.</p>

<p>Definition at line <a class="el" href="a03998.html#l00101">101</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="4400cfccf55b6a8f541f7d8514655c4c"></a><!-- doxytag: member="vtkCellLocator::IntersectWithLine" ref="4400cfccf55b6a8f541f7d8514655c4c" args="(double a0[3], double a1[3], double tol, double &amp;t, double x[3], double pcoords[3], int &amp;subId, vtkIdType &amp;cellId, vtkGenericCell *cell)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual int vtkCellLocator::IntersectWithLine           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>a0</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>a1</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>tol</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double &amp;&nbsp;</td>
          <td class="paramname"> <em>t</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>pcoords</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>subId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;&nbsp;</td>
          <td class="paramname"> <em>cellId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a00582.html">vtkGenericCell</a> *&nbsp;</td>
          <td class="paramname"> <em>cell</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Return intersection point (if any) AND the cell which was intersected by the finite line. The cell is returned as a cell id and as a generic cell. For other IntersectWithLine signatures, see <a class="el" href="a00082.html" title="an abstract base class for locators which find cells">vtkAbstractCellLocator</a> 
<p>Reimplemented from <a class="el" href="a00082.html#95ad01975080186917a4136b5c2eae1a">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="269f02659220d0fb84480a05c53058ed"></a><!-- doxytag: member="vtkCellLocator::FindClosestPoint" ref="269f02659220d0fb84480a05c53058ed" args="(double x[3], double closestPoint[3], vtkIdType &amp;cellId, int &amp;subId, double &amp;dist2)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual void vtkCellLocator::FindClosestPoint           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>closestPoint</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;&nbsp;</td>
          <td class="paramname"> <em>cellId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>subId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double &amp;&nbsp;</td>
          <td class="paramname"> <em>dist2</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [inline, virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
reimplemented from <a class="el" href="a00082.html" title="an abstract base class for locators which find cells">vtkAbstractCellLocator</a> to support bad compilers 
<p>Reimplemented from <a class="el" href="a00082.html#2905b926fba483ce5cc8ae55a9e114d5">vtkAbstractCellLocator</a>.</p>

<p>Definition at line <a class="el" href="a03998.html#l00123">123</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="bbd42d8c048a5d72dd1742e6319d782a"></a><!-- doxytag: member="vtkCellLocator::FindClosestPoint" ref="bbd42d8c048a5d72dd1742e6319d782a" args="(double x[3], double closestPoint[3], vtkGenericCell *cell, vtkIdType &amp;cellId, int &amp;subId, double &amp;dist2)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual void vtkCellLocator::FindClosestPoint           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>closestPoint</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a00582.html">vtkGenericCell</a> *&nbsp;</td>
          <td class="paramname"> <em>cell</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;&nbsp;</td>
          <td class="paramname"> <em>cellId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>subId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double &amp;&nbsp;</td>
          <td class="paramname"> <em>dist2</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Return the closest point and the cell which is closest to the point x. The closest point is somewhere on a cell, it need not be one of the vertices of the cell. This version takes in a <a class="el" href="a00582.html" title="provides thread-safe access to cells">vtkGenericCell</a> to avoid allocating and deallocating the cell. This is much faster than the version which does not take a *cell, especially when this function is called many times in a row such as by a for loop, where the allocation and deallocation can be done only once outside the for loop. If a cell is found, "cell" contains the points and ptIds for the cell "cellId" upon exit. 
<p>Reimplemented from <a class="el" href="a00082.html#ec7fa97fdc0dd9a8fb2b2cd5185c8ecd">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="3fc98a0100abf9614093f1bee20e2793"></a><!-- doxytag: member="vtkCellLocator::FindClosestPointWithinRadius" ref="3fc98a0100abf9614093f1bee20e2793" args="(double x[3], double radius, double closestPoint[3], vtkIdType &amp;cellId, int &amp;subId, double &amp;dist2)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkCellLocator::FindClosestPointWithinRadius           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>radius</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>closestPoint</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;&nbsp;</td>
          <td class="paramname"> <em>cellId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>subId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double &amp;&nbsp;</td>
          <td class="paramname"> <em>dist2</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [inline, virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
reimplemented from <a class="el" href="a00082.html" title="an abstract base class for locators which find cells">vtkAbstractCellLocator</a> to support bad compilers 
<p>Reimplemented from <a class="el" href="a00082.html#ab50afea95c3e0076247b353ed92b341">vtkAbstractCellLocator</a>.</p>

<p>Definition at line <a class="el" href="a03998.html#l00150">150</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="505e2a6ee03c3ee6b6e3352e1ee0bad5"></a><!-- doxytag: member="vtkCellLocator::FindClosestPointWithinRadius" ref="505e2a6ee03c3ee6b6e3352e1ee0bad5" args="(double x[3], double radius, double closestPoint[3], vtkGenericCell *cell, vtkIdType &amp;cellId, int &amp;subId, double &amp;dist2)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkCellLocator::FindClosestPointWithinRadius           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>radius</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>closestPoint</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a00582.html">vtkGenericCell</a> *&nbsp;</td>
          <td class="paramname"> <em>cell</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;&nbsp;</td>
          <td class="paramname"> <em>cellId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>subId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double &amp;&nbsp;</td>
          <td class="paramname"> <em>dist2</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [inline, virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
reimplemented from <a class="el" href="a00082.html" title="an abstract base class for locators which find cells">vtkAbstractCellLocator</a> to support bad compilers 
<p>Reimplemented from <a class="el" href="a00082.html#6dabc0c79eb359cc3512843c4b3d45b2">vtkAbstractCellLocator</a>.</p>

<p>Definition at line <a class="el" href="a03998.html#l00162">162</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="e3ac97de3a4aaafeca3bc040a510ead5"></a><!-- doxytag: member="vtkCellLocator::FindClosestPointWithinRadius" ref="e3ac97de3a4aaafeca3bc040a510ead5" args="(double x[3], double radius, double closestPoint[3], vtkGenericCell *cell, vtkIdType &amp;cellId, int &amp;subId, double &amp;dist2, int &amp;inside)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkCellLocator::FindClosestPointWithinRadius           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>radius</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>closestPoint</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a00582.html">vtkGenericCell</a> *&nbsp;</td>
          <td class="paramname"> <em>cell</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;&nbsp;</td>
          <td class="paramname"> <em>cellId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>subId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double &amp;&nbsp;</td>
          <td class="paramname"> <em>dist2</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int &amp;&nbsp;</td>
          <td class="paramname"> <em>inside</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Return the closest point within a specified radius and the cell which is closest to the point x. The closest point is somewhere on a cell, it need not be one of the vertices of the cell. This method returns 1 if a point is found within the specified radius. If there are no cells within the specified radius, the method returns 0 and the values of closestPoint, cellId, subId, and dist2 are undefined. This version takes in a <a class="el" href="a00582.html" title="provides thread-safe access to cells">vtkGenericCell</a> to avoid allocating and deallocating the cell. This is much faster than the version which does not take a *cell, especially when this function is called many times in a row such as by a for loop, where the allocation and dealloction can be done only once outside the for loop. If a closest point is found, "cell" contains the points and ptIds for the cell "cellId" upon exit. If a closest point is found, inside returns the return value of the EvaluatePosition call to the closest cell; inside(=1) or outside(=0). For other FindClosestPointWithinRadius signatures, see <a class="el" href="a00082.html" title="an abstract base class for locators which find cells">vtkAbstractCellLocator</a> 
<p>Reimplemented from <a class="el" href="a00082.html#9c65fb7d32c648dbb4caeadb62795f8e">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="b7d20deca85468578fd47eef8ab0c7c3"></a><!-- doxytag: member="vtkCellLocator::GetCells" ref="b7d20deca85468578fd47eef8ab0c7c3" args="(int bucket)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual <a class="el" href="a00720.html">vtkIdList</a>* vtkCellLocator::GetCells           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>bucket</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Get the cells in a particular bucket. 
</div>
</div><p>
<a class="anchor" name="2dc5268e809dc4f10c9ca28ed92d7bc4"></a><!-- doxytag: member="vtkCellLocator::GetNumberOfBuckets" ref="2dc5268e809dc4f10c9ca28ed92d7bc4" args="(void)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual int vtkCellLocator::GetNumberOfBuckets           </td>
          <td>(</td>
          <td class="paramtype">void&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Return number of buckets available. Insure that the locator has been built before attempting to access buckets (octants). 
</div>
</div><p>
<a class="anchor" name="c9ddac6bc043aed3b20952a7d2cdcb7c"></a><!-- doxytag: member="vtkCellLocator::FindCellsWithinBounds" ref="c9ddac6bc043aed3b20952a7d2cdcb7c" args="(double *bbox, vtkIdList *cells)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual void vtkCellLocator::FindCellsWithinBounds           </td>
          <td>(</td>
          <td class="paramtype">double *&nbsp;</td>
          <td class="paramname"> <em>bbox</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> *&nbsp;</td>
          <td class="paramname"> <em>cells</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Return a list of unique cell ids inside of a given bounding box. The user must provide the <a class="el" href="a00720.html" title="list of point or cell ids">vtkIdList</a> to populate. This method returns data only after the locator has been built. 
<p>Reimplemented from <a class="el" href="a00082.html#80ca9a5b9ea2d808ded7d61609e443fa">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="9f1012147379c10c60b54ab52bc48dcf"></a><!-- doxytag: member="vtkCellLocator::FindCellsAlongLine" ref="9f1012147379c10c60b54ab52bc48dcf" args="(double p1[3], double p2[3], double tolerance, vtkIdList *cells)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual void vtkCellLocator::FindCellsAlongLine           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>p1</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>p2</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>tolerance</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a00720.html">vtkIdList</a> *&nbsp;</td>
          <td class="paramname"> <em>cells</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Given a finite line defined by the two points (p1,p2), return the list of unique cell ids in the buckets containing the line. It is possible that an empty cell list is returned. The user must provide the <a class="el" href="a00720.html" title="list of point or cell ids">vtkIdList</a> to populate. This method returns data only after the locator has been built. 
<p>Reimplemented from <a class="el" href="a00082.html#730b8c9fa9f901bc7138b00a3a09677c">vtkAbstractCellLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="abccd2d8019881808e700596b74b375b"></a><!-- doxytag: member="vtkCellLocator::FreeSearchStructure" ref="abccd2d8019881808e700596b74b375b" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual void vtkCellLocator::FreeSearchStructure           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Satisfy <a class="el" href="a00971.html" title="abstract base class for objects that accelerate spatial searches">vtkLocator</a> abstract interface. 
<p>Implements <a class="el" href="a00971.html#dd4eab3ae37e43fb99d99981e8cfb7d9">vtkLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="89398569752cbe4305128b3ef7f4f305"></a><!-- doxytag: member="vtkCellLocator::BuildLocator" ref="89398569752cbe4305128b3ef7f4f305" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual void vtkCellLocator::BuildLocator           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Satisfy <a class="el" href="a00971.html" title="abstract base class for objects that accelerate spatial searches">vtkLocator</a> abstract interface. 
<p>Implements <a class="el" href="a00971.html#da245e189ce4efa881d856d7949a71db">vtkLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="668fdb6c29e6f29e5195639cfac636e8"></a><!-- doxytag: member="vtkCellLocator::GenerateRepresentation" ref="668fdb6c29e6f29e5195639cfac636e8" args="(int level, vtkPolyData *pd)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">virtual void vtkCellLocator::GenerateRepresentation           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</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> *&nbsp;</td>
          <td class="paramname"> <em>pd</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Satisfy <a class="el" href="a00971.html" title="abstract base class for objects that accelerate spatial searches">vtkLocator</a> abstract interface. 
<p>Implements <a class="el" href="a00971.html#cee465040df484d7fcbd2fdc34e94aae">vtkLocator</a>.</p>

</div>
</div><p>
<a class="anchor" name="e70015092eafb2a82da2b6ef874755eb"></a><!-- doxytag: member="vtkCellLocator::GetBucketNeighbors" ref="e70015092eafb2a82da2b6ef874755eb" args="(int ijk[3], int ndivs, int level)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::GetBucketNeighbors           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>ijk</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>ndivs</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>level</em></td><td>&nbsp;</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="a924326c8d25a8630ffa36a02a17e722"></a><!-- doxytag: member="vtkCellLocator::GetOverlappingBuckets" ref="a924326c8d25a8630ffa36a02a17e722" args="(double x[3], int ijk[3], double dist, int prevMinLevel[3], int prevMaxLevel[3])" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::GetOverlappingBuckets           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>ijk</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>dist</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>prevMinLevel</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>prevMaxLevel</em>[3]</td><td>&nbsp;</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="0eb1a51cbb5d74e074d5d10f1b70c528"></a><!-- doxytag: member="vtkCellLocator::ClearCellHasBeenVisited" ref="0eb1a51cbb5d74e074d5d10f1b70c528" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::ClearCellHasBeenVisited           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

</div>
</div><p>
<a class="anchor" name="62b97691bebd9e5a47fec3097a0ff158"></a><!-- doxytag: member="vtkCellLocator::ClearCellHasBeenVisited" ref="62b97691bebd9e5a47fec3097a0ff158" args="(int id)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::ClearCellHasBeenVisited           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>id</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

</div>
</div><p>
<a class="anchor" name="e4112b2bb165d6658afc30aa0769f928"></a><!-- doxytag: member="vtkCellLocator::Distance2ToBucket" ref="e4112b2bb165d6658afc30aa0769f928" args="(double x[3], int nei[3])" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">double vtkCellLocator::Distance2ToBucket           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>nei</em>[3]</td><td>&nbsp;</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="0e74debba7a77ce6a7cbbce7e03cbad2"></a><!-- doxytag: member="vtkCellLocator::Distance2ToBounds" ref="0e74debba7a77ce6a7cbbce7e03cbad2" args="(double x[3], double bounds[6])" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">double vtkCellLocator::Distance2ToBounds           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3], </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>bounds</em>[6]</td><td>&nbsp;</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="875095b6a5be118e29644837a9490b8f"></a><!-- doxytag: member="vtkCellLocator::MarkParents" ref="875095b6a5be118e29644837a9490b8f" args="(void *, int, int, int, int, int)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::MarkParents           </td>
          <td>(</td>
          <td class="paramtype">void *&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname">, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"></td><td>&nbsp;</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="8742e19c957aec2844a61b9510256472"></a><!-- doxytag: member="vtkCellLocator::GetChildren" ref="8742e19c957aec2844a61b9510256472" args="(int idx, int level, int children[8])" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::GetChildren           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>idx</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>level</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>children</em>[8]</td><td>&nbsp;</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="10b3350f3b08038be619c7b1eec17c07"></a><!-- doxytag: member="vtkCellLocator::GenerateIndex" ref="10b3350f3b08038be619c7b1eec17c07" args="(int offset, int numDivs, int i, int j, int k, vtkIdType &amp;idx)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int vtkCellLocator::GenerateIndex           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>offset</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>numDivs</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>i</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>j</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>k</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> &amp;&nbsp;</td>
          <td class="paramname"> <em>idx</em></td><td>&nbsp;</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="a7ae3e3d005e770572d02a1215a1aad2"></a><!-- doxytag: member="vtkCellLocator::GenerateFace" ref="a7ae3e3d005e770572d02a1215a1aad2" args="(int face, int numDivs, int i, int j, int k, vtkPoints *pts, vtkCellArray *polys)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::GenerateFace           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>face</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>numDivs</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>i</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>j</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>k</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="a01250.html">vtkPoints</a> *&nbsp;</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> *&nbsp;</td>
          <td class="paramname"> <em>polys</em></td><td>&nbsp;</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="a1bcb3bb30868d2221ec0cb284bbccd2"></a><!-- doxytag: member="vtkCellLocator::ComputeOctantBounds" ref="a1bcb3bb30868d2221ec0cb284bbccd2" args="(int i, int j, int k)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void vtkCellLocator::ComputeOctantBounds           </td>
          <td>(</td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>i</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>j</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&nbsp;</td>
          <td class="paramname"> <em>k</em></td><td>&nbsp;</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="e35e26ee929471ceb1f594be6a411d4b"></a><!-- doxytag: member="vtkCellLocator::IsInOctantBounds" ref="e35e26ee929471ceb1f594be6a411d4b" args="(double x[3])" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int vtkCellLocator::IsInOctantBounds           </td>
          <td>(</td>
          <td class="paramtype">double&nbsp;</td>
          <td class="paramname"> <em>x</em>[3]          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [inline, protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00259">259</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="b6db4ac58bd3eb00d0cfee281b0605b2"></a><!-- doxytag: member="vtkCellLocator::NumberOfOctants" ref="b6db4ac58bd3eb00d0cfee281b0605b2" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="a00250.html#b6db4ac58bd3eb00d0cfee281b0605b2">vtkCellLocator::NumberOfOctants</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00239">239</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="7502879b5ac201cb8214c8ad0c758dfa"></a><!-- doxytag: member="vtkCellLocator::Bounds" ref="7502879b5ac201cb8214c8ad0c758dfa" args="[6]" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">double <a class="el" href="a00250.html#7502879b5ac201cb8214c8ad0c758dfa">vtkCellLocator::Bounds</a>[6]<code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00240">240</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="f87b4b70f6181fd2cd402369b37e1337"></a><!-- doxytag: member="vtkCellLocator::NumberOfParents" ref="f87b4b70f6181fd2cd402369b37e1337" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="a00250.html#f87b4b70f6181fd2cd402369b37e1337">vtkCellLocator::NumberOfParents</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00241">241</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="92ea16d95dd88c27ea3dd1a53ed6ecf2"></a><!-- doxytag: member="vtkCellLocator::H" ref="92ea16d95dd88c27ea3dd1a53ed6ecf2" args="[3]" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">double <a class="el" href="a00250.html#92ea16d95dd88c27ea3dd1a53ed6ecf2">vtkCellLocator::H</a>[3]<code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00242">242</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="e6a5a7e114c184f0adcd736da6f0608d"></a><!-- doxytag: member="vtkCellLocator::NumberOfDivisions" ref="e6a5a7e114c184f0adcd736da6f0608d" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="a00250.html#e6a5a7e114c184f0adcd736da6f0608d">vtkCellLocator::NumberOfDivisions</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00243">243</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="86d92751536c28e3611820d8c9c0658d"></a><!-- doxytag: member="vtkCellLocator::Tree" ref="86d92751536c28e3611820d8c9c0658d" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="a00720.html">vtkIdList</a>** <a class="el" href="a00250.html#86d92751536c28e3611820d8c9c0658d">vtkCellLocator::Tree</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00244">244</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="1bb7689160dab1a5a105655588235c43"></a><!-- doxytag: member="vtkCellLocator::Buckets" ref="1bb7689160dab1a5a105655588235c43" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">vtkNeighborCells* <a class="el" href="a00250.html#1bb7689160dab1a5a105655588235c43">vtkCellLocator::Buckets</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00253">253</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="f6fa057f43b125798544b86d0ee3c5de"></a><!-- doxytag: member="vtkCellLocator::CellHasBeenVisited" ref="f6fa057f43b125798544b86d0ee3c5de" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">unsigned char* <a class="el" href="a00250.html#f6fa057f43b125798544b86d0ee3c5de">vtkCellLocator::CellHasBeenVisited</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00254">254</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="287aedf11c20d5f40df2f5ce5140c190"></a><!-- doxytag: member="vtkCellLocator::QueryNumber" ref="287aedf11c20d5f40df2f5ce5140c190" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">unsigned char <a class="el" href="a00250.html#287aedf11c20d5f40df2f5ce5140c190">vtkCellLocator::QueryNumber</a><code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00255">255</a> of file <a class="el" href="a03998.html">vtkCellLocator.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="25961a448e884a8cbdbe834dbe6d133b"></a><!-- doxytag: member="vtkCellLocator::OctantBounds" ref="25961a448e884a8cbdbe834dbe6d133b" args="[6]" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">double <a class="el" href="a00250.html#25961a448e884a8cbdbe834dbe6d133b">vtkCellLocator::OctantBounds</a>[6]<code> [protected]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>

<p>Definition at line <a class="el" href="a03998.html#l00258">258</a> of file <a class="el" href="a03998.html">vtkCellLocator.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="a03998.html">vtkCellLocator.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 18:56:15 2009 for VTK by&nbsp;
<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>