Results 111 to 120 of about 1,330 (153)
Some of the next articles are maybe not open access.
Fast Methods for Computing Centroidal Voronoi Tessellations
Journal of Scientific Computing, 2014zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hateley, James C. +2 more
openaire +2 more sources
Acceleration schemes for computing centroidal Voronoi tessellations
Numerical Linear Algebra with Applications, 2006AbstractCentroidal Voronoi tessellations (CVT) have diverse applications in many areas of science and engineering. The development of efficient algorithms for their construction is a key to their success in practice. In this paper, we study some new algorithms for the numerical computation of the CVT, including the Lloyd–Newton iteration and the ...
Du, Qiang, Emelianenko, Maria
openaire +1 more source
Centroidal Voronoi tessellation‐based finite element superconvergence
International Journal for Numerical Methods in Engineering, 2008AbstractIn this article, a finding on finite element superconvergence is reported. The Laplacian operator with Dirichlet boundary condition is considered. The linear finite element solutions have an O(h2+α)(α≈0.5)‐superconvergence in l2 norm at nodes on an almost equilateral triangular mesh generated based on centroidal Voronoi tessellation, for an ...
Huang, Yunqing +2 more
openaire +2 more sources
Load-pull measurements using Centroidal Voronoi Tessellation
2017 89th ARFTG Microwave Measurement Conference (ARFTG), 2017In this paper, we propose the Centroidal Voronoi Tessellation as a design of experiments for load-pull measurements. Contrary to other designs of experiments common in load-pull measurements, the Centroidal Voronoi Tessellation directly aims at the most uniform coverage of the input space of variables.
Barmuta, Pawel +5 more
openaire +3 more sources
Computing Centroidal Voronoi Tessellation Using the GPU
Symposium on Interactive 3D Graphics and Games, 2020We propose a novel algorithm to compute centroidal Voronoi tessellation using the GPU. It is based on the iterative approach of Lloyd’s method while having good considerations to address the two major challenges of achieving fast convergence with few iterations, and at the same time achieving fast computation within each iteration.
Jiaqi Zheng, Tiow-Seng Tan
openaire +1 more source
Edge-Weighted Centroidal Voronoi Tessellations
Numerical Mathematics: Theory, Methods and Applications, 2010Most existing applications of centroidal Voronoi tessellations (CVTs) lack consideration of the length of the cluster boundaries. In this paper we propose a new model and algorithms to produce segmentations which would minimize the total energy — a sum of the classic CVT energy and the weighted length of cluster boundaries.
openaire +1 more source
Formations with Decentralized Centroidal Voronoi Tessellation Algorithm
IFAC Proceedings Volumes, 2009Abstract Centroidal Voronoi tessellations (CVTs) have recently attracted attention as a method for generating emergent behavior and swarm intelligence, for instance efficiently locating a source and creating evenly distributed formations. Previous research has focused on a centralized algorithm which depends on a base station computer to perform ...
Joshua S. Adams, Wei Sun, YangQuan Chen
openaire +1 more source
Design of Experiments Using Centroidal Voronoi Tessellation
IEEE Transactions on Microwave Theory and Techniques, 2016In this paper, the centroidal Voronoi tessellation (CVT) is proposed as a design of experiments (DoE) for the nonlinear modeling of active devices. Different method’s flavors are being described, allowing to maximize the total amount of information gathered during measurements. As a case study, the CVT designs have been tested for both simulation-based
Pawel Barmuta +4 more
openaire +1 more source
Mesh clustering by approximating centroidal Voronoi tessellation
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, 2009An elegant and efficient mesh clustering algorithm is presented. The faces of a polygonal mesh are divided into different clusters for mesh coarsening purpose by approximating the Centroidal Voronoi Tessellation of the mesh. The mesh coarsening process after clustering can be done in an isotropic or anisotropic fashion. The presented algorithm improves
Fengtao Fan +5 more
openaire +1 more source
Jensen-Bregman Voronoi Diagrams and Centroidal Tessellations
2010 International Symposium on Voronoi Diagrams in Science and Engineering, 2010The Jensen-Bregman divergence is a distortion measure defined by the Jensen difference provided by a strictly convex function. Jensen-Bregman divergences extend the well-known Jensen-Shannon divergence by allowing to choose an arbitrary convex function generator instead of the standard Shannon entropy.
Frank Nielsen, Richard Nock
openaire +1 more source