[pgrouting-dev] GSoC 2020 Coding Period Report Week 2

pgRouting pgrouting-dev
1

Hello Everyone,

My Wiki [1]
My Forked Repository [2]
This is my report for Coding Period Week 2 (June 8th - June 14th).

  • What did I get done this week?
  • Started coding on my boost planar Graph function pgr_boyerMyrvold in the branch named him in my forked repository. Completed with coding of the function.
  • Modified and added all the required files for the implementation of my function.
  • Details can be found in [3]
  • The merged pull request can be found in [4]
  • What do I plan on doing next week?
  • Currently the data returned after the query is displayed incorrectly at the respective columns. I will be fixing this bug.
  • The pgTAP tests of pgr_boyerMyrvold are remaining. So, in the coming week, I plan to add all the pgTAP tests - Server no crash test for null parameters, parameters type check, inner query tests, and the unit tests - one vertex, one edge, two edges, cycle with 3 edges, etc after the above bug is removed.
  • I will also be working on the documentation of this function.
  • Am I blocked on anything?
  • Currently the data returned after the query is displayed incorrectly at the respective columns. One of the columns is showing garbage values. I am trying to fix this bug.
  • Apart from this I don’t have any blocking issues.
    Regards,
    Himanshu Raj

Links:
[1] WIKI
[2] Forked Repository
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Implementation-of-Edge-Contraction-Technique-in-pgRouting#week-2-june-8th—june-15th-1
[4] Merged Pull Request