English
Related papers

Related papers: Edge Detecting New Physics the Voronoi Way

200 papers

We investigate the problem of image retrieval based on visual queries when the latter comprise arbitrary regions-of-interest (ROI) rather than entire images. Our proposal is a compact image descriptor that combines the state-of-the-art in…

Computer Vision and Pattern Recognition · Computer Science 2017-03-22 Aaron Chadha , Yiannis Andreopoulos

Voronoi cells of varieties encode many features of their metric geometry. We prove that each Voronoi or Delaunay cell of a plane curve appears as the limit of a sequence of cells obtained from point samples of the curve. We use this result…

Metric Geometry · Mathematics 2023-08-21 Madeline Brandt , Madeleine Weinstein

The vorticity confinement (VC) method was used with total variation diminishing (TVD) schemes to reduce possible over-confinement and applied to tip vortices shed by edges of wings in order to predict induced drag using far-field…

Fluid Dynamics · Physics 2023-01-23 Kristopher Pierson , Alex Povitsky

In this paper we are concerned with finding the vertices of the Voronoi cell of a Euclidean lattice. Given a basis of a lattice, we prove that computing the number of vertices is a #P-hard problem. On the other hand we describe an algorithm…

Metric Geometry · Mathematics 2009-05-04 Mathieu Dutour Sikiric , Achill Schuermann , Frank Vallentin

We present an extension of Voronoi diagrams where when considering which site a client is going to use, in addition to the site distances, other site attributes are also considered (for example, prices or weights). A cell in this diagram is…

Computational Geometry · Computer Science 2016-08-24 Hsien-Chih Chang , Sariel Har-Peled , Benjamin Raichel

The advancement of our understanding of MHD turbulence opens ways to develop new techniques to probe magnetic fields. In MHD turbulence, the velocity gradients are expected to be perpendicular to magnetic fields and this fact was used by…

Astrophysics of Galaxies · Physics 2017-03-15 Ka Ho Yuen , A. Lazarian

In this paper, we construct an algorithm for determining whether a given tessellation on a sphere is a spherical Laguerre Voronoi diagram or not. For spherical Laguerre tessellations, not only the locations of the Voronoi generators, but…

Computational Geometry · Computer Science 2017-05-12 Supanut Chaidee , Kokichi Sugihara

Testing of the disjunction hypothesis is appropriate when each gene or location studied is associated with multiple $p$-values, each of which is of individual interest. This can occur when more than one aspect of an underlying process is…

Methodology · Statistics 2014-08-01 Daisy Phillips , Debashis Ghosh

New diagnostic methods are presented for localized, barotropic vorticity evolution in tornadic environments. These methods focus on superhelicity, a quantity shown to be strongly related to local maxima in vorticity tendency. Mobile Doppler…

Atmospheric and Oceanic Physics · Physics 2014-08-20 Marcus Büker , Luke Odell , Joshua Wurman , Karen Kosiba , James Marquis

We introduce a new method for stacking voids and deriving their profile that greatly increases the potential of voids as a tool for precision cosmology. Given that voids are highly non-spherical and have most of their mass at their edge,…

Cosmology and Nongalactic Astrophysics · Physics 2016-05-17 Marius Cautun , Yan-Chuan Cai , Carlos S. Frenk

Tessellations are an important tool to model the microstructure of cellular and polycrystalline materials. Classical tessellation models include the Voronoi diagram and Laguerre tessellation whose cells are polyhedra. Due to the convexity…

Computational Geometry · Computer Science 2023-03-28 Christian Jung , Claudia Redenbach

In this paper we investigate relationships between the volumes of cells of three-dimensional Voronoi tessellations and the lengths and areas of sections obtained by intersecting the tessellation with a randomly oriented plane. Here, in…

Statistical Mechanics · Physics 2011-10-12 L. Zaninetti , M. Ferraro

Design of photonic crystals having large bandgaps above a prescribed band is a well-known physical problem with many applications. A connection to an interesting mathematical construction was pointed out some time ago: it had been…

Applied Physics · Physics 2025-03-11 A. Itin

The polar vortices play a crucial role in the formation of the ozone hole and can cause severe weather anomalies. Their boundaries, known as the vortex `edges', are typically identified via methods that are either frame-dependent or return…

Atmospheric and Oceanic Physics · Physics 2018-02-14 Mattia Serra , Pratik Sathe , Francisco Beron-Vera , George Haller

Topological photonics sheds light on some of the surprising phenomena seen in condensed matter physics that arise with the appearance of topological invariants. Optical waveguides provide a well-controlled platform to investigate effects…

Mesoscale and Nanoscale Physics · Physics 2020-09-16 Adrian J Menssen , Jun Guan , David Felce , Martin J Booth , Ian A Walmsley

We study Voronoi diagrams for distance functions that add together two convex functions, each taking as its argument the difference between Cartesian coordinates of two planar points. When the functions do not grow too quickly, then the…

Computational Geometry · Computer Science 2010-05-14 Matthew Dickerson , David Eppstein , Kevin A. Wortman

We propose finite-time measures to compute the divergence, the curl and the velocity gradient tensor of the point particle velocity for two- and three-dimensional moving particle clouds. For this purpose, a tessellation of the particle…

Numerical Analysis · Mathematics 2023-12-12 Thibault Maurel-Oujia , Keigo Matsuda , Kai Schneider

Given two sets of training samples, general method is to estimate the density function and classify the test sample according to higher values of estimated densities. Natural way to estimate the density should be histogram tending to…

Methodology · Statistics 2017-06-30 Anupam Kundu , Subir Kumar Bhandari

Eulerian and Lagrangian tools are used to detect coherent structures in the velocity and magnetic fields of a mean--field dynamo, produced by direct numerical simulations of the three--dimensional compressible magnetohydrodynamic equations…

Solar and Stellar Astrophysics · Physics 2013-11-21 Erico L. Rempel , Abraham C. -L. Chian , Axel Brandenburg , Pablo R. Muñoz

Topological materials can host edge and corner states that are protected from disorder and material imperfections. In particular, the topological edge states of mechanical structures present unmatched opportunities for achieving robust…

Materials Science · Physics 2023-04-12 Marcelo Guzman , Xiaofei Guo , Corentin Coulais , David Carpentier , Denis Bartolo