{"id":{"repo_id":"southwales","oai_identifier":"oai:pure.atira.dk:studenttheses/6733f679-d3c0-4a25-916f-0464321ea520"},"canonical_url":"https://search.dev.ndltd.org/etd/southwales/oai:pure.atira.dk:studenttheses/6733f679-d3c0-4a25-916f-0464321ea520","repository":{"repo_id":"southwales","name":"University of South Wales","base_url":"https://pure.southwales.ac.uk/ws/oai"},"display":{"title":"Digital Terrain Models for Radio Path Loss Calculations","abstract":"This work addresses the problem of digital terrain modelling for estimating radio path propagation within a mobile communication system. The ideal requirements are for a data structure which is storage efficient and computationally efficient for calculating profiles, whilst elevation errors should be constrained and radio path loss errors should be minimised. For a digital terrain model (DTM) to be considered viable as an alternative to the regular grid, it should:
(i) produce a storage saving of at least 75% over the regular grid;
(ii) be error constrained to a maximum absolute error of 10 metres;
(iii) produce only a small overall average elevation error;
(iv) preserve critical terrain characteristics such as ridges, peaks and slopes;
(v) produce 95% of profiles to within a radio path loss error of ± 6 decibels; and
(vi) be as computationally efficient as the regular grid.
This research focuses on the implementation of a number of prototype DTMs, including a regular grid, sub-sampled grids, variable density grids, elevation difference grids, polynomial models of fixed and variable degree, surface patch quadtrees, and triangulated irregular networks (TINs). Each of these DTMs are examined in terms of the criteria outlined above. No DTM fulfils all of these requirements. The user should identify the relative importance of each requirement before selecting a specific model. For this study, computational efficiency is identified as the criterion which can be considered the least important.
With this in mind, two original DTMs are developed. These are optimised with respect to storage and error constraints. The proposed Huffman-encoded DTM represents the deviations of a regular grid of heights from linearly predicted values as variable-length codes, whilst the Implicit TIN is a storage-efficient triangulated irregular network which reconstructs the original topology of the triangulation at the application stage. Both methods produce storage savings approaching 90% over the regular grid for the data sets tested and are suitable for parallel implementations.","abstract_html":"This work addresses the problem of digital terrain modelling for estimating radio path propagation within a mobile communication system. The ideal requirements are for a data structure which is storage efficient and computationally efficient for calculating profiles, whilst elevation errors should be constrained and radio path loss errors should be minimised. For a digital terrain model (DTM) to be considered viable as an alternative to the regular grid, it should:<br/><br/>(i) produce a storage saving of at least 75% over the regular grid;<br/>(ii) be error constrained to a maximum absolute error of 10 metres;<br/>(iii) produce only a small overall average elevation error;<br/>(iv) preserve critical terrain characteristics such as ridges, peaks and slopes;<br/>(v) produce 95% of profiles to within a radio path loss error of ± 6 decibels; and<br/>(vi) be as computationally efficient as the regular grid.<br/><br/>This research focuses on the implementation of a number of prototype DTMs, including a regular grid, sub-sampled grids, variable density grids, elevation difference grids, polynomial models of fixed and variable degree, surface patch quadtrees, and triangulated irregular networks (TINs). Each of these DTMs are examined in terms of the criteria outlined above. No DTM fulfils all of these requirements. The user should identify the relative importance of each requirement before selecting a specific model. For this study, computational efficiency is identified as the criterion which can be considered the least important.<br/><br/><br/>With this in mind, two original DTMs are developed. These are optimised with respect to storage and error constraints. The proposed Huffman-encoded DTM represents the deviations of a regular grid of heights from linearly predicted values as variable-length codes, whilst the Implicit TIN is a storage-efficient triangulated irregular network which reconstructs the original topology of the triangulation at the application stage. Both methods produce storage savings approaching 90% over the regular grid for the data sets tested and are suitable for parallel implementations.","abstract_has_math":false,"creators":["Kidner, David"],"institution":"Polytechnic of Wales","degree_name":"Doctoral Thesis","degree_level":"Student thesis","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1991,"date_issued":"1991-11","date_published":"1991-11","updated_at":"2026-07-24T04:39:12Z","subjects":[],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["oai:pure.atira.dk:studenttheses/6733f679-d3c0-4a25-916f-0464321ea520"],"render_values":[{"text":"oai:pure.atira.dk:studenttheses/6733f679-d3c0-4a25-916f-0464321ea520","href":null,"code":true}]}]},"links":{"outbound_url":"https://pure.southwales.ac.uk/en/studentTheses/6733f679-d3c0-4a25-916f-0464321ea520","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Kidner, David"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["1991-11"]},{"key":"dc:date.issued","label":"Date","values":["1991-11"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["Polytechnic of Wales"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://pure.southwales.ac.uk/en/studentTheses/6733f679-d3c0-4a25-916f-0464321ea520"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Student thesis"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Doctoral Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["oai:pure.atira.dk:studenttheses/6733f679-d3c0-4a25-916f-0464321ea520","https://pure.southwales.ac.uk/en/studentTheses/6733f679-d3c0-4a25-916f-0464321ea520"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://pure.southwales.ac.uk/files/2656070/D_B_Kinder_1991_2059527.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This work addresses the problem of digital terrain modelling for estimating radio path propagation within a mobile communication system. The ideal requirements are for a data structure which is storage efficient and computationally efficient for calculating profiles, whilst elevation errors should be constrained and radio path loss errors should be minimised. For a digital terrain model (DTM) to be considered viable as an alternative to the regular grid, it should:
(i) produce a storage saving of at least 75% over the regular grid;
(ii) be error constrained to a maximum absolute error of 10 metres;
(iii) produce only a small overall average elevation error;
(iv) preserve critical terrain characteristics such as ridges, peaks and slopes;
(v) produce 95% of profiles to within a radio path loss error of ± 6 decibels; and
(vi) be as computationally efficient as the regular grid.
This research focuses on the implementation of a number of prototype DTMs, including a regular grid, sub-sampled grids, variable density grids, elevation difference grids, polynomial models of fixed and variable degree, surface patch quadtrees, and triangulated irregular networks (TINs). Each of these DTMs are examined in terms of the criteria outlined above. No DTM fulfils all of these requirements. The user should identify the relative importance of each requirement before selecting a specific model. For this study, computational efficiency is identified as the criterion which can be considered the least important.
With this in mind, two original DTMs are developed. These are optimised with respect to storage and error constraints. The proposed Huffman-encoded DTM represents the deviations of a regular grid of heights from linearly predicted values as variable-length codes, whilst the Implicit TIN is a storage-efficient triangulated irregular network which reconstructs the original topology of the triangulation at the application stage. Both methods produce storage savings approaching 90% over the regular grid for the data sets tested and are suitable for parallel implementations."]},{"key":"dc:title","label":"Title","values":["Digital Terrain Models for Radio Path Loss Calculations"]}]}],"canonical_facts":{"dc:creator":["Kidner, David"],"dc:date":["1991-11"],"dc:date.issued":["1991-11"],"dc:description.abstract":["This work addresses the problem of digital terrain modelling for estimating radio path propagation within a mobile communication system. The ideal requirements are for a data structure which is storage efficient and computationally efficient for calculating profiles, whilst elevation errors should be constrained and radio path loss errors should be minimised. For a digital terrain model (DTM) to be considered viable as an alternative to the regular grid, it should:
(i) produce a storage saving of at least 75% over the regular grid;
(ii) be error constrained to a maximum absolute error of 10 metres;
(iii) produce only a small overall average elevation error;
(iv) preserve critical terrain characteristics such as ridges, peaks and slopes;
(v) produce 95% of profiles to within a radio path loss error of ± 6 decibels; and
(vi) be as computationally efficient as the regular grid.
This research focuses on the implementation of a number of prototype DTMs, including a regular grid, sub-sampled grids, variable density grids, elevation difference grids, polynomial models of fixed and variable degree, surface patch quadtrees, and triangulated irregular networks (TINs). Each of these DTMs are examined in terms of the criteria outlined above. No DTM fulfils all of these requirements. The user should identify the relative importance of each requirement before selecting a specific model. For this study, computational efficiency is identified as the criterion which can be considered the least important.
With this in mind, two original DTMs are developed. These are optimised with respect to storage and error constraints. The proposed Huffman-encoded DTM represents the deviations of a regular grid of heights from linearly predicted values as variable-length codes, whilst the Implicit TIN is a storage-efficient triangulated irregular network which reconstructs the original topology of the triangulation at the application stage. Both methods produce storage savings approaching 90% over the regular grid for the data sets tested and are suitable for parallel implementations."],"dc:identifier":["oai:pure.atira.dk:studenttheses/6733f679-d3c0-4a25-916f-0464321ea520","https://pure.southwales.ac.uk/en/studentTheses/6733f679-d3c0-4a25-916f-0464321ea520"],"dc:identifier.uri":["https://pure.southwales.ac.uk/files/2656070/D_B_Kinder_1991_2059527.pdf"],"dc:language":["eng"],"dc:publisher.institution":["Polytechnic of Wales"],"dc:relation.isreferencedby":["https://pure.southwales.ac.uk/en/studentTheses/6733f679-d3c0-4a25-916f-0464321ea520"],"dc:title":["Digital Terrain Models for Radio Path Loss Calculations"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["Student thesis"],"dc:type.qualificationname":["Doctoral Thesis"]},"updated_at":"2026-07-24T04:39:12Z"}