AN AXIOMATIC APPROACH TO VORONOI-DIAGRAMS IN 3D

被引：7

作者：

STIFTER, S

机构：

[1] Research Institute for Symbolic Computation, Johannes Kepler University

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1991年 / 43卷 / 02期

关键词：

D O I：

10.1016/0022-0000(91)90019-2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Voronoi-diagrams were first introduced for sets of points, and later generalized to other sets. There have been very few attempts to generalize Voronoi-diagrams for non-point sets to three (or higher) dimensions. We define a Voronoi-diagram for a quite general subset of three-space which is characterized by specific axioms. This diagram is one-dimensional and connected provided that the complement of the subset is connected. These Voronoi-diagrams can be used in retraction methods to solve the Findpath Problem for a ball moving in a three-dimensional environment. © 1991.

引用

页码：361 / 379

页数：19

共 50 条

[31] Voronoi grids conforming to 3D structural features
Merland, Romain
Caumon, Guillaume
Levy, Bruno
Collon-Drouaillet, Pauline
COMPUTATIONAL GEOSCIENCES, 2014, 18 (3-4) : 373 - 383
[32] 3D VORONOI SUBDIVISION TREE FOR GRANULAR MATERIALS
Clothier, Matthew
Bailey, Mike
2015 6TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2015, : 383 - 389
[33] Voronoi grids conforming to 3D structural features
Romain Merland
Guillaume Caumon
Bruno Lévy
Pauline Collon-Drouaillet
Computational Geosciences, 2014, 18 : 373 - 383
[34] Efficient Computation of 3D Clipped Voronoi Diagram
Yan, Dong-Ming
Wang, Wenping
Levy, Bruno
Liu, Yang
ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 269 - 282
[35] “The big sweep”: On the power of the wavefront approach to Voronoi diagrams
F. Dehne
R. Klein
Algorithmica, 1997, 17 : 19 - 32
[36] ''The big sweep'': On the power of the wavefront approach to Voronoi diagrams
Dehne, F
Klein, R
ALGORITHMICA, 1997, 17 (01) : 19 - 32
[37] On Voronoi diagrams in the L(p)-metric in R(D)
Le, NM
DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 16 (02) : 177 - 196
[38] HybVOR: A Voronoi-Based 3D GIS Approach for Camera Surveillance Network Placement
Yaagoubi, Reda
El Yarmani, Mabrouk
Kamel, Abdullah
Khemiri, Walid
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2015, 4 (02) : 754 - 782
[39] On the drawability of 3D Venn and Euler diagrams
Flower, Jean
Stapleton, Gem
Rodgers, Peter
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (03): : 186 - 209
[40] Development of interactive Pourbaix diagrams in 3D
Crocker, Michael S.
Maddox, Jeremy B.
Pesterfield, Lester L.
Schweitzer, George K.
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2012, 243

← 1 2 3 4 5 →