Journal of the Korean Geophysical Society (지구물리)

Korean Society of Earth and Exploration Geophysicists (한국지구물리·물리탐사학회)
권호 표지

Efficient Triangulation Algorithm for Constructing the Model Surface from the Interpolation of Irregularly-Spaced Laser Scanned Data

  • Shon, Ho-Woong (Dept. of Civil and Geotechnical Engineering, Paichai University)
  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

A discussion of a method has been used with success in terrain modelling to estimate the height at any point on the land surface from irregularly distributed samples. The special requirements of terrain modelling are discussed as well as a detailed description of the algorithm and an example of its application.

Keywords

References

  1. Akima, N., 1978, A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularily Distributed Data Points.ACM Transactions on mathematical Software. V. 4, No. 1, 56-76
  2. Barnhill, R.E., 1975, Gregory, J.A. Polynomial Interpolation to Boundary Data on Triangles Mathematics of Computation, No. 29, 238-245
  3. Bourke, P.D. 1987, A Contouring Subroutine. BYTE Magazine, June, 456-467
  4. Green P. J., and Sibson R., 1981, Computing Dirichlet Tesselations in the Plane. The Computer Journal, No. 24, 127-132
  5. Holroyd, M.T., and Bhattacharya, B.K., 1970, Automatic Contouring of Geophysical Data Using Bicubic Spline Interpolation. Dept. of Energy, Mines, and Resources Publications. Geological Survey of Canada, 128p
  6. Ilfick, M. H., 1979, Contouring by Use of a Triangular Mesh. Cartographic Journal, 24-28
  7. McCullagh, M.J., 1981, Creation of Smooth Contours Over Irregularly Distributed Data Using Local Surface Patches. Geographical Analysis, V. 13, No. 1, 34-41
  8. Mirante, A., and Weingarten, N., 1982, The Radial Sweep Algorithm for Constructing Triangulated Irregular Networks. IEEE Computer Graphics and Applications, V. 2, No. 3, 289-293
  9. Sibson, R. A, 1981, Brief History of Natural Neighbour Interpolation. In Barnett, V. Interpreting Multivariate Data, John Wiley & Sons, New York, 367-388
  10. Sloan, S. W. and Houlsby, G.T., 1984, An Implementation of Watson's Algorithm for Computing 2-D Delauney Triangulations. Advanced Engineering Software, V. 6, No. 4, 189- 192 https://doi.org/10.1016/0141-1195(84)90002-0
  11. Petrie, G. and Kennie, T.J.M, 1987, Terrain modelling in Survey and Civil Engineering. Computer Aided Design, V. 19, No. 4, 289-296
  12. Yoeli, P., 1977, Computer Executed Interpolation of Contours into Arrays of Randomly Distributed Height Points. Cartographer Journal, V. 14, No. 2, 67-77 https://doi.org/10.3138/W480-8P18-1283-306G