The Radial Topology Algorithm—A New Approach for Deriving 2.5D GIS Data Models

In this paper a new method for the combination of 2D GIS vector data and 2.5D DTM represented by triangulated irregular networks (TIN) to derive integrated triangular 2.5D object-based landscape models (also known as 2.5D-GIS-TIN) is presented. The algorithm takes into account special geometric constellations and fully exploits existing topologies of both input data sets, it “sews the 2D data into the TIN like a sewing-machine” while traversing the latter along the 2D data. The new algorithm is called radial topology algorithm. We discuss its advantages and limitations, and describe ways to eliminate redundant nodes generated during the integration process. With the help of four examples from practical work we show that it is feasible to compute and work with such integrated data sets. We also discuss the integrated data models in the light of various general requirements and conclude that the integration based on triangulations has a number of distinct advantages.

[1]  Rob Pooley,et al.  The unified modelling language , 1999, IEE Proc. Softw..

[2]  Lutz Plümer,et al.  Achieving Integrity in Geographic Information Systems—Maps and Nested Maps , 1997, GeoInformatica.

[3]  Olivier Devillers,et al.  Walking in a Triangulation , 2002, Int. J. Found. Comput. Sci..

[4]  Ulrich Lenk.  2.5D-GIS und Geobasisdaten : Integration von Höheninformation und digitalen Situationsmodellen , 2001 .

[5]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[6]  David Eppstein,et al.  MESH GENERATION AND OPTIMAL TRIANGULATION , 1992 .

[7]  M. Pilouk.  Integrated modelling for 3D GIS , 1996 .

[8]  Andrew U. Frank,et al.  A Topological Data Model for Spatial Databases , 1990, SSD.

[9]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[10]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[11]  J. Shewchuk,et al.  Delaunay refinement mesh generation , 1997 .

[12]  Martin Breunig.  On the way to component-based 3D / 4D geoinformation systems , 2001, Lecture notes in earth sciences.

[13]  Robert Weibel,et al.  Generalization of Spatial Data: Principles and Selected Algorithms , 1996, Algorithmic Foundations of Geographic Information Systems.

[14]  Marc van Kreveld,et al.  Algorithmic Foundations of Geographic Information Systems , 1997, Lecture Notes in Computer Science.

[15]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[16]  Pierre A. Devijver,et al.  Insert and delete algorithms for maintaining dynamic Delaunay triangulations , 1982, Pattern Recognit. Lett..

[17]  J. Little,et al.  Digital Representation of Three-Dimensional Surfaces by Triangulated Irregular Networks (TIN). REVISED. , 1976 .

[18]  Martin Breunig.  Integration of Spatial Information for Geo-Information Systems , 1996 .

[19]  Jun Chen,et al.  Expression and Visualization of Cloverleaf Junction in a 3-Dimensional City Model , 2000, GeoInformatica.

[20]  David J. Maguire,et al.  Geographical Information Systems , 1993 .

[21]  Mahdi Abdelguerfi,et al.  An Extended Vector Product Format (EVPF) Suitable for the Representation of Three-Dimensional Elevation in Terrain Databases , 1997, Int. J. Geogr. Inf. Sci..

[22]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[23]  Marc J. van Kreveld,et al.  Digital Elevation Models and TIN Algorithms , 1996, Algorithmic Foundations of Geographic Information Systems.

[24]  Michael F. Polis,et al.  Automating the Construction of Large-Scale Virtual Worlds , 1995, Computer.

[25]  Christian Heipke,et al.  Semantically Correct 2.5D GIS Data - the Integration of a DTM and Topographic Vector Data , 2004, SDH.

[26]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[27]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[28]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.