<div class="gmail_quote">On Wed, Sep 29, 2010 at 1:08 PM, Andy Bauer <span dir="ltr"><<a href="mailto:andy.bauer@kitware.com">andy.bauer@kitware.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
I broke up the times between kdtree build time and search time and the search time dominates the build time. <br><br>I'm guessing that the problem is that the grid isn't suited for the kd tree point locator. This happens when the points have some "uneven" clustering that results in the geometry of the bins in the kd tree to have large aspect ratios (1 or 2 direction lengths dominates the others). If you try an image data/uniform grid with the cells having equal lengths on each side you should see the timing drop down as the number of kd tree levels is increased.<br>
<font color="#888888">
<br>Andy</font><div><div></div><div class="h5"></div></div></blockquote></div><br><div>I replaced the vtkSphereSource with a:</div><div><br></div><div><div> vtkSmartPointer<vtkPointSource> reader =</div><div> vtkSmartPointer<vtkPointSource>::New();</div>
<div> reader->SetNumberOfPoints(10000);</div><div> reader->SetRadius(5);</div><div> reader->Update();</div></div><div><br></div><div>The run time is still pretty much flat across this SetMaxLevel parameter.</div>
<div><br>David</div>