GSoC 2026 Week 9 Report: Implementation of Make Biconnected Planar and Make Maximal Planar Algorithm to pgRouting

Initiatives Google Summer of Code
1

Mohit Rawat
Github id: Mohit242-bit

Mentors: @cvvergara, @robe
Organization: OSGeo / pgRouting
OSGeo Profile: OSGeo Profile Link
Project Wiki: Github Wiki Link
Repository: Repo Link

This is my ninth weekly report of Official coding period for GSoC 2026

Week 9 Report

What did I get done this week?(20th July - 26th July)

This week, I worked on planar family documentation and did the exercise given by mentors for week 9

  • Planar Family Documentation: I created the planar-family.rst index page. I grouped all the planar functions (pgr_isPlanar, pgr_makeBiconnectedPlanar, and pgr_makeMaximalPlanar) so they appear correctly in the Table of Contents.

  • Completed the exercise given by mentors : Removing the redundant files from the GSoC branches so in future we can merge it with the main pgrouting develop branch.

What do I plan on doing next week? (26 July - 1 August )

Next week, I will be working on matching my algorithm files (makeBiconnected Planar and makeMaximal planar with makeConnected algorithm approach so it matched the architecture followed by official pgRouting files .

  • Follow makeConnected algorithm approach , match planar driver and process files with coloring process and drivers
  • pgtap files optimization

Am I blocked on anything? No

References:

1] Link to detailed wiki page

2] Link to github repository

3] Link to pull requests : [1] and [2] and [3]