Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members   Related Pages  

Common/vtkPointLocator2D.h

Go to the documentation of this file.
00001 /*=========================================================================
00002 
00003   Program:   Visualization Toolkit
00004   Module:    $RCSfile: vtkPointLocator2D.h,v $
00005   Language:  C++
00006 
00007 
00008 Copyright (c) 1993-2001 Ken Martin, Will Schroeder, Bill Lorensen 
00009 All rights reserved.
00010 
00011 Redistribution and use in source and binary forms, with or without
00012 modification, are permitted provided that the following conditions are met:
00013 
00014  * Redistributions of source code must retain the above copyright notice,
00015    this list of conditions and the following disclaimer.
00016 
00017  * Redistributions in binary form must reproduce the above copyright notice,
00018    this list of conditions and the following disclaimer in the documentation
00019    and/or other materials provided with the distribution.
00020 
00021  * Neither name of Ken Martin, Will Schroeder, or Bill Lorensen nor the names
00022    of any contributors may be used to endorse or promote products derived
00023    from this software without specific prior written permission.
00024 
00025  * Modified source versions must be plainly marked as such, and must not be
00026    misrepresented as being the original software.
00027 
00028 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ``AS IS''
00029 AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00030 IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00031 ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE LIABLE FOR
00032 ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
00033 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
00034 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
00035 CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
00036 OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
00037 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00038 
00039 =========================================================================*/
00069 #ifndef __vtkPointLocator2D_h
00070 #define __vtkPointLocator2D_h
00071 
00072 #include "vtkLocator.h"
00073 #include "vtkPoints.h"
00074 #include "vtkIdList.h"
00075 
00076 class vtkNeighborPoints2D;
00077 
00078 class VTK_COMMON_EXPORT vtkPointLocator2D : public vtkLocator
00079 {
00080 public:
00083   static vtkPointLocator2D *New();
00084 
00085   vtkTypeMacro(vtkPointLocator2D,vtkLocator);
00086   void PrintSelf(ostream& os, vtkIndent indent);
00087 
00089 
00090   vtkSetVector2Macro(Divisions,int);
00091   vtkGetVectorMacro(Divisions,int,2);
00093 
00095 
00096   vtkSetClampMacro(NumberOfPointsPerBucket,int,1,VTK_LARGE_INTEGER);
00097   vtkGetMacro(NumberOfPointsPerBucket,int);
00099 
00101   virtual int FindClosestPoint(float x[2]);
00102 
00106   virtual int IsInsertedPoint(float x[2]);
00107 
00109 
00113   virtual void FindClosestNPoints(int N, float x[2], vtkIdList *result);
00114   virtual void FindClosestNPoints(int N, float x, float y,
00115                                   vtkIdList *result);
00117 
00119 
00122   virtual void FindDistributedPoints(int N, float x[2], 
00123                                      vtkIdList *result, int M);
00124   virtual void FindDistributedPoints(int N, float x, float y, 
00125                                      vtkIdList *result, int M);
00127 
00129 
00131   virtual void FindPointsWithinRadius(float R, float x[2], vtkIdList *result);
00132   virtual void FindPointsWithinRadius(float R, float x, float y,
00133                                       vtkIdList *result);
00134   // Description:
00135   // See vtkLocator interface documentation.
00136   void Initialize();
00137   void FreeSearchStructure();
00138   void BuildLocator();
00139   void GenerateRepresentation(int level, vtkPolyData *pd);
00141 
00143 
00144   vtkSetObjectMacro(Points,vtkPoints);
00145   vtkGetObjectMacro(Points,vtkPoints);
00147   
00148 protected:
00149   vtkPointLocator2D();
00150   ~vtkPointLocator2D();
00151 
00152   // place points in appropriate buckets
00153   void GetBucketNeighbors(int ijk[2], int ndivs[2], int level);
00154   void GetOverlappingBuckets(float x[2], int ijk[2], float dist, int level);
00155   void GenerateFace(int face, int i, int j, int k, 
00156                     vtkPoints *pts, vtkCellArray *polys);
00157 
00158   vtkPoints *Points; // Used for merging points
00159   int Divisions[2]; // Number of sub-divisions in x-y-z directions
00160   int NumberOfPointsPerBucket; //Used with previous boolean to control subdivide
00161   float Bounds[4]; // bounds of points
00162   vtkIdList **HashTable; // lists of point ids in buckets
00163   int NumberOfBuckets; // total size of hash table
00164   float H[2]; // width of each bucket in x-y-z directions
00165   vtkNeighborPoints2D *Buckets;
00166   float InsertionTol2;
00167 private:
00168   vtkPointLocator2D(const vtkPointLocator2D&);  // Not implemented.
00169   void operator=(const vtkPointLocator2D&);  // Not implemented.
00170 };
00171 
00172 #endif
00173 
00174 

Generated on Thu Mar 28 14:19:16 2002 for VTK by doxygen1.2.11.1 written by Dimitri van Heesch, © 1997-2001