English
Related papers

Related papers: Edge Detecting New Physics the Voronoi Way

200 papers

The Voronoi Entropy (VE) and the continuous measure of symmetry (CSM) characterize the orderliness of a set of points on a 2D plane. The Voronoi entropy is the Shannon entropy of the Voronoi tessellation of the plane into polygons,…

Statistical Mechanics · Physics 2024-10-30 Edward Bormashenko , Shraga Shoval , Mark Frenkel , Michael Nosonovsky

License Plate recognition plays an important role on the traffic monitoring and parking management systems. In this paper, a fast and real time method has been proposed which has an appropriate application to find tilt and poor quality…

Computer Vision and Pattern Recognition · Computer Science 2014-07-25 Reza Azad , Hamid Reza Shayegh

Hyperbolic partial differential equations (PDEs) cover a wide range of interesting phenomena, from human and hearth-sciences up to astrophysics: this unavoidably requires the treatment of many space and time scales in order to describe at…

Numerical Analysis · Mathematics 2022-09-07 Elena Gaburro , Simone Chiocchetti

We investigate random lattices where the connectivities are determined by the Voronoi construction, while the location of the points are the dynamic degrees of freedom. The Voronoi random lattices with an associated energy are immersed in a…

Condensed Matter · Physics 2007-05-23 K. B. Lauritsen , C. Moukarzel , H. J. Herrmann

We make use of continuum elasticity theory to investigate the collective modes that propagate along the edge of a two-dimensional electron liquid or crystal in a magnetic field. An exact solution of the equations of motion is obtained with…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Irene D'Amico , Giovanni Vignale

Spot welding is a crucial process step in various industries. However, classification of spot welding quality is still a tedious process due to the complexity and sensitivity of the test material, which drain conventional approaches to its…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Linh Kästner , Samim Ahmadi , Florian Jonietz , Mathias Ziegler , Peter Jung , Giuseppe Caire , Jens Lambrecht

We present a simple wavefront-like approach for computing multiplicatively weighted Voronoi diagrams of points and straight-line segments in the Euclidean plane. If the input sites may be assumed to be randomly weighted points then the use…

Computational Geometry · Computer Science 2020-06-26 Martin Held , Stefan de Lorenzo

The problem of detecting edge correlation between two Erd\H{o}s-R\'enyi random graphs on $n$ unlabeled nodes can be formulated as a hypothesis testing problem: under the null hypothesis, the two graphs are sampled independently; under the…

Probability · Mathematics 2022-05-31 Jian Ding , Hang Du

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

This work studies the limitations of uniquely identifying the structure (i.e., topology) of a networked linear system from partial measurements of its nodal dynamics. In general, many networks can be consistent with these measurements; this…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Jaidev Gill , Jing Shuang Li

We present data-driven simulations for gold nanostructures, and develop a model that links total energy to geometrical features of the particle, with the ultimate goal of deriving reliable edge energies of gold. Assuming that the total…

This article presents an algorithm to compute digital images of Voronoi, Johnson-Mehl or Laguerre diagrams of a set of punctual sites, in a domain of a Euclidean space of any dimension. The principle of the algorithm is, in a first step, to…

Computational Geometry · Computer Science 2022-02-01 H Moulinec

Machine learning (ML) strategies are opening the door to faster computer simulations, allowing us to simulate more realistic colloidal systems. Since the interactions in colloidal systems are often highly many-body, stemming from e.g.…

Soft Condensed Matter · Physics 2026-01-09 Rinske M. Alkemade , Rastko Sknepnek , Frank Smallenburg , Laura Filion

Vortices play a fundamental role in the physics of two-dimensional (2D) fluids across a range of length scales, from quantum superfluids to geophysical flows. Despite a history dating back to Helmholtz, point vortices in a 2D fluid continue…

Fluid Dynamics · Physics 2021-06-30 Vishal P. Patil , Jörn Dunkel

The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small…

Computational Geometry · Computer Science 2013-04-30 Daniel Reem

Achieving accurate and robust global situational awareness of a complex time-evolving field from a limited number of sensors has been a longstanding challenge. This reconstruction problem is especially difficult when sensors are sparsely…

Fluid Dynamics · Physics 2021-11-18 Kai Fukami , Romit Maulik , Nesar Ramachandra , Koji Fukagata , Kunihiko Taira

Several recent all-speed time-explicit numerical methods for the Euler equations on Cartesian grids are presented and their properties assessed experimentally on a complex application. These methods are truly multi-dimensional, i.e. the…

Numerical Analysis · Mathematics 2023-06-06 Wasilij Barsukow

Recently, the construction of 2D empirical wavelets based on partitioning the Fourier domain with the watershed transform has been proposed. If such approach can build partitions of completely arbitrary shapes, for some applications, it is…

Computational Engineering, Finance, and Science · Computer Science 2024-07-22 Jerome Gilles

Total-reflection high-energy positron diffraction (TRHEPD) is a novel experimental method for the determination of surface structure, which has been extensively developed at the Slow Positron Facility, Institute of Materials Structure…

Materials Science · Physics 2020-10-30 Kazuyuki Tanaka , Izumi Mochizuki , Takashi Hanada , Ayahiko Ichimiya , Toshio Hyodo , Takeo Hoshi

We propose a data-driven interpolation method for approximating real-valued functions on smooth manifolds, based on the Laplace--Beltrami operator and Voronoi tessellations. Given pointwise evaluations, the method constructs a continuous…

Machine Learning · Computer Science 2026-04-10 Alvaro Almeida Gomez