arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Hugo Ledoux

29 papers · 2005–2025

2005: 12006: 02007: 22008: 12009: 12010: 12011: 12012: 22013: 12014: 02015: 42016: 02017: 12018: 02019: 12020: 12021: 32022: 22023: 22024: 22025: 3
2005peak 4 in 20152025

Frequent co-authors

Papers

showing 1–25 of 29 RSS

Transportation mode-based segmentation and classification of movement trajectories

Filip Biljecki, Hugo Ledoux, Peter van Oosterom

Transportation · International Journal of Geographical Information Systems · · cited 161× · DOI ↗ · more like this ·

The knowledge of the transportation mode used by humans (e.g. bicycle, on foot, car and train) is critical for travel behaviour research, transport planning and traffic management. Nowadays, new technologies such as the Global Positioning System have replaced traditional survey methods (paper diaries, telephone) because they are more accurate and problems such as under reporting are avoided. However, although the movement data collected (timestamped positions in digital form) have generally high accuracy, they do not contain the transportation mode. We present in this article a new method for segmenting movement data into single-mode segments and for classifying them according to the transportation mode used. Our fully automatic method differs from previous attempts for five reasons: (1) it relies on fuzzy concepts found in expert systems, that is membership functions and certainty…

A dimension-independent extrusion algorithm using generalised maps

Ken Arroyo Ohori, Hugo Ledoux, Jantien Stoter

Computer Graphics and Computer-Aided Design · International Journal of Geographical Information Systems · · cited 32× · DOI ↗ · more like this ·

One solution to the integration of additional characteristics, for example, time and scale, into GIS data sets is to model them as extra geometric dimensions perpendicular to the spatial ones, creating a higher-dimensional model. While this approach has been previously described and advocated, it is scarcely used in practice because of a lack of high-level construction algorithms and accompanying implementations. We present in this paper a dimension-independent extrusion algorithm permitting us to construct from any (n–1)-dimensional linear cell complex represented as a generalised map, an n-dimensional one by assigning to each (n–1)-cell one or more intervals where it exists along the nth dimension. We have implemented the algorithm in C++11 using CGAL, made the source code publicly available and tested it in experiments using real-world 2D GIS data sets which were extruded to…

Computing the 3D Voronoi Diagram Robustly: An Easy Explanation

Hugo Ledoux

Computer Graphics and Computer-Aided Design · · cited 31× · DOI ↗ · more like this ·

Many algorithms exist for computing the 3D Voronoi diagram, but in most cases they assume that the input is in general position. Because of the many degeneracies that arise in 3D geometric computing, their implementation is still problematic in practice. In this paper, I describe a simple 3D Voronoi diagram (and Delaunay tetrahedralization) algorithm, and I explain, by giving as many details and insights as possible, how to ensure that it outputs a correct structure, regardless of the spatial distribution of the points in the input.

An evaluation and classification of<i>n</i>D topological data structures for the representation of objects in a higher-dimensional GIS

Ken Arroyo Ohori, Hugo Ledoux, Jantien Stoter

Signal Processing · International Journal of Geographical Information Systems · · cited 26× · DOI ↗ · more like this ·

One solution to the integration of additional characteristics, e.g. time and scale, into geographic information system (GIS) datasets is to model them as extra geometric dimensions perpendicular to the spatial ones, creating a higher-dimensional model. Previous work has been mostly limited to higher-dimensional rasters and hierarchies of trees, which grow exponentially with the dimension. As representations with limited topological relationships quickly become intractable in higher dimensions, a topological vector approach seems most suitable for this purpose, requiring the use of higher-dimensional topological data structures. We therefore present in this paper an evaluation and classification of the possible data structures for an nD GIS, including how they can be implemented to support real-world data aspects, such as holes, disconnected components and attributes, as well as…

Validation and Inference of Geometrical Relationships in IFC

Thomas Krijnen, Francesca Noardo, Ken Arroyo Ohori +2 more

Computer Networks and Communications · CIB W78 conference series · · cited 12× · DOI ↗ · more like this ·

The ITC Digital Library has an ambition to provide a single point of entry to scholarly and research publication from the domain of construction informatics alias construction information technology. We believe that works, in full text, should be available for free, to the researchers, students and the industry.

Automatically repairing invalid polygons with a constrained triangulation

Hugo Ledoux, Ken Arroyo Ohori, Martijn Meijers

Computer Graphics and Computer-Aided Design · Research Repository (Delft University of Technology) · · cited 9× · OpenAlex ↗ · more like this ·

Although the validation of single polygons has received considerable attention, the automatic repair of invalid polygons has not. Automated repair methods can be considered as interpreting ambiguous or ill-defined polygons and giving a coherent and clearly defined output. At this moment, automatic tools are not satisfactory and repairing is thus mostly a semi-automatic task. We present in this paper a novel method, based on a constrained triangulation, to automatically repair invalid polygons. We describe our method, highlight some implementation details and describe an experiment with highly degenerate input for which predictable output is obtained. We believe our approach is superior to other tools since it is simple, intuitive and scales to big polygons.

A Data Structure for the Construction and Navigation of 3D Voronoi and Delaunay Cell Complexes

Christopher Gold, Hugo Ledoux, Marcin Dzieszko

Computer Graphics and Computer-Aided Design · Digital Library (University of West Bohemia) · · cited 9× · OpenAlex ↗ · more like this ·

The Voronoi diagram (VD) and the Delaunay triangu-lation (DT) can be used for modelling different kinds of data for different purposes. These two structures are attractive alternatives to rasters to discretise a continu-

DDL-MVS: Depth Discontinuity Learning for Multi-View Stereo Networks

Nail Ibrahimli, Hugo Ledoux, Julian F. P. Kooij +1 more

Computer Vision and Pattern Recognition · Remote Sensing · · cited 7× · DOI ↗ · more like this ·

We propose an enhancement module called depth discontinuity learning (DDL) for learning-based multi-view stereo (MVS) methods. Traditional methods are known for their accuracy but struggle with completeness. While recent learning-based methods have improved completeness at the cost of accuracy, our DDL approach aims to improve accuracy while retaining completeness in the reconstruction process. To achieve this, we introduce the joint estimation of depth and boundary maps, where the boundary maps are explicitly utilized for further refinement of the depth maps. We validate our idea by integrating it into an existing learning-based MVS pipeline where the reconstruction depends on high-quality depth map estimation. Extensive experiments on various datasets, namely DTU, ETH3D, “Tanks and Temples”, and BlendedMVS, show that our method improves reconstruction quality compared to our baseline…

Validation of planar partitions using constrained triangulations

Hugo Ledoux, Martijn Meijers

Signal Processing · Research Repository (Delft University of Technology) · · cited 6× · OpenAlex ↗ · more like this ·

Planar partitions—full tessellations of the plane into non-overlapping polygons—are frequently used in GIS to model concepts such as land cover, cadastral parcels or administrative boundaries. Since in practice planar partitions are often stored as a set of individual objects (polygons) to which attributes are attached (e.g. stored with a shapefile), and since different errors/mistakes can be introduced during their construction, manipulation or exchange, several inconsistencies will often arise in practice. The inconsistencies are for instance overlapping polygons, gaps and unconnected polygons. We present in this paper a novel algorithm to validate such planar partitions. It uses a constrained triangulation as a support for the validation, and permits us to avoid different problems that arise with existing solutions based on the construction of a planar graph. We describe in the paper…

Using extrusion to generate higher-dimensional GIS datasets

Ken Arroyo Ohori, Hugo Ledoux

Computer Graphics and Computer-Aided Design · · cited 3× · DOI ↗ · more like this ·

While there is a growing interest in the use of higher-dimensional (≥4D) digital objects built from complex real-world data, their construction is in practice hampered by a lack of methods and algorithms. We present in this paper a dimension-independent extrusion algorithm for linear geometries using generalised maps. It permits us to create an (n + 1)-dimensional model from an n-dimensional one by assigning it a range along the (n + 1)-th dimension. We present our algorithm, which both optimal and straightforward to implement, using generalised maps as a base, and report on experiments in which 2D real-world GIS datasets were extruded to 3D and 4D.

EDGE-MATCHING POLYGONS WITH A CONSTRAINED TRIANGULATION

Hugo Ledoux, Ken Arroyo Ohori

Computer Graphics and Computer-Aided Design · · cited 2× · OpenAlex ↗ · more like this ·

While the edge-matching problem is usually tackled by snapping geometries within a certain threshold, we argue in this paper that this method is error-prone and often leads to geometries that are invalid. We present a novel edge-matching algorithm for polygons where vertices are not moved (no snapping is involved); instead gaps and overlaps between polygons are corrected by using a constrained triangulation as a supporting structure and assigning values to triangles. Our approach has three main benefits: (i) no user-defined tolerance needs to be defined, the matching is adaptative to the configuration of the polygons; (ii) we can control locally how the polygons should be matched to obtain different results; (iii) we guarantee that the resulting edge-matched polygons are valid (no self-intersection and no gaps/overlaps exist between polygons). We present in the paper our novel algorithm…

DDL-MVS: Depth Discontinuity Learning for MVS Networks

Nail Ibrahimli, Hugo Ledoux, Julian Kooij +1 more

cs.CV · · cited 1× · arXiv ↗ · more like this ·

Traditional MVS methods have good accuracy but struggle with completeness, while recently developed learning-based multi-view stereo (MVS) techniques have improved completeness except accuracy being compromised. We propose depth discontinuity learning for MVS methods, which further improves accuracy while retaining the completeness of the reconstruction. Our idea is to jointly estimate the depth and boundary maps where the boundary maps are explicitly used for further refinement of the depth maps. We validate our idea and demonstrate that our strategies can be easily integrated into the existing learning-based MVS pipeline where the reconstruction depends on high-quality depth map estimation. Extensive experiments on various datasets show that our method improves reconstruction quality compared to baseline. Experiments also demonstrate that the presented model and strategies have good…

FlatCityBuf: A new cloud-optimised CityJSON format

Hidemichi Baba, Hugo Ledoux, Ravi Peters

Artificial Intelligence · ˜The œinternational archives of the photogrammetry, remote sensing and spatial information sciences/International archives of the photogrammetry, remote sensing and spatial information sciences · · cited 0× · DOI ↗ · more like this ·

Abstract. With the increasing availability of large-scale 3D city models, efficient data storage and transmission formats are essential. While the geospatial community has developed cloud-optimised formats for 2D datasets (binary files that can be efficiently indexed and accessed through HTTP Range requests), 3D city models with complex geometries, attributes, textures, and semantic surfaces still rely on text-based files using the CityGML standard (CityJSON and XML files). In this paper, we present FlatCityBuf, a new compact binary encoding format for 3D city models based on FlatBuffers and CityJSON. Our approach leverages the benefits of FlatBuffers, including cross-platform support, zero-copy data access, and efficient deserialisation, while adhering to the CityGML data model. The addition of spatial and attribute indices enables efficient queries to retrieve partial data. We…

Shady Politics: Mapping Inequalities in Urban Shade Distribution

Lukas Beuster, Titus Venverloo, Clara García‐Sánchez +2 more

Urban Studies · · cited 0× · DOI ↗ · more like this ·

Urban environments are increasingly shaped by the need to mitigate heat stress, yet the role of shade in this context remains understudied. While it is well understood that shade can significantly reduce thermal exposure, cities lack standardized methods to assess how shade is distributed and whether it aligns with public need. This study investigates the extent to which Amsterdam provides meaningful shade in areas of high social and functional importance, combining geospatial analysis with socio-demographic and network-based approaches.Recognizing that people engage with urban spaces in different ways, we distinguish between shade for movers (pedestrians, cyclists, commuters) and dwellers (those using public seating, plazas, and gathering spaces), as each requires different forms of shade provision. We analyze shade availability across various public spaces, distinguishing between…

Hybrid campus art:bridging two realities through 3D art

Minna Pakanen, Paula Alavesa, Hannu Kukka +9 more

Computer Science Applications · University of Oulu Repository (University of Oulu) · · cited 0× · OpenAlex ↗ · more like this ·

We describe an interactive digital art application deployed at a university campus with the goal of investigating participants' initial experiences of bridging two realities through 3D artwork in a hybrid reality space.The underlying purpose of the installation is to bring liveliness and increased social interaction to both the virtual and the physical world.We used the HTC Vive and a 3D painting program (Google Tilt Brush) for the creation of the artwork.After creation, the artworks were transferred to an immersive virtual mirror world, in our case a version of our university campus, using an export tool.Results from an initial user study with 32 participants suggest that people found our system attractive, and there was only slight difference in how much they enjoyed seeing their work in the Tilt Brush view versus the virtual campus gallery view.

Geometric Validation of GML Solids with the Constrained Delaunay Tetrahedralization∗

Hugo Ledoux, Edward Verbree, Hang Si

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

To facilitate and encourage the exchange and interoperability of geographical information, the ISO1 and the OGC2 have developed in recent years standards that define what the basic geographical primitives are (ISO, TC211), and also how they can be implemented (OGC, 2007, 2006). While the definitions for the primitives are not restricted to 2D, most of the efforts for the implementation of these

2006a, A Voronoi-based map algebra

Hugo Ledoux, Christopher Gold

Geography, Planning and Development · · cited 0× · OpenAlex ↗ · more like this ·

Although the map algebra framework is very popular within the GIS commu-nity for modelling fields, the fact that it is solely based on raster structures has been severely criticised. Instead of representing fields with a regular tes-sellation, we propose in this paper using the Voronoi diagram (VD), and argue that it has many advantages over other tessellations. We also present a variant of map algebra where all the operations are performed directly on VDs. Our solution is valid in two and three dimensions, and permits us to circumvent the gridding and resampling processes that must be performed with map algebra. 1 Introduction and Related Work The representation and modelling of geographical data can be done with two contrasting approaches: the object and the field models (Peuquet, 1984; Couclelis, 1992; Goodchild, 1992). The former model considers the space as being ‘empty ’ and…

Storage and analysis of MASSIVE TINs in a DBMS

Hugo Ledoux

Signal Processing · Research Repository (Delft University of Technology) · · cited 0× · OpenAlex ↗ · more like this ·

Advances in technologies to collect elevation data are far superior to the advances to store and process the resulting point clouds. This paper investigates the use of a DBMS to store and man-age not only the points coming from massive point-based datasets, but also a TIN of these points. TINs are used as a support structure to implement processing and manipulation opera-tors. I discuss in the paper why storing efficiently a TIN in a DBMS is a complex task, and I propose a new solution. It does not store explicitly triangles, as only the star of each point is stored. The details of the data structure are discussed and compared with other solutions cur-rently available. 1.

Flipping to Robustly Delete a Vertex in a

Delaunay Tetrahedralization, Hugo Ledoux, Christopher M. Gold +1 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. We discuss the deletion of a single vertex in a Delaunay tetrahedralization (DT). While some theoretical solutions exist for this problem, the many degeneracies in three dimensions make them impossible to be implemented without the use of extra mechanisms. In this paper, we present an algorithm that uses a sequence of bistellar flips to delete a vertex in a DT, and we present two different mechanisms to ensure its robustness. 1

The 3D Voronoi Diagram: A Tool for the Modelling of Geoscientific Datasets GéoCongrès

Hugo Ledoux, The Netherl, Christopher M. Gold

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

A lot of efforts and money are being spent, both by commercial companies and by the academic world, for the development of tools to model 3D geographical information. In most cases, the ”3D GISs ” built are systems where 3D objects can be visualised (in a 3D environment), and where in some cases primitive forms of spatial analysis are available (e.g. overlay between objects, buffer zones and viewsheds). One such example is a virtual city model where realistic 3D buildings are added on top of a topographic map; the emphasis here is on the representation of different objects such as buildings, pipelines and roads. While the tools developed are useful in many application domains, they are not in others, for example in geoscience (oceanography, meteorology, geophysics, etc.) where the objects of interest are usually not man-made, but rather the spatial distribution of three-dimensional…

SUM Parts: Benchmarking Part-Level Semantic Segmentation of Urban Meshes

Weixiao Gao, Liangliang Nan, Hugo Ledoux

cs.CV · · arXiv ↗ · more like this ·

Semantic segmentation in urban scene analysis has mainly focused on images or point clouds, while textured meshes - offering richer spatial representation - remain underexplored. This paper introduces SUM Parts, the first large-scale dataset for urban textured meshes with part-level semantic labels, covering about 2.5 km2 with 21 classes. The dataset was created using our own annotation tool, which supports both face- and texture-based annotations with efficient interactive selection. We also provide a comprehensive evaluation of 3D semantic segmentation and interactive annotation methods on this dataset. Our project page is available at https://tudelft3d.github.io/SUMParts/.

Streaming CityJSON datasets

Hugo Ledoux, Gina Stavropoulou, Balázs Dukai

cs.DB · · arXiv ↗ · more like this ·

We introduce CityJSON Text Sequences (CityJSONSeq in short), a format based on JSON Text Sequences and CityJSON. CityJSONSeq was added to the CityJSON version 2.0 standard to allow us to stream very large 3D city models. The main idea is to decompose a CityJSON dataset into its individual city objects (each building, each tree, etc.) and create several independent JSON objects of a newly defined type: 'CityJSONFeature'. We elaborate on the engineering decisions that were taken to develop CityJSONSeq, we present the open-source software we have developed to convert to and from CityJSONSeq, and we discuss different aspects of the new format, eg filesize, usability, memory footprint, etc. For several use-cases, we consider CityJSONSeq to be a better format than CityJSON because: (1) once serialised it is about 10% more compact; (2) it takes an order of magnitude less time to process; and…

Filling holes in LoD2 building models

Weixiao Gao, Ravi Peters, Hugo Ledoux +1 more

cs.CG · · arXiv ↗ · more like this ·

This paper presents a new algorithm for filling holes in Level of Detail 2 (LoD2) building mesh models, addressing the challenges posed by geometric inaccuracies and topological errors. Unlike traditional methods that often alter the original geometric structure or impose stringent input requirements, our approach preserves the integrity of the original model while effectively managing a range of topological errors. The algorithm operates in three distinct phases: (1) pre-processing, which addresses topological errors and identifies pseudo-holes; (2) detecting and extracting complete border rings of holes; and (3) remeshing, aimed at reconstructing the complete geometric surface. Our method demonstrates superior performance compared to related work in filling holes in building mesh models, achieving both uniform local geometry around the holes and structural completeness. Comparative…

cjdb: a simple, fast, and lean database solution for the CityGML data model

Leon Powałka, Chris Poon, Yitong Xia +6 more

cs.DB · · arXiv ↗ · more like this ·

When it comes to storing 3D city models in a database, the implementation of the CityGML data model can be quite demanding and often results in complicated schemas. As an example, 3DCityDB, a widely used solution, depends on a schema having 66 tables, mapping closely the CityGML architecture. In this paper, we propose an alternative (called cjdb) for storing CityGML models efficiently in PostgreSQL with a much simpler table structure and data model design (only 3 tables are necessary). This is achieved by storing the attributes and geometries of the objects directly in JSON. In the case of the geometries we thus adopt the Simple Feature paradigm and we use the structure of CityJSON. We compare our solution against 3DCityDB with large real-world 3D city models, and we find that cjdb has significantly lower demands in storage space (around a factor of 10), allows for faster import/export…

PSSNet: Planarity-sensible Semantic Segmentation of Large-scale Urban Meshes

Weixiao Gao, Liangliang Nan, Bas Boom +1 more

cs.CV · · arXiv ↗ · more like this ·

We introduce a novel deep learning-based framework to interpret 3D urban scenes represented as textured meshes. Based on the observation that object boundaries typically align with the boundaries of planar regions, our framework achieves semantic segmentation in two steps: planarity-sensible over-segmentation followed by semantic classification. The over-segmentation step generates an initial set of mesh segments that capture the planar and non-planar regions of urban scenes. In the subsequent classification step, we construct a graph that encodes the geometric and photometric features of the segments in its nodes and the multi-scale contextual features in its edges. The final semantic segmentation is obtained by classifying the segments using a graph convolutional network. Experiments and comparisons on two semantic urban mesh benchmarks demonstrate that our approach outperforms the…