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 条
  • [21] 3D Atmospheric Environment Monitoring Architecture and Voronoi Diagrams-based Concentration Estimation Model
    Mai, Jingeng
    Zhang, Lin
    Wang, Qining
    Fu, Zheng
    He, Yuxun
    Tao, Fei
    2014 IEEE/SICE INTERNATIONAL SYMPOSIUM ON SYSTEM INTEGRATION (SII), 2014, : 690 - 694
  • [22] Automatic surface remeshing of 3D structural models at specified resolution: A method based on Voronoi diagrams
    Pellerin, Jeanne
    Levy, Bruno
    Caumon, Guillaume
    Botella, Arnaud
    COMPUTERS & GEOSCIENCES, 2014, 62 : 103 - 116
  • [23] Point cloud segmentation of 3D rabbit base 3D Voronoi
    Ying, Shen
    Mao, Zhengyuan
    Li, Lin
    Xu, Guang
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2013, 38 (03): : 358 - 361
  • [24] Geometry and topology of 3D Voronoi partitions
    Reis, N.
    Ferro, A. C.
    Pereira, J. C.
    ADVANCED MATERIALS FORUM III, PTS 1 AND 2, 2006, 514-516 : 1488 - 1492
  • [25] Region expansion by flipping edges for Euclidean Voronoi diagrams of 3D spheres based on a radial data structure
    Kim, D
    Cho, Y
    Kim, DS
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 1, 2005, 3480 : 716 - 725
  • [26] 3D volumetric modelling of Cadomian terranes (Northern Brittany, France): an automatic method using Voronoi diagrams
    Courrioux, G
    Nullans, S
    Guillen, A
    Boissonnat, JD
    Repusseau, P
    Renaud, X
    Thibaut, M
    TECTONOPHYSICS, 2001, 331 (1-2) : 181 - 196
  • [27] ON THE COMPLEXITY OF D-DIMENSIONAL VORONOI DIAGRAMS
    KLEE, V
    ARCHIV DER MATHEMATIK, 1980, 34 (01) : 75 - 80
  • [28] Computing 3D Bifurcation Diagrams
    Stiefs, Dirk
    Gross, Thilo
    Venturino, Ezio
    Feudel, Ulrike
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, 2008, 1048 : 958 - +
  • [29] Novel Uniquely 3D Printed Intricate Voronoi and Fractal 3D Antennas
    Bahr, Ryan A.
    Fang, Yunnan
    Su, Wenjing
    Tehrani, Bijan
    Palazzi, Valentina
    Tentzeris, Manos M.
    2017 IEEE MTT-S INTERNATIONAL MICROWAVE SYMPOSIUM (IMS), 2017, : 1583 - 1586
  • [30] A simple GPU-based approach for 3D Voronoi diagram construction and visualization
    Hsieh, HH
    Tai, WK
    SIMULATION MODELLING PRACTICE AND THEORY, 2005, 13 (08) : 681 - 692
12345