<div dir="ltr">Hi All,<div><p style="color:rgb(0,0,0);font-family:Verdana,Arial,'Bitstream Vera Sans',Helvetica,sans-serif;font-size:12.800000190734863px"><strong>1. Work Done:</strong> <br></p><ul style="color:rgb(0,0,0);font-family:Verdana,Arial,'Bitstream Vera Sans',Helvetica,sans-serif;font-size:12.800000190734863px">
<li>Figured out the classes and methods required to port ConformingDelaunayTriangulationBuilder class. Main classes are as follows:<br>-- index::KdTree.<br>-- index::KdNode.<br>-- triangulate::ContraintVertex.<br>-- triangulate::ConstraintSplitPointFinder.<br>
-- triangulate::NonEncroachingSplitPointFinder.</li></ul><p style="color:rgb(0,0,0);font-family:Verdana,Arial,'Bitstream Vera Sans',Helvetica,sans-serif;font-size:12.800000190734863px"></p><ul style="color:rgb(0,0,0);font-family:Verdana,Arial,'Bitstream Vera Sans',Helvetica,sans-serif;font-size:12.800000190734863px">
<li>Ported the functionality for making a Kdtree and doing insert, and query operations.</li><li>Had to make a new branch for QuadEdgeSubdivision (required for Voronoi) because the previous one was unable to rebase to the svn-trunk. strk has made some comments, which i will be working on in the next week.</li>
</ul><p style="color:rgb(0,0,0);font-family:Verdana,Arial,'Bitstream Vera Sans',Helvetica,sans-serif;font-size:12.800000190734863px"><strong>2. Problems Faced:</strong> <br></p><ul style="color:rgb(0,0,0);font-family:Verdana,Arial,'Bitstream Vera Sans',Helvetica,sans-serif;font-size:12.800000190734863px">
<li>None.</li></ul><p style="color:rgb(0,0,0);font-family:Verdana,Arial,'Bitstream Vera Sans',Helvetica,sans-serif;font-size:12.800000190734863px"><strong>3. Work to be done in the coming week:</strong> <br></p><ul style="color:rgb(0,0,0);font-family:Verdana,Arial,'Bitstream Vera Sans',Helvetica,sans-serif;font-size:12.800000190734863px">
<li>Ported the remaining classes mentioned above.</li><li>Write Test cases for kdtree classes, which have been ported.</li></ul></div><div>Git repo: <a href="https://github.com/vishaltiwari/libgeos/tree/kdtree">https://github.com/vishaltiwari/libgeos/tree/kdtree</a></div>
<div>Wiki page: <a href="http://trac.osgeo.org/geos/wiki/Reports">http://trac.osgeo.org/geos/wiki/Reports</a></div><div><br></div><div><div>Regards,</div>-- <br><div dir="ltr">Vishal Tiwari<div>Undergraduate</div><div>Computer Science and Engineering</div>
<div>Lab for Spatial Informatics</div><div>IIIT-Hyderabad</div></div></div>
</div>