Author: Tse, Oi-chi Rebecca
Title: Semi-automated construction of fully three-dimensional terrain models
Degree: M.Phil.
Year: 2003
Subject: Hong Kong Polytechnic University -- Dissertations
Geographic information systems
Relief models -- Data processing
Computer-aided design
Department: Department of Land Surveying and Geo-Informatics
Pages: xi, 113 leaves : ill. (some col.) ; 30 cm
Language: English
Abstract: Extending the current 2.5 dimensional (2.5D) terrain model is a necessary development in Geographical Information System (GIS) because it cannot be handled adequately and displayed in 3D with holes and bridges. This paper examines the limitations of traditional modelling of a terrain surface for handing holes, bridges and buildings, and suggests a simple data structure and topological model for constructing complex structures on terrain. The concept of surface modelling, as practiced in Digital Terrain Model (DTM) triangulation models (Triangulated Irregular Networks - TINs), and in Computer Aided Design (CAD) systems are discussed. The concept of the exterior surface of a solid, the orientable manifold, and the embedding of a graph on this manifold are also examined. The basic concept of CAD design is examined, in particular surface based-representation methods, and the concept of Euler Operators, which guarantee and preserve the connectivity of the model. TINs, and CAD-type operators for creating TINs, are discussed. Several data structures for construction and maintenance are examined, and the choice of the Quad-Edge data structure is explained, along with details of its implementation in an object-oriented system. Quad-Edge pointer - navigation, and construction operators are discussed. Two parts of the implementations are shown. Firstly Euler Operators are implemented by using the Quad-Edge data structure and secondly the implementation of the TIN operators using the Euler Operators. However, phrasing this model in terms of Euler Operators allows the addition of one CAD type Euler Operator to permit the addition of bridges and tunnels to the TIN model - the objective of this research. In conclusion, there is a demonstration of the validity of this approach by constructing a complex city model using some real Hong Kong data.
Rights: All rights reserved
Access: open access

Files in This Item:
File Description SizeFormat 
b17330853.pdfFor All Users16.89 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: