English
Related papers

Related papers: Level Set Restricted Voronoi Tessellation for Larg…

200 papers

We stress the importance of stochastic geometry as a branch of mathematical statistics particularly suited to model and investigate nontrivial spatial patterns. One of its key concepts, Voronoi tessellations, represents a versatile and…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert

This study proposes an innovative approach to analyze spatial patterns of behavior by integrating information in weighted Voronoi diagrams. The objective of the research is to analyze the temporal distribution of an experimental subject in…

We introduce a framework for the generation of grid-shell structures that is based on Voronoi diagrams and allows us to design tessellations that achieve excellent static performances. We start from an analysis of stress on the input…

Graphics · Computer Science 2014-08-29 Nico Pietroni , Davide Tonelli , Enrico Puppo , Maurizio Froli , Roberto Scopigno , Paolo Cignoni

Nowadays, big data of digital media (including images, videos and 3D graphical models) are frequently modeled as low-dimensional manifold meshes embedded in a high-dimensional feature space. In this paper, we summarized our recent work on…

Graphics · Computer Science 2019-07-02 Zipeng Ye , Ran Yi , Minjing Yu , Yong-Jin Liu , Ying He

Accurate taxi demand-supply forecasting is a challenging application of ITS (Intelligent Transportation Systems), due to the complex spatial and temporal patterns. We investigate the impact of different spatial partitioning techniques on…

Machine Learning · Computer Science 2019-02-19 Neema Davis , Gaurav Raina , Krishna Jagannathan

Identifying Blaschke-Santal\'o diagrams is an important topic that essentially consists in determining the image $Y=F(X)$ of a map $F:X\to{\mathbb{R}}^d$, where the dimension of the source space $X$ is much larger than the one of the target…

Numerical Analysis · Mathematics 2023-02-02 Beniamin Bogosel , Giuseppe Buttazzo , Edouard Oudet

Microvascular networks are challenging to model because these structures are currently near the diffraction limit for most advanced three-dimensional imaging modalities, including confocal and light sheet microscopy. This makes semantic…

Image and Video Processing · Electrical Eng. & Systems 2024-04-04 Meher Niger , Helya Goharbavang , Taeyong Ahn , Emily K. Alley , Joshua D. Wythe , Guoning Chen , David Mayerich

This paper presents a novel approach to the analysis of spatial behavior distribution, utilizing weighted Voronoi diagrams. The objective is to map and understand how an experimental subject moves and spends time in various areas of a given…

The large-scale matter distribution represents a complex network of structure elements such as voids, clusters, filaments, and sheets. This network is spanned by a point distribution. The global properties of the point process can be…

Astrophysics · Physics 2009-10-28 Andrei G. Doroshkevich , Stefan Gottloeber , Soeren Madsen

This article represents the computational model for spacial addresation of the sensors in the dynamically changing real-time internet of things system. The model bases on the Voronoi diagrams as a basic data structure. Problem - the correct…

Data Structures and Algorithms · Computer Science 2022-01-11 Almagul Kondybayeva , Giovanna Di Marzo

votess is a library for computing parallel 3D Voronoi tessellations on heterogeneous platforms, from CPUs and GPUs, to future accelerator architectures. To do so, it leverages the SYCL abstraction layer to achieve portability and…

Instrumentation and Methods for Astrophysics · Physics 2024-12-13 Samridh Dev Singh , Chris Byrohl , Dylan Nelson

With more satellite and model precipitation data becoming available, new analytical methods are needed that can take advantage of emerging data patterns to make well informed predictions in many hydrological applications. We propose a new…

Numerical Analysis · Mathematics 2019-08-30 Zichao Wendy Di , Viviana Maggioni , Yiwen Mei , Marilyn Vazquez , Paul Houser , Maria Emelianenko

In this work, image analysis techniques used in astrophysics to detect low-contrast signals have been adapted in the processing of Computed Tomography (CT) images, combining Centroidal Voronoi Tessellation (CVT) and machine learning…

Medical Physics · Physics 2025-03-11 Lorenzo Lasagni

We dynamically simulate fractionation (partitioning of particle species) during spinodal gas-liquid separation of a size-polydisperse colloid, using polydispersity up to ~40% and a skewed parent size distribution. We introduce a novel…

Soft Condensed Matter · Physics 2015-06-22 John J. Williamson , R. Mike L. Evans

Navigating topological transitions in cellular mechanical systems is a significant challenge for existing simulation methods. While abstract models lack predictive capabilities at the cellular level, explicit network representations…

Graphics · Computer Science 2024-04-30 Logan Numerow , Yue Li , Stelian Coros , Bernhard Thomaszewski

I present a regression algorithm that provides a continuous, piecewise-smooth function approximating scattered data. It is based on composing and blending linear functions over Voronoi cells, and it scales to high dimensions. The algorithm…

Computational Geometry · Computer Science 2025-10-07 Shankar Prasad Sastry

The spatial cosmic matter distribution on scales of a few up to more than a hundred Megaparsec displays a salient and pervasive foamlike pattern. Voronoi tessellations are a versatile and flexible mathematical model for such weblike spatial…

Astrophysics · Physics 2007-07-20 Rien van de Weygaert

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the…

Numerical Analysis · Mathematics 2014-12-11 Vladimír Klement , Tomáš Oberhuber , Daniel Ševčovič

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the…

Numerical Analysis · Mathematics 2015-01-07 Vladimír Klement , Tomáš Oberhuber , Daniel Ševčovič

The purpose of this note is to clarify the effect of the finite size of spherical particles upon the characteristics of their spatial distribution through a random Poisson process (RPP). This information is of special interest when using…

Fluid Dynamics · Physics 2020-07-15 Markus Uhlmann