Three-dimensional visibility graph analysis and its application

2017 ◽  
Vol 46 (5) ◽  
pp. 948-962 ◽  
Author(s):  
Yi Lu ◽  
Zhonghua Gou ◽  
Yu Ye ◽  
Qiang Sheng

Graph-based visibility analysis, developed from space syntax and social network theory, embraces mutual visibility between locations in a spatial system. It helps designers and researchers to decode spatial cognition and behavior, but methodological constraints limit its application to two-dimensional floor plans. In this study, we propose a new visibility graph analysis that can be used in three-dimensional built environments, such as multilevel atrium buildings or urban environments with canopies or overpass bridges. Furthermore, we draw a distinction between a generic visibility graph and a targeted visibility graph. In the former, an occupiable location is considered as both the origin and target of visibility lines. In the latter, we further take into account the visible space or specific targets in a system. Visible locations are spaces people can see but cannot necessarily physically occupy. With this differentiation, the visibility graph system is more amenable to new applications in three-dimensional architectural and urban design while retaining a mapping back to the original two-dimensional visibility graph method through the generic visibility graph. Four examples illustrate the application of the proposed visibility graph analysis in complex three-dimensional building and urban environments.

2018 ◽  
Vol 373 (1753) ◽  
pp. 20170237 ◽  
Author(s):  
Tasos Varoudis ◽  
Abigail G. Swenson ◽  
Scott D. Kirkton ◽  
James S. Waters

The physical spaces within which organisms live affect their biology and in many cases can be considered part of their extended phenotype. The nests of social insect societies have a fundamental impact on their ability to function as complex superorganisms. Ants in many species excavate elaborate subterranean nests, but others inhabit relatively small pre-formed cavities within rock crevices and hollow seeds. Temnothorax ants, which often nest within acorns, have become a model system for studying collective decision making. While these ants have demonstrated remarkable degrees of rationality and consistent precision with regard to their nest choices, never before has the fine scale internal architecture and spatial organization of their nests been investigated. We used X-ray microtomography to record high-resolution three-dimensional (3D) scans of Temnothorax colonies within their acorns. These data were then quantified using image segmentation and surface-based 3D visibility graph analysis, a new computational methodology for analysing spatial structures. The visibility graph analysis method integrates knowledge from the field of architecture with the empirical study of animal-built structures, thus providing the first methodological cross-disciplinary synergy of these two research areas. We found a surprisingly high surface area and degree of spatial heterogeneity within the acorn nests. Specific regions, such as those associated with the locations of queens and brood, were significantly more conducive to connectivity than others. From an architect's point of view, spatial analysis research has never focused on all-surface 3D movement, as we describe within ant nests. Therefore, we believe our approach will provide new methods for understanding both human design and the comparative biology of habitat spaces. This article is part of the theme issue ‘Interdisciplinary approaches for uncovering the impacts of architecture on collective behaviour'.


2021 ◽  
Vol 232 (3) ◽  
Author(s):  
Kamila Jessie Sammarro Silva ◽  
Larissa Lopes Lima ◽  
Gustavo Santos Nunes ◽  
Lyda Patricia Sabogal-Paz

2021 ◽  
Vol 9 ◽  
Author(s):  
Sumanta Kundu ◽  
Anca Opris ◽  
Yohei Yukutake ◽  
Takahiro Hatano

Recent observation studies have revealed that earthquakes are classified into several different categories. Each category might be characterized by the unique statistical feature in the time series, but the present understanding is still limited due to their non-linear and non-stationary nature. Here we utilize complex network theory to shed new light on the statistical properties of earthquake time series. We investigate two kinds of time series, which are magnitude and inter-event time (IET), for three different categories of earthquakes: regular earthquakes, earthquake swarms, and tectonic tremors. Following the criterion of visibility graph, earthquake time series are mapped into a complex network by considering each seismic event as a node and determining the links. As opposed to the current common belief, it is found that the magnitude time series are not statistically equivalent to random time series. The IET series exhibit correlations similar to fractional Brownian motion for all the categories of earthquakes. Furthermore, we show that the time series of three different categories of earthquakes can be distinguished by the topology of the associated visibility graph. Analysis on the assortativity coefficient also reveals that the swarms are more intermittent than the tremors.


2013 ◽  
Vol 102 (25) ◽  
pp. 253702 ◽  
Author(s):  
Sen Jiang ◽  
Chunhua Bian ◽  
Xinbao Ning ◽  
Qianli D. Y. Ma

Sign in / Sign up

Export Citation Format

Share Document