Voronoi diagram for multiply-connected polygonal domains 1: algorithm
IBM Journal of Research and Development
ACM Transactions on Graphics (TOG)
Contour interpolation and surface reconstruction of smooth terrain models
Proceedings of the conference on Visualization '98
Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space
Computer Aided Geometric Design
Constructing a dem from grid-based data by computing intermediate contours
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
3D Terrain Reconstruction Based on Contours
CAD-CG '05 Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics
A novel terrain rendering algorithm based on quasi Delaunay triangulation
The Visual Computer: International Journal of Computer Graphics
Medial Axis Transformation of a Planar Shape
IEEE Transactions on Pattern Analysis and Machine Intelligence
| Hi-index | 0.00 |
Contours and digital elevation model (DEM) are the most commonly used digital terrain models. In this paper, we propose a technique for constructing a DEM from contours. The elevation of each ground point in DEM is computed by interpolating the heights of the two adjacent contours of the point. The technique decomposes each sub-domain between adjacent contours into a set of sub-regions using medial axis transformation. Each sub-region in the decomposition is classified into a variety of terrain features like hillsides, valleys, ridges, canyons, peaks, pits, etc. The elevations of points are interpolated with different methods according to terrain features they belong to. The interpolation is conducted on the approximate steepest or shortest slope lines constructed based on medial axis. The univariate monotone rational Hermite spline and convex rational Hermite spline are used for the interpolation.