[vtk-developers] Incremental Point Locators

[David Thompson]

> That's along the lines I was thinking about.  The octree could have an "octant" of points that are outside of the tree's bounds.  When the number of points exceed the octant limit the tree could be expanded to include the new bounds and the points in the outside octant inserted into the expanded tree.  I don't think that the resulting tree would have any more resolution problems that an octree that started with the final bounds.

No, but binary trees (in any dimension) with a fixed root are susceptible to expensive lookups when they become imbalanced. It costs a lot of programmer time to develop and maintain something that does better, though.

David

> On Oct 6, 2012, at 9:13 AM, David Thompson <david.thompson at kitware.com> wrote:
> 
>>> The last I checked, no. The implication of unbounded locators is that they can span all space, which tends to introduce resolution problems very quickly :-)
>> 
>> The approach I've seen is to use octrees which can be grafted to a new parent node when their bounds need to be enlarged. Unfortunately, I haven't seen it in VTK. :-(
>> 
>>   David
>> 
>>> On Fri, Oct 5, 2012 at 11:00 PM, Robert Michael O'Bara <bob.obara at kitware.com> wrote:
>>> Hi All,
>>> 
>>> Are there any incremental point locators in VTK that don't require the need to know the largest possible bounds of the points?  The use case I'm dealing with involves a set of points that can be extended to dynamically.
>>> 
>>> Thanks in advance for your time and help.
>>> 
>>> Bob
>>> 
>>> Robert M. O'Bara, MEng.
>>> Technical Leader
>>> 
>>> Kitware Inc.
>>> 28 Corporate Drive
>>> Suite 101
>>> Clifton Park, NY 12065
>>> 
>>> _______________________________________________
>>> 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
>>> 
>>> 
>>> 
>>> 
>>> -- 
>>> William J. Schroeder, PhD
>>> Kitware, Inc.
>>> 28 Corporate Drive
>>> Clifton Park, NY 12065
>>> will.schroeder at kitware.com
>>> http://www.kitware.com
>>> (518) 881-4902
>>> _______________________________________________
>>> 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
>>