[vtkusers] REG: best method for closest point search

[John Biddiscombe]

I'm hoping to check in my BSP tree code soon. I plan on changing 
vtkCellLocator to inherit from a new vtkAbstractCellLocator (empty placeholder)

vtkAbstractCellLocator ->vtkCellLocator
                        ->vtkModifiedBSPTree
                        ->vtkOBBTree (might need a lot of work here).

vtkAbstractCellLocator will have basic line intersection stuff which I've 
implemented in BSP tree for my raytracing work and already exists in 
celllocator. Users will be able to switch easily between BSPtree and 
Celllocator, but not yet OBBtree. In the pipeline are more sophisticated 
searches for nearest points, implicit function tests and BBox tests etc etc 
but these will take dedicated work which I may not have time for.

vtkPointlocator doesn't fit into this plan, but suggestions are welcome.

JB



>Hi Kiran-
>
>There is no k-d tree implementation that I know of. This would be a very 
>nice addition to vtk. An adaptive spatial structure would be very helpful 
>in situations where there is large variation in point density, e.g., an 
>unstructured grid that is refined in a boundary layer. Operations like 
>contouring would be sped up considerably (it uses vtkMergePoints). In the 
>past I've had to resort to creating point locators with large dimensions 
>(500^3) and this takes way too much memory.
>
>Will
>
>
>At 04:11 PM 5/18/2001 +0530, Kiran, P (CORP, GEITC) wrote:
> >Hi VTK gurus,
> >
> >I am doing 3-D image registration work. Right now, I am using the some
> >built-in locators to find the closest point of one surface to the other.
> >Has anyone implemented  a FindClosestPoint method that uses kd trees in VTK?
> >Are there  any best methods techniques for finding the closest point?
> >Thanks in advance for help.
> >Kiran
>
>
>William J. Schroeder, Ph.D.
>Kitware, Inc.
>469 Clifton Corporate Parkway
>Clifton Park, NY 12065
>will.schroeder at kitware.com
>1-518-371-3971 x102 (phone)
>1-518-371-3971 (fax)
>
>
>_______________________________________________
>This is the private VTK discussion list.
>Please keep messages on-topic. Check the FAQ at: 
><http://public.kitware.com/cgi-bin/vtkfaq>
>Follow this link to subscribe/unsubscribe:
>http://public.kitware.com/mailman/listinfo/vtkusers