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
BOWYER, A
[J]. COMPUTER JOURNAL, 1981, 24 (02) : 162 - 166
[2] A STORAGE-EFFICIENT METHOD FOR CONSTRUCTION OF A THIESSEN TRIANGULATION
CLINE, AK
RENKA, RL
[J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1984, 14 (01) : 119 - 139
[3] COMPUTING DIRICHLET TESSELLATIONS IN PLANE
GREEN, PJ
SIBSON, R
[J]. COMPUTER JOURNAL, 1978, 21 (02) : 168 - 173
[4] EFFICIENT SORTING ROUTINES IN FORTRAN 77.
Houlsby, G.T.
Sloan, S.W.
[J]. 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
LEE, DT
SCHACHTER, BJ
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1980, 9 (03): : 219 - 242
[7] TRIANGULATION AND INTERPOLATION AT ARBITRARILY DISTRIBUTED POINTS IN THE PLANE
RENKA, RJ
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (04): : 440 - 442
[8] LOCALLY EQUIANGULAR TRIANGULATIONS
SIBSON, R
[J]. 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
WATSON, DF
[J]. COMPUTER JOURNAL, 1981, 24 (02) : 167 - 172