Durham E-Theses

Total Page:16

File Type:pdf, Size:1020Kb

Durham E-Theses Durham E-Theses Raster data structures and topographic data Adams, Timothy A. How to cite: Adams, Timothy A. (1982) Raster data structures and topographic data, Durham theses, Durham University. Available at Durham E-Theses Online: http://etheses.dur.ac.uk/7689/ Use policy The full-text may be used and/or reproduced, and given to third parties in any format or medium, without prior permission or charge, for personal research or study, educational, or not-for-prot purposes provided that: • a full bibliographic reference is made to the original source • a link is made to the metadata record in Durham E-Theses • the full-text is not changed in any way The full-text must not be sold in any format or medium without the formal permission of the copyright holders. Please consult the full Durham E-Theses policy for further details. Academic Support Oce, Durham University, University Oce, Old Elvet, Durham DH1 3HP e-mail: [email protected] Tel: +44 0191 334 6107 http://etheses.dur.ac.uk University of Durham Department of Geography Raster data structures and topographic data A thesis submitted for the degree of Doctor of Philosophy in the Faculty of Science by Timothy A. Adams B.Sc, M.Sc. Graduate Society June 1982 The copyright of this thesis rests with the author. No quotation from it should be published without his prior written consent and information derived from it should be acknowledged. ABSTRACT The use of computers to assist in map-making has been growing for two decades; their speed of operation, large data storage capacity and flexibility of usage have been major factors in establishing many development and working computer mapping systems throughout the world. In Britain, the Ordnance Survey has supported a digital solution to the production, storage and display of large scale topographic maps since 1972. Until now, the work of the Ordnance Survey - and, indeed, most topographic map-makers in Britain who are investigating digital techniques - have adopted a vector-based strategy to digital mapping in which the data are held as a series of coordinate-points describing the lines shown on the map images. Comparatively little work has been undertaken in Britain on the use of raster-based methods of data capture and storage in which map images are resolved into arrays of small cells or picture elements by appropriately tuned scanning devices. This alternative strategy is known - from work carried out in other countries, chiefly the United States - to be suitable for some types of data manipulation, although its suitability for Ordnance Survey mapping applications is unknown. Very little investigation has been made anywhere in the world of the manipulation of raster data structures by the recently developed array processor computers; almost all existing work is restricted to the use of traditional serial machines. This thesis reports on a three year study carried out in the University of Durham to investigate the applicability of raster data processing for the work of the British national mapping organisation. In particular, it describes the distinction between vector and raster applications with geographic data and the likely characteristics of suitable raster data structures on both serial and parallel computers. A section is also included which describes the nature of scanning trials carried out on a number of commercial devices; it has thus been possible to assess not only the likely advantages and limitations of handling British large scale map data in raster form but also its technical feasibility. The work reports on the likely volumes of data to be expected and describes parallel algorithms for operations such as polygon creation (and, indirectly, the creation of node and link vector files). ACKNOWLEDGEMENTS I am indebted to many individuals and organisations who gave freely of their time and resources to enable me to undertake this research study. Chief amongst them are: The Ordnance Survey and Science and Engineering Research Council for joint financial support under the CASE scheme. Professor D.W. Rhind who has inspired and supervised me throughout the entire project, providing much patience, concern and direction over the last three years. Brigadier C.N. Thompson, Col. S.E.G. Fraser, Messers. P.W. Wesley, I.T. Logan, P.E. Haywood and N.S. Smith of the Ordnance Survey for valuable help and advice on survey, mapping and OS-related technical matters. Dr. J.F. Harris (Oxford University), Mr. C. Lloyd (Kongsberg Ltd.), Dr. W. Pferd (Bell Laboratories), Mr. D.G. Smith (USGS) and Mr. R. Brown (Versatec Electronics) who provided real assistance on the use of their respective systems with data specific to the needs of this research. Dr. R. Harris of the Geography Department, University of Durham, for lengthy discussions on all aspects of the work and for reading preliminary drafts of the thesis text. Messers. M. Munro and N.F. Hall of the Computer Unit at the University of Durham for advice on all aspects of serial computer programming, text-formatting and graphics. Mr. K.A. Smith of the DAP Support Unit at Queen Mary College, London for many hours of help with parallel algorithms and DAP programming. Mr. D. Hudspeth who produced the photo-reductions of my computer plots for inclusion as figures in the thesis. My final and perhaps greatest debt is to my fiancee, family and friends from Scunthorpe for their seemingly endless encouragement during the last seven years. Timothy A. Adams June 1982 i LIST OF CONTENTS 1 THE DIGITAL HANDLING OF TOPOGRAPHIC INFORMATION 1 1.1 The need for topographic mapping 1 1.2 A digital approach to topographic mapping 4 1.2.1 The benefits of digital mapping 6 1.3 User requirements of topographic maps 9 1.4 The role of the Ordnance Survey 11 1.5 The objectives of this thesis 16 2 VECTOR DATA STRUCTURES 17 2.1 Introduction 17 2.1.1 The view of the United Kingdom 18 2.2 Spatial data 19 2.2.1 The incorporation of attributes 20 2.2.2 Data capture 21 2.3 Digitising procedures .26 2.3.1 Data validation 28 2.4 Data organisation and storage 31 2.4.1 A suitable data structure 33 2.4.2 Data characteristics 38 2.5 The digital mapping approach of Ordnance Survey . 44 2.5.1 Preparation stage ... ...... 48 2.5.2 Digitising stage ............... 49 11 2.5.3 Edit stage 51 2.5.4 Examination and archiving stage 53 2.5.5 Cartographic enhancement stage 54 2.6 The need for topology in the Ordnance Survey data structure 56 2.7 The restructuring project for Ordnance Survey digital data 58 2.7.1 The file structure of the PMA restructuring process 60 2.7.2 Uses of the restructured low-level data ... 63 2.8 The use of fast-digitising systems at Ordnance Survey 66 2.9 Data base management systems and topographic data . 70 2.10 The United States Geological Survey alternative for vector-based digital mapping 75 2.10.1 The role of the National Mapping Division of USGS and the National Mapping Program 77 2.10.2 The data-structure to be adopted 79 2.11 Conclusions 82 Appendix 2.1 83 3 RASTER DATA STRUCTURES . 87 3.1 Introduction 87 3.2 Raster data representations ............ 89 3.3 The data capture stage 96 3.3.1 The drum-based principle of operation .... 97 iii 3.3.2 The flat-bed principle of operation 98 3.3.3 Appropriate pixel resolution 100 3.4 The implementation of a raster-based data structure 3.4.1 Data compaction methods 103 3.5 Some examples of raster-based applications other than ^mapping Ill 3.5.1 Grid square-based census mapping Ill 3.5.2 Handling multispectral scanner data .... 116 3.6 The revision of a raster-based topographic data structure 120 3.7 Raster data handling appropriate to map data . 122 3.7.1 Basic image analysis for feature recognition 127 3.8 User experience 133 3.8.1 A United States view 135 3.8.2 The European view 138 3.9 Conclusions 141 4 COMPARISONS OP RASTER AND VECTOR REPRESENTATIONS .... 143 4.1 Introduction .......... 143 4.2 The basic characteristics of data handling .... 146 4.2.1 Data entry 146 4.2.2 Data manipulation ..... 160 4.2.3 Data presentation ........ 169 4.2.4 Data storage ................ 174 4.3 Summary and conclusions ...... 176 iv 5 THE MANIPULATION OF RASTER DATA ON A SERIAL COMPUTER . 179 5.1 Introduction 179 5.2 A serial-type computing environment 184 5.3 The development of a vector-to-raster conversion system 187 5.3.1 Design aims 188 5.3.2 Theory 192 5.3.3 Some data transfer considerations 193 5.3.4 Development of the vector-to-raster conversion algorithm 196 5.3.5 Development of associated utility programs . 199 5.3.6 Software tuning 203 5.4 Data compaction techniques for the raster image . 210 5.4.1 Develoment of a coded-delta compaction algorithm 213 5.4.2 Software tuning ..... 220 5.5 The choice of pixel resolution 222 5.6 Work applications related to OS requirements . 232 5.6.1 Some applications toward link and node d©t©CtXOn • • • o • o o « o • a o « • • o • e o 233 5.6.2 Attempts to rebuild the raster data image into a vector file ..........235 5.7 Conclusions ................... 242 Appendxx 5.1 ................... 245 V 6 THE MANIPULATION OF RASTER DATA ON A PARALLEL COMPUTER . 248 6.1 Introduction 248 6.2 An array-type computing environment 250 6.2.1 The vector or pipeline array processor .
Recommended publications
  • Latest Results from the Procedure Calling Test, Ackermann's Function
    Latest results from the procedure calling test, Ackermann’s function B A WICHMANN National Physical Laboratory, Teddington, Middlesex Division of Information Technology and Computing March 1982 Abstract Ackermann’s function has been used to measure the procedure calling over- head in languages which support recursion. Two papers have been written on this which are reproduced1 in this report. Results from further measurements are in- cluded in this report together with comments on the data obtained and codings of the test in Ada and Basic. 1 INTRODUCTION In spite of the two publications on the use of Ackermann’s Function [1, 2] as a mea- sure of the procedure-calling efficiency of programming languages, there is still some interest in the topic. It is an easy test to perform and the large number of results ob- tained means that an implementation can be compared with many other systems. The purpose of this report is to provide a listing of all the results obtained to date and to show their relationship. Few modern languages do not provide recursion and hence the test is appropriate for measuring the overheads of procedure calls in most cases. Ackermann’s function is a small recursive function listed on page 2 of [1] in Al- gol 60. Although of no particular interest in itself, the function does perform other operations common to much systems programming (testing for zero, incrementing and decrementing integers). The function has two parameters M and N, the test being for (3, N) with N in the range 1 to 6. Like all tests, the interpretation of the results is not without difficulty.
    [Show full text]
  • FEBRUARY 1981 R
    THE ISSN 004-8917 AUSTRALIAN COMPUTER JOURNAL VOLUME 13, NUMBER 1, FEBRUARY 1981 r CONTENTS INVITED PAPER 1-6 Software and Hardware Technology for the ICL Distributed Array Processor R.W. GOSTICK ADVANCED TUTORIALS 7-12 On Understanding Binary Search B.P. KIDMAN 13-23 Some Trends in System Design Methodologies I.T. HAWRYSZKIEWYCZ SHORT COMMUNICATIONS 24-25 NEBALL and FINGRP: New Programs for Multiple Nearest- Neighbour Analysis D.J. ABEL and W.T. WILLIAMS 26 Program INVER Revisited D.J. ABEL and W.T. WILLIAMS 27-28 A Comparison between PASCAL, FORTRAN and PL/1 D.J. KEWLEY SPECIAL FEATURES 29 Book Reviews 30-31 Letters to the Editor 32 Call for Papers V J Published for Australian Computer Society Incorporated Registered for Posting as a Publication — Category B “This wouldn't have happened, Fenwick, with a Tandem NonStop™ System," When your computers down, are you out or business? You can bank on it. Timing couldn’t be worse. No question about it. Your busiest season. Customers pounding for service. When you’re on a Tandem NonStop™ System, your information All it takes is one small failure somewhere in the system. One files and your processes are protected from contamination in a disc or disc controller. One input/output channel. way no other system can match. We’ve built in safeguards other For want of an alternative, the system is down and business is suppliers can only dream about. You’ve heard the war stories about lost. Sometimes forever. restart and restore data base on other systems. They’re not exaggerations, but they can be a thing of the past.
    [Show full text]
  • July 9Th Leader
    Navigator browser [Sept 18] America", after the owner of the soon became the industry Seattle business park housing July 9th leader. Nintendo’s US operation, Mario Segale, demanded payment of a Andreessen authored a popular late rental bill. op-ed piece for The Wall Street ICL Formed Journal in August 2011, “Why There is, of course, no donkey in July 9, 1968 Software Is Eating the World”. “Donkey Kong”, so why “donkey”? Miyamoto apparently International Computers wanted to include “donkey” to Limited (ICL) was a large British convey stubbornness. When he computer company created first suggested it, he was through the merger of several laughed at, but the name stuck. companies, including International Computers and Tabulators (ICT [Feb 27]), English Electric Leo Marconi Tron Released (EELM), and Elliott Automation July 9, 1982 [Oct 00]. EELM was itself a merger of the computer Tron (or TRON) is a 1982 sci-fi divisions of English Electric film directed by Steven [May 10], LEO [Sept 5], and Lisberger, and partly inspired by Marconi [Dec 11]. his love of Pong [Nov 29]. Jeff Bridges, a loveably roguish The hope of the UK’s Labour programmer, is transported into Government was that ICL could the nightmarish software world compete with major world of a mainframe. manufacturers like IBM, and for Marc Andreessen (2008). Photo a while it did quite well. by Joi. CC BY 2.0. Tron was one of the first movies to make ‘extensive’ use of Its most successful product line computer animation – about 20 was the ICL 2900 series A 2015 New Yorker piece, minutes worth, CGI was used for announced on October 9, 1974.
    [Show full text]
  • Principles and Practice of Database Systems Macmillan Computer Science Series Consulting Editor Professor F
    Principles and Practice of Database Systems Macmillan Computer Science Series Consulting Editor Professor F. H. Sumner, University of Manchester S. T. Allworth, Introduction to Real-time Software Design Ian O. Angell, A Practical Introduction to Computer Graphics R. E. Berry and B. A. E. Meekings, A Book on C G. M. Birtwistle, Discrete Event Modelling on Simula T. B. Boffey, Graph Theory in Operations Research Richard Bornat, Understanding and Writing Compilers J. K. Buckle, The ICL 2900 Series J. K. Buckle, Software Configuration Management J. C. Cluley, Interfacing to Microprocessors Robert Cole, Computer Communications Derek Coleman, A Structured Programming Approach to Data Andrew J. T. Colin, Fundamentals ofComputer Science Andrew J. T. Colin, Programming and Problem-solving in Algol 68 S. M. Deen, Principles and Practice ofDatabase Systems P. M. Dew and K. R. James, Introduction to Numerical Computation in Pascal M. R. M. Dunsmuir and G. J. Davies, Programming the UNIX System K. C. E. Gee, Introduction to Local Area Computer Networks J. B. Gosling, Design ofArithmetic Units for Digital Computers Roger Hutty, Fortran for Students Roger Hutty, Z80 Assembly Language Programming for Students Roland N. Ibbett, The Architecture ofHigh Performance Computers P. Jaulent, The 68000 - Hardware and Software M. J. King and J. P. Pardoe, Program Design UsingJSP - A Practical Introduction H. Kopetz, Software Reliability , E. V. Krishnamurthy, Introductory Theory ofComputer Science Graham Lee, From Hardware to Software: an introduction to computers A. M. Lister, Fundamentals ofOperating Systems, third edition G. P. McKeown and V. J. Rayward-Smith,Mathematicsfor Computing Brian Meek, Fortran, PL/1 and the Algols Derrick Morris, An Introduction to System Programming - Based on the PDP11 Derrick Morris and Roland N.
    [Show full text]
  • Dyalog at 25
    Dyalog at 25 A special supplement to Vector Dyalog at 25 Dyalog at 25: A special supplement to Vector Published September 2008 Copyright © 2008 Dyalog Ltd Dyalog at 25 Table of Contents First Quarter ......................................................................................... 1 How we got here ................................................................................... 3 Dyadic Systems ............................................................................. 5 Dyalog (Europe) Ltd ..................................................................... 10 Writing the interpreter .................................................................. 12 Going to the show ........................................................................ 17 Ports on call ................................................................................ 19 The disappearing future ................................................................ 26 Living with Lynwood ................................................................... 29 On the road again ........................................................................ 38 Dyalog’s new face ........................................................................ 40 The ducks ................................................................................... 44 Sixty four bits .............................................................................. 45 Parting company ......................................................................... 45 The coming of the consortium .......................................................
    [Show full text]
  • E4. Catalogue of Historical Computer
    Version 1: 4th March 2016. Catalogue E, for box-files E1 – E4. Catalogue of historical computer documents donated by Professor D B G Edwards. Scope. These items, donated by Professor Edwards in December 2015, cover the design of computer systems within the University of Manchester, the people involved in the projects and the growth of a Department of Computer Science. A large number of photographs is included, both of equipment, of people and of buildings. The main period covered is from 1948 – 1988, with some additional material dating from 1935 and some up to 1998. Box-files E1 & E2 contain documents and manuals. Box-files E3 & E4 (catalogued from page 10 onwards below) contain photographs. Background. David Beverley George Edwards, known to colleagues as Dai, was born in Tonteg, South Wales in 1928. In 1945 he went to Manchester University to read Physics. In his third year he specialised in Electronics and came under the influence of Professor F.C. Williams. Dai graduated in Physics in July 1948. In September of that year he became a research student working under F.C. Williams in the Department of Electro-Technics on the expansion of the ‘Baby’ (SSEM) digital computer. He obtained his MSc in December 1949 and joined the University staff as an Assistant Lecturer. Dai remained a member of the academic staff all his working life, first within Electrical Engineering and then (from 1964) within the Department of Computer Science. He was promoted to Lecturer in 1954 and gained his PhD for the design and construction of MEG. In 1959 he became a Senior Lecturer, leading the engineering team for the MUSE/Atlas project.
    [Show full text]
  • Annotated Slides
    ContinuingContinuing thethe ManchesterManchester ConnectionConnection Brian Procter, ICL Fellow, Chief Architect ICL High Performance Systems, West Gorton, Manchester Copyright © ICL 1998 bjp slide 1 ❑ This talk follows on from the talk given by Keith Lonsdale this morning in which he described how the Ferranti Company worked with the University to produce commercial versions of the Baby/Mk1 and its successors. ❑ The co-operation between the University and industry has been continued with the successors of Ferranti - firstly ICT and then ICL. ❑ The emphasis on “Manchester” in the title arises because the successor companies have continued to operate development facilities on the (now modernised) site occupied by Ferranti and situated a few minutes away from the University. The site is now the home of ICL High Performance Systems - the modern counterpart of the Ferranti Computer Department. Copyright © ICL 1998 1 Overview ❑ From Ferranti to ICL ❑ ICL’s 1974 New Range - VME2900 Series – Planning the 2900 – The University influence – The architecture lives on! ❑ Parallel Processing ❑ The Wider Relationship ❑ Conclusions Copyright © ICL 1998 bjp slide 2 ❑ The first part of the presentation traces the history of the formation of ICL and identifies some experiences which were to influence subsequent decisions. ❑ The main part of the presentation is devoted to a look at ICL’s VME2900 Series and its successors, and the influence the work in the University had on it. ❑ Jumping forward a decade there is a short summary of the activities on Parallel Processing described earlier by Professor Ian Watson. ❑ Before the conclusions, there is a brief reminder of the broader relationship between the University and ICL.
    [Show full text]
  • THE ENGLISH ELECTRIC KDF9 by BILL FINDLAY
    THE ENGLISH ELECTRIC KDF9 by BILL FINDLAY 1: KDF9 1.1: BACKGROUND AND OVERVIEW Announced in 1960, the English Electric KDF9 [Davis60] was one of the most successful products of the early UK computer industry. It still inspires great affection in former users. KDF9 offered about a third of the power of a Ferranti Atlas for about an eighth of the cost. (So much for Grosch’s Law!) Much more cost-effective than Atlas, it was also more successful in the marketplace, selling about 30 systems against a handful of the Ferranti machines. This paper presents a synoptic description of KDF9, concentrating on the system-level architecture of the English Electric (EE) hardware and software. For the nearest we have to a KDF9 programming reference manual, see [EEC69]. A relatively digestible summary of the English Electric hardware documentation can be found in [FindlayHW], and a more detailed description of the KDF9’s various software systems is given by [FindlaySW]. Even in an era of architectural experimentation, the designers of the KDF9 were bold and innovative. The CPU used separate hardware stacks for expression evaluation and for subroutine linkage. Its three concurrently running units shared the work of fetching, decoding, and executing machine-code instructions, synchronized by a variety of hardware interlocks. The KDF9 was one of the earliest fully hardware-secured multiprogramming systems. Up to four programs could be run at once under the control of its elegantly simple operating system, the Time Sharing Director. (In the UK computer parlance of the era, a ‘timesharing’ system implements multiprogramming, not multi-user interactivity.) Each program was confined to its own core area by hardware relocation, and had its own sets of working registers, which were activated when the program was dispatched, so that context switching was efficient.
    [Show full text]
  • ICL Technical Journal Volume 6 Issue 1
    iCl TECHNICAL JOURNAL Volume 6 Issue 1 May 1988 Published by INTERNATIONAL COMPUTERS LIMITED at OXFORD UNIVERSITY PRESS iC L - r r p u |\ |i p / \ | The ICL Technical Journal is published twice a year by ■ PV.nX.. International Computers Limited at Oxford University JOURNAL Press. Editor J. Howlett ICL House, Putney, London SW15 ISW, UK Editorial Board W.S. Harbison J. Howlett (Editor) F.F. Land H.M. Cropper (F International) (London Business School) D.W. Davies, FRS K.H. Macdonald G.E. Felton M R. Miller M.D. Godfrey (British Telecom Research (Imperial College, Fondon Laboratories) University) J.M.M. Pinkerton C.H.L. Goodman E.C.P. Portman (STLTechnology Ltd B.C. Warboys (University and King’s College,) of Manchester) London) All correspondence and papers to be considered for publication should be addressed to the Editor. The views expressed in the papersare those of the authors and do not necessarily represent ICE policy. 1987 subscription rates: annual subscription £32 UK, £40 rest of world, US $72 N. America; single issues £17 UK, £22 rest of world, US $38 N. America. Orders with remittances should be sent to the Journals Subscriptions Department, Oxford University Press, Walton Street, Oxford 0X2 6DP, UK. This publication is copyright under the Berne Convention and the Inter­ national Copyright Convention. All rights reserved. Apart from any copying under the UK Copyright Act 1956, part 1, section 7, whereby a single copy of an article may be supplied, under certain conditions, for the purposes of research or private study, by a library of a class prescribed by the UK Board of Trade Regulations (Statutory Instruments 1957, No.
    [Show full text]
  • ON a GENERAL PROPERTY of MEMORY MAPPING TABLES Karl
    ON A GENERAL PROPERTY OF MEMORY MAPPING TABLES Karl Reed Department of Computing Royal Melbourne Institute of Technology G.P.O. Box 2476V Melbourne Victoria 3001 Australia ABSTRACT The paper shows that memory mapping tables can be used to implement the display registers used in providing architectural support for block-structured languages such as Algol 60. This allows full lexieal level addre3sing to be implemented on so-called von-Neuman machines. The problems of fragmentation of the paged address space are explored, and machines with memory mapping schemes capable of supporting the proposals identified. Attention is drawn to the similarity between segmented and paged schemes, and it is suggested that the latter may be used to support the former. Keywords: Memory mapping, page tables, display, segmentation, virtual memory. CR Categories: 4.12, 4.13, 6.21. i. INTRODUCTION two-dimensional (Randell & Kuehner 1968 p.297, Denning 1970, Doran 1979). Logical addresses in It is generally considered that the so- all cases have the form called von-Neuman architectures are different from a lexical level addressed stack architec- A l = (el,e2) (I) ture such as that implemented by Burroughs on where the binary pair (~i,~9) is suitably encoded the B6700 (Doran 1979 page 8, Bishop and Barron in an instruction's address~field. p. 116, Organick 1973 page vii) because display registers (see Dijkstra 1961) and the associated Physical addresses, on a linear address addressing mechanism are not present. space are calculated by a mechanism algorith- mically equivalent to In practice, display registers can be simulated in software on machines with linear Ap = M(~ I) + ~2 (2) address spaces and programs written in languages assuming a linear address space are made to run where M nmps ~I onto a range of physical addresses.
    [Show full text]
  • Alan Turing's Automatic Computing Engine
    Alan Turing’s Automatic Computing Engine This page intentionally left blank Alan Turing’s Automatic Computing Engine The Master Codebreaker’s Struggle to Build the Modern Computer Edited by B. Jack Copeland 1 3 Great Clarendon Street, Oxford ox2 6dp Oxford University Press is a department of the University of Oxford. It furthers the University’s objective of excellence in research, scholarship, and education by publishing worldwide in Oxford NewYork Auckland CapeTown Dar es Salaam Hong Kong Karachi Kuala Lumpur Madrid Melbourne Mexico City Nairobi New Delhi Shanghai Taipei Toronto With offices in Argentina Austria Brazil Chile Czech Republic France Greece Guatemala Hungary Italy Japan Poland Portugal Singapore South Korea Switzerland Thailand Turkey Ukraine Vietnam Oxford is a registered trade mark of Oxford University Press in the UK and in certain other countries Published in the United States by Oxford University Press Inc., New York © Oxford University Press 2005 The moral rights of the author have been asserted Database right Oxford University Press (maker) First published 2005 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission in writing of Oxford University Press, or as expressly permitted by law, or under terms agreed with the appropriate reprographics rights organization. Enquiries concerning reproduction outside the scope of the above should be sent to the Rights Department, Oxford University Press, at the address above You must not circulate this book in any other binding or cover and you must impose this same condition on any acquirer British Library Cataloguing in Publication Data Data available Library of Congress Cataloging in Publication Data Data available Typeset by Newgen Imaging Systems (P) Ltd., Chennai, India Printed in Great Britain on acid-free paper by Biddles Ltd., King’s Lynn, Norfolk ISBN 0 19 856593 3 (Hbk) 10987654321 This is only a foretaste of what is to come, and only the shadow of what is going to be.
    [Show full text]
  • The Implementation of a Production Gold Ore Reserve System (GORS)
    MILLER, S.L., BECKETT, S.A., BRA VERMAN, E. and THOMSON, P.J. The implementation of a production gold ore reserve system (GORS). APCOM 87. Proceedings of the Twentieth International Symposium on the Application of Computers and Mathematics in the Mineral Industries. Volume 3: Geostatistics. Johannesburg, SAIMM, 1987. pp. 43-51. The Implementation of a Production Gold Ore Reserve System (GORS) S.L. MILLER, S.A. BECKETT. E. BRAVERMAN and P.J. THOMSON Gold Fields of South Africa Limited, Johannesburg The development of a pilot gold geostatistical ore reserve system proved that geostatistical methods worked well for the routine production of annual ore reserves on gold mines of the Gold Fields of South Africa (GFSA) group, and that the techniques could also be practically implemented, understood and accepted by Survey Department personnel. Many side benefits of the pilot system became apparent, and a variety of useful management information was provided by manipulating the data values that were already captured. It was decided that it was a priority computing project to develop a standard production system (GORS) for routine use by all the GFSA gold mines. Ex­ perience with the pilot system enabled detailed functional specifications for GORS to be laid down. These, together with group computing policy deter­ mined the terms of reference and constraints for the GORS development. System design could not be finalized until new and appropriate mainframe database software and graphics workstation equipment and software had been found. With these in place the basic system was structured to take best ad­ vantage of the interactive features of the workstation, the number-crunching power of the mainframe and the flexibility offered by a relational database and associated 4GL tools.
    [Show full text]