CONSTRUCTION OF THE VORONOI DIAGRAM FOR ONE MILLION GENERATORS IN SINGLE-PRECISION ARITHMETIC

被引：84
作者：
SUGIHARA, K
IRI, M
机构：
[1] Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Bunkyo-ku, Tokyo, 113
来源：
PROCEEDINGS OF THE IEEE | 1992年 / 80卷 / 09期
关键词：
D O I：
10.1109/5.163412
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The paper presents a numerically stable algorithm for constructing Voronoi diagrams in the plane. In this algorithm higher priority is placed on the topological structure than on numerical values, so that, however large the numerical errors, the algorithm will never come across topological inconsistency and thus can always complete its task The behavior of the algorithm is shown with examples, including one for as many as 10(6) generators.
引用
收藏
页码：1471 / 1484
页数：14
相关论文
共 23 条
123