#### Filter Results:

- Full text PDF available (92)

#### Publication Year

1978

2016

- This year (0)
- Last 5 years (3)
- Last 10 years (25)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

It's not surprisingly when entering this site to get the book. One of the popular books now is the digital terrain modeling principles and methodology. You may be confused because you can't find the book in the book store around your city. Commonly, the popular book will be sold quickly. And when you have found the store to buy the book, it will be so hurt… (More)

- Christopher M. Gold
- Symposium on Computational Geometry
- 1999

We wish to extract the topology from scanned maps. In previous work [15] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and was only useable for polygon maps. We wished to take the crust algorithm of Amenta, Bern and Eppstein [3] and modify it to extract the skeleton from unlabelled vertices. We find that… (More)

- Christopher M. Gold, Jack Snoeyink
- Algorithmica
- 2001

We wish to extract the topology from scanned maps. In previous work [GNY] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and was only useable for polygon maps. We wished to take the crust algorithm of Amenta et al. [ABE] and modify it to extract the skeleton from unlabelled vertices. We find that by… (More)

Spatial information may be viewed in two ways: as coordinates measured with a ruler along imaginary axes; or as the adjacency relationships between objects. The former has been the most common historically, but the latter appears more relevant to the handling of spatially distributed objects in a computer. The interpolation problem, as implemented using… (More)

- Jun Chen, Chengming Li, Zhilin Li, Christopher M. Gold
- International Journal of Geographical Information…
- 2001

Models of spatial relations are a key component of geographical information science (GIS). EŒorts have been made to formally de ne spatial relations. The foundationmodel for such a formal presentation is the 4-intersection model proposedby Egenhofer and Franzosa (1991). In this model, the topological relations between two simple spatial entities A and B… (More)

This paper presents simple point insertion and deletion operations in Voronoi diagrams and Delaunay triangulations which may be useful for a wide variety of applications, either where interactivity is important, or where local modification of the topology is preferable to global rebuilding. While incremental point insertion has been known for many years,… (More)

- David Thibault, Christopher M. Gold
- GeoInformatica
- 2000

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 modelling slopes. A method is described here, based on curve extraction and generalization techniques, that is guaranteed to preserve the topological… (More)

Traditional geographic information system (GIS) data structures have always been something of a problem in a marine context. as so much of the available information is collected in point form, while the spatial structuring available within a land-based GIS is usually based on vector line segments or arcs, or else on a raster-based “image“ approach (or some… (More)

- Christopher M. Gold, Paul Angel
- GIScience
- 2006

Voronoi diagrams are widely used to represent geographical distributions of information, but they are not readily stacked in a hierarchical fashion. We propose a simple mechanism whereby each index Voronoi cell contains the generators of several Voronoi cells in the next lower level. This allows various processes of indexing, paging, visualization and… (More)

Traditional raster-based map or image manipulation techniques are known frequently to produce different results from vector implementations of the same operation. In addition, rasters require resampling and information loss for most resizing and rotation transformations, while vector maps in a GIS require complex and error-prone procedures to define… (More)