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

It has long 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...

Full description

Saved in:

Bibliographic Details
Main Author:	Abdul Rahman, Alias
Format:	Thesis
Language:	English
Published:	2000
Subjects:	TA Engineering (General) Civil engineering (General)
Online Access:	http://eprints.utm.my/id/eprint/4840/1/AliasAbdulRahmanPFKA2000.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.4840
record_format	uketd_dc
spelling	my-utm-ep.48402018-09-27T04:01:17Z The design and implementation of a two and three-dimensional triangular irregular network based GIS 2000-07 Abdul Rahman, Alias TA Engineering (General). Civil engineering (General) It has long 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 suchsystems. This thesis attempts to address some of the impediments. The impediments which relate to spatial data especially data representation, data structuring and datamodelling 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 anappropriate representation both for 2D and 3D data, 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 Abstract ii of spatial data modelling of the four types of objects, a formal data structure (FDS) is utilized. An OO database development is also investigated. This is done via a commercial system called POET OO DBMS where spatial data query and retrieval can be performed. Further, two application programs are developed, namely contouring and volume computation. All the developed algorithms and methods were tested using real data sets. To facilitate the output of the developed methods and algorithms, software called TinSoft, which is a Windows-based Multiple Document Interface software was developed in this research. 2000-07 Thesis http://eprints.utm.my/id/eprint/4840/ http://eprints.utm.my/id/eprint/4840/1/AliasAbdulRahmanPFKA2000.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:67598 phd doctoral University of Glasgow, Geography & Topographic Science Geography & Topographic Science
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	TA Engineering (General) Civil engineering (General)
spellingShingle	TA Engineering (General) Civil engineering (General) Abdul Rahman, Alias The design and implementation of a two and three-dimensional triangular irregular network based GIS
description	It has long 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 suchsystems. This thesis attempts to address some of the impediments. The impediments which relate to spatial data especially data representation, data structuring and datamodelling 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 anappropriate representation both for 2D and 3D data, 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 Abstract ii of spatial data modelling of the four types of objects, a formal data structure (FDS) is utilized. An OO database development is also investigated. This is done via a commercial system called POET OO DBMS where spatial data query and retrieval can be performed. Further, two application programs are developed, namely contouring and volume computation. All the developed algorithms and methods were tested using real data sets. To facilitate the output of the developed methods and algorithms, software called TinSoft, which is a Windows-based Multiple Document Interface software was developed in this research.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Abdul Rahman, Alias
author_facet	Abdul Rahman, Alias
author_sort	Abdul Rahman, Alias
title	The design and implementation of a two and three-dimensional triangular irregular network based GIS
title_short	The design and implementation of a two and three-dimensional triangular irregular network based GIS
title_full	The design and implementation of a two and three-dimensional triangular irregular network based GIS
title_fullStr	The design and implementation of a two and three-dimensional triangular irregular network based GIS
title_full_unstemmed	The design and implementation of a two and three-dimensional triangular irregular network based GIS
title_sort	design and implementation of a two and three-dimensional triangular irregular network based gis
granting_institution	University of Glasgow, Geography & Topographic Science
granting_department	Geography & Topographic Science
publishDate	2000
url	http://eprints.utm.my/id/eprint/4840/1/AliasAbdulRahmanPFKA2000.pdf
_version_	1747814549297299456

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

Similar Items