Construction of Voronoi diagram on the upper half-plane

被引：0
|
作者：
Onishi, K
Takayama, N
机构：
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1996年 / E79A卷 / 04期
关键词：
geodesic; Riemannian geometry; Riemannian metric; upper half-plane;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Voronoi diagram is the most fundamental and useful concept in computational geometry. To understand impacts of non-Euclidean geometry on computational geometry, this paper investigates the Voronoi diagram in hyperbolic space. We first present characterizations of this diagram by means of the Euclidean Voronoi diagram, and based on them propose efficient algorithms to construct it. Some applications are also mentioned.
引用
收藏
页码：533 / 539
页数：7
相关论文
共 50 条
12345