Related papers: Sequential Voronoi diagram calculations using simp…
Voronoi tessellations are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a Voronoi…
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…
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…
Molecular self-assembly plays a very important role in various aspects of technology as well as in biological systems. Governed by the covalent, hydrogen or van der Waals interactions - self-assembly of alike molecules results in a large…
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…
We prove that the standard Russo-Seymour-Welsh theory is valid for Voronoi percolation. This implies that at criticality the crossing probabilities for rectangles are bounded by constants depending only on their aspect ratio. This result…
We propose a computationally lean, two-stage approach that reliably predicts self-assembly behavior of complex charged molecules on a metallic surfaces under electrochemical conditions. Stage one uses ab initio simulations to provide…
In the Hausdorff Voronoi diagram of a family of \emph{clusters of points} in the plane, the distance between a point $t$ and a cluster $P$ is measured as the maximum distance between $t$ and any point in $P$, and the diagram is defined in a…
Continued fractions are linked to Stern's diatomic sequence 0,1,1,2,1,3,2,3,1,4,... (given by the recursion relation a_2n=a_n and a_{2n+1} = a_n + a_{n+1}, where a_0=0 and a_1=1), which has long been known. Using a particular…
The Voronoi diagrams are an important tool having theoretical and practical applications in a large number of fields. We present a new procedure, implemented as a set of CUDA kernels, which detects, in a general and efficient way,…
We develop a formalism for particle production in a field theory coupled to a strong time-dependent external source. An example of such a theory is the Color Glass Condensate. We derive a formula, in terms of cut vacuum-vacuum Feynman…
Different methods for creating Olympic gels are analyzed using computer simulations. First ideal reference samples are obtained from freely interpenetrating semi-dilute solutions and melts of cyclic polymers. The distribution of pairwise…
We introduce a new class of dynamic point process models with simple and intuitive dynamics that are based on the Voronoi tessellations generated by the processes. Under broad conditions, these processes prove to be ergodic and produce, on…
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…
Often a number of precipitation processes in steels and alloys occur simultaneously (they have the same origin in time) albeit at different rates. Consequently, isothermic transformations are accompanied, in this case, by the occurrence of…
We summarize our recent results that model the formation of uniform spherical silver colloids prepared by mixing iso-ascorbic acid and silver-amine complex solutions in the absence of dispersants. We found that the experimental results can…
The prediction of material structure from chemical composition has been a long-standing challenge in natural science. Although there have been various methodological developments and successes with computer simulations, the prediction of…
Perturbed lattices provide simple models for studying many physical systems. In this paper we study the distribution of Voronoi chains, blocks, and clusters with prescribed combinatorial features in the perturbed square lattice,…
Current computers operate at enormous speeds of ~10^13 bits/s, but their principle of sequential logic operation has remained unchanged since the 1950s. Though our brain is much slower on a per-neuron base (~10^3 firings/s), it is capable…
Granular fronts are a common yet unexplained phenomenon emerging during the gravity driven free-surface flow of concentrated suspensions. They are usually believed to be the result of fluid convection in combination with particle size…