DOKK Library

Serious Games in Cultural Heritage

Authors Christopher Peters Eike Falk Anderson Fotis Liarokapis Leigh McLoughlin Panagiotis Petridis Sara de Freitas

License CC-BY-3.0

Plaintext
The 10th International Symposium on Virtual Reality, Archaeology and Cultural Heritage VAST - State of the Art Reports (2009)
M. Ashley and F. Liarokapis (Editors)




                                      Serious Games in Cultural Heritage

    Eike Falk Anderson1 , Leigh McLoughlin2 , Fotis Liarokapis1 , Christopher Peters1 , Panagiotis Petridis3 , Sara de Freitas3

                              1 InteractiveWorlds Applied Research Group (iWARG), Coventry University, United Kingdom
                          2 The   National Centre for Computer Animation (NCCA), Bournemouth University, United Kingdom
                                           3 Serious Games Institute (SGI), Coventry University, United Kingdom




         Abstract

         Although the widespread use of gaming for leisure purposes has been well documented, the use of games to support
         cultural heritage purposes, such as historical teaching and learning, or for enhancing museum visits, has been less
         well considered. The state-of-the-art in serious game technology is identical to that of the state-of-the-art in en-
         tertainment games technology. As a result the field of serious heritage games concerns itself with recent advances
         in computer games, real-time computer graphics, virtual and augmented reality and artificial intelligence. On the
         other hand, the main strengths of serious gaming applications may be generalised as being in the areas of com-
         munication, visual expression of information, collaboration mechanisms, interactivity and entertainment. In this
         report, we will focus on the state-of-the-art with respect to the theories, methods and technologies used in serious
         heritage games. We provide an overview of existing literature of relevance to the domain, discuss the strengths and
         weaknesses of the described methods and point out unsolved problems and challenges. In addition, several case
         studies illustrating the application of methods and technologies used in cultural heritage are presented.
         Categories and Subject Descriptors (according to ACM CCS): H.5.1 [Information Interfaces and Presentation]: Mul-
         timedia Information Systems—Artificial, augmented, and virtual realities I.2.1 [Artificial Intelligence]: Applica-
         tions and Expert Systems—Games K.3.1 [Computers and Education]: Computer Uses in Education—Computer-
         assisted instruction K.8.0 [Personal Computing]: General—Games




1. Introduction                                                                          which exist within a cultural heritage context, reveal the po-
                                                                                         tential of these technologies to engage and motivate beyond
Computer games with complex virtual worlds for entertain-                                leisure time activities.
ment are enjoying widespread use and in recent years we
have witnessed the introduction of serious games, including                                 The popularity of video games, especially among younger
the use of games to support cultural heritage purposes, such                             people, makes them an ideal medium for educational pur-
as historical teaching and learning, or for enhancing museum                             poses [ML87]. As a result there has been a trend towards
visits. At the same time, game development has been fuelled                              the development of more complex, serious games, which are
by dramatic advances in computer graphics hardware – in                                  informed by both pedagogical and game-like, fun elements.
turn driven by the success of video games – which have led                               The term ‘serious games’ describes a relatively new concept,
to a rise in the quality of real-time computer graphics and in-                          computer games that are not limited to the aim of providing
creased realism in computer games. The successes of games                                entertainment, that allow for collaborative use of 3D spaces
that cross over into educational gaming – or serious gam-                                that are used for learning and educational purposes in a num-
ing, such as the popular Civilization (although “abstract and                            ber of application domains. Typical examples are game en-
ahistorical” [App06]) and Total War series of entertainment                              gines and online virtual environments that have been used to
games, as well as games and virtual worlds that are specif-                              design and implement games for non-leisure purposes, e.g.
ically developed for educational purposes, such as Revolu-                               in military and health training [Mac02, Zyd05], as well as
tion [Fra06] and the Virtual Egyptian Temple [JH05], all of                              cultural heritage (Figure 1).

 c 2009. This work is licensed under the creative commons attribution 3.0 Unported Li-
cense. creativecommons.org
                                          Anderson et al. / Serious Games in Cultural Heritage

                                                                                tural heritage serious games and illustrating challenges in
                                                                                their application.


                                                                            2. The State-of-the-Art in Serious Games
                                                                            The state-of-the-art in Serious Game technology is identical
                                                                            to the state-of-the-art in Entertainment Games technology.
                                                                            Both types of computer game share the same infrastructure,
                                                                            or as Zyda notes, “applying games and simulations technol-
                                                                            ogy to non-entertainment domains results in serious games”
                                                                            [Zyd05]. The main strengths of serious gaming applications
    Figure 1: Experiencing ‘Rome Reborn’ as a game.                         may be generalised as being in the areas of communication,
                                                                            visual expression of information, collaboration mechanisms,
                                                                            interactivity and entertainment.
                                                                               Over the past decade there have been tremendous ad-
   This report explores the wider research area of interac-
                                                                            vances in entertainment computing technology, and “today’s
tive games and related applications with a cultural heritage
                                                                            games are exponentially more powerful and sophisticated
context and the technologies used for their creation. Mod-
                                                                            than those of just three or four years ago” [Saw02], which
ern games technologies (and related optimisations [CD09])
                                                                            in turn is leading to very high consumer expectations. Real-
allow the real-time interactive visualisation/simulation of re-
                                                                            time computer graphics can achieve near-photorealism and
alistic virtual heritage scenarios, such as reconstructions of
                                                                            virtual game worlds are usually populated with considerable
ancient sites and monuments, while using relatively basic
                                                                            amounts of high quality content, creating a rich user experi-
consumer machines. Our aim is to provide an overview of
                                                                            ence. In this respect, Zyda [Zyd05] argues that while peda-
the methods and techniques used in entertainment games
                                                                            gogy is an implicit component of a serious game, it should
that can potentially be deployed in cultural heritage contexts,
                                                                            be secondary to entertainment, meaning that a serious game
as demonstrated by particular games and applications, thus
                                                                            that is not ‘fun’ to play would be useless, independent of its
making cultural heritage much more accessible.
                                                                            pedagogical content or value. This view is not shared by all,
   Serious games can exist in the form of mobile applica-                   and there exist design methodologies for the development
tions, simple web-based solutions, more complex ‘mashup’                    of games incorporating pedagogic elements, such as the four
applications (e.g. combinations of social software applica-                 dimensional framework [dFO06], which outlines the central-
tions) or in the shape of ‘grown-up’ computer games, em-                    ity of four elements that can be used as design and evaluation
ploying modern games technologies to create virtual worlds                  criteria for the creation of serious games. In any case there is
for interactive experiences that may include socially based                 a need for the game developers and instructional designers
interactions, as well as mixed reality games that combine                   to work together to develop engaging and motivating serious
real and virtual interactions, all of which can be used in                  games for the future.
cultural heritage applications. This state-of-the-art report fo-
cusses on the serious games technologies that can be found
in modern computer games.                                                   2.1. Online Virtual Environments

  The report is divided into two main sections:                             There is a great range of different online virtual world ap-
                                                                            plications – at least 80 virtual world applications existed
• The first of these is concerned with the area of cultural                 in 2008 with another 100 planned for 2009. The field is
  heritage and serious games, which integrate the core tech-                extensive, not just in terms of potential use for education
  nologies of computer games with principled pedagogical                    and training but also in terms of actual usage and uptake
  methodologies. This is explored in a range of characteris-                by users, which is amply illustrated by the online platform
  tic case studies, which include entertainment games that                  Second Life (Linden Labs), which currently has 13 million
  can be used for non-leisure purposes as well as virtual                   registered accounts worldwide. The use of Second Life for
  museums and educationally focused and designed cultural                   supporting seminar activities, lectures and other educational
  heritage projects.                                                        purposes has been documented in a number of recent re-
• The second part investigates those computer games tech-                   ports and a wide range of examples of Second Life use by
  nologies that are potentially useful for the creation of cul-             UK universities has been documented [Kir08]. Online vir-
  tural heritage games, such as real-time rendering tech-                   tual worlds provide excellent capabilities for creating ef-
  niques, mixed reality technologies and subdomains of                      fective distance and online learning opportunities through
  (game) artificial intelligence. This literature review in-                the provision of unique support for distributed groups (on-
  cludes discussions of strengths and weaknesses of the                     line chat, the use of avatars, document sharing etc.). This
  most prominent methods, indicating potential uses for cul-                benefit has so far been most exploited in business where

                                                     c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

these tools have been used to support distributed or location-                                   In order to investigate the efficacy of the Rome Reborn
independent working groups or communities [Jon05]. On-                                        Project for learning, exploration, re-enactment and research
line virtual worlds in this way facilitate the development of                                 of cultural and architectural aspects of ancient Rome a seri-
new collaborative models for bringing together subject mat-                                   ous game is currently under development. In particular, the
ter experts and tutors from around the world, and in terms                                    project aims at investigating the suitability of using this tech-
of learning communities are opening up opportunities for                                      nology to support the archaeological exploration of histori-
learning in international cohorts where students from more                                    cally accurate societal aspects of Rome’s life, with an em-
than one country or location can learn in mixed reality con-                                  phasis on political, religious and artistic expressions.
texts including classroom and non-classroom based groups                                        To achieve these objectives, the project will integrate four
(https://lg3d-wonderland.dev.java.net). Online vir-                                           cutting-edge virtual world technologies with the Rome Re-
tual worlds also notably offer real opportunities for training,                               born model, the most detailed three-dimensional model of
rehearsing and role playing.                                                                  Ancient Rome available. These technologies include:
                                                                                              • the Quest3D visualisation engine [God08]
2.2. Application to Cultural Heritage: Case Studies                                           • Instinct(maker) artificial life engine (Toulouse University)
This section provides an overview of some of the most                                           [SBLD04]
characteristic case studies in cultural heritage. In particular                               • ATOM Spoken Dialogue System
the case studies have been categorised into three types of                                      (http://www.agilingua.com)
computer-game-like applications including: prototypes and                                     • High resolution, motion captured characters and objects
demonstrators; virtual museums; and commercial historical                                       from the period (Red Bedlam).
games.                                                                                        The use of the Instinct artificial life engine enables coher-
                                                                                              ent crowd animation and therefore the population of the city
2.2.1. Prototypes and Demonstrators
                                                                                              of Rome with behaviour driven virtual characters. These vir-
The use of visualisation and virtual reconstruction of                                        tual characters with different behaviours can teach the player
ancient historical sites is not new, and a number of                                          about different aspects of life in Rome (living conditions,
projects have used this approach to study crowd modelling                                     politics, military) [SBLD04]. Agilingua ATOM’s dialogue
[ADG∗ 08, MHY∗ 07]. Several projects are using virtual re-                                    management algorithm allows determining how the system
constructions in order to train and educate their users. Many                                 will react: asking questions, making suggestions, and/or con-
of these systems have, however, never been released to the                                    firming an answer.
wider public, and have only been used for academic studies.
                                                                                                 This project aims to develop a researchers’ toolkit for al-
In the following section the most significant and promising
                                                                                              lowing archaeologists to test past and current hypotheses
of these are presented.
                                                                                              surrounding architecture, crowd behaviour, social interac-
                                                                                              tions, topography and urban planning and development, us-
                                                                                              ing Virtual Rome as a test-bed for reconstructions. By us-
                                                                                              ing such game the researches will be able to analyse the
                                                                                              impact of major events. For example, the use of this tech-
                                                                                              nique would allow researchers to analyse the impact of ma-
                                                                                              jor events, such as grain distribution or the influx of people
                                                                                              into the city . The experiences of residents and visitors as
                                                                                              they pass through and interact with the ancient city can also
                                                                                              be explored.

                                                                                              2.2.1.2. Ancient Pompeii
                                                                                               Pompeii was a Roman city, which was destroyed and com-
                                                                                              pletely buried in the first recorded eruption of the volcano
            Figure 2: ‘Rome Reborn’ Serious Game.
                                                                                              Mount Vesuvius in 79 AD [PCSa, PCSb]. For this project
                                                                                              a model of ancient Pompeii was constructed and populated
2.2.1.1. Rome Reborn                                                                          with avatars in order to simulate life in Pompeii in real-time.
  The Rome Reborn project is the world’s largest digitisa-                                    The main goal of this project was to simulate a crowd of
tion project and has been running for 15 years. The main                                      virtual Romans exhibiting realistic behaviours in a recon-
aims of the project are to produce a high resolution version                                  structed district of Pompeii [MHY∗ 07]. The virtual entities
of Rome at 320 AD (Figure 2), a lower resolution model                                        can navigate freely in several buildings in the city model and
for creating a ‘mashup’ application with ‘Google Earth’                                       interact with their environment [ADG∗ 08].
(http://earth.google.com/rome/), and finally the col-
laborative mode of the model for use with virtual world ap-                                   2.2.1.3. Parthenon Project
plications and aimed primarily at education [Fri08].                                           The Parthenon Project is a short computer animation that

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                         Anderson et al. / Serious Games in Cultural Heritage

“visually reunites the Parthenon and its sculptural decora-                of which houses an instance of the High Priest, a pedagogi-
tions” [Deb05]. The Parthenon itself is an ancient monu-                   cal agent. Each area of this virtual environment represents a
ment, completed in 437 BC, and stands in Athens while                      different feature from the architecture of that era.
many of its sculptural decorations reside in the collection of
                                                                              The objective of the game is to explore the model and
the British Museum, London (UK). The project goals were
                                                                           gather enough information to answer the questions asked
to create a virtual version of the Parthenon and its separated
                                                                           by the priest (pedagogical agent). The game engine that this
sculptural elements so that they could be reunited in a virtual
                                                                           system is based on is the Unreal Engine 2 (Figure 3) [JL05],
representation.
                                                                           existing both as an Unreal Tournament 2004 game modifi-
   The project involved capturing digital representations of               cation [Wal07] for use at home, as well as in the form of a
the Parthenon structure and the separate sculptures, recom-                Cave Automatic Virtual Environment (CAVE [CNSD∗ 92])
bining them and then rendering the results. The structure was              system in a real museum.
scanned using a commercial laser range scanner, while the
sculptures were scanned using a custom 3D scanning system
that the team developed specifically for the project [Tch02].
The project made heavy use of image-based lighting tech-
niques, so that the structure could be relit under different
illumination conditions within the virtual representation. A
series of photographs were taken of the structure together
with illumination measurements of the scene’s lighting. An
inverse global illumination technique was then applied to
effectively ‘remove’ the lighting. The resulting “lighting-
independent model” [DTG∗ 04] could then be relit using any
lighting scheme desired [TSE∗ 04, DTG∗ 04].
                                                                                    Figure 3: New Kingdom Egyptian Temple game.
   Although the Parthenon Project was originally an offline-
rendered animation, it has since been converted to work in
real-time [SM06, IS06]. The original Parthenon geometry                    2.2.2.2. The Ancient Olympic Games
represented a large dataset consisting of 90-million polygons                The Foundation of the Hellenic World has produced a num-
(after post-processing), which was reduced to 15-million for               ber of gaming appliucations associated with the Olympic
the real-time version and displayed using dynamic level-                   Games in ancient Greece [GCP04]. For example, in the
of-detail techniques. Texture data consisted of 300MB and                  ‘Olympic Pottery Puzzle’ exhibit the user must re-assemble
had to be actively managed and compressed, while 2.1GB                     a number of ancient vases putting together pot shards. The
of compressed High-Dynamic-Range (HDR) sky maps were                       users are presented with a colour-coded skeleton of the ves-
reduced in a pre-processing step. The reduced HDR maps                     sels with the different colours showing the correct position
were used for lighting and the extracted sun position was                  of the pieces. They then try to select one piece at a time from
used to cast a shadow map.                                                 a heap and place it in the correct position on the vase. An-
                                                                           other game is the ‘Feidias Workshop’ which is a highly in-
2.2.2. Virtual Museums                                                     teractive virtual experience taking place at the construction
                                                                           site of the 15-meter-tall golden ivory statue of Zeus, one of
Modern interactive virtual museums using games technolo-                   the seven wonders of the ancient world. The visitors enter
gies [JC02, LV04] provide a means for the presentation of                  the two-storey-high workshop and come into sight of an ac-
digital representations for cultural heritage sites [EHML∗ 06]             curate reconstruction of an unfinished version of the famous
that entertain and educate visitors [HCB∗ 01] in a much more               statue of Zeus and walk among the sculptor’s tools, scaf-
engaging manner than was possible only a decade ago. A                     folding, benches, materials, and moulds used to construct it.
recent survey paper that examines all the technologies and                 They take the role of the sculptor’s assistants and actively
tools used in museums was recently published [SLKP09].                     help finish the creation of the huge statue, by using virtual
Here we present several examples of this type of cultural                  tools to apply the necessary materials onto the statue, pro-
heritage serious game, including some virtual museums that                 cess the ivory and gold plates, apply them onto the wooden
can be visited in real-world museums.                                      supporting core and add the finishing touches. Interaction is
                                                                           achieved using the navigation wand of the Virtual Realiyy
2.2.2.1. Virtual Egyptian Temple                                           (VR) system, onto which the various virtual tools are at-
  This game depicts a hypothetical Virtual Egyptian Temple                 tached. Using these tools the user helps finish the work on
[JH05], which has no real-world equivalent. The temple em-                 the statue, learning about the procedures, materials and tech-
bodies all of the key features of a typical New Kingdom pe-                niques applied for the creation of these marvellous statues.
riod Egyptian temple in a manner that an untrained audience                The last example is the ‘Walk through Ancient Olympia’,
can understand. It is divided into four major areas, each one              where the user, apart from visiting the historical site, learns

                                                    c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

                                                                                              the game is to solve a puzzle by collecting medieval objects
                                                                                              that used to be located in and around the Priory Undercroft.
                                                                                              Each time a new object is found, the user is prompted to
                                                                                              answer a question related to the history of the site. A typ-
                                                                                              ical user-interaction might take the form of: “What did St.
                                                                                              George slay? – Hint: It is a mythical creature. – Answer: The
                                                                                              Dragon”, meaning that the user then has to find the Dragon.




    Figure 4: Walk through Ancient Olympia [GCP04].



about the ancient games themselves by interacting with ath-
letes in the ancient game of pentathlon (Figure 4). The vis-
itors can wonder around and visit the buildings and learn                                               Figure 5: Priory Undercroft – a Serious Game
their history and their function: the Heraion, the oldest mon-
umental building of the sanctuary dedicated to the goddess
Hera, the temple of Zeus, a model of a Doric peripteral tem-                                  2.2.3. Commercial Historical Games
ple with magnificent sculpted decoration, the Gymnasium,                                      Commercial games with a cultural heritage theme are usu-
which was used for the training of javelin throwers, dis-                                     ally of the ‘documentary game’ [Bur05b] genre that depict
cus throwers and runners, the Palaestra, where the wrestlers,                                 real historical events (frequently wars and battles), which the
jumpers and boxers trained, the Leonidaion, which was                                         human player can then partake in. These are games that were
where the official guests stayed, the Bouleuterion, where ath-                                primarily created for entertainment, but their historical ac-
letes, relatives and judges took a vow that they would up-                                    curracy allows them to be used in educational settings as
held the rules of the Games, the Treasuries of various cities,                                well.
where valuable offerings were kept, the Philippeion, which
was dedicated by Philip II, king of Macedonia, after his vic-                                 2.2.3.1. History Line: 1914-1918
tory in the battle of Chaeronea in 338 BC and the Stadium,                                     An early representative of this type of game was History
where most of the events took place. Instead of just observ-                                  Line: 1914-1918 (Blue Byte, 1992), an early turn-based
ing the games the visitors take place in them. They can pick                                  strategy game depicting the events of the First World War
up the discus or the javelin and they try their abilities in                                  The game was realised using the technology of the more
throwing them towards the far end of the stadium. Excited                                     prominent game Battle Isle, providing players with a 2D top-
about the interaction they ask when they will be able to in-                                  down view of the game world, divided into hexagons that
teract with the wrestler one on one. A role-playing model of                                  could be occupied by military units, with the gameplay very
interaction with alternating roles was tried here with pretty                                 much resembling traditional board-games.
good success as the visitors truly immersed in the environ-
ment wish they could participate in more games [GCP04].                                          The game’s historical context was introduced in a long
                                                                                              (animated) introduction, depicting the geo-political situation
                                                                                              of the period and the events leading up to the outbreak of
2.2.2.3. Virtual Priory Undercroft
                                                                                              war in 1914. In between battles the player is provided with
 Located in the heart of Coventry, UK, the Priory Under-
                                                                                              additional information on concurrent events that shaped the
crofts are the remains of Coventry’s original Benedictine
                                                                                              course of the conflict, which is illustrated with animations
monastery, dissolved by Henry VIII. Although archaeolo-
                                                                                              and newspaper clippings from the period.
gists revealed the architectural structure of the cathedral, the
current site is not easily accessible for the public. Virtual Pri-
                                                                                              2.2.3.2. Great Battles of Rome
ory Undercroft offers a virtual exploration of the site in both
                                                                                                More recently a similar approach was used by the His-
online and offline configurations.
                                                                                              tory Channel’s Great Battles of Rome (Slitherine Strategies,
  Furthermore, a first version of a serious game (Figure 5)                                   2007), another ‘documentary game’, which mixes interac-
has been developed at Coventry University, using the Object-                                  tive 3D real-time tactical simulation of actual battles with
Oriented Graphics Rendering Engine (OGRE) [WM08]. The                                         documentary information (Figure 6), including footage orig-
motivation is to raise the interest of children in the mu-                                    inally produced for TV documentaries, that places the battles
seum, as well as cultural heritage in general. The aim of                                     in their historical context.

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                          Anderson et al. / Serious Games in Cultural Heritage

                                                                            types of hardware, including older systems, especially older
                                                                            graphics cards (supporting the programmable Shader Model
                                                                            2), but the highest visual fidelity is only achieved on re-
                                                                            cent systems (Shader Model 3 graphics hardware) [Gar09].
                                                                            If the hardware allows for this, shadows for added realism
                                                                            in the virtual world are generated using Screen Space Ambi-
                                                                            ent Occlusion [Mit07, BS08], making use of existing depth-
                                                                            buffer information in rendered frames. Furthermore the vir-
                                                                            tual world of the game is provided with realistic vegetation
                                                                            generated by the popular middleware system SpeedTree (In-
                                                                            teractive Data Visualization, Inc.), which “features realis-
                                                                            tic tree models and proves to be able to visualise literally
                                                                            thousands of trees in real-time” [FK04]. As a result the hu-
              Figure 6: Great Battles of Rome.
                                                                            man player is immersed in the historical setting, allowing the
                                                                            player to re-live history.

2.2.3.3. Total War                                                          3. The Technology of Cultural Heritage Serious Games
  The most successful representatives of this type of histor-
                                                                            Modern interactive virtual environments are usually imple-
ical game are the games of the Creative Assembly’s Total
                                                                            mented using game engines, which provide the core technol-
War series, which provide a gameplay combination of turn-
                                                                            ogy for the creation and control of the virtual world. A game
based strategy (for global events) and real-time tactics (for
                                                                            engine is an open, extendable software system on which a
battles). Here, a historical setting is enriched with informa-
                                                                            computer game or a similar application can be built. It pro-
tion about important events and developments that occurred
                                                                            vides the generic infrastructure for game creation [Zyd05],
during the timeframe experienced by the player. While the
                                                                            i.e. I/O (input/output) and resource/asset management facil-
free-form campaigns allow the game’s players to change the
                                                                            ities. The possible components of game engines include, but
course of history, the games also include several independent
                                                                            are not limited to: rendering engine, audio engine, physics
battle-scenarios with historical background information that
                                                                            engine, animation engine.
depict real events and allow players to partake in moments
of historical significance.
                                                                            3.1. Virtual World System Infrastructure
   The use of up-to-date games technology for rendering, as
well as the use of highly detailed game assets that are reason-             The shape that the infrastructure for a virtual environment
ably true to the historical context, enables a fairly realistic             takes is dictated by a number of components, defined by
depiction of history. As a result, games from the Total War                 function rather than organisation, the exact selection of
series have been used to great effect in the visualisation of               which determines the tasks that the underlying engine is suit-
armed conflicts in historical programmes produced for TV                    able for. A game engine does not provide data or functions
[War07].                                                                    that could be associated with any game or other application
                                                                            of the game engine [ZDA03]. Furthermore, a game engine is
                                                                            not just an API (Application Programming Interface), i.e. a
                                                                            set of reusable components that can be transferred between
                                                                            different games, but also provides a glue layer that connects
                                                                            its component parts. It is this glue layer that sets a game en-
                                                                            gine apart from an API, making it more than the sum of its
                                                                            components and sub-systems.
                                                                               Modern game engines constitute complex parallel sys-
                                                                            tems that compete for limited computing resources [Blo04].
                                                                            They “provide superior platforms for rendering multiple
                                                                            views and coordinating real and simulated scenes as well
Figure 7: Reliving the battle of Brandywine Creek [McG06].                  as supporting multiuser interaction” [LJ02], employing ad-
                                                                            vanced graphics techniques to create virtual environments.
                                                                            Anderson et al. [AEMC08] provide a discussion of sev-
   The latest title in the series, Empire Total War (released in            eral challenges and open problems regarding game engines,
March 2009), depicting events from the start of the 18th cen-               which include the precise definition of the role of content
tury to the middle of the 19th century, makes use of some of                creation tools in the game development process and as part
the latest developments in computer games technology (Fig-                  of game engines, as well as the identification of links be-
ure 7). The game’s renderer is scalable to support different                tween game genres and game engine architecture, both of

                                                     c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

which play a crucial role in the process of selecting an ap-                                  categories, such as VR and augmented reality (AR), several
propriate game engine for a given project.                                                    of which are especially useful for cultural heritage applica-
                                                                                              tions, and which are presented in this section.
   Frequently, the technology used for the development of
virtual environments, be they games for entertainment, se-
                                                                                              3.2.1. Mixed Reality Technologies
rious games or simulations, is limited by the development
budget. Modern entertainment computer games frequently                                        In 1994, Milgram [MK94] tried to depict the relationship be-
require “a multimillion-dollar budget” [Ove04] that can                                       tween VR and AR. To illustrate this he introduced two new
now rival the budgets of feature film productions, a signif-                                  terms called Mixed Reality (MR), which is a type of VR but
icant proportion of which will be used for asset creation                                     has a wider concept than AR, [TYK01] and Augmented Vir-
(such as 3D models and animations). Developers are usu-                                       tuality (AV). On the left hand side of the Reality-Virtuality
ally faced with the choice of developing a proprietary in-                                    continuum, there is the representation of the real world and
frastructure, i.e. their own game engine, or to use an ex-                                    on the right hand side there is the ultimate synthetic envi-
isting engine for their virtual world application. Commer-                                    ronment. MR stretches out in-between these environments
cially developed game engines are usually expensive, and                                      and it can be divided into two sub-categories: AR and AV
while there are affordable solutions, such as the Torque game                                 [MK94]. AR expands towards the real world and thus it is
engine which is favoured by independent developers and                                        less synthetic than AV which expands towards virtual envi-
which has been successfully used in cultural heritage appli-                                  ronments. To address the problem from another perspective
cations [LWH∗ 07, MSLV08], these generally provide fewer                                      a further distinction has been made. This refers to all the ob-
features, thus potentially limiting their usefulness. If one of                               jects that form an AR environment: real objects and virtual
the project’s requirements is the use of highly realistic graph-                              objects. Real objects are these, which always exist no mat-
ics with a high degree of visual fidelity, this usually requires                              ter what the external conditions may be. On the other hand,
a recent high-end game engine, the most successful of which                                   a virtual object depends on external factors but mimics ob-
usually come at a very high licensing fee.                                                    jects of reality. Three of the most interesting characteristics
                                                                                              between virtual and real objects are illustrated here.
   There are alternatives, however, as several older commer-
cially developed engines have been released under Open                                           The first and most obvious difference is that a virtual ob-
Source licences, such as the Quake 3 engine (id Tech 3)                                       ject has to be viewed through a display device after it has
[ST08, WM08], making them easily accessible, and while                                        been generated and then simulated. On the contrary, real ob-
they do not provide the features found in more recently pub-                                  jects, since they exist in essence, can be viewed either di-
lished games, they nevertheless match the feature sets of the                                 rectly or through a synthetic device. The second difference
cheaper commercial engines. Furthermore, there exist open                                     concentrates on the quality of the viewed image that is gen-
source game engines such as the Nebula Device [RM03], or                                      erated by using state-of-the-art technologies. More specifi-
engine components, such as OGRE [RM03, WM08] or ODE                                           cally, virtual information cannot be sampled directly but can
(Open Dynamics Engine) [MW03], which are either com-                                          be synthesised. Therefore, the quality of the resulting ob-
mercially developed or close to commercial quality, making                                    ject may look real but this does not guarantee that the object
them a viable platform for the development of virtual worlds,                                 is real. In addition, the virtual and real information can be
although they may lack the content creation tools that are                                    distinguished depending on the luminosity of the location
frequently packaged with larger commercial engines.                                           where it appears. Real images have some luminosity at the
                                                                                              location at which it appears to be located while virtual im-
   Finally, there is the possibility of taking an existing game
                                                                                              ages do not have any at the location at which it appears. This
and modifying it for one’s own purposes, which many re-
                                                                                              definition includes direct viewing of a real object, as well
cent games allow users to do [Wal07, ST08]. This has the
                                                                                              as the image on the display screen of a non-directly viewed
benefit of small up-front costs, as the only requirement is
                                                                                              object. Examples of virtual images include holograms and
the purchase of a copy of the relevant game, combined
                                                                                              mirror images [MK94] .
with access to high-spec modern game engines, as well
as the content development tools that they contain. Ex-                                       3.2.2. Virtual Reality
amples for this are the use of the game Civilization III
for the cultural heritage game The History Game Canada                                        Ivan Sutherland originally introduced the first Virtual Re-
(http://historycanadagame.com) or the use of the Un-                                          ality (VR) system in the 1960s [Sut65]. Nowadays VR is
real Engine 2 [ST08] for the development of an affordable                                     moving from the research laboratories to the working en-
CAVE [JL05], which has been used successfully in cultural                                     vironment by replacing ergonomically limited HMD’s with
heritage applications [JH05].                                                                 projective displays (such as the well known CAVE and Re-
                                                                                              sponsive Workbench) as well as online VR communities. In
                                                                                              a typical VR system the user’s natural sensory information is
3.2. Virtual World User Interfaces
                                                                                              completely replaced with digital information. The user’s ex-
There are different types of interface that allow users to in-                                perience of a computer-simulated environment is called im-
teract with virtual worlds. These fall into several different                                 mersion. As a result, VR systems can completely immerse a

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                       Anderson et al. / Serious Games in Cultural Heritage

user inside a synthetic environment by blocking all the sig-             3.2.3. Augmented Reality
nals of the real world. In addition, a VR simulated world
does not always have to obey all laws of nature. In immer-               The concept of AR is the opposite of the closed world of
sive VR systems, the most common problems of VR systems                  virtual spaces [TYK99] since users can perceive both vir-
are of emotional and psychological nature including motion               tual and real information. Most AR systems use more com-
sickness, nausea, and other symptoms, which are created by               plex software approaches compared to VR systems. The ba-
the high degree of immersiveness of the users.                           sic theoretical principle is to superimpose digital informa-
                                                                         tion directly into a user’s sensory perception [Fei02], rather
   Moreover, internet technologies have the tremendous po-               than replacing it with a completely synthetic environment as
tential of offering virtual visitors ubiquitous access via               VR systems do. An interesting point is that both technolo-
the World Wide Web (WWW) to online virtual envi-                         gies may process and display the same digital information
ronments. Additionally, the increased efficiency of In-                  and often they make use of the same dedicated hardware.
ternet connections (i.e. ADSL/broadband) makes it pos-                   Although AR systems are influenced by the same factors the
sible to transmit significant media files relating to the                amount of influence is much less than in VR since only a
artefacts of virtual museum exhibitions. The most popu-                  portion of the environment is virtual. However, there is still
lar technology for WWW visualisation includes Web3D                      a lot of research to be done in AR [Azu97] to measure accu-
which offers tools such as the Virtual Reality Modeling                  rately its effects on humans.
Language (VRML – http://www.web3d.org/x3d/vrml/)                            The requirements related to the development of AR ap-
and its successor X3D (http://www.web3d.org/x3d/),                       plications in the cultural heritage field have been well doc-
which can be used for the creation of an interac-                        umented [BAEB99, LSM08, SLKP09]. An interactive con-
tive virtual museum. Many cultural heritage applica-                     cept is the Meta-Museum visualised guide system based on
tions based on VRML have been developed for the                          AR, which tries to establish scenarios and provide a commu-
web [Gat00, PEHBP01, SM01]. Another 3D graphics for-                     nication environment between the real world and cyberspace
mat, is COLLAborative Design Activity (COLLADA –                         [MKN96]. Another AR system that could be used as an au-
https://collada.org/ which defines an open standard                      tomated tour guide in museums is the automated tour guide,
XML schema (http://www.w3.org/XML/Schema) for ex-                        which superimposes audio in the world based on the location
changing digital assets among various graphics software ap-              of the user [Bed95]. There are many ways where archaeo-
plications that might otherwise store their assets in incom-             logical sources can be used to provide a mobile AR system.
patible formats. One of the main advantages of COLLADA                   Some of the wide range of related applications includes the
is that is includes more advanced physics functionality such             initial collection of data to the eventual dissemination of in-
as collision detection and friction (which Web3D does not                formation [Rya00]. MARVINS is an AR assembly, initially
support).                                                                designed for mobile applications and can provide orienta-
                                                                         tion and navigation possibilities in areas, such as science
   In addition to these, there are more powerful                         museums, art museums and other historic or cultural sites.
technologies that have been used in museum en-                           Augmented information like video, audio and text is relayed
vironments, which include the OpenSceneGraph                             from a server via the transmitter-receiver to a head-mounted
(OSG) high performance 3D graphics toolkit                               display [SCFS00].
(http://www.openscenegraph.org/projects/osg)
and a variety of 3D game engines. OSG is a freely available                 In addition, a number of EU projects have been under-
(open source) multi-platform toolkit, used by museums                    taken in the field of virtual heritage. The SHAPE project
[CCF∗ 05, LGSB06] to generate more powerful VR appli-                    [HCB∗ 01] combined AR and archaeology to enhance the
cations, especially in terms of immersion and interactivity              interaction of persons in public places like galleries and mu-
since it supports the integration of text, video, audio and              seums by educating visitors about artefacts and their history.
3D scenes into a single 3D environment. An alternative                   The 3DMURALE project [CIG∗ 01] developed 3D multime-
to OpenSceneGraph, is OpenSG which is an open-source                     dia tools to record, reconstruct, encode and visualise archae-
scene graph system used to create real-time VR applications              ological ruins in virtual reality using as a test case the an-
(http://www.opensg.org/) On the other hand, 3D game                      cient city of Sagalassos in Turkey. The Ename 974 project
engines are also very powerful and they provide superior                 [PCKS00] developed a non-intrusive interpretation system
visualisation and physics support. Both technologies (OSG                to convert archaeological sites into open-air museums, called
and 3D game engines), compared to VRML and X3D,                          TimeScope-1 based on 3D computer technology originally
can provide very realistic and immersive museum envi-                    developed by IBM, called TimeFrame. ARCHEOGUIDE
ronments but they have two main drawbacks. First, they                   [SDS∗ 01] provides an interactive AR guide for the visual-
require advanced programming skills in order to design                   isation of archaeological sites based on mobile computing,
and implement custom applications. Secondly, they do not                 networking and 3D visualisation providing the users with a
have support for mobile devices such as PDAs and Third                   multi-modal interaction user interface. A similar project is
Generation mobile phones.                                                LIFEPLUS [PPM∗ 02], which explores the potential of AR

                                                  c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

so that users can experience a high degree of realistic inter-                                within games companies. They may then be progressively
active immersion by allowing the rendering of realistic 3D                                    optimised for speed, or held back until the development of
simulations of virtual flora and fauna (humans, animals and                                   faster hardware.
plants) in real-time
                                                                                                 The primary reason for the proliferation of real-time
   Moreover, AR can be applied successfully for gaming in                                     graphics effects has been due to advances in low-cost graph-
cultural heritage. One of the earliest examples is the Virtual                                ics hardware that can be used in standard PCs or games
Showcase [BFSE01] which is an AR display device that has                                      consoles. Modern graphics processing units (GPUs) are
the same form factor as a real showcase traditionally used for                                extremely powerful parallel processors and the graphics
museum exhibits and can be used for gaming. The potentials                                    pipeline is becoming increasingly flexible. Through the use
of AR interfaces in museum environments and other cultural                                    of programmable shaders, which are small programs that de-
heritage institutions [Lia07] as well as outdoor heritage sites                               fine and direct part of the rendering process, a wide variety of
[VIK∗ 02] have been also briefly explored for potential edu-                                  graphical effects are now possible for inclusion in games and
cational applications. A more specific gaming example is the                                  virtual environments, while there also exist a range of effects
MAGIC and TROC systems [RNBP04] which were based on                                           that are currently possible but still too expensive for practical
a study of the tasks of archaeological fieldwork, interviews                                  use beyond anything but the display of simple scenes.
and observations in Alexandria. That’s a mobile game and
                                                                                                 The graphics pipeline used by modern graphics hard-
the players discover archaeological objects while moving.
                                                                                              ware renders geometry using rasterisation, where an object
   Another cultural heritage AR application is the serious                                    is drawn as triangles which undergo viewing transformations
game SUA that was part of the BIDAIATZERA project                                             before they are converted directly into pixels. In contrast,
[LCM∗ 07]. This project takes the form of a play which                                        ray-tracing generates a pixel by firing a corresponding ray
recreates the 1813 battle between the English and the French                                  into the scene and sampling whatever it may hit. While the
in San Sebastian. Researchers developed an interactive sys-                                   former is generally faster, especially using the hardware ac-
tem based on AR and VR technologies for recreational and                                      celeration on modern graphics cards, it is easier to achieve
educational applications with tourist, cultural and socio-                                    effects such as reflections using ray-tracing. Although the
economical contents, the prototype for which was presented                                    flexibility of modern GPUs can allow ray-tracing [PBMH02]
at the Museo del Monte Urgull in San Sebastian.                                               in real-time [HSHH07, Shi06], as well as fast ray-tracing
                                                                                              now becoming possible on processors used in games con-
                                                                                              soles [BWSF06], rasterisation is currently still the standard
3.3. Advanced Rendering Techniques
                                                                                              technique for computer games.
One of the most important elements of the creation of in-
                                                                                                 Although the modern graphics pipeline is designed and
teractive virtual environments is the visual representation
                                                                                              optimised to rasterise polygonal geometry, it should be noted
of these environments. Although serious games have de-
                                                                                              that other types of geometry exist. Surfaces may be de-
sign goals that are different from those of pure entertain-
                                                                                              fined using a mathematical representation, while volumes
ment video games, they can still make use of the wide va-
                                                                                              may be defined using ‘3D textures’ of voxels or, again, us-
riety of graphical features and effects that have been devel-
                                                                                              ing a mathematical formula [EHK∗ 06]. The visualisation of
oped in recent years. The state-of-the-art in this subject area
                                                                                              volumetric ‘objects’, which are usually semi-opaque, is a
is broad and, at times, it can be difficult to specify exactly
                                                                                              common problem that includes features such as smoke, fog
where the ‘cutting edge’ of the development of an effect lies.
                                                                                              and clouds. A wide variety of options exist for rendering
A number of the techniques that are currently in use were
                                                                                              volumes [EHK∗ 06, CPCP∗ 05], although these are generally
originally developed for offline applications and have only
                                                                                              very computationally expensive and it is common to emu-
recently become adopted for use in real-time applications
                                                                                              late a volumetric effect using simpler methods. This often
through improvements in efficiency or hardware. Here, the
                                                                                              involves drawing one or more rectangular polygons to which
‘state-of-the-art’ for real-time lags several years behind that
                                                                                              a four-channel texture has been applied (where the fourth, al-
for offline – good examples of this would be raytracing or
                                                                                              pha, channel represents transparency) – for example a cloud
global illumination, which we shall briefly examine. A num-
                                                                                              element or wisp of smoke. These may be aligned to always
ber of effects, however, are developed specifically for imme-
                                                                                              face the viewer as billboards [AMHH08], a common game
diate deployment on current hardware and can make use of
                                                                                              technique with a variety of uses [WP05], or a series of these
specific hardware features – these are often written by hard-
                                                                                              may be used to slice through a full volume at regular in-
ware providers themselves to demonstrate their use or, of
                                                                                              tervals. An alternative method for rendering full volumes is
course, by game developers. Other real-time graphical fea-
                                                                                              ray-marching, where a volume is sampled at regular inter-
tures and effects can be considered to follow a development
                                                                                              vals along a viewing ray, which can now be implemented
cycle, where initially they are proven in concept demonstra-
                                                                                              in a shader [CNLE09], or on processors that are now being
tions or prototypes, but are too computationally expensive to
                                                                                              used in games consoles [KJ09].
implement in a full application or game. These are usually
developed by academics or blue-sky research departments                                           It is sometimes required to render virtual worlds, or ob-

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                          Anderson et al. / Serious Games in Cultural Heritage

jects within worlds, that are so complex or detailed that they              framebuffer according to its fourth colour component (al-
cannot fit into the graphics memory, or even the main mem-                  pha). The primary difficulty with this technique is that the
ory, of the computer – this can be especially true when deal-               results are order dependent, which requires the scene ge-
ing with volume data. Assuming that the hardware cannot                     ometry to be sorted by depth before it is drawn and trans-
be further upgraded, a number of options exist for such ren-                parency can also present issues when using deferred shading
dering problems. If the scene consists of many complex ob-                  [FM08]. A number of order-independent transparency tech-
jects at varying distances, it may be possible to adopt a level-            niques have been developed, however, such as depth-peeling
of-detail approach [EHK∗ 08] and use less complex geome-                    [Eve01, NK03].
try, or even impostors [AMHH08], to approximate distant
objects [SM06]. Alternatively, if only a small sub-section
of the world or object is in sight at any one time, it may
be possible to hold only these visible parts in memory and
‘stream’ replace them as new parts come into view, which
is usually achieved by applying some form of spatial parti-
tioning [CNLE09]. This streaming approach can also be ap-
plied to textures that are too large to fit into graphics mem-
ory [MG08]. If too much is visible at one time for this to
be possible, a cluster of computers may be used, where the
entire scene is often too large for a single computer to hold
in memory but is able to be distributed among the cluster
with the computers’ individual renders being accumulated
and composited together [HHN∗ 02] or each computer con-
trolling part of a multi-screen tile display [YJSZ06].                      Figure 8: Achieving a mirror effect by rendering the geom-
                                                                            etry twice [AM07].
3.3.1. Post-Processing Effects
One important category of graphical effect stems from the                      Mirrored background reflections may be achieved using
ability to render to an off-screen buffer, or even to multiple              an environment map [BN76, WP05], which can be a simple
buffers simultaneously, which can then be used to form a                    but effective method of reflecting a static scene. If the scene
feedback loop. A polygon may then be drawn (either to ad-                   is more dynamic, but relatively fast to render, reflections on
ditional buffers or to the visible framebuffer) with the previ-             a flat surface may be achieved by drawing the reflective sur-
ously rendered texture(s) made available to the shader. This                face as transparent and mirroring the entire scene geometry
shader can then perform a variety of ‘post-processing’ ef-                  about the reflection surface, drawing the mirrored geome-
fects.                                                                      try behind it (Figure 8) or, for more complex scenes, using
   Modern engines frequently include a selection of such                    reduced geometry methods such as impostors [TI06]. Alter-
effects [Fei07], which can include more traditional image                   natively, six cameras can be used to produce a dynamic en-
processing, such as colour transformations [Bur05a, Bjo04],                 vironment map [Bly06]. Alternative methods have also been
glow [JO04], or edge-enhancement [ND03], as well as tech-                   developed to address the lack of parallax, i.e. apparent mo-
niques that require additional scene information such as                    tion offsets due to objects at different distances, which are
depth of field [Gil07, ZCP07], motion blur [Ros08] and oth-                 missing in a fixed environment map [YYM05].
ers which will be mentioned in specific sections later.                        Perhaps surprisingly on first note, simple refraction ef-
   The extreme of this type of technique is deferred shad-                  fects can be achieved using very similar techniques to those
ing, where the entire lighting calculations are performed as                used for reflection. The only differences are that the sample
a ‘post-process’. Here, the scene geometry is rendered into a               ray direction points inside the object and that it is bent due
set of intermediate buffers, collectively called the G-buffer,              to the difference in refractive indices of the two materials,
and the final shading process is performed in image-space                   in accordance with Snell’s Law [AMHH08]. Thus, environ-
using the data from those buffers [Koo08].                                  ment mapping can be used for simple refractions in a static
                                                                            scene, which may be expanded to include chromatic disper-
3.3.2. Transparency, Reflection and Refraction                              sion [FK03]. In some cases, refraction may also be achieved
                                                                            as a post-processing effect [Wym07].
The modern real-time graphics pipeline does not deal with
the visual representation of transparency, reflection or re-
                                                                            3.3.3. Surface Detail
fraction and their emulation must be dealt with using spe-
cial cases or tricks. Traditionally, transparency has been                  The simplest method of adding apparent detail to a sur-
emulated using alpha blending [AMHH08], a compositing                       face, without requiring additional geometry, is texture map-
technique where a ‘transparent pixel’ is combined with the                  ping. The advent of pixel shaders means that textures can

                                                     c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

now be used in more diverse ways to emulate surface detail                                    point format, although it should be noted that a performance
[Ros06, WP05, AMHH08].                                                                        penalty usually occurs when using more precise formats.
   A variety of techniques exist for adding apparent high-                                       One of the most striking visual effects associated with
resolution bump detail to a low-resolution mesh. In normal                                    HDR lighting is bloom, where extremely bright patches ap-
mapping [Bli78] the texture map stores surface normals,                                       pear to glow. Practically, this is usually applied as a post-
which can then be used for lighting calculations. Parallax                                    process effect in a similar way to a glow effect, where bright
mapping [KTI∗ 01] uses a surface height map and the cam-                                      patches are drawn into a separate buffer which is blurred and
era direction to determine an offset for texture lookups. Re-                                 then combined with the original image [Kaw04, Kaw03].
lief texture mapping [OBM00, WP05] is a related technique                                     This can also be applied to low-dynamic-range images, to
which performs a more robust ray-tracing of the height map                                    make them appear HDR [Sou05].
and can provide better quality results at the cost of perfor-
mance.                                                                                           Modern displays still use the traditional 8-bit per colour
                                                                                              component format (with a few exceptions [SHS∗ 04]), so
                                                                                              the HDR floating point results must be converted, which is
3.3.4. Lighting                                                                               the process of tonemapping [RWPD06]. Some tonemapping
The old fixed-function graphics pipeline supported a                                          methods allow the specification of a brightness, or exposure
per-vertex Gouraud lighting model [OSW∗ 07], but pro-                                         value as taken from a physical camera analogy. In an envi-
grammable shaders now allow the developer to imple-                                           ronment where the brightness is likely to change dramati-
ment their own lighting model [Ros06, Hof06]. In general,                                     cally this exposure should be automatically adjusted – much
though, the fixed-function lighting equation is split into: a                                 like a real camera does today. Various methods are available
diffuse component, where direct lighting is assumed to be                                     to achieve this, such as by downsampling the entire image to
scattered by micro-facets on the surface; a specular com-                                     obtain the average brightness [Kaw04], or by asynchronous
ponent, which appears as a highlight and is dependent on                                      queries to build a basic histogram of the brightness level to
the angle between the viewer and the light; and an ambient                                    determine the required exposure [MGM06, SH07].
component, which is an indirect ‘background’ lighting com-
ponent due to light that has bounced off other objects in the                                 3.3.4.3. Indirect Lighting: Global Illumination
scene [AMHH08].                                                                                 Incident light on a surface can originate either directly from
                                                                                              a light source, or indirectly from light reflected by another
3.3.4.1. Shadows                                                                              surface. Global illumination techniques account for both of
 Although the graphics pipeline did not originally support                                    these sources of light, although in such methods it is the indi-
shadows, it does now provide hardware acceleration for tex-                                   rect lighting component that is usually of most interest and
ture samples of a basic shadow map [AMHH08, EHK∗ 08].                                         the most difficult to achieve. The main difficulty is that in
However, this basic method suffers from aliasing issues, is                                   order to render a surface patch, the light that is reflected
typically low resolution and can only result in hard shadow                                   by all other surface patches in the scene must be known.
edges. Except in certain conditions, the majority of shadows                                  This interdependence can be costly to compute, especially
in the real world exhibit a soft penumbra, so there is a desire                               for dynamic scenes, and although indirect lighting accounts
within computer graphics to achieve efficient soft shadows,                                   for a high proportion of real world illumination, the com-
for which a large number of solutions have been developed                                     putational cost of simulating its effects has resulted in very
[HLHS03, Bav08]. Shadowing complex objects such as vol-                                       limited use within real-time applications. [DBB03]
umes can also present issues, many of which have also been                                       The simplest inclusion of indirect lighting is through pre-
addressed [LV00, HKSB06, RKH08].                                                              computed and baked texture maps, which can store anything
                                                                                              from direct shadows or ambient occlusion results to those
3.3.4.2. High-Dynamic-Range Lighting                                                          from radiosity or photon mapping [Mit07]. However, this
  HDR Lighting is a technique that has become very popular                                    technique is only viable for completely static objects within
in modern games [She06, EHK∗ 08]. It stems from the fact                                      a static scene. Another simple global illumination technique,
that real world luminance has a very high dynamic range,                                      which is commonly associated with HDR lighting, is image-
which means that bright surface patches are several orders                                    based lighting [RWPD06]. Here, an environment map stores
of magnitude brighter than dark surface patches – for exam-                                   both direct and indirect illumination as a simple HDR im-
ple, the sun at noon “may be 100 million times brighter than                                  age, which is then used to light objects in the scene. The im-
starlight” [RWPD06]. In general, this means that the 8-bit                                    age may be captured from a real-world location, drawn by an
integers traditionally used in each component of the RGB                                      artist as an art asset or generated in a pre-processing stage by
triplet of pixels in the framebuffer, are woefully inadequate                                 sampling the virtual environment. Multiple samples can then
for representing real luminance ranges. Thankfully, modern                                    be used to light a dynamic character as it moves through the
hardware now allows a greater precision in data types, so that                                (static) environment [MMG06]. Although the results can be
calculations may be performed in 16 or even 32-bit floating-                                  very effective, image-based lighting cannot deal with fully

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                         Anderson et al. / Serious Games in Cultural Heritage

dynamic scenes without having to recomputed the environ-                   takes place. Combs and Ardoint [CA04] state that a popu-
ment maps, which may be costly.                                            lar method for the implementation of game AI is the use of
                                                                           an ‘environment-based programming style’, i.e. the creation
   Fully dynamic global illumination techniques generally
                                                                           of the virtual game world followed by the association of AI
work on reduced or abstracted geometry, such as using discs
                                                                           code with the game world and the entities that exist in it.
to approximate the geometry around each vertex for am-
                                                                           This means that the AI entity intelligence is built around and
bient occlusion [SA07, HJ08b]. It is also possible to per-
                                                                           is intrinsically linked to the virtual game environment. This
form some operations as a post-process, such as ambient oc-
                                                                           type of entity intelligence can be created using ‘traditional’
clusion [Mit07] and even approximations for single-bounce
                                                                           methods for ‘decision making’, ‘path finding’ and ‘steering’.
indirect lighting [RGS09]. The general-purpose use of the
GPU has also allowed for radiosity at near real-time for very                 Of the three common AI tasks named above, ‘decision
small scenes [CH05] and fast, but not yet real-time, photon                making’ most strongly implies the use of intelligence. Finite
mapping [PDC∗ 03]. The latter technique can also be used                   state machines (FSMs) are the most commonly used tech-
to simulate caustics, which are bright patches due to con-                 nique for implementing decision making in games [FH04].
vergent rays from a refractive object, in real-time on the                 They arrange the behaviour of an AI entity in logical states
GPU [KBW06], although other techniques for specifically                    – defining one state per possible behaviour – of which only
rendering caustics are also possible [WS03], including as an               one, the entity’s behaviour at that point in time, is active at
image-space post-process effect [Wym07].                                   any one time. In game FSMs each state is usually associated
                                                                           with a specific behaviour and an entity’s actions are often
                                                                           implemented by linking behaviours with pre-defined anima-
3.4. Artificial Intelligence                                               tion cycles for the AI entity that allow it to enact the selected
Another important aspect of the creation of populated virtual              behaviour [Ork06]. It is relatively simple to program a very
environments as used in cultural heritage applications is the              stable FSM that may not be very sophisticated but that “will
creation of intelligent behaviour for the inhabitants of the               get the job done”. The main drawback of FSMs is that they
virtual world, which is achieved using artificial intelligence             can become very complex and hard to maintain, while on the
(AI) techniques.                                                           other hand the behaviour resulting from a too simple FSM
                                                                           can easily become predictable. To overcome this problem
   It is important to understand that when we refer to the                 sometimes hierarchical FSMs are used that break up com-
AI of virtual entities in virtual environments, that which we              plex states into a set of smaller ones that can be combined,
refer to is not truly AI – at least not in the conventional                allowing the creation of larger and more complex FSMs.
sense [McC07] of the term. The techniques applied to vir-
tual worlds, such as computer games, are usually a mixture                    In recent years, there has been a move towards performing
of AI related methods whose main concern is the creation                   decision making using goal-directed techniques to enable the
of a believable illusion of intelligence [Sco02], i.e. the be-             creation of nondeterministic behaviour. Dybsand describes
haviour of virtual entities only needs to be believable to con-            this as a technique in which an AI entity “will execute a se-
vey the presence of intelligence and to immerse the human                  ries of actions ... that attempt to accomplish a specific objec-
participant in the virtual world.                                          tive or goal” [Dyb04]. In its simplest form, goal-orientation
                                                                           can be implemented by determining a goal with an embed-
   The main requirement for creating the illusion of intelli-              ded action sequence for a given AI entity. This action se-
gence is perception management, i.e. the organisation and                  quence, the entity’s plan, will then be executed by the entity
evaluation of incoming data from the AI entity’s environ-                  to satisfy the goal [Ork04a]. Solutions that allow for more
ment. This perception management mostly takes the form                     diverse behaviour can improve this by selecting an appropri-
of acting upon sensor information but also includes commu-                 ate plan from a pre-computed ‘plan library’ [Eva01] instead
nication between or coordination of AI entities in environ-                of using a built-in plan. More complex solutions use plans
ments which are inhabited by multiple entities which may                   that are computed dynamically, i.e. ‘on the fly’, as is the
have to act co-operatively. The tasks which need to be solved              case with Goal-Oriented Action Planning (GOAP) [Ork04a].
in most modern virtual world applications such as computer                 In GOAP the sequence of actions that the system needs to
games and to which the intelligent actions of the AI entities              perform to reach its end-state or goal is generated in real-
are usually restricted to (by convention rather than technol-              time by using a planning heuristic on a set of known values
ogy) are [And03]:                                                          which need to exist within the AI entity’s domain knowl-
                                                                           edge. To achieve this in his implementation of GOAP, Orkin
• decision making
                                                                           [Ork04b] separates the actions and goals, implicitly integrat-
• path finding (planning)
                                                                           ing preconditions and effects that define the planner’s search
• steering (motion control)
                                                                           space, placing the decision making process into the domain
   The exact range of problems that AI entities within a com-              of the planner. This can be further improved through aug-
puter game have to solve depends on the context in which                   menting the representation of the search space by associating
they exists and the virtual environment in which the game                  costs with actions that can satisfy goals, effectively turning

                                                    c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

the AI entity’s knowledge base into a weighted graph. This                                    not entail the definition of explicit behaviour models. Lerner
then allows the use of path planning algorithms that find the                                 et al. [LCD07] manually track pedestrians from an input
shortest path within a graph as the planning algorithm for                                    video containing real world behaviour examples. They use
the entity’s high-level behaviour [Ork06]. This has the addi-                                 this data to construct a database of pedestrian trajectories for
tional benefit of greater code re-use as the planning method                                  different situations. At runtime, the database is queried for
for high-level decision making, as well as path planning is                                   similar situations matching those of the simulated pedestri-
the same and can therefore be executed by the same code                                       ans: the closest matching example from the database is se-
module [Ork04b] if the representations of the search space                                    lected as the resulting trajectory for each pedestrian and the
are kept identical. The most popular path planning algorithm                                  process is repeated.
used in modern computer games is the A* (A-Star) algo-
rithm [Sto00, Mat02, Nar04], a generalisation of Dijkstra’s                                      Lee et al. [LCHL07] simulate behaviours based on aerial-
algorithm [Dij59]. A* is optimal, i.e. proven to find the op-                                 view video recordings of crowds in controlled environments.
timal path in a weighted graph if an optimal solution exists                                  A mixture of manual annotation and semi-automated track-
[DP85], which guarantees that AI entities will find the least                                 ing provides information from video about individuals’ tra-
costly path if such a solution exists within the search space.                                jectories. These are provided as inputs to an agent movement
                                                                                              model that can create crowd behaviours of a similar nature
   Challenges in game AI that are relevant to serious games                                   to those observed in the original video.
include the construction of intelligent interfaces [LC04],
such as tutoring systems or virtual guides, and particularly                                     Human perception of the animation of crowds and char-
real-time strategy game AI, part of which is concerned with                                   acters has been increasingly recognised as an important fac-
the modelling of great numbers of virtual entities in large                                   tor in achieving more realistic simulations. Research has
scale virtual environments. Challenges there include spa-                                     been conducted regarding the perception of animation and
tial and temoral reasoning [Bur04], which can be addressed                                    motion of individuals [RP03, MNO07], groups and crowds
through the use of potential fields [HJ08a].                                                  [PEMO08, EPO08]. For example, [PEMO08] examined the
                                                                                              perceptual plausibility of pedestrian orientations and found
3.4.1. Crowd Simulation                                                                       that participants were able to consistently distinguish be-
                                                                                              tween those virtual scenes where the character orientations
The AI techniques described in the previous section are im-                                   matched the orientations of the humans in the corresponding
portant tools with which more complex systems can be con-                                     real scenes and those where the character orientations were
structed. A domain of great potential relevance to cultural                                   artificially generated, according to a number of different rule
heritage that is derived from such techniques is the simu-                                    types.
lation of crowds of humanoid characters. If one wishes to
reconstruct and visualise places and events from the past,                                       A key factor of differentiation between crowd control
a crowd of real-time virtual characters, if appropriately at-                                 methods concerns where knowledge is stored in the system.
tired and behaving, can add new depths of immersion and                                       One approach is to endow knowledge separately to indi-
realism to ancient building reconstructions. These charac-                                    vidual characters, an extreme example of which would cre-
ters can feature merely as a backdrop [CUCT04] to add life                                    ate autonomous agents that have their own artificial percep-
to a reconstruction, or can assume the centre stage in more                                   tions, reasoning, memories, etc with respect to the environ-
active roles, for example, as virtual tour guides to direct                                   ment, as in [LD04]. Another method is to place knowledge
the spectator [DeL99]. Indeed, the type of crowd or char-                                     into the environment itself, to create a shared or partially-
acter behaviour to be simulated varies greatly with respect                                   shared database accessible to characters. According to this
to the type of scenario that needs to be modelled. In this                                    smart object methodology [PDMNO03], graphical objects
vein, [UT02] model crowd behaviour of worshippers in a                                        are tagged with behavioural information and may inform,
virtual mosque, while [MHY∗ 07] and [RFD05] focus on the                                      guide or even control characters. Such an approach is ap-
creation of more general pedestrian crowd behaviours, the                                     plicable also to crowd simulation in urban environments.
former for populating a virtual reconstruction of a city re-                                  For example, navigation aids, placed inside the environ-
sembling ancient Rome.                                                                        ment description, may be added by the designer during
                                                                                              the construction process. These have been referred to as
   More general crowd synthesis and evaluation techniques
                                                                                              annotations [DHR98]. The resulting environment descrip-
are also directly applicable to crowd simulation in cultural
                                                                                              tion [FBT99, TD00, PO09] contains additional geometric,
heritage. A variety of different approaches have been taken,
                                                                                              semantic and spatial partitioning information for informing
most notably the use of social force models [HM95], path
                                                                                              pedestrian behaviour, thus transferring a degree of the be-
planning [LD04], behavioural models incorporating percep-
                                                                                              havioural intelligence into the environment. In [Hos02], for
tion and learning [ST05] sociological effects [MT97] and
                                                                                              example, skeletal splines are defined that are aligned with
hybrid models [PAB07].
                                                                                              walkways. These splines, called ribbons, provide explicit in-
   The study of real world corpus has also been used as a ba-                                 formation for groups to use, such as the two major directions
sis for synthesising crowd behaviour in approaches that do                                    of travel on the walkway. In addition to environment anno-

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                          Anderson et al. / Serious Games in Cultural Heritage

tation and mark-up, interfaces for managing the definition                  They have proven popular for the animation of virtual ac-
of crowd scenarios have also been investigated. Crowdbrush                  tors in computer animation production, where they facili-
[UdHCT04] provides an intuitive way for designers to add                    tate animation selection [LCL06], i.e. the choice of appro-
crowds of characters into an environment using tools anal-                  priate animation sequences that fit the environment. Other
ogous to those found in standard 2D painting packages. It                   uses of annotations include the storage of tactical informa-
allows designers to paint crowds and apply attributes and                   tion in the environment for war games and military simula-
characteristics using a range of different tools in real-time,              tions [Dar07], which is implemented as sensory annotations
obtaining immediate feedback about the results.                             to direct the virtual entities’ perception of their environment.
                                                                            Probably the most common form of annotations found in
3.4.2. Annotated Entities and Environments                                  real-time simulated virtual environments affects behaviour
                                                                            selection, usually in combination with animation selection
A fairly recent method for enabling virtual entities to interact
                                                                            [Ork06], i.e. the virtual entity’s behaviour and its visual rep-
with one another as well as their surroundings is the use of
                                                                            resentation (animation) are directed by the annotated objects
annotated worlds. The mechanism for this, which we refer to
                                                                            that it uses.
using the term ‘Annotated Entities’, has been described us-
ing various names, such as ‘Smart Terrain’ [Cas02], ‘Smart                     Virtual entities that inhabit these annotated worlds can be
Objects’ [PDMNO03, Ork06] and ‘Annotated Environment’                       built utilising rule-based system based on simple FSMs in
[Doy02], all of which are generally interchangeable and                     combination with a knowledge interface based on a trigger
mostly used with very similar meanings, although slight dif-                system that allows the entities to ‘use’ knowledge (instruc-
ferences in their exact interpretation sometimes remain. A                  tions) for handling the annotated objects. The interaction
common aspect to all of the implementations that utilise this               protocol employed to facilitate the communication between
mechanism is the indirect approach to the creation of believ-               entity and ‘smart’ object needs to enable the object to ‘ad-
able intelligent entities.                                                  vertise’ its features to the entities and then allow them to re-
                                                                            quest from the object relevant instructions (annotations) on
   The idea of annotated environments is a computer ap-
                                                                            its usage [Mac00]. The success of this technique is demon-
plication of the theory of affordance (or affordance theory)
                                                                            strated by the best-selling computer game The Sims, where
[COST03] that was originally developed in the fields of psy-
                                                                            ‘Smart Objects’ were used for behaviour selection to great
chology and visual perception. Affordance theory states that
                                                                            effect. Forbus and Wright [FW01] state that in The Sims all
the makeup and shape of objects contains suggestions about
                                                                            game entities, objects as well as virtual characters, are im-
their usage. Affordance itself is an abstract concept, the im-
                                                                            plemented as scripts that are executed in their own threads
plementation of which is greatly simplified by annotations
                                                                            within a multitasking virtual machine. A similar approach,
that work like labels containing instructions which provide
                                                                            based on a scripting language that can represent the be-
an explicit interpretation of affordances. Transferred into the
                                                                            haviours of virtual entities, as well as the objects that the
context of a virtual world, this means that objects in the envi-
                                                                            can interact with, has been presented more recently by An-
ronment contain all of the information that an AI controlled
                                                                            derson [And08]. These scripting-language based approaches
entity will need to be able to use them, effectively making
                                                                            are most likely to provide solutions for the creation of large
the environment ‘smart’.
                                                                            scale virtual environments, such as the serious game compo-
   A beneficial side effect of this use of ‘annotated’ objects              nent of the Rome Reborn project. This is the automatic gen-
[Doy99] is that the complexity of the entities is neutral to                eration of AI content [Nar07], which in combination with
the extent of the domain knowledge that is available for their              techniques such as procedural modelling of urban environ-
use, i.e. the virtual entities themselves can not only be kept              ments [VAW∗ 09], will require the integration of the creation
relatively simple, but they do not need to be changed at all                of complex annotations with the procedural generation of
to be able to make use of additional knowledge. This al-                    virtual worlds, automating the anchoring of virtual entities
lows for the rapid development of game scenarios [COST03]                   into their environment.
and if all annotated objects use the same interface to provide
knowledge to the world’s entities then there is no limit to the
scalability of the system, i.e. the abilities of AI controlled              4. Conclusions
entities can practically be extended indefinitely [Ork02] de-
                                                                            The success of computer games, fuelled among other factors
spite a very low impact on the system’s overall performance.
                                                                            by the great realism that can be attained using modern con-
Furthermore, this method provides an efficient solution to
                                                                            sumer hardware, and the key techniques of games technol-
the ‘anchoring problem’ [CS99] of matching sensor data to
                                                                            ogy that have resulted from this, have given way to new types
the symbolic representation of the virtual entity’s knowledge
                                                                            of games, including serious games, and related application
as objects in the world themselves have the knowledge as to
                                                                            areas, such as virtual worlds, mixed reality, augmented real-
how other virtual entities can interact with them.
                                                                            ity and virtual reality. All of these types of application utilise
   Annotations have been employed in several different                      core games technologies (e.g. 3D environments) as well as
types of applications in order to achieve different effects.                novel techniques derived from computer graphics, human

                                                     c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

computer interaction, computer vision and artificial intelli-                                     australiaŠs colonial history. In UNAUSTRALIA 2006: Proceed-
gence, such as crowd modelling. Together these technologies                                       ings of the Cultural Studies Association of AustralasiaŠs Annual
                                                                                                  Conference (2006). 1
have given rise to new sets of research questions, often fol-
lowing technologically driven approaches to increasing lev-                                   [Azu97] A ZUMA R.: A survey of augmented reality. Presence:
els of fidelity, usability and interactivity.                                                   Teleoperators and Virtual Environments 6, 4 (1997), 355–385. 8
                                                                                              [BAEB99] B ROGNI B., AVIZZANO C., E VANGELISTA C.,
   Our aim has been to use this state-of-the-art report to                                      B ERGAMASCO M.: Technological approach for cultural her-
demonstrate the potential of games technology for cultural                                      itage: augmented reality. In RO-MAN ’99: Proceedings of the
heritage applications and serious games, to outline key prob-                                   8th IEEE International Workshop on Robot and Human Interac-
                                                                                                tion (1999), pp. 206–212. 8
lems and to indicate areas of technology where solutions for
remaining challenges may be found. To illustrate that first                                   [Bav08] BAVOIL L.: Advanced soft shadow mapping techniques.
we presented some characteristic case studies illustrating the                                  Presentation at The Game Developers Conference 2008, 2008.
                                                                                                11
application of methods and technologies used in cultural her-
itage. Next, we provided an overview of existing literature of                                [Bed95] B EDERSON B. B.: Audio augmented reality: a prototype
                                                                                                automated tour guide. In CHI ’95: Conference companion on
relevance to the domain, discussed the strengths and weak-                                      Human factors in computing systems (1995), pp. 210–211. 8
nesses of the described methods and pointed out unsolved
                                                                                              [BFSE01]   B IMBER O., F RÖHLICH      B., S CHMALSTIEG D., E N -
problems and challenges. It is our firm belief that we are                                        CARNAÇÃO L. M.: The virtual       showcase. IEEE Computer
only at the beginning of the evolution of games technology                                        Graphics and Applications 21, 6 (2001), 48–55. 9
and that there will be further improvements in the quality                                    [Bjo04] B JORKE K.: Color Controls. In GPU Gems, Fernando
and sophistication of computer games, giving rise to serious                                     R., (Ed.). Pearson Education, 2004, pp. 363–373. 10
heritage games of greater complexity and fidelity than is now
                                                                                              [Bli78] B LINN J. F.: Simulation of wrinkled surfaces. SIG-
achievable.                                                                                      GRAPH Comput. Graph. 12, 3 (1978), 286–292. 11
                                                                                              [Blo04] B LOW J.: Game development harder than you think.
                                                                                                 ACM Queue 1, 10 (2004), 28–37. 6
5. Acknowledgements
                                                                                              [Bly06] B LYTHE D.: The direct3d 10 system. ACM Trans. Graph.
The authors would like to thank the following: The Herbert                                       25, 3 (2006), 724–734. 10
Art Gallery & Museum (Coventry, UK), Simon Bakkevig,                                          [BN76] B LINN J. F., N EWELL M. E.: Texture and reflection in
and Lukasz Bogaj. This report includes imagery generated                                        computer generated images. Commun. ACM 19, 10 (1976), 542–
using the Virtual Egyptian Temple, which is a product of                                        547. 10
PublicVR (http://publicvr.org).                                                               [BS08] BAVOIL L., S AINZ M.: Screen space ambient occlusion.
                                                                                                NVIDIA developer information: http://developers.nvidia.com,
                                                                                                2008. 6
References                                                                                    [Bur04] B URO M.: Call for ai research in rts games. In Proceed-
[ADG∗ 08] A RNOLD D., DAY A., G LAUERT J., H AEGLER S.,                                         ings of the AAAI-04 Workshop on Challenges in Game AI (2004),
  J ENNINGS V., K EVELHAM B., L AYCOCK R., M AGNENAT-                                           pp. 139–142. 13
  T HALMANN N., M AM J., M AUPU D., PAPAGIANNAKIS G.,                                         [Bur05a] B URKERSRODA R.: Colour Grading. In Shader X3:
  T HALMANN D., Y ERSIN B., , RODRIGUEZ -E CHAVARRIA K.:                                        Advanced Rendering with DirectX and OpenGL, Engel W., (Ed.).
  Tools for populating cultural heritage environments with interac-                             Charles River Media, 2005, pp. 357–362. 10
  tive virtual humans. In Open Digital Cultural Heritage Systems,
                                                                                              [Bur05b] B URTON J.: News-game journalism: History, current
  EPOCH Final Event Rome (2008). 3
                                                                                                use and possible futures. Australian Journal of Emerging Tech-
[AEMC08] A NDERSON E. F., E NGEL S., M C L OUGHLIN L.,                                          nologies and Society 3, 2 (2005), 87–99. 5
  C OMNINOS P.: The case for research in game engine architec-
                                                                                              [BWSF06] B ENTHIN C., WALD I., S CHERBAUM M.,
  ture. In Future Play ’08: Proceedings of the 2008 Conference on
                                                                                                F RIEDRICH H.: Ray tracing on the cell processor. pp. 15–23. 9
  Future Play (2008), pp. 228–231. 6
                                                                                              [CA04] C OMBS N., A RDOINT J.:             Declarative versus
[AM07] A NDERSON E. F., M C L OUGHLIN L.: Critters in the
                                                                                                Imperative Paradigms in Games AI.          Available from:
  classroom: a 3d computer-game-like tool for teaching program-
                                                                                                http://www.red3d.com/cwr/games/, 2004. 12
  ming to computer animation students. In SIGGRAPH ’07: ACM
  SIGGRAPH 2007 educators program (2007), p. 7. 10                                            [Cas02] C ASS S.: Mind Games. IEEE Spectrum 39, 12 (2002),
                                                                                                40–44. 14
[AMHH08] A KENINE -M ÖLLER T., H AINES E., H OFFMAN N.:
  Real-Time Rendering 3rd Edition. A. K. Peters, 2008. 9, 10, 11                              [CCF∗ 05] C ALORI L., C AMPORESI C., F ORTE M., G UIDAZ -
                                                                                                ZOLI A., P ESCARIN S.: Openheritage: Integrated approach to
[And03] A NDERSON E. F.: Playing Smart - Artificial Intelligence
                                                                                                web 3d publication of virtual landscape. In Proceedings of the IS-
  in Computer Games. In Proceedings of zfxCON03 Conference on
                                                                                                PRS Working Group V/4 Workshop 3D-ARCH 2005: Virtual Re-
  Game Development (2003). 12
                                                                                                construction and Visualization of Complex Architectures (2005).
[And08] A NDERSON E. F.: Scripted smarts in an intelligent vir-                                 8
  tual environment: behaviour definition using a simple entity an-
                                                                                              [CD09] C HALMERS A., D EBATTISTA K.: Level of realism for
  notation language. In Future Play ’08: Proceedings of the 2008
                                                                                                serious games. In VS-Games 2009: Proceedings of the IEEE Vir-
  Conference on Future Play (2008), pp. 185–188. 14
                                                                                                tual Worlds for Serious Applications First International Confer-
[App06]      A PPERLEY T. H.: Virtual unaustralia: Videogames and                               ence (2009), pp. 225–232. 2

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                            Anderson et al. / Serious Games in Cultural Heritage

[CH05] C OOMBE G., H ARRIS M.: Global Illumination Using                       [Doy02] D OYLE P.: Believability through Context. In AAMAS
  Progressive Refinement Radiosity. In GPU Gems 2, Pharr M.,                     ’02: Proceedings of the First International Joint Conference on
  (Ed.). Pearson Education, 2005, pp. 635–647. 12                                Autonomous Agents and Multiagent Systems (2002), pp. 342–
                                                                                 349. 14
[CIG∗ 01] C OSMAS J., I TEGAKI T., G REEN D., G RABCZEWSKI
   E., W EIMER F., VAN G OOL L., Z ALESNY A., VANRINTEL                        [DP85] D ECHTER R., P EARL J.: Generalised Best-First Search
   D., L EBERL F., G RABNER M., S CHINDLER K., K ARNER K.,                       Strategies and the Optimality of A*. Journal of the ACM 32, 3
   G ERVAUTZ M., H YNST S., WAELKENS M., P OLLEFEYS M.,                          (1985), 505–536. 13
   D E G EEST R., S ABLATNIG R., K AMPEL M.: 3d murale: a mul-
                                                                               [DTG∗ 04] D EBEVEC P., T CHOU C., G ARDNER A., H AWKINS
  timedia system for archaeology. In VAST ’01: Proceedings of
                                                                                 T., P OULLIS C., S TUMPFEL J., J ONES A., Y UN N., E INARS -
  the 2001 conference on Virtual reality, archeology, and cultural
                                                                                 SON P., L UNDGREN T., FAJARDO M., M ARTINEZ P.: Estimat-
  heritage (2001), pp. 297–306. 8
                                                                                 ing Surface Reflectance Properties of a Complex Scene under
[CNLE09] C RASSIN C., N EYRET F., L EFEBVRE S., E ISEMANN                        Captured Natural Illumination. Tech. rep., University of South-
  E.: Gigavoxels: ray-guided streaming for efficient and detailed                ern California, Institute for Creative Technologies, 2004. 4
  voxel rendering. In I3D ’09: Proceedings of the 2009 symposium
                                                                               [Dyb04] DYBSAND E.: Goal-Directed Behaviour Using Compos-
  on Interactive 3D graphics and games (2009), pp. 15–22. 9, 10
                                                                                 ite Tasks. In AI Game Programming Wisdom 2. Charles River
[CNSD∗ 92]    C RUZ -N EIRA C., S ANDIN D. J., D E FANTI T. A.,                  Media, 2004, pp. 237–245. 12
  K ENYON R. V., H ART J. C.: The cave: audio visual experience
                                                                               [EHK∗ 06] E NGEL K., H ADWIGER M., K NISS J. M., R EZK -
  automatic virtual environment. Commun. ACM 35, 6 (1992), 64–
                                                                                 S ALAMA C., W EISKOPF D.: Real-Time Volume Graphics. A.
  72. 4
                                                                                 K. Peters, 2006. 9
[COST03] C ORNWELL J., O’B RIEN K., S ILVERMAN B., T OTH
                                                                               [EHK∗ 08] E NGEL W., H OXLEY J., KORNMANN R., S UNI N.,
  J.: Affordance Theory for Improving the Rapid Generation,
                                                                                 Z INK J.: Programming vertex, geometry, and pixel shaders. On-
  Composability, and Reusability of Synthetic Agents and Objects.
                                                                                 line book available at: http://wiki.gamedev.net/, 2008. 10, 11
  In BRIMS 2003: Proceedings of the Twelfth Conference on Be-
  havior Representations in Modeling and Simulation (2003). 14                 [EHML∗ 06] E L -H AKIM S., M AC D ONALD G., L APOINTE J.-F.,
                                                                                 G ONZO L., J EMTRUD M.: On the Digital Reconstruction and In-
[CPCP∗ 05] C EREZO E., P EREZ -C AZORLA F., P UEYO X.,
                                                                                 teractive Presentation of Heritage Sites through Time. In Interna-
  S ERON F., S ILLION F.: A survey on participating media ren-
                                                                                 tional Symposium on Virtual Reality, Archaeology and Intelligent
  dering techniques. the Visual Computer (2005). 9
                                                                                 Cultural Heritage (2006), pp. 243–250. 4
[CS99] C ORADESCHI S., S AFFIOTTI A.: Symbolic Object De-
                                                                               [EPO08] E NNIS C., P ETERS C., O’S ULLIVAN C.: Perceptual
  scriptions to Sensor Data. Problem Statement. Linköping Elec-
                                                                                 evaluation of position and orientation context rules for pedestrian
  tronic Articles in Computer and Information Science 4, 9 (1999).
                                                                                 formations. In APGV ’08: Proceedings of the 5th symposium on
  14
                                                                                 Applied perception in graphics and visualization (2008), pp. 75–
[CUCT04] C IECHOMSKI P. D. H., U LICNY B., C ETRE R.,                            82. 13
  T HALMANN D.: A case study of a virtual audience in a re-
                                                                               [Eva01] E VANS R.: AI in Computer Games: The Use of
  construction of an ancient roman odeon in aphrodisias. In The
                                                                                 AI Techniques in Black & White. Seminar Notes, avail-
  5th International Symposium on Virtual Reality, Archaeology and
                                                                                 able from: http://www.dcs.qmul.ac.uk/research/logic/seminars/
  Cultural Heritage, VAST (2004) (2004). 13
                                                                                 abstract/EvansR01.html, 2001. 12
[Dar07] DARKEN C. J.: Level Annotation and Test by Au-
                                                                               [Eve01] E VERITT C.:    Interactive order-independent trans-
  tonomous Exploration. In AIIDE 2007: Proceedings of the Third
                                                                                 parency. NVIDIA Whitepaper, 2001. 10
  Artificial Intelligence and Interactive Digital Entertainment Con-
  ference (2007). 14                                                           [FBT99] FARENC N., B OULIC R., T HALMANN D.: An informed
                                                                                 environment dedicated to the simulation of virtual humans in ur-
[DBB03] D UTRÉ P., B EKAERT P., BALA K.: Advanced Global
                                                                                 ban context. Computer Graphics Forum 18, 3 (1999). 13
  Illumination. A. K. Peters, 2003. 11
                                                                               [Fei02] F EINER S.: Augmented reality: A new way of seeing.
[Deb05] D EBEVEC P.: Making "The Parthenon". 6th Interna-
                                                                                  Scientific American 286, 4 (2002), 48–55. 8
  tional Symposium on Virtual Reality, Archaeology, and Cultural
  Heritage, 2005. 4                                                            [Fei07] F EIS A.: Postprocessing Effects in Design. In Shader X5:
                                                                                  Advanced Rendering Techniques, Engel W., (Ed.). Charles River
[DeL99] D E L EON V. J.: Vrnd: Notre-dame cathedral: A globally
                                                                                  Media, 2007, pp. 463–470. 10
  accessible multi-user real time virtual reconstruction. In Pro-
  ceedings of Virtual Systems and Multimedia 1999 (1999). 13                   [FH04] F U D., H OULETTE R.: The Ultimate Guide to FSMs in
                                                                                 Games. In AI Game Programming Wisdom 2. Charles River Me-
[dFO06] DE F REITAS S., O LIVER M.: How can exploratory
                                                                                 dia, 2004, pp. 283–302. 12
   learning with games and simulations within the curriculum be
   most effectively evaluated? Computers and Education 46 (2006),              [FK03] F ERNANDO R., K ILGARD M. J.: The Cg Tutorial. Ad-
   249–264. 2                                                                    dison Wesley, 2003. 10
[DHR98] D OYLE P., H AYES -ROTH B.: Agents in annotated                        [FK04] F RITSCH D., K ADA M.: Visualisation using game en-
  worlds. In AGENTS ’98: Proceedings of the second international                 gines. ISPRS commission 5 (2004), 621–625. 6
  conference on Autonomous agents (1998), pp. 173–180. 13
                                                                               [FM08] F ILION D., M C NAUGHTON R.: Effects & techniques.
[Dij59] D IJKSTRA E. W.: A Note on Two Problems in Connexion                     In SIGGRAPH ’08: ACM SIGGRAPH 2008 classes (2008),
  with Graphs. Numerische Mathematik 1 (1959), 269–271. 13                       pp. 133–164. 10
[Doy99] D OYLE P.: Virtual Intelligence from Artificial Real-                  [Fra06] F RANCIS R.: Revolution: Learning about history through
  ity: Building Stupid Agents in Smart Environments. In AAAI                      situated role play in a virtual environment. In Proceedings of the
  ’99 Spring Symposium on Artificial Intelligence and Computer                    American Educational Research Association Conference (2006).
  Games (1999). 14                                                                1

                                                        c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

[Fri08] F RISCHER B.: The rome reborn project. how technology                                     ceedings of the 2007 symposium on Interactive 3D graphics and
   is helping us to study history. OpEd, November 10, University of                               games (2007), pp. 167–174. 9
   Virginia, 2008. 3
                                                                                              [IS06] I SIDORO J. R., S ANDER P. V.: Animated skybox ren-
[FW01] F ORBUS K. D., W RIGHT W.: Some notes on pro-                                             dering and lighting techniques. In SIGGRAPH ’06: ACM SIG-
  gramming objects in The SimsTM . Class Notes, available from:                                  GRAPH 2006 Courses (2006), pp. 19–22. 4
  http://qrg.northwestern.edu/papers/papers.html, 2001. 14
                                                                                              [JC02] J ONES G., C HRISTAL M.: The future of virtual museums:
[Gar09] G ARDNER R.: Empire total war - graphics work                                            On-line, immersive, 3d environments. Created Realities Group,
  shop.       Available from (the official) Total War blog:                                      2002. 4
  http://blogs.sega.com/totalwar/2009/03/05/empire-total-war-
                                                                                              [JH05] JACOBSON J., H OLDEN L.: The virtual egyptian temple.
  graphics-work-shop/, 2009. 6
                                                                                                 In ED-MEDIA: Proccedings of the World Conference on Educa-
[Gat00] G ATERMANN H.: From vrml to augmented reality via                                        tional Media, Hypermedia & Telecommunications (2005). 1, 4,
  panorama-integration and eai-java. In SIGraDiŠ2000 - Constru-                                  7
  indo (n)o espacio digital (constructing the digital Space) (2000),
                                                                                              [JL05] JACOBSON J., L EWIS M.: Game engine virtual reality
  pp. 254–256. 8
                                                                                                 with caveut. IEEE Computer 38, 4 (2005), 79–82. 4, 7
[GCP04] G AITATZES A., C HRISTOPOULOS D., PAPAIOANNOU
                                                                                              [JO04] JAMES G., O’RORKE J.: Real-Time Glow. In GPU Gems,
  G.: The Ancient Olympic Games: Being Part of the Experience.
                                                                                                 Fernando R., (Ed.). Pearson Education, 2004, pp. 343–362. 10
  In VAST 2004: The 5th International Symposium on Virtual Re-
  ality, Archaeology and Cultural Heritage (2004), pp. 19–28. 4,                              [Jon05] J ONES C.: Who are you? theorising from the experience
  5                                                                                              of working through an avatar. E-Learning 2, 4 (2005), 414–425.
                                                                                                 3
[Gil07] G ILLHAM D.: Real-time Depth-of-Field Implemented
  with a Postprocessing-Only Technique. In Shader X5: Advanced                                [Kaw03] K AWASE M.: Frame buffer postprocessing effects in
  Rendering Techniques, Engel W., (Ed.). Charles River Media,                                   double-s.t.e.a.l (wreakless). Presentation at The Game Develop-
  2007, pp. 163–175. 10                                                                         ers Conference 2003, 2003. 11
[God08] G ODBERSEN H.: Virtual environments for anyone.                                       [Kaw04] K AWASE M.: Practical implementation of high dynamic
  IEEE Multimedia 15, 3 (2008), 90–95. 3                                                        range rendering. Presentation at The Game Developers Confer-
                                                                                                ence 2004, 2004. 11
[HCB∗ 01] H ALL T., C IOLFI L., BANNON L., F RASER M.,
  B ENFORD S., B OWERS J., G REENHALGH C., H ELLSTRÖM S.-                                     [KBW06] K RÜGER J., B ÜRGER K., W ESTERMANN R.: Interac-
  O., I ZADI S., S CHNÄDELBACH H., F LINTHAM M.: The visitor                                    tive screen-space accurate photon tracing on GPUs. In Render-
  as virtual archaeologist: explorations in mixed reality technology                            ing Techniques (Eurographics Symposium on Rendering - EGSR)
  to enhance educational and social interaction in the museum. In                               (June 2006), pp. 319–329. 12
  VAST ’01: Proceedings of the 2001 conference on Virtual reality,                            [Kir08] K IRRIEMUIR J.: Measuring the impact of second life
  archeology, and cultural heritage (2001), pp. 91–96. 4, 8                                     for educational purposes. Eduserv Foundation, Available from:
[HHN∗ 02] H UMPHREYS G., H OUSTON M., N G R., F RANK R.,                                        http://www.eduserv.org.uk/foundation/sl/uksnapshot052008,
  A HERN S., K IRCHNER P. D., K LOSOWSKI J. T.: Chromium:                                       2008. 2
  a stream-processing framework for interactive rendering on clus-                            [KJ09] K IM J., JAJA J.: Streaming model based volume ray cast-
  ters. ACM Trans. Graph. 21, 3 (2002), 693–702. 10                                             ing implementation for cell broadband engine. Sci. Program. 17,
[HJ08a] H AGELBÄCK J., J OHANSSON S. J.: The rise of potential                                  1-2 (2009), 173–184. 9
  fields in real time strategy bots. In AIIDE 08: Proceedings of the                          [Koo08] KOONCE R.: Deferred Shading in Tabula Rasa. In GPU
  Fourth Artificial Intelligence and Interactive Digital Entertain-                             Gems 3, Nguyen H., (Ed.). Pearson Education, 2008, pp. 429–
  ment Conference (2008), pp. 42–47. 13                                                         457. 10
[HJ08b] H OBEROCK J., J IA Y.: High-Quality Ambient Occlu-                                    [KTI∗ 01] K ANEKO T., TAKAHEI T., I NAMI M., K AWAKAMI N.,
  sion. In GPU Gems 3, Nguyen H., (Ed.). Pearson Education,                                     YANAGIDA Y., M AEDA T., TACHI S.: Detailed shape repre-
  2008, pp. 257–274. 12                                                                         sentation with parallax mapping. In Proceedings of ICAT 2001
[HKSB06] H ADWIGER M., K RATZ A., S IGG C., B ÜHLER                                             (2001), pp. 205–208. 11
  K.: Gpu-accelerated deep shadow maps for direct volume                                      [LC04] L IVINGSTONE D., C HARLES D.: Intelligent interfaces
  rendering. In GH ’06: Proceedings of the 21st ACM SIG-                                        for digital games. In Proceedings of the AAAI-04 Workshop on
  GRAPH/EUROGRAPHICS symposium on Graphics hardware                                             Challenges in Game AI (2004), pp. 6–10. 13
  (2006), pp. 49–52. 11
                                                                                              [LCD07] L ERNER A., C HRYSANTHOU Y., DANI L.: Crowds by
[HLHS03] H ASENFRATZ J.-M., L APIERRE M., H OLZSCHUCH                                           example. Computer Graphics Forum 26, 3 (2007), 655–664. 13
  N., S ILLION F.: A survey of real-time soft shadows algorithms,
  2003. 11                                                                                    [LCHL07] L EE K. H., C HOI M. G., H ONG Q., L EE J.:
                                                                                                Group behavior from video: a data-driven approach to crowd
[HM95] H ELBING D., M OLNAR P.: Social force model for                                          simulation.    In SCA ’07: Proceedings of the 2007 ACM
  pedestrian dynamics. Physical Review E 51, 5 (1995), 4282–                                    SIGGRAPH/Eurographics symposium on Computer animation
  4286. 13                                                                                      (2007), pp. 109–118. 13
[Hof06]     H OFFMAN N.: Physically based reflectance for games.
                                                                                              [LCL06] L EE K. H., C HOI M. G., L EE J.: Motion Patches:
  11
                                                                                                Building Blocks for Virtual Environments Annotated with Mo-
[Hos02] H OSTETLER T. R.: Controlling steering behavior for                                     tion Data. In SIGGRAPH ’06: ACM SIGGRAPH 2006 Papers
  small groups of pedestrians in virtual urban environments. PhD                                (2006), pp. 898–906. 14
  thesis, The University of Iowa, 2002. 13
                                                                                              [LCM∗ 07] L INAZA M. T., C OBOS Y., M ENTXAKA J., C AMPOS
[HSHH07]   H ORN D. R., S UGERMAN J., H OUSTON M., H AN -                                       M. K., P ENALBA M.: Interactive Augmented Experiences for
  RAHAN P.: Interactive k-d tree gpu raytracing. In I3D ’07: Pro-                               Cultural Historical Events. In VAST07: The 8th International

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                              Anderson et al. / Serious Games in Cultural Heritage

  Symposium on Virtual Reality, Archaeology and Intelligent Cul-                 [MKN96] M ASE K., K ADOBAYASHI R., NAKATSU R.: Meta-
  tural Heritage (2007), pp. 23–30. 9                                              museum: A supportive augmented-reality environment for
[LD04] L AMARCHE F., D ONIKIAN S.: Crowd of virtual humans:                        knowledge sharing. In ATR Workshop on Social Agents: Humans
  a new approach for real time navigation in complex and struc-                    and Machines (1996), pp. 107–110. 8
  tured environments. Computer Graphics Forum 23, 3 (2004),                      [ML87] M ALONE T. W., L EPPER M. R.: Making learning fun:
  509–518. 13                                                                      A taxonomy of intrinsic motivations for learning. In Aptitude,
[LGSB06] L OOSER J., G RASSET R., S EICHTER H.,                                    learning and instruction: III. Conative and affective process
  B ILLINGHURST M.: Osgart - a pragmatic approach to mr.                           analyses, Snow R. E., Farr M. J., (Eds.). Erlbaum, 1987, pp. 223–
  In ISMAR 06: 5th IEEE and ACM International Symposium on                         253. 1
  Mixed and Augmented Reality (2006). 8                                          [MMG06] M ITCHELL J., M C TAGGART G., G REEN C.: Shading
[Lia07] L IAROKAPIS F.: An augmented reality interface for visu-                   in valve’s source engine. In SIGGRAPH ’06: ACM SIGGRAPH
   alising and interacting with virtual content. Virtual Reality 11, 1             2006 Courses (2006), pp. 129–142. 11
   (2007), 23–43. 9                                                              [MNO07] M C D ONNELL R., N EWELL F., O’S ULLIVAN C.:
[LJ02] L EWIS M., JACOBSON J.: Game engines in scientific re-                      Smooth movers: perceptually guided human motion sim-
   search. Communications of the ACM 45, 1 (2002), 27–31. 6                        ulation.     In SCA ’07: Proceedings of the 2007 ACM
                                                                                   SIGGRAPH/Eurographics symposium on Computer animation
[LSM08] L IAROKAPIS F., S YLAIOU S., M OUNTAIN D.: Person-
                                                                                   (2007), pp. 259–269. 13
  alizing virtual and augmented reality for cultural heritage indoor
  and outdoor experiences. In VAST08: The 9th International Sym-                 [MSLV08] M ATEEVITSI V., S FAKIANOS M., L EPOURAS G.,
  posium on Virtual Reality, Archaeology and Intelligent Cultural                  VASSILAKIS C.: A game-engine based virtual museum author-
  Heritage (2008), pp. 55–62. 8                                                    ing and presentation system. In DIMEA ’08: Proceedings of the
[LV00] L OKOVIC T., V EACH E.: Deep shadow maps. In SIG-                           3rd international conference on Digital Interactive Media in En-
  GRAPH ’00: Proceedings of the 27th annual conference on Com-                     tertainment and Arts (2008), pp. 451–457. 7
  puter graphics and interactive techniques (2000), pp. 385–392.                 [MT97] M USSE S. R., T HALMANN D.: A model of human
  11                                                                               crowd behavior: Group inter-relationship and collision detection
[LV04] L EPOURAS G., VASSILAKIS C.: Virtual museums for all:                       analysis. In Computer Animation and Simulation ’97 (1997),
  employing game technology for edutainment. Virtual Reality 8,                    pp. 39–52. 13
  2 (2004), 96–106. 4                                                            [MW03] M ACAGON V., W ÜNSCHE B.: Efficient collision detec-
[LWH∗ 07] L EAVY B., W YELD T., H ILLS J., BARKER C.,                              tion for skeletally animated models in interactive environments.
  G ARD S.: The ethics of indigenous storytelling: using the torque                In Proceedings of IVCNZ ’03 (2003), pp. 378–383. 7
  game engine to support australian aboriginal cultural heritage. In             [Nar04] NAREYEK A.: Ai in computer games. ACM Queue 1, 10
  proceedings of the DiGRA 2007 Conference (2007), pp. 24–28. 7                    (2004), 58–65. 13
[Mac00] M ACEDONIA M.: Using Technology and Innovation to
                                                                                 [Nar07] NAREYEK A.: Game ai is dead. long live game ai! IEEE
  Simulate Daily Life. IEEE Computer 33, 4 (2000), 110–112. 14
                                                                                   intelligent Systems 22, 1 (2007), 9–11. 14
[Mac02] M ACEDONIA M.: Games Soldiers Play. IEEE Spectrum
  39, 3 (2002), 32–37. 1                                                         [ND03] N IENHAUS M., D ÖLLNER J.: Edge-enhancement - an al-
                                                                                   gorithm for real-time non-photorealistic rendering. International
[Mat02] M ATTHEWS J.: Basic A* Pathfinding Made Simple.                            Winter School of Computer Graphics, Journal of WSCG 11, 2
  In AI Game Programming Wisdom. Charles River Media, 2002,                        (2003), 346–353. 10
  pp. 105–113. 13
                                                                                 [NK03] NAGY Z., K LEIN R.: Depth-peeling for texture-based
[McC07] M C C ARTHY J.:            What is Artificial Intelli-                     volume rendering. In PG ’03: Proceedings of the 11th Pa-
  gence.      Available from: http://www-formal.stanford.edu/                      cific Conference on Computer Graphics and Applications (2003),
  jmc/whatisai/whatisai.html, 2007. 12                                             p. 429. 10
[McG06] M C G UIRE T. J.: The Philadelphia Campaign: Volume                      [OBM00] O LIVEIRA M. M., B ISHOP G., M C A LLISTER D.: Re-
  One: Brandywine and the Fall of Philadelphia. Stackpole Books,                   lief texture mapping. In SIGGRAPH ’00: Proceedings of the 27th
  2006. 6                                                                          annual conference on Computer graphics and interactive tech-
[MG08] M ITTRING M., G MB H C.: Advanced virtual texture top-                      niques (2000), pp. 359–368. 11
  ics. In SIGGRAPH ’08: ACM SIGGRAPH 2008 classes (2008),
                                                                                 [Ork02] O RKIN J.: 12 Tips from the Trenches. In AI Game Pro-
  pp. 23–51. 10
                                                                                   gramming Wisdom. Charles River Media, 2002, pp. 29–35. 14
[MGM06] M C TAGGART G., G REEN C., M ITCHELL J.: High
  dynamic range rendering in valve’s source engine. In SIGGRAPH                  [Ork04a] O RKIN J.: Applying Goal-Oriented Action Planning to
  ’06: ACM SIGGRAPH 2006 Courses (2006), p. 7. 11                                  Games. In AI Game Programming Wisdom 2. Charles River Me-
                                                                                   dia, 2004, pp. 217–228. 12
[MHY∗ 07] M AIM J., H AEGLER S., Y ERSIN B., M UELLER P.,
  T HALMANN D., VAN G OOL L.: Populating ancient pompeii                         [Ork04b] O RKIN J.: Symbolic Representation of Game World
  with crowds of virtual romans. In VAST07: The 8th International                  State: Toward Real-Time Planning in Games. In Proceedings
  Symposium on Virtual Reality, Archaeology and Intelligent Cul-                   of the AAAI-04 Workshop on Challenges in Game AI (2004),
  tural Heritage (2007), pp. 109–116. 3, 13                                        pp. 26–30. 12, 13
[Mit07] M ITTRING M.: Finding next gen: Cryengine 2. In SIG-                     [Ork06] O RKIN J.: Three States and a Plan: The A.I. of F.E.A.R.
  GRAPH ’07: ACM SIGGRAPH 2007 courses (2007), pp. 97–121.                         In Proceedings of the 2006 Game Developers Conference (2006).
  6, 11, 12                                                                        12, 13, 14
[MK94] M ILGRAM P., K ISHINO F.: A taxonomy of mixed real-                       [OSW∗ 07] O PEN GL A RCHITECTURE R EVIEW B OARD ,
  ity visual displays. IEICE Transactions on Information Systems                   S HREINER D., W OO M., N EIDER J., DAVIS T.: OpenGL
  E77-D, 12 (1994), 1321–1329. 7                                                   Programming Guide, 6 ed. Addison-Wesley, 2007. 11

                                                          c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                                       Anderson et al. / Serious Games in Cultural Heritage

[Ove04] OVERMARS M.: Teaching computer science through                                        [RNBP04] R ENEVIER P., N IGAY L., B OUCHET J.,
  game design. IEEE Computer 37, 4 (2004), 81–83. 7                                             PASQUALETTI L.: Generic Interaction Techniques for Mobile
[PAB07] P ELECHANO N., A LLBECK J. M., BADLER N. I.:                                            Collaborative Mixed Systems. In CADUI 2004: Proceedings of
  Controlling individual agents in high-density crowd sim-                                      the Fifth International Conference on Computer-Aided Design
  ulation.     In SCA ’07: Proceedings of the 2007 ACM                                          of User Interfaces (2004), pp. 307–320. 9
  SIGGRAPH/Eurographics symposium on Computer animation                                       [Ros06] ROST R. J.: OpenGL Shading Language, 2 ed. Addison-
  (2007), pp. 99–108. 13                                                                        Wesley, 2006. 11
[PBMH02] P URCELL T. J., B UCK I., M ARK W. R., H ANRAHAN                                     [Ros08] ROSADO G.: Motion Blur as a Post-Processing Effect.
  P.: Ray tracing on programmable graphics hardware. ACM Trans.                                 In GPU Gems 3, Nguyen H., (Ed.). Pearson Education, 2008,
  Graph. 21, 3 (2002), 703–712. 9                                                               pp. 575–581. 10
[PCKS00] P LETINCKX D., C ALLEBAUT D., K ILLEBREW A. E.,                                      [RP03] R EITSMA P. S. A., P OLLARD N. S.: Perceptual metrics
  S ILBERMAN N. A.: Virtual-reality heritage presentation at                                    for character animation: sensitivity to errors in ballistic motion.
  ename. IEEE MultiMedia 7, 2 (2000), 45–48. 8                                                  ACM Transactions on Graphics 22, 3 (2003), 537–542. 13
[PCSa] P LINIUS                C AECILIUS          S ECUNDUS                                  [RWPD06] R EINHARD E., WARD G., PATTANAIK S., D EBEVEC
  G.:         Epistulae vi.16.            The Latin Library:                                    P.: High Dynamic Range Imaging: Acquisition, Display and
  http://www.thelatinlibrary.com/pliny.ep6.html. 3                                              Image-Based Lighting. Morgan Kaufmann, 2006. 11
[PCSb] P LINIUS                C AECILIUS          S ECUNDUS
                                                                                              [Rya00] RYAN N.: Back to reality: augmented reality from field
  G.:         Epistulae vi.20.            The Latin Library:
                                                                                                survey to tourist guide. In Virtual Archaeology between Scientific
  http://www.thelatinlibrary.com/pliny.ep6.html. 3
                                                                                                Research and Territorial Marketing, proceedings of the VAST Eu-
[PDC∗ 03] P URCELL T. J., D ONNER C., C AMMARANO M.,                                            roConference (2000). 8
  J ENSEN H. W., H ANRAHAN P.: Photon mapping on pro-
  grammable graphics hardware. In HWWS ’03: Proceedings of                                    [SA07] S HANMUGAM P., A RIKAN O.: Hardware accelerated
  the ACM SIGGRAPH/EUROGRAPHICS conference on Graph-                                            ambient occlusion techniques on gpus. In I3D ’07: Proceedings
  ics Hardware (2003), pp. 41–50. 12                                                            of the 2007 symposium on Interactive 3D graphics and games
                                                                                                (2007), pp. 73–80. 12
[PDMNO03] P ETERS C., D OBBYN S., M AC NAMEE B.,
  O’S ULLIVAN C.: Smart Objects for Attentive Agents. In Pro-                                 [Saw02] S AWYER B.: Serious games: Improving public policy
  ceedings of the International Conference in Central Europe on                                  through game-based learning and simulation. Whitepaper for the
  Computer Graphics, Visualization and Computer Vision (2003).                                   Woodrow Wilson International Center for Scholars, 2002. 2
  13, 14                                                                                      [SBLD04] S ANCHEZ S., BALET O., L UGA H., D UTHEN Y.:
[PEHBP01] PAQUET E., E L -H AKIM S., B ERALDIN A., P ETERS                                      Vibes, bringing autonomy to virtual characters. In Proceedings of
  S.: The virtual museum: Virtualisation of real historical environ-                            the Third IEEE International Symposium and School on Advance
  ments and artefacts and three-dimensional shape-based search-                                 Distributed Systems (2004), pp. 19–30. 3
  ing. In VAA’01: Proceedings of the International Symposium on                               [SCFS00] S ANWAL R., C HAKAVEH S., F OSTIRPOULOS K.,
  Virtual and Augmented Architecture (2001), pp. 182–193. 8                                     S ANTO H.: Marvins - mobile augmented reality visual naviga-
[PEMO08] P ETERS C., E NNIS C., M C D ONNELL R.,                                                tional system. European Research Consortium for Informatics
  O’S ULLIVAN C.: Crowds in context: Evaluating the per-                                        and Mathematics (ERCIM News) 40 (2000), 39–40. 8
  ceptual plausibility of pedestrian orientations. In Eurographics                            [Sco02] S COTT B.: The Illusion of Intelligence. In AI Game
  2008 - Short Papers (2008), pp. 33–36. 13                                                      Programming Wisdom. Charles River Media, 2002, pp. 16–20.
[PO09] P ETERS C., O’S ULLIVAN C.: Metroped: A tool for sup-                                     12
  porting crowds of pedestrian ai’s in urban environments. In Pro-
                                                                                              [SDS∗ 01] S TRICKER D., DAEHNE P., S EIBERT F., C HRISTOU
  ceedings of the AISB 2009 Convention: AI and Games Sympo-
                                                                                                I., A LMEIDA L., C ARLUCCI R., I OANNIDIS N.: Design and
  sium (2009), pp. 64–69. 13
                                                                                                Development Issues for ARCHEOGUIDE: An Augmented Re-
[PPM∗ 02] PAPAGIANNAKIS G., P ONDER M., M OLET T.,                                              ality based Cultural Heritage On-site Guide. In icav3d’01: Pro-
   K SHIRSAGAR S., C ORDIER F., M AGNENAT-T HALMANN M.,                                         ceedings of the International Conference on Augmented, Virtual
   T HALMANN D.: LIFEPLUS: Revival of life in ancient Pompeii.                                  Environments and Three-Dimensional Imaging (2001), pp. 1–5.
  In Proceedings of the 8th International Conference on Virtual                                 8
  Systems and Multimedia (VSMM ’02) (2002). 8
                                                                                              [SH07] S CHEUERMANN T., H ENSLEY J.: Efficient histogram
[RFD05] RYDER G., F LACK P., DAY A.: A framework for real-                                      generation using scattering on gpus. In I3D ’07: Proceedings
  time virtual crowds in cultural heritage environments. In Vast                                of the 2007 symposium on Interactive 3D graphics and games
  2005, Short Papers Prceedings (2005), M. Mudge N. R., R S.,                                   (2007), pp. 33–37. 11
  (Eds.), pp. 108–113. 13
                                                                                              [She06] S HERROD A.: High dynamic range rendering using
[RGS09] R ITSCHEL T., G ROSCH T., S EIDEL H.-P.: Approxi-                                        opengl frame buffer objects. In Game Programming Gems 6.
  mating dynamic global illumination in image space. In I3D ’09:                                 Charles River Media, 2006, pp. 529–536. 11
  Proceedings of the 2009 symposium on Interactive 3D graphics
  and games (2009), pp. 75–82. 12                                                             [Shi06] S HIRLEY P.: State of the art in interactive ray tracing. In
                                                                                                 ACM SIGGRAPH 2006 Courses (2006). 9
[RKH08] ROPINSKI T., K ASTEN J., H INRICHS K. H.: Effi-
  cient shadows for gpu-based volume raycasting. In Proceed-                                  [SHS∗ 04] S EETZEN H., H EIDRICH W., S TUERZLINGER W.,
  ings of the 16th International Conference in Central Europe on                                WARD G., W HITEHEAD L., T RENTACOSTE M., G HOSH A.,
  Computer Graphics, Visualization and Computer Vision (WSCG                                    VOROZCOVS A.: High dynamic range display systems. vol. 23,
  2008) (2008), pp. 17–24. 11                                                                   pp. 760–768. 11
[RM03] R ÉMOND M., M ALLARD T.: Rei: An online video gam-                                     [SLKP09] S YLAIOU S., L IAROKAPIS F., KOTSAKIS K., PATIAS
  ing platform. In Proceedings of the 9th International Erlang/OTP                              P.: Virtual museums, a survey on methods and tools. Journal of
  User Conference (2003). 7                                                                     Cultural Heritage (to appear) (2009). 4, 8

c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org
                                            Anderson et al. / Serious Games in Cultural Heritage

[SM01] S INCLAIR P., M ARTINEZ K.: Adaptive hypermedia in                      [Wal07] WALLIS A.: Is Modding Useful? In Game Carreer
  augmented reality. In Proceedings of the 3rd Workshop on Adap-                 Guide 2007. CMP Media, 2007, pp. 25–28. 4, 7
  tive Hypertext and Hypermedia Systems, ACM Hypertext 2001
                                                                               [War07] WARING P.: Representation of Ancient Warfare in Mod-
  Conference (2001). 8
                                                                                 ern Video Games. Master’s thesis, School of Arts, Histories and
[SM06] S ANDER P. V., M ITCHELL J. L.: Out-of-core rendering                     Cultures, University of Manchester, 2007. 6
  of large meshes with progressive buffers. In ACM SIGGRAPH                    [WM08] W RIGHT T., M ADEY G.: A Survey of Collaborative Vir-
  2006: Proceedings of the conference on SIGGRAPH 2006 course                    tual Environment Technologies. Tech. Rep. 2008-11, University
  notes (2006), pp. 1–18. 4, 10                                                  of Notre Dame, USA, 2008. 5, 7
[Sou05] S OUSA T.: Adaptive Glare. In Shader X3: Advanced                      [WP05] WATT A., P OLICARPO F.: Advanced Game Development
   Rendering with DirectX and OpenGL, Engel W., (Ed.). Charles                   with Programmable Graphics Hardware. A. K. Peters, 2005. 9,
   River Media, 2005, pp. 349–355. 11                                            10, 11
[ST05] S HAO W., T ERZOPOULOS D.: Autonomous pedes-                            [WS03] WAND M., S TRASSER W.: Real-time caustics. In
  trians.     In SCA ’05: Proceedings of the 2005 ACM                            Computer Graphics Forum (2003), Brunet P., Fellner D., (Eds.),
  SIGGRAPH/Eurographics symposium on Computer animation                          vol. 22, 3. 12
  (2005), pp. 19–28. 13
                                                                               [Wym07] W YMAN C.: Interactive refractions and caustics us-
[ST08] S MITH S., T RENHOLME D.: Computer game engines for                       ing image-space techniques. In Shader X5: Advanced Render-
  developing first-person virtual environments. Virtual Reality 12,              ing Techniques, Engel W., (Ed.). Charles River Media, 2007,
  3 (2008), 181–187. 7                                                           pp. 359–371. 10, 12
[Sto00] S TOUT B.: The Basics of A* for Path Planning. In Game                 [YJSZ06] Y IN P., J IANG X., S HI J., Z HOU R.: Multi-screen tiled
   Programming Gems. Charles River Media, 2000, pp. 254–263.                     displayed, parallel rendering system for a large terrain dataset.
   13                                                                            IJVR 5, 4 (2006), 47–54. 10
[Sut65] S UTHERLAND I. E.: The Ultimate Display. In Proceed-                   [YYM05] Y U J., YANG J., M C M ILLAN L.: Real-time reflection
   ings of the IFIP Congress (1965), vol. 2, pp. 506–508. 7                      mapping with parallax. In I3D ’05: Proceedings of the 2005 sym-
                                                                                 posium on Interactive 3D graphics and games (2005), pp. 133–
[Tch02] T CHOU C.: Image-based models: Geometry and re-
                                                                                 138. 10
  flectance acquisition systems. Master’s thesis, University of Cal-
  ifornia at Berkeley, 2002. 4                                                 [ZCP07] Z HOU T., C HEN J. X., P ULLEN M.: Accurate depth of
                                                                                 field simulation in real time. Computer Graphics Forum 26, 1
[TD00] T HOMAS G., D ONIKIAN S.: Virtual humans animation
                                                                                 (2007), 655–664. 10
  in informed urban environments. Computer Animation 0 (2000),
  112. 13                                                                      [ZDA03] Z ERBST S., D ÜVEL O., A NDERSON E.:                                      3D-
                                                                                 Spieleprogrammierung. Markt + Technik, 2003. 6
[TI06] TATARCHUK N., I SIDORO J.: Artist-directable real-time
   rain rendering in city environments. In Eurographics Workshop               [Zyd05] Z YDA M.: From visual simulation to virtual reality to
   on Natural Phenomena (2006). 10                                               games. IEEE Computer 38, 9 (2005), 25–32. 1, 2, 6
[TSE∗ 04] T CHOU C., S TUMPFEL J., E INARSSON P., FAJARDO
  M., D EBEVEC P.: Unlighting the Parthenon. In SIGGRAPH ’04:
  ACM SIGGRAPH 2004 Sketches (2004), p. 80. 4
[TYK99] TAMURA H., YAMAMOTO H., K ATAYAMA A.: Steps
  toward seamless mixed reality. In Mixed Reality: Merging
  Real and Virtual Worlds, Ohta Y., Tamura H., (Eds.). Ohmsha
  Ltd/Springer-Verlag, 1999, pp. 59–79. 8
[TYK01] TAMURA H., YAMAMOTO H., K ATAYAMA A.: Mixed
  reality: Future dreams seen at the border between real and virtual
  worlds. IEEE Computer Graphics and Applications 21, 6 (2001),
  64–70. 7
[UdHCT04] U LICNY B., DE H ERAS C IECHOMSKI P., T HAL -
  MANN D.:       Crowdbrush: interactive authoring of real-time
  crowd scenes. In SCA ’04: Proceedings of the 2004 ACM
  SIGGRAPH/Eurographics symposium on Computer animation
  (2004), pp. 243–252. 14
[UT02] U LICNY B., T HALMANN D.: Crowd simulation for vir-
  tual heritage. In Proc. First International Workshop on 3D Virtual
  Heritage (2002), pp. 28–32. 13
[VAW∗ 09] VANEGAS C. A., A LIAGA D. G., W ONKA P.,
  M ÜLLER P., WADDELL P., WATSON B.: Modeling the appear-
  ance and behavior of urban spaces. In Eurographics 2009 - State
  of the Art Reports (2009), pp. 1–16. 14
[VIK∗ 02] V LAHAKIS V., I OANNIDIS N., K ARIGIANNIS J.,
  T SOTROS M., G OUNARIS M., S TRICKER D., G LEUE T.,
  DAEHNE P., A LMEIDA L.: Archeoguide: An augmented real-
  ity guide for archaeological sites. IEEE Computer Graphics and
  Applications 22, 5 (2002), 52–60. 9

                                                        c 2009. This work is licensed under the creative commons attribution 3.0 Unported License. creativecommons.org