English
Related papers

Related papers: Two Dimensional Random Patterns

200 papers

In this thesis a connection between the worlds of discrete and continuous conformal geometry is explored. Specifically, a disk pattern production theroem is proved using an energy which measures how ``uniform'' the angle data of a…

Differential Geometry · Mathematics 2009-09-25 Gregory Leibon

Disordered many-particle hyperuniform systems are exotic amorphous states of matter that lie between crystals and liquids. Hyperuniform systems have attracted recent attention because they are endowed with novel transport and optical…

Soft Condensed Matter · Physics 2017-08-23 Zheng Ma , Salvatore Torquato

We describe a randomized algorithm that, given a set $P$ of points in the plane, computes the best location to insert a new point $p$, such that the Delaunay triangulation of $P\cup\{p\}$ has the largest possible minimum angle. The expected…

Computational Geometry · Computer Science 2014-01-07 Boris Aronov , Mark V. Yagnatinsky

Proximity maps and regions are defined based on the relative allocation of points from two or more classes in an area of interest and are used to construct random graphs called proximity catch digraphs (PCDs) which have applications in…

Metric Geometry · Mathematics 2009-02-10 Elvan Ceyhan

Given a countable set of points in a continuous space, Voronoi tessellation is an intuitive way of partitioning the space according to the distance to the individual points. As a powerful approach to obtain structural information, it has a…

Soft Condensed Matter · Physics 2020-02-17 Simeon Völkel , Kai Huang

While diffusion models excel at generating high-quality images from text prompts, they struggle with visual consistency when generating image sequences. Existing methods generate each image independently, leading to disjointed narratives -…

Computer Vision and Pattern Recognition · Computer Science 2025-09-24 Guilherme Fernandes , Vasco Ramos , Regev Cohen , Idan Szpektor , João Magalhães

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

Hierarchical crack patterns that arise during the drying of thin films of colloidal dispersions or polymer solutions on a solid substrate are of interest both from a fundamental standpoint and in the context of the creation of transparent…

Disordered Systems and Neural Networks · Physics 2026-03-26 Yuri Yu. Tarasevich , Andrei V. Eserkepov , Andrei S. Burmistrov

The standard method of generating random weights and biases in feedforward neural networks with random hidden nodes, selects them both from the uniform distribution over the same fixed interval. In this work, we show the drawbacks of this…

Machine Learning · Computer Science 2019-09-18 Grzegorz Dudek

This work studies path planning in two-dimensional space, in the presence of polygonal obstacles. We specifically address the problem of building a roadmap graph, that is, an abstract representation of all the paths that can potentially be…

Computational Geometry · Computer Science 2016-06-08 Stéphane Lens , Bernard Boigelot

Deep generative models provide a systematic way to learn nonlinear data distributions, through a set of latent variables and a nonlinear "generator" function that maps latent points into the input space. The nonlinearity of the generator…

Machine Learning · Statistics 2021-12-14 Georgios Arvanitidis , Lars Kai Hansen , Søren Hauberg

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

The Delaunay triangulation (DT) is one of the most common and useful triangulations of point sets $P$ in the plane. DT is not unique when $P$ is degenerate, specifically when it contains quadruples of co-circular points. One way to achieve…

Computational Geometry · Computer Science 2015-10-16 Michael Khanimov , Micha Sharir

Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Himanshu Jain , Archana Praveen Kumar

We propose a simple algorithm which produces a new category of networks, high dimensional random Apollonian networks, with small-world and scale-free characteristics. We derive analytical expressions for their degree distributions and…

Other Condensed Matter · Physics 2009-11-11 Zhongzhi Zhang , Lili Rong , Francesc Comellas

In this paper, we study random dynamical systems generated by two Allee maps. Two models are considered - with and without small random perturbations. It is shown that the behavior of the systems is very similar to the behavior of the…

Dynamical Systems · Mathematics 2017-09-13 Jozef Kováč , Katarína Janková

Deep Neural Networks (DNNs) are built using artificial neural networks. They are part of machine learning methods that are capable of learning from data that have been used in a wide range of applications. DNNs are mainly handcrafted and…

Neural and Evolutionary Computing · Computer Science 2023-04-12 Mohammed Al-Rawi

A construction of Alon yields a sequence of highly pseudorandom triangle-free graphs with edge density significantly higher than one might expect from comparison with random graphs. We give an alternative construction for such graphs.

Combinatorics · Mathematics 2016-09-21 David Conlon

We are interested in generating surfaces with arbitrary roughness and forming patterns on the surfaces. Two methods are applied to construct rough surfaces. In the first method, some superposition of wave functions with random frequencies…

Numerical Analysis · Mathematics 2024-01-12 Siqing Li , Leevan Ling , Steven J. Ruuth , Xuemeng Wang

Random sampling is a technique for signal acquisition which is gaining popularity in practical signal processing systems. Nowadays, event-driven analog-to-digital converters make random sampling feasible in practical applications. A process…

Data Structures and Algorithms · Computer Science 2015-10-08 Jacek Pierzchlewski , Thomas Arildsen