A FAST ALGORITHM FOR CONSTRUCTING DELAUNAY TRIANGULATIONS IN THE PLANE

被引：155

作者：

SLOAN, SW

机构：

来源：

ADVANCES IN ENGINEERING SOFTWARE AND WORKSTATIONS | 1987年 / 9卷 / 01期

关键词：

D O I：

10.1016/0141-1195(87)90043-X

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

引用

页码：34 / 55

页数：22

共 10 条

[1] COMPUTING DIRICHLET TESSELLATIONS [J].

BOWYER, A .

COMPUTER JOURNAL, 1981, 24 (02) :162-166

[2] A STORAGE-EFFICIENT METHOD FOR CONSTRUCTION OF A THIESSEN TRIANGULATION [J].

CLINE, AK ;

RENKA, RL .

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1984, 14 (01) :119-139

[3] COMPUTING DIRICHLET TESSELLATIONS IN PLANE [J].

GREEN, PJ ;

SIBSON, R .

COMPUTER JOURNAL, 1978, 21 (02) :168-173

[4] EFFICIENT SORTING ROUTINES IN FORTRAN 77. [J].

Houlsby, G.T. ;

Sloan, S.W. .

Advances in Engineering Software, 1984, 6 (04) :198-203

[5]

Lawson CL, 1997, MATH SOFTWARE, P161, DOI [DOI 10.1016/B978-0-12-587260-7.50011-X, 10.1016/B978-0-12-587260-7.50011-X]

[6] 2 ALGORITHMS FOR CONSTRUCTING A DELAUNAY TRIANGULATION [J].

LEE, DT ;

SCHACHTER, BJ .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1980, 9 (03) :219-242

[7] TRIANGULATION AND INTERPOLATION AT ARBITRARILY DISTRIBUTED POINTS IN THE PLANE [J].

RENKA, RJ .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (04) :440-442

[8] LOCALLY EQUIANGULAR TRIANGULATIONS [J].

SIBSON, R .

COMPUTER JOURNAL, 1978, 21 (03) :243-245

[9]

Sloan S. W., 1984, Advances in Engineering Software, V6, P192, DOI 10.1016/0141-1195(84)90003-2

[10] COMPUTING THE N-DIMENSIONAL DELAUNAY TESSELLATION WITH APPLICATION TO VORONOI POLYTOPES [J].

WATSON, DF .

COMPUTER JOURNAL, 1981, 24 (02) :167-172

← 1 →