The Voronoi diagram of circles made easy

被引：0

作者：

Anton, Francois ^{[1
]}

Mioc, Darka ^{[2
]}

Gold, Christopher ^{[3
]}

机构：

[1] Tech Univ Denmark, Dept Informat & Math Modelling, Richard Petersens Plads, DK-2800 Lyngby, Denmark

[2] Univ New Brunswick, Dept Geodesy & Geomat Engn, Fredericton, NB E3B 5A3, Canada

[3] Univ Glamorgan, Sch Comp, Pontypridd CF37 1DL, M Glam, Wales

来源：

ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS | 2007年

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Proximity queries among circles could be effectively answered if the Delaunay graph for sets of circles could be computed in an efficient and exact way. In this paper we first show a necessary and sufficient condition of connectivity of the Voronoi diagram of circles. Then, we show how the Delaunay graph of circles (the dual graph of the Voronoi diagram of circles) can be computed exactly, and in a much simpler way, by computing the eigenvalues of a two by two matrix.

引用

页码：15 / +

页数：2

共 50 条

[1] Euclidean Voronoi diagram for circles in a circle
Kim, D
Kim, DS
Sugihara, K
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2005, 15 (02) : 209 - 228
[2] Voronoi diagram of circles in a large circle
Kim, DS
Kim, D
Sugihara, K
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCA 2003, PT 3, PROCEEDINGS, 2003, 2669 : 847 - 855
[3] A sweepline algorithm for Euclidean Voronoi diagram of circles
Jin, L
Kim, D
Mu, LS
Kim, DS
Hu, SM
[J]. COMPUTER-AIDED DESIGN, 2006, 38 (03) : 260 - 272
[4] Feynman diagram drawing made easy
Baillargeon, M
Nogueira, P
[J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1997, 389 (1-2): : 305 - 308
[5] A dynamic sampling approach towards computing Voronoi diagram of a set of circles
Mukundan, Manoj Kumar
Muthuganapathy, Ramanathan
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 2021, 90
[6] Computing the 3D Voronoi diagram robustly: An easy explanation
Ledoux, Hugo
[J]. ISVD 2007: The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007, Proceedings, 2007, : 117 - 129
[7] Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses
Emiris, Ioannis Z.
Tsigaridas, Elias P.
Tzoumas, George M.
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 2013, 30 (08) : 760 - 777
[8] A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching
Mukundan, Manoj Kumar
Muthuganapathy, Ramanathan
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 2022, 94
[9] Rounding Voronoi diagram
Devillers, O
Gandoin, PM
[J]. THEORETICAL COMPUTER SCIENCE, 2002, 283 (01) : 203 - 221
[10] Rounding Voronoi diagram
Devillers, O
Gandoin, PM
[J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, 1999, 1568 : 375 - 387

← 1 2 3 4 5 →