中文
相关论文

相关论文: Algorithm for generating quasiperiodic packings of…

200 篇论文

Many young star clusters appear to be fractal, i.e. they appear to be concentrated in a nested hierarchy of clusters within clusters. We present a new algorithm for statistically analysing the distribution of stars to quantify the level of…

星系天体物理 · 物理学 2017-01-20 S. E. Jaffa , A. P. Whitworth , O. Lomax

Feed-forward 3D Gaussian Splatting (3DGS) has shown great promise for real-time novel view synthesis, but its application to panoramic imagery remains challenging. Existing methods often rely on multi-view cost volumes for geometric…

计算机视觉与模式识别 · 计算机科学 2026-03-09 Qiwei Wang , Xianghui Ze , Jingyi Yu , Yujiao Shi

This paper introduces a fast Central Processing Unit (CPU) implementation of geodesic morphological operations using stream processing. In contrast to the current state-of-the-art, that focuses on achieving insensitivity to the filter sizes…

性能 · 计算机科学 2019-12-02 Danijel Žlaus , Domen Mongus

Computational modeling of the properties of crystalline materials has become an increasingly important aspect of materials research, consuming hundreds of millions of CPU-hours at scientific computing centres around the world each year, if…

计算物理 · 物理学 2020-11-10 Yunzhe Wang , Pandu Wisesa , Adarsh Balasubramanian , Shyam Dwaraknath , Tim Mueller

This short contribution presents a method for generating $N$-point spherical configurations with low mesh ratios. The method extends Caspar-Klug icosahedral point-grids to non-icosahedral nets through the use of planar barycentric…

计算几何 · 计算机科学 2021-07-26 Brian Hamilton

We apply a recent one-dimensional algorithm for predicting random close packing fractions of polydisperse hard spheres [Farr and Groot, J. Chem. Phys. 133, 244104 (2009)] to the case of lognormal distributions of sphere sizes and mixtures…

材料科学 · 物理学 2013-06-07 Robert S. Farr

In this paper, we propose a new efficient method for a sparse Gaussian graphical model with hidden clustering structures by extending a dual spectral projected gradient (DSPG) method proposed by Nakagaki et al.~(2020). We establish the…

最优化与控制 · 数学 2024-06-19 Charles Namchaisiri , Tianxiang Liu , Makoto Yamashita

This paper proposes a Mixed-Integer Linear Programming approach for the Soft Graph Clustering Problem. This is the first method that simultaneously allocates membership proportion for vertices that lie in multiple clusters, and that…

离散数学 · 计算机科学 2019-06-13 Vicky Mak-Hau , John Yearwood

In this paper, we study the problem of computing a minimum-width axis-aligned cubic shell that encloses a given set of $n$ points in a three-dimensional space. A cubic shell is a closed volume between two concentric and face-parallel cubes.…

计算几何 · 计算机科学 2019-04-16 Sang Won Bae

We investigate the formation and stability of icosahedral quasicrytalline structures using a dynamic phase field crystal model. Nonlinear interactions between density waves at two length scales stabilize three-dimensional quasicrystals. We…

斑图形成与孤子 · 物理学 2016-08-17 P. Subramanian , A. J. Archer , E. Knobloch , A. M. Rucklidge

In this paper, a technique for constructing quasiperiodic structures is suggested, which allows one by the assigned matching to restore the atoms density distribution formula of a corresponding quasicrystal. The algorithm to restore the…

无序系统与神经网络 · 物理学 2007-05-23 Vadim Gulyaev

This paper studies the straight skeleton of polyhedra in three dimensions. We first address voxel-based polyhedra (polycubes), formed as the union of a collection of cubical (axis-aligned) voxels. We analyze the ways in which the skeleton…

计算几何 · 计算机科学 2008-05-02 Gill Barequet , David Eppstein , Michael T. Goodrich , Amir Vaxman

We present an approach for robust high-order mesh generation specially tailored to streamlined bodies. The method is based on a semi-sructured approach which combines the high quality of structured meshes in the near-field with the…

计算几何 · 计算机科学 2020-11-10 Julian Marcon , Joaquim Peiró , David Moxey , Nico Bergemann , Henry Bucklow , Mark Gammon

We present an algorithm for cluster dynamics to efficiently simulate large systems on MIMD parallel computers with large numbers of processors. The method divides physical space into rectangular cells which are assigned to processors and…

高能物理 - 格点 · 物理学 2009-10-22 Mike Flanigan , Pablo Tamayo

We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear…

Pulgon-tools is an open-source software package providing building blocks for the analysis and modeling of quasi-one-dimensional (quasi-1D) periodic systems based on line-group theory. While mature libraries exist for space-group detection…

计算物理 · 物理学 2026-03-31 Yu-Jie Cen , Sandro Wieser , Georg K. H. Madsen , Jesús Carrete

Superpoint-based pipelines provide an efficient alternative to point- or voxel-based 3D semantic segmentation, but are often bottlenecked by their CPU-bound partition step. We propose a learnable, fully GPU partitioning algorithm that…

计算机视觉与模式识别 · 计算机科学 2026-03-24 Louis Geist , Loic Landrieu , Damien Robert

We introduce an algorithm based on Generalized Dual Method (GDM) to efficiently study the dynamics of a particle in quasiperiodic environments without the need to use periodic approximations or to save the information of the vertices that…

混沌动力学 · 物理学 2022-04-28 Alan Rodrigo Mendoza Sosa , Atahualpa S. Kraemer

This paper presents a new scalable parallelization scheme to generate the 3D Delaunay triangulation of a given set of points. Our first contribution is an efficient serial implementation of the incremental Delaunay insertion algorithm. A…

计算几何 · 计算机科学 2018-11-07 Célestin Marot , Jeanne Pellerin , Jean-François Remacle

In this paper, we propose an efficient quadratic interpolation formula utilizing solution gradients computed and stored at nodes and demonstrate its application to a third-order cell-centered finite-volume discretization on tetrahedral…

数值分析 · 数学 2023-07-07 Hiroaki Nishikawa , Jeffery A. White