[SoC] Weekly Report 10- Adding Voronoi Diagram to GEOS

[vishal tiwari]

Hi all,

*1. Work Done:*

   - Figured out the classes and methods required to
   port ConformingDelaunayTriangulationBuilder class. Main classes are as
   follows:
   -- index::KdTree.
   -- index::KdNode.
   -- triangulate::ContraintVertex.
   -- triangulate::ConstraintSplitPointFinder.
   -- triangulate::NonEncroachingSplitPointFinder.


   - Ported the functionality for making a Kdtree and doing insert, and
   query operations.
   - 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.

*2. Problems Faced:*

   - None.

*3. Work to be done in the coming week:*

   - Ported the remaining classes mentioned above.
   - Write Test cases for kdtree classes, which have been ported.

Git repo: https://github.com/vishaltiwari/libgeos/tree/kdtree
Wiki page: http://trac.osgeo.org/geos/wiki/Reports

Regards,
-- 
Vishal Tiwari
Undergraduate
Computer Science and Engineering
Lab for Spatial Informatics
IIIT-Hyderabad
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20130825/a0be5da1/attachment.html>