Voronoi diagram in 3-d hyperbolic space

被引：0

作者：

Nilforoushan, Z. ^{[1
]}

Mohades, A. ^{[1
]}

Laleh, A. ^{[1
]}

Rezaii, M. M. ^{[1
]}

机构：

[1] Amir Kabir Univ Technol, Fac Math & Comp Sci, Tehran, Iran

来源：

RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B | 2006年 / 7A-B卷

关键词：

3-D hyperbolic upper half-space; geodesic; incremental algorithm; Riemannian metric; Voronoi diagram;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Voronoi diagrams have proven to be useful structures in various fields and are one of the most fundamental concepts in computational geometry. In this paper we are interested in the Voronoi diagram of a set of points in the 3-D hyperbolic upper half-space. We first present some lemmas in 3-D hyperbolic upper half-space and then give an incremental algorithm to construct Voronoi diagram in polynomial time.

引用

页码：149 / 152

页数：4

共 50 条

[1] Hyperbolic Voronoi diagram
Nilforoushan, Zahra
Mohades, Ali
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 5, 2006, 3984 : 735 - 742
[2] Computing Voronoi skeletons of a 3-D polyhedron by space subdivision
Etzion, M
Rappoport, A
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 21 (03): : 87 - 120
[3] Abstract Voronoi diagram in 3-space
Lê, NM
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2004, 68 (01) : 41 - 79
[4] Simulations of 2-D and 3-D Aggregate Random Distributions in Concrete Based on Voronoi Diagram
Wei, KeYu
Lu, HaiBo
Zhao, YanLin
ICMS2009: PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 5, 2009, : 478 - 482
[5] 3D hyperbolic Voronoi diagrams
Nilforoushan, Z.
Mohades, A.
Rezaii, M. M.
Laleh, A.
COMPUTER-AIDED DESIGN, 2010, 42 (09) : 759 - 767
[6] 3-D Voronoi tessellation algorithms
Tomio Hirata
Japan Journal of Industrial and Applied Mathematics, 2005, 22 : 223 - 231
[7] 3-D Voronoi tessellation algorithms
Hirata, T
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2005, 22 (02) : 223 - 231
[8] Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts
Etzion, Michal
Rappoport, Ari
Proceedings of the Symposium on Solid Modeling and Applications, 1999, : 167 - 178
[9] Reduction of the search space in the edge-tracing algorithm for the Voronoi diagram of 3D balls
Cho, Youngsong
Kim, Donguk
Lee, Hyun Chan
Park, Joon Young
Kim, Deok-Soo
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1, 2006, 3980 : 111 - 120
[10] 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

← 1 2 3 4 5 →