Mulholland, Samantha (2017) 3D visualisation of oil reservoirs. MPhil(R) thesis. http://theses.gla.ac.uk/8590/ Copyright and moral rights for this work are retained by the author A copy can be downloaded for personal non-commercial research or study, without prior permission or charge This work cannot be reproduced or quoted extensively from without first obtaining permission in writing from the author The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the author When referring to this work, full bibliographic details including the author, title, awarding institution and date of the thesis must be given Enlighten:Theses http://theses.gla.ac.uk/
[email protected] 3D Visualisation of Oil Reservoirs Samantha Mulholland Submitted in fulfilment of the requirements for the Degree of Master of Philosophy School of Computing Science College of Science and Engineering University of Glasgow 28th March 2017 Abstract This research introduces a novel approach to storing compressed 3D grid information by ap- plying octree compression techniques. This new data structure stores the octree in a pruned flattened fashion where only header and active leaf nodes are stored in a linear array. This generates high levels of lossless compression when applied to 3D geometry where clusters of homogeneous information exist. This data structure yields fast, log(n) look-up times and initial results show that when coupled with bespoke scanning methods searching times can surpass that of direct access. Hierarchical pyramid visualisations techniques are also presen- ted using the information stored at each level in the tree structure.