[vtk-developers] Proposed refactoring of locators

[Moreland, Kenneth]

I have a feature request that is a bit orthogonal to the changes proposed, but since you bring it up...

On more than one occasion when using a location I have found myself searching for a point (or cell) that matches some criteria and that I know (or suspect) is "near" a particular coordinate.  The locator provides the ability to find the closest point/cell, but that might not be the one I am looking for.  All the other options return some group of points/cells, but if I am being conservative, I will have to make the locator search through many more bins than I would need in the common case.

For these situations, it would be helpful to have a means to iterate over the bins in the locator starting with the one containing the given coordinates and then moving to the next closest one and so on.  In that way we could do an iterative search starting with close matches for the common case and then moving away for a exhaustive search.

-Ken


On 7/8/09 8:55 AM, "Berk Geveci" <berk.geveci at kitware.com> wrote:

Hi folks,

We have had a long standing issue with the performance of point and
cell locators. We are working on addressing this by developing
adaptive (octree, K-D tree and BSP tree) point and cell locators.
Adding these classes in a way that they are accessible by all filters
will require some re-architecturing of the locator hierarchy. I
summarized these in the wiki page below. Please let us know if you
have any comments or suggestions.

http://www.vtk.org/Wiki/VTK/Locator_Refactoring

-berk
_______________________________________________
Powered by www.kitware.com

Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html

Follow this link to subscribe/unsubscribe:
http://www.vtk.org/mailman/listinfo/vtk-developers





   ****      Kenneth Moreland
    ***      Sandia National Laboratories
***********
*** *** ***  email: kmorel at sandia.gov
**  ***  **  phone: (505) 844-8919
    ***      web:   http://www.cs.unm.edu/~kmorel

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://public.kitware.com/pipermail/vtk-developers/attachments/20090709/1b1a5b9e/attachment.html>