Parallel terrain triangulation
- 1 March 1994
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 8 (2) , 105-128
- https://doi.org/10.1080/02693799408901989
Abstract
Digital Elevation Models are considered in relation to their use in a parallel computing environment. In particular, the problem of approximating terrain surface through a Triangulated Irregular Network (TIN) is analysed. A parallel algorithm is presented that builds a TIN based on Delaunay triangulation, by selecting a sparse subset of points from a dense regular grid of sampled data. An implementation of the algorithm on a CM-2 is described and experimental results are shown.Keywords
This publication has 31 references indexed in Scilit:
- Randomized incremental construction of delaunay and Voronoi diagramsPublished by Springer Nature ,2005
- Comparison of existing methods for building triangular irregular network, models of terrain from grid digital elevation modelsInternational Journal of Geographical Information Science, 1991
- Minimal roughness property of the Delaunay triangulationComputer Aided Geometric Design, 1990
- Efficient VLSI parallel algorithm for Delaunay triangulation on orthogonal tree network in two and three dimensionsIEEE Transactions on Computers, 1990
- Parallel processing of regions represented by linear quadtreesComputer Vision, Graphics, and Image Processing, 1988
- Delaunay-based representation of surfaces defined over arbitrarily shaped domainsComputer Vision, Graphics, and Image Processing, 1985
- Topographic classification of digital image intensity surfaces using generalized splines and the discrete cosine transformationComputer Vision, Graphics, and Image Processing, 1985
- A hierarchical structure for surface approximationComputers & Graphics, 1984
- Two algorithms for constructing a Delaunay triangulationInternational Journal of Parallel Programming, 1980
- Automatic triangulation of arbitrary planar domains for the finite element methodInternational Journal for Numerical Methods in Engineering, 1974