Surface Modelling with Guaranteed Consistency - An Object-Based Approach

@inproceedings{Gold1994SurfaceMW,
  title={Surface Modelling with Guaranteed Consistency - An Object-Based Approach},
  author={Christopher M. Gold and Thomas Roos},
  booktitle={IGIS},
  year={1994}
}
There have been many interpolation methods developed over the years, each with their own problems. One of the biggest limitations in many applications is the non-correspondence of the surface with the objects used to support it — usually a set of arbitrarily distributed data points. This is due to the metric methods used to define both the zone of influence of a data point and the set of data points used to estimate surface properties at intermediate locations. Most methods are coordinate… 
Converting Elevation Contours to a Grid
We present two new methods for approximating elevation data from contours to a grid. The first repeatedly interpolates new contour lines between the original ones. The second starts with any
Dynamic Datastructures
TLDR
The Voronoi spatial model has bee used as the basis of a set of core GIS or spatial operations, with encouraging results, implemented in a PC environment so as to leave as much flexibility as possible for the designer of any particular application.
Terrain Elevation Data Structure Operations
We describe several programs working with 1201x1201 gridded (array) terrain elevation data: determining the viewshed of an observer, and the visibility indices of all points, converting from a grid
Séance 51-C Terrain Elevation Data Structure Operations
We describe several programs working with 1201x1201 gridded (array) terrain elevation data: determining the viewshed of an observer, and the visibility indices of all points, converting from a grid
Line voronoi diagram based interpolation and application to digital terrain modelling
TLDR
This research brings novelty in the modelling of topographic artifacts represented by line segments, because in the natural neghbour interpolation technique, line segments are data objects that can have an elevation (in fact an elevation for each oriented line segment).
An algorithm for centerline extraction using natural neighbour interpolation
TLDR
The topological approach is used to develop new algorithms and data structures for integrated raster/vector models leading to the improvement of data caption and conversion in GIS and to develop a software toolkit for automated raster /vector conversion.
ADVANTAGES OF THE VORONOI SPATIAL MODEL
TLDR
The Voronoi diagram is a space-filling topological structure, eliminating problems of the line-intersection spatial model, which provides the basic tools for a truly interactive system, where the user and the map are involved in a “conversation”.
649 7. a Space-filling, Dynamic Spatial Model
  • Computer Science
TLDR
An overview of some applications of Voronoi methods in spatial analysis, which provides the basic tools for a truly interactive system, where the user and the map are involved in a " conversation ".
Reconstructing 2D images with natural neighbour interpolation
TLDR
The main result is that the image quality is always very good in the case of the sampling techniques based on the Laplacian or the derivative in the direction of the gradient.
Voronoi Methods in GIS * ( extended abstract )
Traditional vector-based GIS organize basic objects of interest such as roads, rivers, towns, or houses in thematic multi-layered (polygonal) maps representing them as polygons, arcs, and nodes (see
...
...

References

SHOWING 1-10 OF 26 REFERENCES
Contouring by Use of a Triangular Mesh
Abstract Most techniques which derive contours from spot heights, require an intermediate procedure whereby a surface represented by an array of data points spaced on a regular grid pattern, is first
COMMON-SENSE AUTOMATED CONTOURING / SOME GENERALIZATIONS
M ANY PAPERS and programs have been written on the automated contouring of arbitrarily distributed data points, starting perhaps with Dayhoff (1963). There is even a reasonably large list of reviews
Spatial Data Structures — The Extension from One to Two Dimensions
The field of Computing Science has, for some years, developed considerable expertise in solving problems based on one-dimensional linked lists: these form the basis for many searching, sorting, graph
Problems with handling spatial data ― the Voronoi approach
Experience with the handling of spatial data on a computer led to the identification of a variety of “awkward” problems, including interpolation, error estimation and dynamic polygon building and e...
Voronoi diagrams of set-theoretic solid models
The definition of a Voronoi diagram is extended to arbitrary set-theoretic solid models. A method for approximating such diagrams using recursive subdivision is described. The method relies on
Spatial Interpolation Methods: A Review
Two forms of spatial interpolation, the interpolation of point and areal data, are distinguished. Traditionally, point interpolation is applied to isarithmic, that is, contour mapping and areal
Knowledge-Based Interpretation of Road Maps Based on Symmetrical Skeletons
TLDR
The objective of the research reported here is to show the various processing steps on all levels of a computer vision system required to interpret and describe road maps, and the selection of the object-oriented programming paradigm proved to be very effective.
Computing Dirichlet Tessellations in the Plane
TLDR
A recursive algorithm for computing the Dirichlet tessellation in a highly efficient way is described, and the problems which arise in its implementation are discussed.
Spatially ordered networks and topographic reconstructions
Abstract A technique is discussed for obtaining a contour tree efficiently as a byproduct of an operational contouring system. This tree may then be used to obtain contour symbolism or interval
Voronoi Diagrams over Dynamic Scenes
  • T. Roos
  • Computer Science, Mathematics
    Discret. Appl. Math.
  • 1993
...
...