中文
相关论文

相关论文: Computation of Centroidal Voronoi Tessellations in…

200 篇论文

The large-scale matter distribution represents a complex network of structure elements such as voids, clusters, filaments, and sheets. This network is spanned by a point distribution. The global properties of the point process can be…

天体物理学 · 物理学 2009-10-28 Andrei G. Doroshkevich , Stefan Gottloeber , Soeren Madsen

We use the Millennium and Millennium-II simulations to illustrate the Tessellation-Level-Tree (TLT), a hierarchical tree structure linking density peaks in a field constructed by voronoi tessellation of the particles in a cosmological…

宇宙学与河外天体物理 · 物理学 2020-03-11 Philipp Busch , Simon D. M. White

Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping…

数据结构与算法 · 计算机科学 2021-05-17 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Yimin Zhu

We consider offsets of a union of convex objects. We aim for a filtration, a sequence of nested cell complexes, that captures the topological evolution of the offsets for increasing radii. We describe methods to compute a filtration based…

计算几何 · 计算机科学 2015-01-26 Dan Halperin , Michael Kerber , Doron Shaharabani

Tessellations are valuable both conceptually and for analysis in the study of the large-scale structure of the universe. They provide a conceptual model for the 'cosmic web,' and are of great use to analyze cosmological data. Here we…

宇宙学与河外天体物理 · 物理学 2012-07-20 Mark C. Neyrinck , Sergei F. Shandarin

The vertical-cavity surface-emitting lasers (VCSELs) have emerged as a vital approach for realizing energy efficient, high speed optical interconnects in the data center and supercomputers. As of today, VCSEL is the most suitable for mass…

光学 · 物理学 2020-08-05 Elham Heidari , Hamed Dalir , Moustafa Ahmed , Volker J. Sorger , Ray T. Chen

Recently, there has been a lot of research into tensor singular value decomposition (t-SVD) by using discrete Fourier transform (DFT) matrix. The main aims of this paper are to propose and study tensor singular value decomposition based on…

计算机视觉与模式识别 · 计算机科学 2019-02-11 Wen-Hao Xu , Xi-Le Zhao , Michael Ng

We present a simple wavefront-like approach for computing multiplicatively weighted Voronoi diagrams of points and straight-line segments in the Euclidean plane. If the input sites may be assumed to be randomly weighted points then the use…

计算几何 · 计算机科学 2020-06-26 Martin Held , Stefan de Lorenzo

With our previous study, the Super-k algorithm, we have introduced a novel way of piecewise-linear classification. While working on the Super-k algorithm, we have found that there is a similar, and simpler way to explain for obtaining a…

机器学习 · 计算机科学 2021-02-03 Rahman Salim Zengin , Volkan Sezer

We describe an iterative algorithm to construct an unstructured tessellation of simplices (irregular tetrahedra in 3-dimensions) to approximate an arbitrary function to a desired precision by interpolation. The method is applied to the…

In high-dimension, low-sample size (HDLSS) data, it is not always true that closeness of two objects reflects a hidden cluster structure. We point out the important fact that it is not the closeness, but the "values" of distance that…

机器学习 · 统计学 2013-12-30 Yoshikazu Terada

Since the seminal work by Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible, yet analytically tractable model for hierarchical spatial…

概率论 · 数学 2014-12-25 Tomasz Schreiber , Christoph Thaele

We present in this paper a new architecture, named Convolutional vision Transformer (CvT), that improves Vision Transformer (ViT) in performance and efficiency by introducing convolutions into ViT to yield the best of both designs. This is…

计算机视觉与模式识别 · 计算机科学 2021-03-30 Haiping Wu , Bin Xiao , Noel Codella , Mengchen Liu , Xiyang Dai , Lu Yuan , Lei Zhang

Visual place recognition (VPR) is a highly challenging task that has a wide range of applications, including robot navigation and self-driving vehicles. VPR is particularly difficult due to the presence of duplicate regions and the lack of…

计算机视觉与模式识别 · 计算机科学 2023-10-13 Yifan Xu , Pourya Shamsolmoali , Jie Yang

This article presents the numerical verification and validation of several inversion algorithms for V-line transforms (VLTs) acting on symmetric 2-tensor fields in the plane. The analysis of these transforms and the theoretical foundation…

数值分析 · 数学 2024-07-04 Gaik Ambartsoumian , Rohit Kumar Mishra , Indrani Zamindar

In this paper we are concerned with finding the vertices of the Voronoi cell of a Euclidean lattice. Given a basis of a lattice, we prove that computing the number of vertices is a #P-hard problem. On the other hand we describe an algorithm…

度量几何 · 数学 2009-05-04 Mathieu Dutour Sikiric , Achill Schuermann , Frank Vallentin

Visualising complex polarimetry optical axis fields is challenging. We introduce density-encoded line integral convolution (DELIC), a novel approach that builds on the classic line integral convolution algorithm by incorporating the…

The design and application of regression-free tensor network representations for integration is presented. Tensor network methods are demonstrated to outperform Monte Carlo for test problems, and exponential convergence is shown to be…

数值分析 · 数学 2022-02-22 Sebastian Cassel

Conventional computational ghost imaging (CGI) uses light carrying a sequence of patterns with uniform-resolution to illuminate the object, then performs correlation calculation based on the light intensity value reflected by the target and…

图像与视频处理 · 电气工程与系统科学 2022-10-05 Dong Zhou , Jie Cao , Huan Cui , Li-Xing Lin , Haoyu Zhang , Yingqiang Zhang , Qun Hao

Central limit theorems (CLTs) for high-dimensional random vectors with dimension possibly growing with the sample size have received a lot of attention in the recent times. Chernozhukov et al. (2017) proved a Berry--Esseen type result for…

统计理论 · 数学 2019-06-26 Arun Kumar Kuchibhotla , Somabha Mukherjee , Debapratim Banerjee