<div><div>Hi, </div><div><br></div><div>     I implemented a class named CellTreeLocator with the algorithm given in paper <span class="Apple-style-span" style="border-collapse: collapse; color: rgb(255, 255, 255); font-family: arial, sans-serif; font-size: 13px; "><a href="http://www.idav.ucdavis.edu/~garth/pdfs/vis10a.pdf" target="_blank" style="color: rgb(255, 255, 0); background-color: rgb(128, 0, 128); ">www.idav.ucdavis.edu/~garth/pdfs/vis10a.pdf</a> </span>.  My implementation can be viewed at gerrit <a href="http://review.source.kitware.com/#change,2127">http://review.source.kitware.com/#change,2127</a></div>
<div><br></div><div>      I used the Visit implementation of the algorithm for the data structures and followed vtkModifiedBSPTree class to write a method to get the intersection with a line.  CellLocator2.cxx is used to test it and it passed the initial test,  it is with the name CellLocator2.cxx under the Filtering/Testing/Cxx folder.</div>
<div><br></div><div>  Some work still needs to be done to bring this implementation to the vtk standards. So I highly appreciate any feedback from you.</div><div><br></div><div>   Please let me know, if there is anything unclear about the code or the algorithm.  </div>
</div><div><br></div>Thank you,<div><br></div><div>Regards,</div><div><br></div><div>Tharindu De Silva</div>