A NEW ALGORITHM FOR 3-DIMENSIONAL VORONOI TESSELLATION

被引:316
作者
TANEMURA, M
OGAWA, T
OGITA, N
机构
[1] UNIV TSUKUBA, INST APPL PHYS, SAKURA, IBARAKI 305, JAPAN
[2] INST PHYS & CHEM RES, WAKO, SAITAMA 351, JAPAN
关键词
D O I
10.1016/0021-9991(83)90087-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
引用
收藏
页码:191 / 207
页数:17
相关论文
共 18 条
[1]  
BOOTS BN, 1973, GEOGRAFISKA ANN B, V55, P34
[2]   COMPUTING DIRICHLET TESSELLATIONS [J].
BOWYER, A .
COMPUTER JOURNAL, 1981, 24 (02) :162-166
[3]   CONSTRUCTION OF VORONOI POLYHEDRA [J].
BROSTOW, W ;
DUSSAULT, JP ;
FOX, BL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1978, 29 (01) :81-92
[4]  
Coxeter H. S. M., 1961, INTRO GEOMETRY
[5]   PROCEDURE FOR THE CONSTRUCTION OF VORONOI POLYHEDRA [J].
FINNEY, JL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1979, 32 (01) :137-143
[6]   RANDOM SUBDIVISIONS OF SPACE INTO CRYSTALS [J].
GILBERT, EN .
ANNALS OF MATHEMATICAL STATISTICS, 1962, 33 (03) :958-&
[7]   COMPUTING DIRICHLET TESSELLATIONS IN PLANE [J].
GREEN, PJ ;
SIBSON, R .
COMPUTER JOURNAL, 1978, 21 (02) :168-173
[8]   PATTERN OF SPACE DIVISION BY TERRITORIES [J].
HASEGAWA, M ;
TANEMURA, M .
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1976, 28 (03) :509-519
[9]  
Matern B., 1960, Meddelanden fran Statens Skogsforskningsinstitut, V49, P144
[10]  
OGAWA T, 1983, TOPOLOGICAL DISORDER