GSoC 2026 Week 1 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

Hello everyone,

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

Week 1 Report (25 May - 31 May)

What did I get done this week?

Started creating the proposed pgr_makeBiconnectedPlanar and pgr_makeMaximalPlanar functions.

Created the foundational file structure and skeleton for both functionalities.

Added the following files for pgr_makeBiconnectedPlanar

  • sql/planar/makeBiconnectedPlanar.sql

  • sql/planar/_makeBiconnectedPlanar.sql

  • include/drivers/planar/makeBiconnectedPlanar_driver.h

  • include/planar/makeBiconnectedPlanar.hpp

  • src/planar/makeBiconnectedPlanar_driver.cpp

  • src/planar/makeBiconnectedPlanar.c

Added the following files for pgr_makeMaximalPlanar:

  • sql/planar/makeMaximalPlanar.sql

  • sql/planar/_makeMaximalPlanar.sql

  • include/drivers/planar/makeMaximalPlanar_driver.h

  • include/planar/makeMaximalPlanar.hpp

  • src/planar/makeMaximalPlanar_driver.cpp

  • src/planar/makeMaximalPlanar.c

Also updated src/planar/CMakeLists.txt, sql/planar/CMakeLists.txt, and sql/sigs/pgrouting--4.1.sig for both functions.

Updated wiki page can be found in [1] .

What do I plan on doing next week? (June 2nd - June 8th)

  • Implement the core algorithm logic using Boost’s make_biconnected_planar and make_maximal_planar

  • Build the EdgeIndexMap and planar embedding infrastructure needed by the Boost calls

  • Implement pgr_collect_edges_visitor

  • Begin documentation for the new functionalities

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]

1 Like