Convex hull and Voronoi diagram of additively weighted points

被引：0

作者：

Boissonnat, JD ^{[1
]}

Delage, C ^{[1
]}

机构：

[1] INRIA Sophia Antipolis, F-06902 Sophia Antipolis, France

来源：

ALGORITHMS - ESA 2005 | 2005年 / 3669卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We provide a complete description of dynamic algorithms for constructing convex hulls and Voronoi diagrams of additively weighted points of R-d. We present simple algorithms and provide a description of the predicates. The algorithms have been implemented in R-3 and experimental results are reported. Our implementation follows the CGAL design and, in particular, is made both robust and efficient through the use of filtered exact arithmetic.

引用

页码：367 / 378

页数：12

共 50 条

[1] Dynamic Construction of Additively Weighted Network Voronoi Diagram
Liu, Xin
Tan, Yili
Yang, Hongmei
[J]. INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 322 - 327
[2] Local stability of spheres via the convex hull and the radical Voronoi diagram
Morse, Peter K.
Corwin, Eric I.
[J]. PHYSICAL REVIEW E, 2023, 108 (06)
[3] Voronoi diagram and convex hull based geocasting and routing in wireless networks
Stojmenovic, I
Ruhil, AP
Lobiyal, DK
[J]. EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 51 - 56
[4] Voronoi diagram and convex hull based geocasting and routing in wireless networks
Stojmenovic, I
Ruhil, AP
Lobiyal, DK
[J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2006, 6 (02): : 247 - 258
[5] Root comparison techniques applied to computing the additively weighted Voronoi diagram
Karavelas, MI
Emiris, IZ
[J]. PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 320 - 329
[6] Exploration of Empty Space among Spherical Obstacles via Additively Weighted Voronoi Diagram
Manak, M.
[J]. COMPUTER GRAPHICS FORUM, 2016, 35 (05) : 249 - 258
[7] The Voronoi diagram of planar convex objects
Karavelas, MI
Yvinec, M
[J]. ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 337 - 348
[8] Convex Hull for Probabilistic Points
Atalay, F. Betul
Friedler, Sorelle A.
Xu, Dianna
[J]. 2016 29TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 2016, : 48 - 55
[9] Compact storage of additively weighted Voronoi diagrams
Martin Maňák
Alexey Anikeenko
Libor Váša
Ivana Kolingerová
[J]. The Visual Computer, 2023, 39 : 5389 - 5404
[10] Mesh sizing with additively weighted Voronoi diagrams
Antani, Lakulish
Delage, Christophe
Alliez, Pierre
[J]. PROCEEDINGS OF THE 16TH INTERNATIONAL MESHING ROUNDTABLE, 2008, : 335 - +

← 1 2 3 4 5 →