2 ALGORITHMS FOR CONSTRUCTING A DELAUNAY TRIANGULATION

被引：1075

作者：

LEE, DT ^{[1
]}

SCHACHTER, BJ ^{[1
]}

机构：

[1] GE, DAYTONA BEACH, FL 32015 USA

来源：

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES | 1980年 / 9卷 / 03期

关键词：

D O I：

10.1007/BF00977785

中图分类号：

G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];

学科分类号：

1205 ; 120501 ;

摘要：

引用

页码：219 / 242

页数：24

共 40 条

[1]

BESAG J, 1974, J ROY STAT SOC B MET, V36, P192

[2]

Bogue D. J., 1949, STRUCTURE METROPOLIT

[3]

Delaunay B., 1934, B ACAD SCI USSR, V6, P793

[4]

FUCHS H, 1979, HIGHLY INTELLIGENT T

[5] TRIANGULATING A SIMPLE POLYGON [J].

GAREY, MR ;

JOHNSON, DS ;

PREPARATA, FP ;

TARJAN, RE .

[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 .

[8]

KIANG T, 1966, Z ASTROPHYS, V64, P433

[9]

LAWSON CL, 1977, MATH SOFTWARE, V3

[10]

LAWSON CL, 1972, 299 JET PROP LAB TEC