[SoC] Framework which supports addition of contraction techniques for pgRouting - Weekly Report #4
Rohith Reddy
rohithreddy2219 at gmail.com
Sun Jun 19 00:44:03 PDT 2016
Hi all,
I am working on the implementation of a framework which supports addition
of contraction techniques for pgRouting for the GsoC 2016. This is my
fourth report.
*My initial plan*
- Analysis of dead end contraction.
- Analysis of linear contraction.
*What did I do this week?*
- Discussion with the mentor about the dead end and linear contraction
on 16/06/2016 and 14/06/2016.
- Added more functionality to the identifiers class.
- Added more functionality to the contraction graph class.
- Identified that the dead end and linear contraction conditions are
different for directed and undirected graphs with the help of hand drawings.
- Modification and addition of conditions for dead end contraction.
- Modification and addition of conditions for linear contraction.
- Wrote demo sql file to display the contraction results of dead end
contraction.
- Wrote demo sql file to display the contraction results of linear
contraction.
- Modified the output of contraction query by only returning the changes
due to contraction.
- Completed reading a paper
<http://www.classes.cec.wustl.edu/~cse341/web/handouts/lecture14.pdf> on
graph contraction given by mentor Vicky Vergara.
*What will I be working on next week?*
- Adding extra conditions of dead end and linear contraction for an
undirected graph.
- Writing tests for dead end and linear contraction for an undirected
graph.
- Design the structures and functions for the framework.
*Did I meet with any stumbling blocks?*
- I had a problem in figuring out some conditions for dead end and
linear contraction. After discussion with my mentor, my issue was resolved.
- At the moment I’m not blocked.
Below is the link to the branch I am working on
https://github.com/pgRouting/pgrouting/tree/gsoc-ch
Below is the link to my wiki page
https://github.com/sankepallyrohithreddy/pgrouting/wiki/GSoc-2016-Contraction
Any comments and suggestions are welcome.
Regards,
Rohith Reddy
Lab for Spatial Informatics
International Institute of Information Technology
Hyderabad, India.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20160619/7a5304e3/attachment.html>
More information about the SoC
mailing list