A Data Structure for Artificial Terrain Generation
No Thumbnail Available
Date
1994
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
This paper addresses the problems of maintaining the consistency of spatial data under recursive subdivision algorithms for artificial terrain generation. Fractal modelling techniques are outlined, with particular reference to those based on fractional Brownian motion, and included is a brief history of recursive subdivision techniques. Existing polyhedral data structures are reviewed and shown to be inadequate for maintenance of consistency as polygons are subdivided. A new edge-based data structure is presented which provides for the efficient use and consistent storage of spatial data under these conditions. The data structure is applicable to polygons of any order and allows neighbouring polygons of different order to be stored and subdivided. Artificial terrain is demonstrated from subdivision of the hexagon, of the quadrilateral and of a combination of hexagons, quadrilaterals and triangles.
Description
@article{10.1111:1467-8659.1310037,
journal = {Computer Graphics Forum},
title = {{A Data Structure for Artificial Terrain Generation}},
author = {Dixon, A. R. and Kirby, G. H. and Wills, D. P. M.},
year = {1994},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1310037}
}