English
Related papers

Related papers: Edge Detecting New Physics the Voronoi Way

200 papers

Since the beginning of the century, capturing trajectories of pedestrian streams precisely from video recordings has been possible. To enable measurements at high density, the heads of the pedestrians are marked and tracked, thus providing…

Physics and Society · Physics 2025-06-24 Juliane Adrian , Ann Katrin Boomers , Sarah Paetzke , Armin Seyfried

Physics beyond the Standard Model that is resonant in one or more dimensions has been a longstanding focus of countless searches at colliders and beyond. Recently, many new strategies for resonant anomaly detection have been developed,…

High Energy Physics - Phenomenology · Physics 2024-03-18 Erik Buhmann , Cedric Ewen , Gregor Kasieczka , Vinicius Mikuni , Benjamin Nachman , David Shih

Unlike other schemes that locally violate the essential stability properties of the analytic parabolic and elliptic problems, Voronoi finite volume methods (FVM) and boundary conforming Delaunay meshes provide good approximation of the…

Numerical Analysis · Mathematics 2020-02-20 Klaus Gärtner , Lennard Kamenski

Computing offsets of curves on parametric surfaces is a fundamental yet challenging operation in computer aided design and manufacturing. Traditional analytical approaches suffer from time-consuming geodesic distance queries and complex…

Computational Geometry · Computer Science 2025-09-12 Jin Zhao , Pengfei Wang , Shuangmin Chen , Jiong Guo , Shiqing Xin , Changhe Tu , Wenping Wang

Dynamical systems are found in innumerable forms across the physical and biological sciences, yet all these systems fall naturally into universal equivalence classes: conservative or dissipative, stable or unstable, compressible or…

Machine Learning · Computer Science 2023-02-28 Matthew Ricci , Noa Moriel , Zoe Piran , Mor Nitzan

The lecture notes describe the Delaunay Tessellation Field Estimator for Cosmic Web analysis. The high sensitivity of Voronoi/Delaunay tessellations to the local point distribution is used to obtain estimates of density and related…

Astrophysics · Physics 2017-03-08 Rien van de Weygaert , Willem Schaap

This paper presents the Voronoi diagram-based evolutionary algorithm (VorEAl). VorEAl partitions input space in abnormal/normal subsets using Voronoi diagrams. Diagrams are evolved using a multi-objective bio-inspired approach in order to…

Artificial Intelligence · Computer Science 2016-10-28 Marti Luis , Fansi-Tchango Arsene , Navarro Laurent , Marc Schoenauer

In this paper, we propose VLASE, a framework to use semantic edge features from images to achieve on-road localization. Semantic edge features denote edge contours that separate pairs of distinct objects such as building-sky, road-…

Computer Vision and Pattern Recognition · Computer Science 2018-07-10 Xin Yu , Sagar Chaturvedi , Chen Feng , Yuichi Taguchi , Teng-Yok Lee , Clinton Fernandes , Srikumar Ramalingam

We analyze and validate the virtual element method combined with a boundary correction similar to the one in [1,2], to solve problems on two dimensional domains with curved boundaries approximated by polygonal domains. We focus on the case…

Numerical Analysis · Mathematics 2024-08-02 Silvia Bertoluzza , Monica Montardini , Micol Pennacchio , Daniele Prada

Hydrodynamic and viscous effects in electronic liquids are at the focus of much current research. Most intriguing is perhaps the non-dissipative Hall viscosity, which, due to its symmetry-protected topological nature, can help identify…

Strongly Correlated Electrons · Physics 2018-12-04 Roie Cohen , Moshe Goldstein

In this article, we propose a numerical method to solve semi-discrete optimal transport problems for gigantic pointsets (108 points and more). By pushing the limits by several orders of magnitude, it opens the path to new applications in…

Computational Physics · Physics 2025-09-16 Bruno Lévy , Nicolas Ray , Quentin Mérigot , Hugo Leclerc

The traditional approach to mobile phone positioning is based on the assumption that the geographical location of a cell tower recorded in a call details record (CDR) is a proxy for a device's location. A Voronoi tessellation is then…

Physics and Society · Physics 2022-02-04 Aleksey Ogulenko , Itzhak Benenson , Itzhak Omer , Barak Alon

The computation of Voronoi Diagrams, or their dual Delauney triangulations is difficult in high dimensions. In a recent publication Polianskii and Pokorny propose an iterative randomized algorithm facilitating the approximation of Voronoi…

Computational Geometry · Computer Science 2024-05-17 Alexander Sikorski , Martin Heida

Learning at the edge is a challenging task from several perspectives, since data must be collected by end devices (e.g. sensors), possibly pre-processed (e.g. data compression), and finally processed remotely to output the result of…

Signal Processing · Electrical Eng. & Systems 2022-04-26 Mattia Merluzzi , Claudio Battiloro , Paolo Di Lorenzo , Emilio Calvanese Strinati

We study Voronoi diagrams of manifolds and varieties with respect to polyhedral norms. We provide upper and lower bounds on the dimensions of Voronoi cells. For algebraic varieties, we count their full-dimensional Voronoi cells. As an…

Algebraic Geometry · Mathematics 2022-09-26 Adrian Becedas , Kathlén Kohn , Lorenzo Venturello

To enhance the intelligence degree in operation and maintenance, a novel method for fault detection in power grids is proposed. The proposed GNN-based approach first identifies fault nodes through a specialized feature extraction method…

Machine Learning · Computer Science 2024-01-30 Hao Pei , Si Lin , Chuanfu Li , Che Wang , Haoming Chen , Sizhe Li

Vortices are studied in various scientific disciplines, offering insights into fluid flow behavior. Visualizing the boundary of vortices is crucial for understanding flow phenomena and detecting flow irregularities. This paper addresses the…

We review the model of the Voronoi Diagrams which allows to reproduce the large-scale structures of our universe as given by the astronomical catalogs. The observed number of galaxies in a given solid angle with a chosen flux/magnitude…

Cosmology and Nongalactic Astrophysics · Physics 2013-09-03 L. Zaninetti

The intersections between a spherical shell and the faces of Voronoi's polyhedrons are numerically evaluated. The nodes of these intersections are the points that share the same distances from three nuclei. The nodes are assumed to be the…

Cosmology and Nongalactic Astrophysics · Physics 2019-01-23 Lorenzo Zaninetti

In stark contrast to the case of images, finding a concise, learnable discrete representation of 3D surfaces remains a challenge. In particular, while polygon meshes are arguably the most common surface representation used in geometry…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Nissim Maruani , Roman Klokov , Maks Ovsjanikov , Pierre Alliez , Mathieu Desbrun