• Publications
  • Influence
Digital terrain modeling - principles and methodology
Digital terrain representation. Data Acquisition Methodology. Terrain Surface Modeling (Reconstruction). Algorithms for Triangular Irregular Network Formation. Interpolation Methods. Data QualityExpand
Crust and anti-crust: a one-step boundary and skeleton extraction algorithm
  • C. Gold
  • Computer Science
  • SCG '99
  • 13 June 1999
TLDR
The crust algorithm of Amenta, Bern and Eppstein is taken and modified to extract the skeleton from unlabelled vertices and it is found that by reducing the algorithm to a local test on the simple Voronoi diagram of point sites the authors may extract both the crust and the skeleton simultaneously. Expand
A Voronoi-based 9-intersection model for spatial relations
TLDR
The Voronoi-based 9-intersection model (V9I) can also distinguish additional relations which are beyond topological relations, such as high-resolution disjoint relations and relations of complex spatial entities. Expand
A One-Step Crust and Skeleton Extraction Algorithm
TLDR
It is shown that this crust has the properties of the original, and that the resulting skeleton has many practical uses, and is illustrated the usefulness of the combined diagram with various applications. Expand
An Efficient Natural Neighbour Interpolation Algorithm for Geoscientific Modelling
TLDR
An algorithm to implement natural neighbour interpolation in two and three dimensions, which has the same time complexity as the insertion of a single point in a Voronoi diagram or a Delaunay triangulation. Expand
Map generalization by skeleton retraction
Much work has been done in the last few years on various aspects of automated map generalization. However, many of these efforts have been directed to the generalization of individual objects houses,Expand
The Interactive Map
Automated contour mapping using triangular element data structures and an interpolant over each irregular triangular domain
TLDR
An alternative method is proposed whereby a map area is automatically divided into suitable triangular domains with a data point at each vertex, and an interpolant is suggested that preserves elevation and slope at each data point as well as elevation and slopes continuity between domains. Expand
The Meaning of "Neighbour"
  • C. Gold
  • Computer Science
  • Spatio-Temporal Reasoning
  • 21 September 1992
TLDR
Examination of the work of Blum, Ahuja, Tuceryan, Serra and others suggests that the Voronoi model may indeed relate to visual perception and the concept of “neighbour”. Expand
Terrain Reconstruction from Contours by Skeleton Construction
TLDR
A method is described here, based on curve extraction and generalization techniques, that is guaranteed to preserve the topological relationships between curve segments, and is possible to make reasonable estimates of slopes for terrain models, and to extract meaningful intermediate points for triangulated irregular networks (TINs). Expand
...
1
2
3
4
5
...