PERFORMANCE OF RANDOM LATTICE ALGORITHMS

被引：14

作者：

LAURITSEN, KB ^{[1
]}

PUHL, H ^{[1
]}

TILLEMANS, HJ ^{[1
]}

机构：

[1] AARHUS UNIV, INST PHYS & ASTRON, DK-8000 AARHUS C, DENMARK

来源：

INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 1994年 / 5卷 / 06期

关键词：

DELAUNAY RANDOM LATTICES; VORONOI TESSELLATIONS; ALGORITHMS; DYNAMIC POINTER STRUCTURES;

D O I：

10.1142/S0129183194001045

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We have implemented different algorithms for generating Poissonian and vectorizable random lattices. The random lattices fulfil the Voronoi/Delaunay construction. We measure the performance of our algorithms for the two types of random lattices and find that the average computation time is proportional to the number of points on the lattice.

引用

页码：909 / 922

页数：14

共 18 条

[1] RANDOM LATTICE FIELD-THEORY - GENERAL FORMULATION [J].

CHRIST, NH ;

FRIEDBERG, R ;

LEE, TD .

NUCLEAR PHYSICS B, 1982, 202 (01) :89-125

[2] UNDERSTANDING RECENT OBSERVATIONS OF THE LARGE-SCALE STRUCTURE OF THE UNIVERSE [J].

COLES, P .

NATURE, 1990, 346 (6283) :446-447

[3] FIELD-THEORY ON A COMPUTATIONALLY CONSTRUCTED RANDOM LATTICE [J].

FRIEDBERG, R ;

REN, HC .

NUCLEAR PHYSICS B, 1984, 235 (03) :310-320

[4] RANDOM ANISOTROPY IN THE CO2TIO4 COMPOUND [J].

GAVOILLE, G ;

HUBSCH, J ;

KOUTANI, S .

JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 1991, 102 (03) :283-286

[5]

GRENN PJ, 1977, COMPUT J, V21, P168

[6] MONTE-CARLO ESTIMATES OF THE DISTRIBUTIONS OF THE RANDOM POLYGONS OF THE VORONOI TESSELLATION WITH RESPECT TO A POISSON-PROCESS [J].

HINDE, AL ;

MILES, RE .

JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 1980, 10 (3-4) :205-223

[7] QUASI-PERIODIC STRUCTURES IN THE LARGE-SCALE GALAXY DISTRIBUTION AND 3-DIMENSIONAL VORONOI TESSELLATION [J].

IKEUCHI, S ;

TURNER, EL .

MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1991, 250 (03) :519-522

[8] VORONOI DIAGRAM IN THE LAGUERRE GEOMETRY AND ITS APPLICATIONS [J].

IMAI, H ;

IRI, M ;

MUROTA, K .

SIAM JOURNAL ON COMPUTING, 1985, 14 (01) :93-105

[9]

LAURITSEN KB, 1993, UNPUB

[10]

LAURITSEN KB, 1993, HLRZ2693 REP

← 1 2 →