> Markdown version of [/jobs/ext/1912527-post-doctoral-research-visit-f-m-postdoc-position-on-update-friendly-data-structures-for-3d-city-modelling](https://www.wearedevelopers.com/jobs/ext/1912527-post-doctoral-research-visit-f-m-postdoc-position-on-update-friendly-data-structures-for-3d-city-modelling). Every page supports `.md` or `Accept: text/markdown`. Links point to the HTML versions so they work for humans too. Agent guide: [/agents.md](https://www.wearedevelopers.com/agents.md). --- # Post-Doctoral Research Visit F/M Postdoc position on update-friendly data structures for 3D city modelling - **Company:** Inria - **Location:** Rocquencourt, France (Remote available) - **Salary:** €33,456.0 - **Contract:** Permanent contract - **Skills:** 3d Models, Computer Vision, Binary Space Partitioning, C++ (Programming Language), Data Structures, Computational Geometry, Digital Twin, Information Technology, Lidar - **Published:** August 4, 2026 - **Apply:** https://fr.indeed.com/viewjob?jk=e13c1114843ef0a0 ## About the Role The ideal candidate should have a Ph.D. in computer science with a strong background in 3D geometry (geometry processing and/or computational geometry), Computer Vision and applied mathematics, be able to program in C/C++, be fluent in English, and be creative and rigorous. ## Description In a world facing profound upheavals-ecological, energy-related, economic, health-related, social, and more-territories are at the heart of the most complex decisions. The stakeholders within these territories are under increasing pressure to anticipate, adapt, and invent new approaches to planning and development. It is now essential to be able to anticipate territorial evolution and simulate different management scenarios in order to assess, and even compare, their impacts. This is the objective of the Digital Twin of France and its Territories (JUNN) project, initiated and co-led by the IGN (National Institute of Geographic and Forest Information), Cerema (Center for Studies and Expertise on Risks, Environment, Mobility and Urban Planning), and Inria (National Institute for Research in Digital Science and Technology). The 3D reconstruction of urban objects - in particular the buildings - from remote sensing data - typically Airborne Lidar Scans (ALS) - constitutes one of the core research axes of the JUNN project. Urban reconstruction from Lidar point cloud is a multifaceted problem in which output models are expected to be (i) accurate (adherence to the input data) and (ii) of high geometric quality (conciseness, conforming to urban-specific formalisms and geometric guarantees), and algorithms that produce these models must be (iii) automatic, (iv) fast and scalable, (v) generic to adapt to the variety of urban landscapes, and (vi) geometrically memory-efficient for easy updates of the reconstructed objects along time. The existing methods [1,2,3] offer efficient solutions to criteria (i-iv), but tend to overlook criteria (v) and (vi). In particular, these methods rely upon the construction of space partitioning data structures in 2D and/or 3D that take the form of line and plane arrangements [4,5,6,7]. These data structures allow a limited piecewise-planar description of buildings only, without the capacity of finely approximating non planar components or approaching them by more complex parametric shapes. Once constructed, these data structures can also not be easily modified. Objectives The goal of this position is to investigate a new generation of space partitioning data structures that address the limitations mentioned previously. The candidate will design them in the perspective of replacing the traditional data structures used in the JUNN project, working in collaboration with Luxcarta and GeometryFactory partners and using the CGAL library [8]. The candidate will work on two complementary research directions. The candidate will investigate how to generalize line and plane arrangements to more expressive data structures that can better capture the geometry of non-planar shapes, e.g. curved facades and freeform roofs. The hybridization of line and plane arrangements with fine mesh-based structures, as proposed in [9], or the use of parametric shapes with a CSG-based construction tree are two options to explore. This generalization will have to be efficient. In particular, it should not degrade the performance in terms of construction time and scalability of the current line and plane arrangements. The candidate will also investigate the design of update-friendly data structures that can be easily modified once constructed. This characteristic is crucial for efficiently updating the 3D city models, i.e. by only locally modifying the geometry of objects where changes have been detected without reconstructing the entire objects and scenes. Binary Space Partitioning trees, as used in [5,6], could be a solution to this challenge if coupled with an efficient parsing strategy of the geometric atomic elements forming the data structures (e.g. planes and lines). Keywords Geometry processing, Computational geometry, 3D computer vision, geometric data structures, urban reconstruction References [1] Bauchet, Sulzer, Lafarge and Tarabalka. SimpliCity: Reconstructing Buildings with Simple Regularized 3D Models. CVPRW, 2024 [2] Peters, Dukai, Vitalis, Van Liempt and Stoter. Automated 3D Reconstruction of LoD2 and LoD1 Models for All 10 million Buildings of the Netherlands. PE&RS journal 2022. [3] Huang, Stoter, Peters, and Nan. City3d: Large-scale building reconstruction from airborne lidar point clouds. Remote Sensing, 2022. ## Related Videos - [How to develop an autonomous car end-to-end: Robotic Drive and the mobility revolution](https://www.wearedevelopers.com/videos/22-how-to-develop-an-autonomous-car-end-to-end-robotic-drive-and-the-mobility-revolution) - [Geometric deep learning for drug discovery](https://www.wearedevelopers.com/videos/264-geometric-deep-learning-for-drug-discovery) - [AI in Regulated Industry - Validating AI-Enabled Products with PLM and Digital Twins](https://www.wearedevelopers.com/videos/2065-ai-in-regulated-industry-validating-ai-enabled-products-with-plm-and-digital-twins) - [TresJS a new declarative ThreeJS as Vue components](https://www.wearedevelopers.com/videos/543-tresjs-a-new-declarative-threejs-as-vue-components) - [How Robots Learn to be Robots](https://www.wearedevelopers.com/videos/1632-how-robots-learn-to-be-robots) - [Your organization as a Graph](https://www.wearedevelopers.com/videos/2051-your-organization-as-a-graph) ## Related Articles - [Best Companies to Work For in Paris: Top 25 Companies in 2023 ](https://www.wearedevelopers.com/magazine/190-best-companies-to-work-for-in-paris-top-25-companies-in-2023) - [Guide for Expats Living in France](https://www.wearedevelopers.com/magazine/305-guide-for-expats-living-in-france) - [Dev Digest 138 - Are you secure about this?](https://www.wearedevelopers.com/magazine/486-dev-digest-138-are-you-secure-about-this) - [Dev Digest 121 - AI goes offline](https://www.wearedevelopers.com/magazine/456-dev-digest-121-ai-goes-offline) - [Best Companies to Work For in France: Top 25 Companies in 2023 ](https://www.wearedevelopers.com/magazine/189-best-companies-to-work-for-in-france-top-25-companies-in-2023) - [Résumé-Driven Development: How IT trends affect the job market for software developers](https://www.wearedevelopers.com/magazine/59-resume-driven-development-how-it-trends-affect-the-job-market-for-software-developers)