The design and implementation of a two and three-dimensional triangular irregular network based GIS

Abdul-Rahman, Alias (2000) The design and implementation of a two and three-dimensional triangular irregular network based GIS. PhD thesis, University of Glasgow.

Full text available as:
Download (17MB) | Preview
Download (5MB) | Preview
Printed Thesis Information:


It has been realised in the GIS community that most 2D GISs are capable of handling 2D spatial data efficiently, but systems have had less success with 3D spatial data. This is reflected in the current GIS market place where systems which can handle 3D data are hardly available - due to several impediments in implementing such systems. This thesis attempts to address some of the impediments. The impediments which related to spatial data especially data representation, data structuring and data modelling using object-oriented (OO) techniques are the foci of this thesis. OO techniques are utilized because they offer several advantages over the traditional (i.e. structural) techniques in software development. In the aspect of spatial representation, several major representations are investigated, which then lead to identifying an appropriate representation both for 2D and 3D, that is triangular irregular network (TIN) data structures. 2D data is represented by a 2D TIN, and 3D data is represented by a 3D TIN (also called a tetrahedral network or TEN). Several algorithms were developed for the construction of the data structures where procedures such as distance transformation (DT) and Voronoi tessellations were utilized. Besides standard Delaunay triangulations, constrained triangulations were also developed, thus the inclusion of real world objects in the spatial data modelling can be facilitated. Four classes of real world objects are identified (i.e., point, line, surface, and solid objects). For the purpose of spatial data modelling of the four types of objects, a formal data structure (FDS) is utilized.

Item Type: Thesis (PhD)
Qualification Level: Doctoral
Subjects: G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography
Colleges/Schools: College of Science and Engineering > School of Geographical and Earth Sciences
Supervisor's Name: Drummond, Dr. Jane
Date of Award: 2000
Depositing User: Angi Shields
Unique ID: glathesis:2000-4069
Copyright: Copyright of this thesis is held by the author.
Date Deposited: 05 Mar 2013 11:36
Last Modified: 05 Mar 2013 11:36

Actions (login required)

View Item View Item


Downloads per month over past year