Computing multidimensional Delaunay tessellations

被引：5

作者：

Devijver, Pierre A. ^{[1
]}

Dekesel, Michel ^{[1
]}

机构：

[1] Philips Res Lab, B-1170 Brussels, Belgium

来源：

PATTERN RECOGNITION LETTERS | 1983年 / 1卷 / 5-6期

关键词：

Voronoi tessellations; Delaunay triangulations; computational geometry;

D O I：

10.1016/0167-8655(83)90069-7

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We recall some properties of Voronoi and Delaunay tessellations in any numbers of dimensions. We then propose a solution to the following problem: Given the Delaunay tessellation of n d-dimensional data points X-1, ... , X-n, the problem is to insert a new data point X and to update the tessellation accordingly. The solution proposed achieves minimum space-complexity.

引用

下载

页码：311 / 316

页数：6

共 50 条

[21] Acceleration schemes for computing centroidal Voronoi tessellations
Du, Q
Emelianenko, M
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (2-3) : 173 - 192
[22] Fast Methods for Computing Centroidal Voronoi Tessellations
Hateley, James C.
Wei, Huayi
Chen, Long
JOURNAL OF SCIENTIFIC COMPUTING, 2015, 63 (01) : 185 - 212
[23] Fast Methods for Computing Centroidal Voronoi Tessellations
James C. Hateley
Huayi Wei
Long Chen
Journal of Scientific Computing, 2015, 63 : 185 - 212
[24] Computing directional constrained Delaunay triangulations
Vigo, M
Pla, N
COMPUTERS & GRAPHICS-UK, 2000, 24 (02): : 181 - 190
[25] Compatible coupling of discrete elements and finite elements using Delaunay–Voronoi dual tessellations
Young Kwang Hwang
John E. Bolander
Yun Mook Lim
Jung-Wuk Hong
Computational Particle Mechanics, 2022, 9 : 1351 - 1365
[26] Spatial point pattern analysis by using Voronoi diagrams and Delaunay tessellations - A comparative study
Chiu, SN
BIOMETRICAL JOURNAL, 2003, 45 (03) : 367 - 376
[27] Practical simulation and estimation for Gibbs Delaunay-Voronoi tessellations with geometric hardcore interaction
Dereudre, D.
Lavancier, F.
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2011, 55 (01) : 498 - 519
[28] Improved robustness for nearly-incompressible large deformation meshfree simulations on Delaunay tessellations
Ortiz-Bernardin, A.
Puso, M. A.
Sukumar, N.
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 293 : 348 - 374
[29] A Systematic Review of Algorithms with Linear-time Behaviour to Generate Delaunay and Voronoi Tessellations
Gonzaga de Oliveira, Sanderson L.
Nogueira, Jessica Renata
Tavares, Joao Manuel R. S.
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2014, 100 (01): : 31 - 57
[30] Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations
Du, Q
Emelianenko, M
Ju, LL
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (01) : 102 - 119

← 1 2 3 4 5 →