English
Related papers

Related papers: Algorithm for generating quasiperiodic packings of…

200 papers

The main objective of this paper is to study the size of a typical cluster of bond percolation on each of the five Platonic solids: the tetrahedron, the cube, the octahedron, the dodecahedron and the icosahedron. Looking at the clusters…

Probability · Mathematics 2020-12-04 Nicolas Lanchier , Axel La Salle

Datasets in high-dimension do not typically form clusters in their original space; the issue is worse when the number of points in the dataset is small. We propose a low-computation method to find statistically significant clustering…

Machine Learning · Statistics 2020-08-24 Alden Bradford , Tarun Yellamraju , Mireille Boutin

The aim of the study presented here was the analysis of packings generated according to random sequential adsorption protocol consisting of identical Platonic and Archimedean solids. The computer simulations performed showed, that the…

Disordered Systems and Neural Networks · Physics 2019-11-25 Piotr Kubala

This paper proposes a fast and unsupervised scheme for the polygonal approximation of a closed digital curve. It is demonstrated that the approximation scheme is faster than state-of-the-art approximation and is competitive with Rosin's…

Graphics · Computer Science 2025-08-13 Bimal Kumar Ray

Recently developed iterative and deep learning-based approaches to computer-generated holography (CGH) have been shown to achieve high-quality photorealistic 3D images with spatial light modulators. However, such approaches remain overly…

Graphics · Computer Science 2023-10-17 Nathan Tessema Ersaro , Cem Yalcin , Liz Murray , Leyla Kabuli , Laura Waller , Rikky Muller

Calculating the effects of Coherent Synchrotron Radiation (CSR) is one of the most computationally expensive tasks in accelerator physics. Here, we use convolutional neural networks (CNN's), along with a latent conditional diffusion (LCD)…

Accelerator Physics · Physics 2025-03-13 Christopher Leon , Petr M. Anisimov , Nikolai Yampolsky , Alexander Scheinker

Quasicrystals provide a fascinating class of materials with intriguing properties. Despite a strong potential for numerous technical applications, the conditions under which quasicrystals form are still poorly understood. Currently, it is…

Materials Science · Physics 2010-05-13 J. Mikhael , M. Schmiedeberg , S. Rausch , J. Roth , H. Stark , C. Bechinger

A single-field-period quasi-isodynamic stellarator configuration is presented. This configuration, which resembles a twisted strip, is obtained by the method of direct construction, that is, it is found via an expansion in the distance from…

Plasma Physics · Physics 2022-11-23 R. Jorge , G. G. Plunk , M. Drevlak , M. Landreman , J. -F. Lobsien , K. Camacho Mata , P. Helander

In this work, we propose "tangent images," a spherical image representation that facilitates transferable and scalable $360^\circ$ computer vision. Inspired by techniques in cartography and computer graphics, we render a spherical image to…

Computer Vision and Pattern Recognition · Computer Science 2020-05-25 Marc Eder , Mykhailo Shvets , John Lim , Jan-Michael Frahm

A straightforward and computationally efficient Consecutive Cubic Spline (CCS) iterative algorithm is proposed for positioning the planar interface of the unstructured geometrical Volume-of-Fluid method in arbitrarily-shaped cells. The CCS…

Computational Physics · Physics 2025-01-08 Tomislav Maric

We present a novel clustering algorithm, visClust, that is based on lower dimensional data representations and visual interpretation. Thereto, we design a transformation that allows the data to be represented by a binary integer array…

Computer Vision and Pattern Recognition · Computer Science 2024-05-31 Anna Breger , Clemens Karner , Martin Ehler

The Particle-in-Cell (PIC) simulation has been a widely used method for studying plasma physics. However, fully three-dimensional PIC simulations always require huge computational resources. For problems with near azimuthal symmetry, recent…

Plasma Physics · Physics 2024-02-09 Jianzhao Wang , Weiming An , Rong Tang , Weiyu Meng , Jiayong Zhong

This paper presents an efficient algorithm for the sequential positioning, also called nested dissection, of two planes in an arbitrary polyhedron. Two planar interfaces are positioned such that the first plane truncates a given volume from…

Numerical Analysis · Mathematics 2023-10-10 Johannes Kromer , Johanna Potyka , Kathrin Schulte , Dieter Bothe

We present a simple and efficient acceleration technique for an arbitrary method for computing the Euclidean projection of a point onto a convex polytope, defined as the convex hull of a finite number of points, in the case when the number…

Optimization and Control · Mathematics 2024-10-28 M. V. Dolgopolik

We propose a novel weakly supervised method to improve the boundary of the 3D segmented nuclei utilizing an over-segmented image. This is motivated by the observation that current state-of-the-art deep learning methods do not result in…

Computer Vision and Pattern Recognition · Computer Science 2021-08-31 S. Shailja , Jiaxiang Jiang , B. S. Manjunath

In this paper, we propose a unified framework for sampling, clustering and embedding data points in semi-metric spaces. For a set of data points $\Omega=\{x_1, x_2, \ldots, x_n\}$ in a semi-metric space, we consider a complete graph with…

Social and Information Networks · Computer Science 2017-08-02 Chia-Tai Chang , Cheng-Shang Chang

Increasing the density of the 3D LiDAR point cloud is appealing for many applications in robotics. However, high-density LiDAR sensors are usually costly and still limited to a level of coverage per scan (e.g., 128 channels). Meanwhile,…

Robotics · Computer Science 2022-05-13 Kaicheng Zhang , Ziyang Hong , Shida Xu , Sen Wang

We prove a novel method for the embedding of a 3-fold rotationally symmetric sphere-type mesh onto a subset of the plane with 3-fold rotational symmetry. The embedding is free-boundary with the only additional constraint on the image set is…

Computational Geometry · Computer Science 2024-06-12 Tom Gilat , Ben Gilat

We present a particle locating method for unstructured meshes in two and three dimensions. Our algorithm is based on a patch searching process, and includes two steps. We first locate the given point to a patch near a vertex, and then the…

Numerical Analysis · Mathematics 2025-03-20 Shuang Chen , Fanyi Yang

We give the first $2$-approximation algorithm for the cluster vertex deletion problem. This is tight, since approximating the problem within any constant factor smaller than $2$ is UGC-hard. Our algorithm combines the previous approaches,…

Combinatorics · Mathematics 2021-10-19 Manuel Aprile , Matthew Drescher , Samuel Fiorini , Tony Huynh