Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
The Voronoi diagram of curved objects
Proceedings of the eleventh annual symposium on Computational geometry
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction
Graphical Models and Image Processing
Crust and anti-crust: a one-step boundary and skeleton extraction algorithm
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Extracting Meaningful Slopes from Terrain Contours
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Delete and insert operations in Voronoi/Delaunay methods and applications
Computers & Geosciences
B-Spline curve smoothing under position constraints for line generalisation
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Triangulation of gradient polygons: a spatial data model for categorical fields
COSIT'07 Proceedings of the 8th international conference on Spatial information theory
DEM interpolation from contours using medial axis transformation
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Hi-index | 0.00 |
Generating terrain models from contour input is still an important process. Most methods have been unsatisfactory, as they either do not preserve the form of minor ridges and valleys, or else they are poor at modeling slopes. A method is described here, based on curve extraction and generalization techniques, that is guaranteed to preserve the topological relationships between curve segments. The skeleton, or Medial Axis Transform, can be extracted from the Voronoi diagram of a well-sampled contour map and used to extract additional points that eliminate cases of “flat triangles” in a triangulation. Elevation estimates may be made at these points. Based on this approach it is possible to make reasonable estimates of slopes for terrain models, and to extract meaningful intermediate points for triangulated irregular networks (TINs).