Local calculation of Voronoi diagrams

被引：2
作者：
Kühn, U [1 ]
机构：
[1] Univ Munster, Inst Informat, D-48149 Munster, Germany
来源：
INFORMATION PROCESSING LETTERS | 1998年 / 68卷 / 06期
关键词：
computational geometry; Voronoi diagram; local computation;
D O I：
10.1016/S0020-0190(98)00180-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Voronoi diagram inside a query region depends on sites inside as well as outside this region. This paper studies which sites are needed for correct computation of the Voronoi diagram inside the query region. We introduce the Voronoi basin of a region with respect to a site and present its properties in d-space and in the plane. (C) 1998 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码：307 / 312
页数：6
相关论文
共 7 条
1