MURAL - Maynooth University Research Archive Library



    Representing Random Terrain on Resource Limited Devices


    Marshall, D and Delaney, Declan and McLoone, Seamus and Ward, Tomas E. (2004) Representing Random Terrain on Resource Limited Devices. In: CGAIDE 2004 - International Conference on Computer Games: Artificial Intelligence, Design and Education, 8-10 November 2004, Reading, U.K..

    [img] Download (934kB)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    Random terrain generation is the procedural creation of a set of data that represents closely a believable landscape. Common techniques of achieving this include the use of fractals and noise. Such techniques usually require a large volume of memory, as the geometry of the terrain needs to be calculated and stored at run time. Given the limited memory available on mobile devices, such as mobile telephones, the storage of the data required to represent massive terrains can be difficult. In this paper, we propose a novel method of storing terrain data on devices with limited memory. This method involves placing pre-computed blocks of terrain, known as terrain tiles, together in a psuedo-random manner as governed by a noise function known as Perlin noise. This allows large amounts of terrain data to be represented while still giving the appearance of a randomly generated terrain. Traditionally, Perlin noise is used in the procedural generation of textures and the modeling of naturally occurring phenomena. Using Perlin noise, only a subset of the overall data generated by the function needs to be stored at any one time. The approach outlined in this paper associates a tile of terrain with each value generated by the Perlin Noise function, meaning that only a subsection of the total terrain is stored in memory at any one time. We show how this process can be executed in real time on a resource limited device known as the Game Boy Advance, and also illustrate a significant reduction in the memory requirements of terrain storage when compared with traditional methods.

    Item Type: Conference or Workshop Item (Paper)
    Keywords: Random Terrain, Perlin Noise, Mobile Devices, Game Boy Advance
    Academic Unit: Faculty of Science and Engineering > Electronic Engineering
    Item ID: 288
    Depositing User: Dr. Seamus McLoone
    Date Deposited: 08 Sep 2006
    Publisher: University of Wolverhamptom UK and The Society for Modeling and Simulation International (SCS Europe BVBA)
    Refereed: Yes
    URI:
      Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year

      Origin of downloads