A spatial data structure integrating GIS and simulation in a marine environment

References

• Augenbaum , J. M. and Peskin , C. S. 1985 . On the construction of the Voronoi mesh on a sphere . J. Comp. Phys. , 59 : 177 – 192 .
   Google Scholar
• Aurenhammer , F. 1991 . Voronoi diagrams—a survey of a fundamental geometric data structure . ACM Comp. Sun. , 23 : 345 – 405 .
   Web of Science ®Google Scholar
• Bajaj , C. L. and Bouma , W. J. Dynamic Voronoi diagrams and Delaunay triangulations . Proc. Second Canadian Conf. in Computational Geometry . August , Ottawa. pp. 273 – 277 .
   Google Scholar
• Blum , H. 1967 . “ A transformation for extracting new descriptors of shape ” . In Models for the perception of speech and visual form , Edited by: Whaten‐Dunn , W. 153 – 171 . Cambridge, MA : MIT Press .
   Google Scholar
• Boissonat , J.‐D. and Teillaud , M. A hierarchical representation of objects: The Delaunay tree . Proc. Second ACM Symp. on Computational Geometry . pp. 260 – 268 . Yorktown Heights, NY : ACM .
   Google Scholar
• Caulfield , D. D. , Kenway , D. J. and Gold , C. M. Stereo side‐scan as a complement to echo‐sounding for high resolution bathymetric studies . Report, USN/SEG Symposium on Three Dimensional Data . Diamond Head, MS.
   Google Scholar
• Condal , A. R. and Le , H. V. Computer monitoring of sea‐ice temperature by use of NOAA satellite data . Proc. Eighth Canadian Symp. on Remote Sensing . May , Montreal. pp. 145 – 150 .
   Google Scholar
• Delfinier , P. 1976 . “ Linear estimation of non‐stationary spatial phenomena ” . In Advanced geostatistics in the mining industry , Edited by: Guarascio , M. , David , M. and Huijbregts , C. 49 – 68 . Dordrecht, , Holland : Reidel .
   Google Scholar
• Fortune , S. 1987 . A sweepline algorithm for Voronoi diagrams . Algorithmica , 2 : 153 – 174 .
   Web of Science ®Google Scholar
• Fritts , M. J. , Crowley , W. P. and Trease , H. E. 1985 . “ Lecture notes in physics ” . In The free‐Lagrange method , vol. 238 , New York : Springer‐Verlag .
   Google Scholar
• Gold , C. M. 1980 . “ Drill‐hole data validation for subsurface stratigraphic modelling ” . In Computer mapping of natural resources and the environment: Harvard Library of Computer Graphics, 1980 mapping collection , Edited by: Moore , P. A. 52 – 58 . Cambridge, MA : Laboratory of Computer Graphics and Spatial Analysis, Harvard University .
   Google Scholar
• Gold , C. M. 1989 . “ Surface interpolation, spatial adjacency and G.I.S. ” . In Three dimensional applications in geographic information systems , Edited by: Raper , J. 21 – 35 . London : Taylor & Francis .
   Google Scholar
• Gold , C. M. 1990a . “ Spatial data structures—The extension from one to two dimensions ” . In Mapping and spatial modelling for navigation , NATO ASI Series F No. 65. Edited by: Pau , L. F. 11 – 39 . Berlin : Springer‐Verlag .
   Google Scholar
• Gold , C. M. Neighbours, adjacency and theft—The Voronoi process for spatial analysis . Proc. First European Conf. on Geographic Information Systems . April , Amsterdam. pp. 382 – 391 .
   Google Scholar
• Gold , C. M. Space revisited—Back to the basics . Proc. Fourth Int. Symp. on Spatial Data Handling . July , Zurich. pp. 175 – 189 .
   Google Scholar
• Gold , C. M. 1991 . Problems with handling spatial data—The Voronoi approach . CISM J. , 45 : 65 – 80 .
   Google Scholar
• Gold , C. M. Dynamic spatial data structures—The Voronoi approach . Proc. The Canadian Conf. on GIS . March , Ottawa. pp. 245 – 255 .
   Google Scholar
• Gold , C. M. An object‐based dynamic spatial model, and its application in the development of a user‐friendly digitizing system . Proc. Fifth Int. Symp. on Spatial Data Handling . August , Charleston. pp. 495 – 504 . SC
   Google Scholar
• Gold , C. M. An outline of an event‐driven spatial data structure for managing time‐varying maps . Proc. The Canadian Conf. on GIS . March , Ottawa. pp. 880 – 888 .
   Google Scholar
• Gold , C. M. , Nantel , J. and Yang , W. in press . Outside‐in: An alternative approach to forest map digitizing . Int. J. GIS ,
   Google Scholar
• Green , P. J. and Sibson , R. 1978 . Computing Dirichlet tesselations in the plane . Comp. J. , 21 : 168 – 173 .
   Web of Science ®Google Scholar
• Guibas , L. and Stolfi , J. 1985 . Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams . ACM Trans. Graphics , 4 : 74 – 123 .
   Web of Science ®Google Scholar
• Guibas , L. , Knuth , D. E. and Sharir , M. 1992 . Randomized incremental construction of Delaunay and Voronoi diagrams . Algorithmica , 7 : 381 – 413 .
   Web of Science ®Google Scholar
• Guibas , L. , Mitchell , J. S. B. and Roos , T. Voronoi diagrams of moving points in the plane . Proc. 17th Int. Workshop on Graph Theoretic Concepts in Computer Science . Fischbachau, Germany. Lecture Notes in Computer Science , vol. 570 , pp. 113 – 125 . Berlin : Springer‐Verlag .
   Google Scholar
• Lam , N. S‐N. 1983 . Spatial interpolation methods: A review . Am. Cartogr. , 10 : 129 – 149 .
   Web of Science ®Google Scholar
• Nadeau , D. December 1994 . Méthodologie pour 1 échantillonage des remontées d'eau , December , M.Sc. thesis, Laval University .
   Google Scholar
• Nantel , J. A new and improved digitizing method based on the Thiessen (Voronoi) algorithm . Proc. Genasys Int. Users Conf. Fort Collins, CO. pp. 12 – 25 .
   Google Scholar
• Okabe , A. , Boots , B. and Sugihara , K. 1992 . Spatial tesselations: Concepts and applications of Voronoi diagrams , Chichester : Wiley .
   Google Scholar
• Ogniewicz , R. and llg , M. Skeletons with Euclidean metric and correct topology and their application in object recognition and document analysis . Proc. First European Conf. on Geographical Information Systems . Amsterdam. pp. 15 – 24 .
   Google Scholar
• Roos , T. Voronoi diagrams over dynamic scenes . Proc. Second Canadian Conf. in Computational Geometry . August , Ottawa. pp. 209 – 213 .
   Google Scholar
• Roos , T. 1993 . Voronoi diagrams over dynamic scenes . Discrete Appl. Math. , 43 : 243 – 259 .
   Web of Science ®Google Scholar
• Sibson , R. 1981 . “ A brief description of natural neighbour interpolation ” . In Interpreting multivariate data , Edited by: Barnett , V. 21 – 36 . New York : Wiley .
   Google Scholar
• Tanemura , M. , Ogawa , T. and Ogita , N. 1983 . A new algorithm for three‐dimensional Voronoi tesselation . J. Comp. Phys. , 51 : 191 – 207 .
   Web of Science ®Google Scholar
• Teillaud , M. 1993 . “ Lecture Notes in Computer Science ” . In Towards dynamic randomized algorithms in computational geometry , vol. 758 , Berlin : Springer‐Verlag .
   Google Scholar
• Watson , D. F. and Philip , G. M. 1987 . Neighbourhood‐based interpolation . Geobyte , 2 : 12 – 16 .
   Google Scholar