English
Related papers

Related papers: A diffusion-based approach to obtaining the border…

200 papers

This article introduces a novel approach to constructing a topometric map that allows for efficient navigation and decision-making in mobile robotics applications. The method generates the topometric map from a 2D grid-based map. The…

Robotics · Computer Science 2024-06-18 Scott Fredriksson , Akshit Saradagi , George Nikolakopoulos

This article analyzes the complex geometry of urban transportation networks as a gateway to understanding their encompassing urban systems. Using a proposed ring-buffer approach and applying it to 50 urban areas in the United States, we…

Physics and Society · Physics 2015-07-20 Farideddin Peiravian , Sybil Derrible

We present a new framework for the crucial challenge of self-organization of a large sensor network. The basic scenario can be described as follows: Given a large swarm of immobile sensor nodes that have been scattered in a polygonal…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Alexander Kroeller , Sandor P. Fekete , Dennis Pfisterer , Stefan Fischer

Autonomous exploration in structured and complex indoor environments remains a challenging task, as existing methods often struggle to appropriately model unobserved space and plan globally efficient paths. To address these limitations, we…

Robotics · Computer Science 2026-03-06 Zijun Che , Yinghong Zhang , Shengyi Liang , Boyu Zhou , Jun Ma , Jinni Zhou

Analyzing 9,000 urban areas' street networks, we identify properties, including extreme betweenness centrality heterogeneity, that typical spatial network models fail to explain. Accordingly we propose a universal, parsimonious, generative…

Physics and Society · Physics 2025-09-29 Marc Barthelemy , Geoff Boeing

We present DeepPerimeter, a deep learning based pipeline for inferring a full indoor perimeter (i.e. exterior boundary map) from a sequence of posed RGB images. Our method relies on robust deep methods for depth estimation and wall…

Computer Vision and Pattern Recognition · Computer Science 2019-07-03 Ameya Phalak , Zhao Chen , Darvin Yi , Khushi Gupta , Vijay Badrinarayanan , Andrew Rabinovich

Urban renewal and transformation processes necessitate the preservation of the historical urban fabric, particularly in districts known for their architectural and historical significance. These regions, with their diverse architectural…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Zheyuan Kuang , Jiaxin Zhang , Yiying Huang , Yunqin Li

Racial segregation is a widespread social and physical phenomenon present in every city across the United States. Although prevalent nationwide, each city has a unique history of racial segregation, resulting in distinct "shapes" of…

Social and Information Networks · Computer Science 2024-10-16 Ori Friesen , Lori Ziegelmeier

Urban systems are composed by complex couplings of several components, and more particularly between the built environment and transportation networks. Their interaction is involved in the emergence of the urban form. We propose in this…

Physics and Society · Physics 2018-12-03 Juste Raimbault

Cities worldwide exhibit a variety of street network patterns and configurations that shape human mobility, equity, health, and livelihoods. This study models and analyzes the street networks of every urban area in the world, using…

Physics and Society · Physics 2021-03-10 Geoff Boeing

Generic event boundary detection (GEBD) aims to identify natural boundaries in a video, segmenting it into distinct and meaningful chunks. Despite the inherent subjectivity of event boundaries, previous methods have focused on deterministic…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Jaejun Hwang , Dayoung Gong , Manjin Kim , Minsu Cho

We propose a new approach to identifying geographical clustering and hotspots of inequality from decadal census data. We use diffusion mapping to study the 181,408 Output Areas in England and Wales, which allows us to decompose the feature…

Physics and Society · Physics 2023-02-20 Gezhi Xiu , Huanfa Chen

Complex networks provide a means to describe cities through their street mesh, expressing characteristics that refer to the structure and organization of an urban zone. Although other studies have used complex networks to model street…

Social and Information Networks · Computer Science 2018-06-22 Gabriel Spadon , Gabriel Gimenes , Jose F. Rodrigues-Jr

This paper describes the systematic application of local topological methods for detecting interfaces and related anomalies in complicated high-dimensional data. By examining the topology of small regions around each point, one can…

Algebraic Topology · Mathematics 2022-05-25 Bernadette J Stolz , Jared Tanner , Heather A Harrington , Vidit Nanda

The confluence of recent advances in availability of geospatial information, computing power, and artificial intelligence offers new opportunities to understand how and where our cities differ or are alike. Departing from a traditional…

Computer Vision and Pattern Recognition · Computer Science 2020-06-03 Kerry A. Nice , Jason Thompson , Jasper S. Wijnands , Gideon D. P. A. Aschwanden , Mark Stevenson

We present an novel framework for efficiently and effectively extending the powerful continuous diffusion processes to discrete modeling. Previous approaches have suffered from the discrepancy between discrete data and continuous modeling.…

Machine Learning · Computer Science 2024-10-31 Yuxuan Gu , Xiaocheng Feng , Lei Huang , Yingsheng Wu , Zekun Zhou , Weihong Zhong , Kun Zhu , Bing Qin

This paper describes an interdisciplinary approach to geometry modeling of geospatial boundaries. The objective is to extract surfaces from irregular spatial patterns using differential geometry and obtain coherent directional predictions…

Computational Engineering, Finance, and Science · Computer Science 2020-06-09 Raymond Leung

Urban systems present hierarchical structures at many different scales. These are observed as administrative regional delimitations which are the outcome of complex geographical, political and historical processes which leave almost…

Image geolocalization is a fundamental yet challenging task, aiming at inferring the geolocation on Earth where an image is taken. State-of-the-art methods employ either grid-based classification or gallery-based image-location retrieval,…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Zhangyu Wang , Zeping Liu , Jielu Zhang , Zhongliang Zhou , Qian Cao , Nemin Wu , Lan Mu , Yang Song , Yiqun Xie , Ni Lao , Gengchen Mai

Mobile robots on construction sites require accurate pose estimation to perform autonomous surveying and inspection missions. Localization in construction sites is a particularly challenging problem due to the presence of repetitive…

Robotics · Computer Science 2025-04-18 Benjamin Krummenacher , Jonas Frey , Turcan Tuna , Olga Vysotska , Marco Hutter