English
Related papers

Related papers: Environmental contours as Voronoi cells

200 papers

The stability and ability of an ecosystem to withstand climate change is directly linked to its biodiversity. Dead trees are a key indicator of overall forest health, housing one-third of forest ecosystem biodiversity, and constitute 8%of…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Jacquelyn A. Shelton , Przemyslaw Polewski , Wei Yao , Marco Heurich

Voronoi treemaps are used to depict nodes and their hierarchical relationships simultaneously. However, in addition to the hierarchical structure, data attributes, such as co-occurring features or similarities, frequently exist. Examples…

Graphics · Computer Science 2025-08-07 Patrick Paetzold , Rebecca Kehlbeck , Yumeng Xue , Bin Chen , Yunhai Wang , Oliver Deussen

The structure and dynamics of tissue cultures depend strongly on the physical and chemical properties of the underlying substrate. Inspired by previous advances in the context of inorganic materials, the use of patterned culture surfaces…

Soft Condensed Matter · Physics 2020-12-30 Diogo E. P. Pinto , Gonca Erdemci-Tandogan , M. Lisa Manning , Nuno A. M. Araujo

We construct a stochastic dynamical systems theory in which sustainability is a structural boundary property of a fully coupled Earth--Human--Production system. Each subsystem is modelled as a vector-valued process governed by stochastic…

Theoretical Economics · Economics 2026-03-02 Claudio Pirrone , Stefano Fricano , Gioacchino Fazio

Cellular structures found in nature exhibit remarkable properties such as high strength, high energy absorption, excellent thermal/acoustic insulation, and fluid transfusion. Many of these structures are Voronoi-like; therefore researchers…

Computational Engineering, Finance, and Science · Computer Science 2024-04-30 Rahul Kumar Padhy , Krishnan Suresh , Aaditya Chandrasekhar

Consider the triplet $(E, \mathcal{P}, \pi)$, where $E$ is a finite ground set, $\mathcal{P} \subseteq 2^E$ is a collection of subsets of $E$ and $\pi : \mathcal{P} \rightarrow [0,1]$ is a requirement function. Given a vector of marginals…

Discrete Mathematics · Computer Science 2023-11-10 Jannik Matuschke

Clustering analysis identifies samples as groups based on either their mutual closeness or homogeneity. In order to detect clusters in arbitrary shapes, a novel and generic solution based on boundary erosion is proposed. The clusters are…

Computer Vision and Pattern Recognition · Computer Science 2018-04-16 Cheng-Hao Deng , Wan-Lei Zhao

The prediction of material structure from chemical composition has been a long-standing challenge in natural science. Although there have been various methodological developments and successes with computer simulations, the prediction of…

Materials Science · Physics 2018-05-23 Naoto Tsujimoto , Daiki Adachi , Ryosuke Akashi , Synge Todo , Shinji Tsuneyuki

Voronoi tessellations of Poisson point processes are widely used for modeling many types of physical and biological systems. In this paper, we analyze simulated Poisson-Voronoi structures containing a total of 250,000,000 cells to provide…

Computational Physics · Physics 2014-01-09 Emanuel A. Lazar , Jeremy K. Mason , Robert D. MacPherson , David J. Srolovitz

Many physical systems can be studied as collections of particles embedded in space, evolving through deterministic evolution equations. Natural questions arise concerning how to characterize these arrangements - are they ordered or…

Computational Physics · Physics 2022-06-03 Emanuel A. Lazar , Jiayin Lu , Chris H. Rycroft

Machine learning techniques have been used to quantify the relationship between local structural features and variations in local dynamical activity in disordered glass-forming materials. To date these methods have been applied to an array…

Soft Condensed Matter · Physics 2021-01-07 Indrajit Tah , Tristan A. Sharp , Andrea J. Liu , Daniel M. Sussman

We describe a method for modeling the geometry of porous materials. The approach enables the independent selection of crucial parameters, including porosity, pore size distribution, pore shape, and connectivity. Consequently, it can…

Materials Science · Physics 2024-04-19 Felix Buchele , Patric Müller , Michael Blank , Thorsten Pöschel

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…

Graphics · Computer Science 2026-02-17 Yanyang Xiao , Juan Cao , Zhonggui Chen

Real complex networks are often characterized by spatial constraints such as the relative position and adjacency of nodes. The present work describes how Voronoi tessellations of the space where the network is embedded provide not only a…

Condensed Matter · Physics 2009-11-10 Luciano da Fontoura Costa

Invariants underlying shape inference are elusive: a variety of shapes can give rise to the same image, and a variety of images can be rendered from the same shape. The occluding contour is a rare exception: it has both image salience, in…

Computer Vision and Pattern Recognition · Computer Science 2020-05-19 Benjamin Kunsberg , Steven W. Zucker

This article addresses how diverse collective behaviors arise from simple and realistic decisions made entirely at the level of each agent's personal space in the sense of the Voronoi diagram. We present a discrete time model in 2D in which…

Physics and Society · Physics 2024-02-15 Ivan Gonzalez , Jack Tisdell , Rustum Choksi , Jean-Christophe Nave

We introduce VoroFields, a hierarchical neural-field framework for approximating generalized Voronoi diagrams of finite geometric site sets in low-dimensional domains under arbitrary evaluable point-to-site distances. Instead of…

Computational Geometry · Computer Science 2026-03-31 Panagiotis Rigas , George Ioannakis , Ioannis Emiris

We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances and uncertain initial conditions. Reachable sets play a critical role in control, but remain notoriously challenging to compute, and existing…

Optimization and Control · Mathematics 2026-04-16 Thomas Lew , Riccardo Bonalli , Marco Pavone

We consider a crucial aspect of self-organization of a sensor network consisting of a large set of simple sensor nodes with no location hardware and only very limited communication range. After having been distributed randomly in a given…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Alexander Kroeller , Dennis Pfisterer , Stefan Fischer , Carsten Buschmann

One of the main challenges for arbitrary-shaped text detection is to design a good text instance representation that allows networks to learn diverse text geometry variances. Most of existing methods model text instances in image spatial…

Computer Vision and Pattern Recognition · Computer Science 2021-04-23 Yiqin Zhu , Jianyong Chen , Lingyu Liang , Zhanghui Kuang , Lianwen Jin , Wayne Zhang