English
Related papers

Related papers: Medial Parametrization of Arbitrary Planar Compact…

200 papers

Faithful yet compact explanations for vision models remain a challenge, as commonly used dense perturbation masks are often fragmented and overfitted, needing careful post-processing. Here, we present a training-free explanation method that…

Computer Vision and Pattern Recognition · Computer Science 2026-04-27 Reza Karimzadeh , Albert Alonso , Frans Zdyb , Julius B. Kirkegaard , Bulat Ibragimov

For the analysis of systems consisting of small, regular objects, the methods of mathematical morphology applied to images of these systems are well-suited. One of these methods is the use of Voronoi polygons. It was found that the Voronoi…

Computational Geometry · Computer Science 2011-05-24 M. Montserrat Alonso Ferrero

In this contribution, a finite element scheme to impose mixed boundary conditions without introducing Lagrange multipliers is presented for hyperbolic systems described as port-Hamiltonian systems. The strategy relies on finite element…

Numerical Analysis · Mathematics 2026-01-23 S. D. M. de Jong , A. Brugnoli , R. Rashad , Y. Zhang , S. Stramigioli

Any system of bisectors (in the sense of abstract Voronoi diagrams) defines an arrangement of simple curves in the plane. We define Voronoi-like graphs on such an arrangement, which are graphs whose vertices are locally Voronoi. A vertex…

Computational Geometry · Computer Science 2023-03-14 Evanthia Papadopoulou

We develop a new optimisation technique that combines multiresolution subdivision surfaces for boundary description with immersed finite elements for the discretisation of the primal and adjoint problems of optimisation. Similar to wavelets…

Numerical Analysis · Mathematics 2016-01-20 Kosala Bandara , Thomas Rüberg , Fehmi Cirak

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

Domain discretization is an essential part of the solution procedure in numerical simulations. Meshless methods simplify the domain discretization to positioning of nodes in the interior and on the boundary of the domain. However, generally…

Numerical Analysis · Mathematics 2022-01-28 Mitja Jančič , Viktor Cvrtila , Gregor Kosec

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

We review the concepts of the Voronoi binning technique (Cappellari & Copin 2003), which optimally solves the problem of preserving the maximum spatial resolution of general two-dimensional data, given a constraint on the minimum…

Instrumentation and Methods for Astrophysics · Physics 2009-12-08 Michele Cappellari

Our goal is to provide a novel method of representing 2D shapes, where each shape will be assigned a unique fingerprint - a computable approximation to a conformal map of the given shape to a canonical shape in 2D or 3D space (see page 22…

Differential Geometry · Mathematics 2022-09-23 Sa'ar Hersonsky

In this paper, we present a new approach to obtain symmetric tiles with curved edges. Our approach is based on using higher-order Voronoi sites that are closed under wallpaper symmetries. The resulting Voronoi tessellations provide us with…

Computational Geometry · Computer Science 2023-10-25 Haard Panchal , Ergun Akleman , Vinayak Krishnamurthy , Tolga Talha Yildiz , Varda Grover

We present a general framework for computing two-dimensional Voronoi diagrams of different classes of sites under various distance functions. The framework is sufficiently general to support diagrams embedded on a family of two-dimensional…

Computational Geometry · Computer Science 2015-05-13 Ophir Setter

This paper introduces a new shape-based image reconstruction technique applicable to a large class of imaging problems formulated in a variational sense. Given a collection of shape priors (a shape dictionary), we define our problem as…

Functional Analysis · Mathematics 2013-03-04 Alireza Aghasi , Justin Romberg

Voronoi tessellations have been used to model the geometric arrangement of cells in morphogenetic or cancerous tissues, however so far only with flat hypersurfaces as cell-cell contact borders. In order to reproduce the experimentally…

Biological Physics · Physics 2009-12-02 Martin Bock , Amit Kumar Tyagi , Jan-Ulrich Kreft , Wolfgang Alt

We propose a template-driven triangulation framework that embeds raster- or segmentation-derived boundaries into a regular triangular grid for stable PDE discretization on image-derived domains. Unlike constrained Delaunay triangulation…

Computational Geometry · Computer Science 2026-03-24 Wei Feng , Haiyong Zheng

Poisson Voronoi tessellations have been used in modeling many types of systems across different sciences, from geography and astronomy to telecommunications. The existing literature on the statistical properties of Poisson Voronoi cells is…

Networking and Internet Architecture · Computer Science 2020-09-09 Konstantinos Koufos , Carl P. Dettmann

We develop a new Lagrangian material particle -- dynamical domain decomposition method (MPD^3) for large scale parallel molecular dynamics (MD) simulation of nonstationary heterogeneous systems on a heterogeneous computing net. MPD^3 is…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Vasilii Zhakhovskii , Katsunobu Nishihara , Yuko Fukuda , Shinji Shimojo

Given a convex polyhedral surface P, we define a tailoring as excising from P a simple polygonal domain that contains one vertex v, and whose boundary can be sutured closed to a new convex polyhedron via Alexandrov's Gluing Theorem. In…

Metric Geometry · Mathematics 2022-05-24 Joseph O'Rourke , Costin Vilcu

We have developed a novel method of determining 2D radial density profiles for astronomical systems of discrete objects using Voronoi tessellations. This Voronoi-based method was tested against the standard annulus-based method on 5…

Instrumentation and Methods for Astrophysics · Physics 2024-07-04 Veronika Dornan , William E. Harris

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