GSoC 2026 Week 1 Report: Implementation of Planar Face Extraction and K-Core Decomposition Algorithms to pgRouting

Initiatives Google Summer of Code
1

Md Sakir Ahmed
Github id: sakirr05

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

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?

Attended Monday meeting where mentor Vicky demonstrated how to create
skeleton file structures using Dijkstra as a reference example (PR #548, PR #549)

Had exams so couldnt work till Thursday

Made first attempt at pgr_planarFaces skeleton (PR #551) but CI checks
were failing and commit history got messy, so closed it and started fresh

Created the foundational files and added skeleton structure needed for the implementation of pgr_planarFaces():

  • sql/planar/_pgr_planarFaces.sql
  • sql/planar/pgr_planarFaces.sql
  • include/c_types/planarFaces_rt.h
  • include/drivers/planarFaces_driver.hpp
  • include/process/planarFaces_process.h
  • src/planar/pgr_planarFaces.c
  • src/planar/planarFaces_driver.cpp
  • src/planar/planarFaces_process.cpp
  • Updated sql/planar/CMakeLists.txt, src/planar/CMakeLists.txt, sql/sigs/pgroutingā€“4.1.sig

Created the foundational files and added skeleton structure needed for the implementation of pgr_coreNumbers():

  • sql/coreNumbers/_pgr_coreNumbers.sql
  • sql/coreNumbers/pgr_coreNumbers.sql
  • include/c_types/coreNumbers_rt.h
  • include/drivers/coreNumbers_driver.hpp
  • include/process/coreNumbers_process.h
  • src/coreNumbers/pgr_coreNumbers.c
  • src/coreNumbers/coreNumbers_driver.cpp
  • src/coreNumbers/coreNumbers_process.cpp
  • Updated configuration.conf, sql/sigs/pgroutingā€“4.1.sig

What do I plan on doing next week?

  • Start implementing pgr_planarFaces algorithm using Boost planar face traversal
  • Start implementing pgr_coreNumbers using Boost k-core decomposition
  • coreNumbers files were moved under metrics/ directory by mentor,
    will study the changes and align Week 2 implementation accordingly

Am I blocked on anything?

No

References:

1] Link to wiki page:
wiki page

2] Link to github repository:
github repository

3] Link to pull requests:
- PR #551 (closed)
- PR #555 coreNumbers
- PR #556 planarFaces

1 Like