<HTML>
<HEAD>
<TITLE>Re: [vtk-developers] Proposed refactoring of locators</TITLE>
</HEAD>
<BODY>
<FONT FACE="Calibri, Verdana, Helvetica, Arial"><SPAN STYLE='font-size:11pt'>I have a feature request that is a bit orthogonal to the changes proposed, but since you bring it up...<BR>
<BR>
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.<BR>
<BR>
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.<BR>
<BR>
-Ken<BR>
<BR>
<BR>
On 7/8/09 8:55 AM, "Berk Geveci" <<a href="berk.geveci@kitware.com">berk.geveci@kitware.com</a>> wrote:<BR>
<BR>
</SPAN></FONT><BLOCKQUOTE><FONT FACE="Calibri, Verdana, Helvetica, Arial"><SPAN STYLE='font-size:11pt'>Hi folks,<BR>
<BR>
We have had a long standing issue with the performance of point and<BR>
cell locators. We are working on addressing this by developing<BR>
adaptive (octree, K-D tree and BSP tree) point and cell locators.<BR>
Adding these classes in a way that they are accessible by all filters<BR>
will require some re-architecturing of the locator hierarchy. I<BR>
summarized these in the wiki page below. Please let us know if you<BR>
have any comments or suggestions.<BR>
<BR>
<a href="http://www.vtk.org/Wiki/VTK/Locator_Refactoring">http://www.vtk.org/Wiki/VTK/Locator_Refactoring</a><BR>
<BR>
-berk<BR>
_______________________________________________<BR>
Powered by www.kitware.com<BR>
<BR>
Visit other Kitware open-source projects at <a href="http://www.kitware.com/opensource/opensource.html">http://www.kitware.com/opensource/opensource.html</a><BR>
<BR>
Follow this link to subscribe/unsubscribe:<BR>
<a href="http://www.vtk.org/mailman/listinfo/vtk-developers">http://www.vtk.org/mailman/listinfo/vtk-developers</a><BR>
<BR>
<BR>
<BR>
</SPAN></FONT></BLOCKQUOTE><FONT FACE="Calibri, Verdana, Helvetica, Arial"><SPAN STYLE='font-size:11pt'><BR>
</SPAN></FONT><FONT SIZE="2"><FONT FACE="Consolas, Courier New, Courier"><SPAN STYLE='font-size:10pt'><BR>
**** Kenneth Moreland<BR>
*** Sandia National Laboratories<BR>
*********** <BR>
*** *** *** email: <a href="kmorel@sandia.gov">kmorel@sandia.gov</a><BR>
** *** ** phone: (505) 844-8919<BR>
*** web: <a href="http://www.cs.unm.edu/~kmorel">http://www.cs.unm.edu/~kmorel</a><BR>
</SPAN></FONT></FONT><FONT FACE="Calibri, Verdana, Helvetica, Arial"><SPAN STYLE='font-size:11pt'><BR>
</SPAN></FONT>
</BODY>
</HTML>