[SoC] Weekly Report 10- Adding Voronoi Diagram to GEOS
vishal tiwari
hi.vishal123 at gmail.com
Sat Aug 24 12:07:16 PDT 2013
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>
More information about the SoC
mailing list