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

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 twelfth and final weekly report of the Official coding period for GSoC 2026

What did I get done this week? (10 August - 16 August)

This final week was focused on end-to-end finalization of both pgr_makeBiconnectedPlanar and pgr_makeMaximalPlanar - squashing history, verifying Boost compatibility, aligning documentation, and opening the final PRs to pgrouting/develop.

Boost Compatibility Testing: Tested both algorithms against historical Boost versions (1.79, 1.80, 1.81) via GitHub Actions CI matrix to establish compatibility boundaries and confirm the algorithms compile and produce correct results across all supported Ubuntu versions.

Final Sync with pgrouting/develop: Performed strict conflict resolution and exact difference checks against the latest upstream pgrouting/develop branch. Created clean branches (biconnected-planar-newfun-try1 and new-function-pgr-maximal-planar) rebased directly on top of pgrouting/develop with a clean 6-commit history for each.

Documentation Finalization: Finalized the documentation images and RST files for both functions. Fixed locale generation conflicts and ensured all docqueries .result output accurately reflects the edges added by the algorithm.

Final PRs Opened: Opened the final merge PRs to pgrouting/develop:

  • PR #3134: pgr_makeMaximalPlanar
  • PR #3135: pgr_makeBiconnectedPlanar

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] and [4]