An implementation of Watson's algorithm for computing 2-dimensional delaunay triangulations

Advances in Engineering Software (1978) - Tập 6 Số 4 - Trang 192-197 - 1984
Scott W. Sloan1, G. T. Houlsby2
1Department of Civil Engineering, University of Newcastle, New South Wales 2308, Australia
2Department of Engineering Science, Parks Road, University of Oxford, Oxford OX1 3PJ, UK

Tóm tắt

Từ khóa


Tài liệu tham khảo

Lawson, 1972, Generation of a tringular grid with application to contour plotting, California Institute of Technology Jet Propulsion Laboratory Technical Memorandum, Number 299

Lawson, 1977, Software for C1 surface interpolation, 161

Sibson, 1978, Locally equiangular triangulations, The Computer Journal, 21, 243, 10.1093/comjnl/21.3.243

Green, 1978, Computing Dirichlet tessellations in the plane, The Computer Journal, 21, 168, 10.1093/comjnl/21.2.168

Bowyer, 1981, Computing Dirichlet tessellations, The Computer Journal, 24, 162, 10.1093/comjnl/24.2.162

Watson, 1981, Computing the n-dimensional Delaunay triangulation with application to Voronoi polytopes, The Computer Journal, 24, 167, 10.1093/comjnl/24.2.167

Dromey, 1982

Houlsby, 1984, Efficient Sorting Routines in FORTRAN 77, Advances in Engineering Software, 6, 198

Bowyer, 1983