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 条

[41] COMPUTING CONSTRAINED TRIANGULATION AND DELAUNAY TRIANGULATION - A NEW ALGORITHM
ZHOU, JM
SHAO, KR
ZHOU, KD
ZHAN, QH
IEEE TRANSACTIONS ON MAGNETICS, 1990, 26 (02) : 694 - 697
[42] Tile & Merge: Distributed Delaunay Triangulations for Cloud Computing
Caraffa, Laurent
Memari, Pooran
Yirci, Murat
Bredif, Mathieu
2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 1613 - 1618
[43] A parallel algorithm based on convexity for the computing of Delaunay tessellation
Phan Thanh An
Le Hong Trang
NUMERICAL ALGORITHMS, 2012, 59 (03) : 347 - 357
[44] A parallel algorithm based on convexity for the computing of Delaunay tessellation
Phan Thanh An
Le Hong Trang
Numerical Algorithms, 2012, 59 : 347 - 357
[45] A nearest neighbor sweep circle algorithm for computing discrete Voronoi tessellations
Schueller, Albert
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 336 (02) : 1018 - 1025
[46] Computing multidimensional aggregates in parallel
Liang, W
Orlowska, ME
1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 92 - 99
[47] Computing multidimensional aggregates in parallel
Liang, Weifa
Orlowska, Maria E.
Informatica (Ljubljana), 2000, 24 (01) : 107 - 115
[48] Delaunay and Voronoi tessellations and minimal simple cycles in triangular region and regular-3 undirected planar graphs
Seed, GM
ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (05) : 339 - 351
[49] MEDUSA: Minkowski functionals estimated from Delaunay tessellations of the three-dimensional large-scale structure
Lippich, Martha
Sanchez, Ariel G.
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2021, 508 (03) : 3771 - 3784
[50] Using Centroidal Voronoi Tessellations to Scale Up the Multidimensional Archive of Phenotypic Elites Algorithm
Vassiliades, Vassilis
Chatzilygeroudis, Konstantinos
Mouret, Jean-Baptiste
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (04) : 623 - 630

← 1 2 3 4 5 →