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 条

[31] UV-Diagram: A Voronoi Diagram for Uncertain Data
Cheng, Reynold
Xie, Xike
Yiu, Man Lung
Chen, Jinchuan
Sun, Liwen
[J]. 26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 796 - 807
[32] Vesicle computers: Approximating a Voronoi diagram using Voronoi automata
Adamatzky, Andrew
Costello, Ben De Lacy
Holley, Julian
Gorecki, Jerzy
Bull, Larry
[J]. CHAOS SOLITONS & FRACTALS, 2011, 44 (07) : 480 - 489
[33] Surface sampling and the intrinsic Voronoi diagram
Dyer, Ramsay
Zhang, Hao
Moller, Torsten
[J]. COMPUTER GRAPHICS FORUM, 2008, 27 (05) : 1393 - 1402
[34] Vectorization with the Voronoi L-diagram
Gribov, A
Bodansky, E
[J]. SEVENTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2003, : 1015 - 1019
[35] The State of the Art of Voronoi Diagram Research
Kalantari, Bahman
[J]. TRANSACTIONS ON COMPUTATIONAL SCIENCE XX: SPECIAL ISSUE ON VORONOI DIAGRAMS AND THEIR APPLICATIONS, 2013, 8110 : 1 - 4
[36] Outlier Detection Based on Voronoi Diagram
Qu, Jilin
[J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2008, 5139 : 516 - 523
[37] Dynamic Construction of Power Voronoi Diagram
Tan, Yili
Li, Lihong
Wang, Yourong
[J]. INFORMATION COMPUTING AND APPLICATIONS, PT II, 2011, 244 : 660 - +
[38] Image mosaicing using voronoi diagram
A. Laraqui
A. Baataoui
A. Saaidi
A. Jarrar
Med Masrar
K. Satori
[J]. Multimedia Tools and Applications, 2017, 76 : 8803 - 8829
[39] Spatial Density Voronoi Diagram and Construction
Zhao, Ye
Liu, Shujuan
Zhang, Youhui
[J]. JOURNAL OF COMPUTERS, 2012, 7 (08) : 2007 - 2014
[40] Dynamic Voronoi Diagram for Moving Disks
Song, Chanyoung
Cha, Jehyun
Lee, Mokwon
Kim, Deok-Soo
[J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2021, 27 (06) : 2923 - 2940

← 1 2 3 4 5 →