<div dir="ltr"><span style="font-size:12.8px">Hi all,</span><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">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.<span style="font-size:12.8px"> </span></div><div style="font-size:12.8px"><br></div><div style=""><div style=""><span style="font-size:12.8px"><b>My initial plan</b></span></div><div style=""><ul><li><span style="font-size:12.8px">Analysis of dead end contraction.</span><br></li><li><span style="font-size:12.8px">Analysis of linear contraction.</span></li></ul></div><div style=""><span style="font-size:12.8px"><b>What did I do this week?</b></span></div><div style=""><ul><li><span style="font-size:12.8px">Discussion with the mentor about the dead end and linear contraction on  16/06/2016 and 14/06/2016.</span><br></li><li><span style="font-size:12.8px">Added more functionality to the identifiers class.</span></li><li><span style="font-size:12.8px">Added more functionality to the contraction graph class.</span><br></li><li><span style="font-size:12.8px">Identified that the dead end and linear contraction conditions are different for directed and undirected graphs with the help of hand drawings.</span><br></li><li><span style="font-size:12.8px">Modification and addition of conditions for dead end contraction.</span><br></li><li><span style="font-size:12.8px">Modification and addition of conditions for linear contraction.</span><br></li><li><span style="font-size:12.8px">Wrote demo sql file to display the contraction results of dead end contraction.</span><br></li><li><span style="font-size:12.8px">Wrote demo sql file to display the contraction results of linear contraction.</span><br></li><li><span style="font-size:12.8px">Modified the output of contraction query by only returning the changes due to contraction.</span></li><li><span style="font-size:12.8px">Completed reading a </span><a href="http://www.classes.cec.wustl.edu/~cse341/web/handouts/lecture14.pdf" style="font-size:12.8px">paper</a><span style="font-size:12.8px"> on graph contraction given by mentor Vicky Vergara.</span></li></ul></div><div style=""><span style="font-size:12.8px"><b>What will I be working on next week?</b></span></div><div style=""><ul><li><span style="font-size:12.8px">Adding extra conditions of dead end and linear contraction for an undirected graph.</span></li><li><span style="font-size:12.8px">Writing tests for dead end and linear contraction for an undirected graph.</span></li><li><span style="font-size:12.8px">Design the structures and functions for the framework.</span></li></ul></div><div style=""><span style="font-size:12.8px"><b>Did I meet with any stumbling blocks?</b></span></div><div style=""><ul><li><span style="font-size:12.8px">I had a problem in figuring out some conditions for dead end and linear contraction. After discussion with my mentor, my issue was resolved.</span><br></li><li><span style="font-size:12.8px">At the moment I’m not blocked.</span><br></li></ul></div></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><div style="font-size:12.8px">Below is the link to the branch I am working on<br><a href="https://github.com/pgRouting/pgrouting/tree/gsoc-ch" target="_blank">https://github.com/pgRouting/pgrouting/tree/gsoc-ch</a></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">Below is the link to my wiki page<br><a href="https://github.com/sankepallyrohithreddy/pgrouting/wiki/GSoc-2016-Contraction" target="_blank">https://github.com/sankepallyrohithreddy/pgrouting/wiki/GSoc-2016-Contraction</a></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">Any comments and suggestions are welcome. </div><div style="font-size:12.8px"><br>Regards,</div><div style="font-size:12.8px">Rohith Reddy</div><div style="font-size:12.8px">Lab for Spatial Informatics</div><div style="font-size:12.8px">International Institute of Information Technology</div><div style="font-size:12.8px">Hyderabad, India.</div></div><img width="0" height="0" class="mailtrack-img" src="https://mailtrack.io/trace/mail/25bc7d731326c64306326ad29c83789f3d4c1345567036.png"></div>