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

被引：83

作者：

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

共 12 条

[1] HYBRID ARCHITECTURE FOR A SINGLE-PRECISION ARITHMETIC PROCESSOR
Jurca, Lucian
Gontean, Aurel
Alexa, Florin
Vasar, Cristian
ANNALS OF DAAAM FOR 2008 & PROCEEDINGS OF THE 19TH INTERNATIONAL DAAAM SYMPOSIUM, 2008, : 687 - 688
[2] Evaluating Signs of Determinants Using Single-Precision Arithmetic
INRIA, BP93, 06902 Sophia-Antipolis Cedex, France
不详
不详
Algorithmica (New York), 2 (111-132):
[3] Evaluating signs of determinants using single-precision arithmetic
Avnaim, F
Boissonnat, JD
Devillers, O
Preparata, FP
Yvinec, M
ALGORITHMICA, 1997, 17 (02) : 111 - 132
[4] Evaluating signs of determinants using single-precision arithmetic
F. Avnaim
J. -D. Boissonnat
O. Devillers
F. P. Preparata
M. Yvinec
Algorithmica, 1997, 17 : 111 - 132
[5] LEAST SIGNIFICANT BIT EVALUATION OF ARITHMETIC EXPRESSIONS IN SINGLE-PRECISION
RUMP, SM
BOHM, H
COMPUTING, 1983, 30 (03) : 189 - 199
[6] Single-precision arithmetic in ECHAM radiation reduces runtime and energy consumption
Cotronei, Alessandro
Slawig, Thomas
GEOSCIENTIFIC MODEL DEVELOPMENT, 2020, 13 (06) : 2783 - 2804
[7] Faster exact exchange in periodic systems using single-precision arithmetic
Vinson, John
JOURNAL OF CHEMICAL PHYSICS, 2020, 153 (20):
[8] A PORTABLE RANDOM NUMBER GENERATOR FOR SINGLE-PRECISION FLOATING-POINT ARITHMETIC
SHARP, WE
BAYS, C
COMPUTERS & GEOSCIENCES, 1993, 19 (04) : 593 - 600
[9] Some improvements for a random number generator with single-precision floating-point arithmetic
Sezgin, F
COMPUTERS & GEOSCIENCES, 1996, 22 (04) : 453 - 455
[10] An IEEE single-precision arithmetic based beamformer architecture for phased array ultrasound imaging system
Agarwal, Mayur
Tomar, Abhishek
Kumar, Navneet
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2021, 24 (05): : 1080 - 1089

← 1 2 →