skip to main content
10.1145/2071423.2071469acmotherconferencesArticle/Chapter ViewAbstractPublication PagesesemConference Proceedingsconference-collections
research-article

Timeline-based navigation for interactive narratives

Published: 08 November 2011 Publication History

Abstract

Recent progress in narrative generation techniques for Interactive Storytelling supports increasingly longer stories. Consequently, the exploration of such automatically generated narratives for testing or evaluation purposes becomes increasingly difficult due to the many variants, even for stories of a few minutes' length. In this paper, we introduce a hypermedia method that supports the real-time navigation of 3D interactive narratives from their timeline description. The core idea behind our method is that it fully preserves the dynamic nature of the interactive narrative, unlike any form of visual replay or summarising. We illustrate the approach on a fully-implemented interactive narrative and show how it supports the exploration of different generated narratives in a way that assists testing and evaluation.

References

[1]
L. M. Barros and S. R. Musse. Planning algorithms for interactive storytelling. Computers in Entertainment, 5, January 2007.
[2]
R. Barthes and L. Duisit. An introduction to the structural analysis of narrative. New Literary History, 6(2):237--272, 1975.
[3]
M. Bernstein. Storyspace 1. In Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, HYPERTEXT '02, pages 172--181, University of Maryland, College Park, MD, USA, June 11--15 2002.
[4]
M. Bernstein. On hypertext narrative. In HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermedia, pages 5--14, Torino, Italy, June 29 - July 1 2009.
[5]
D. C. A. Bulterman and L. Hardman. Structured multimedia authoring. ACM Trans. Multimedia Comput. Commun. Appl., 1(1):89--109, 2005.
[6]
M. Cavazza, F. Charles, and S. J. Mead. Interacting with virtual characters in interactive storytelling. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, AAMAS '02, pages 318--325, Bologna, Italy, July 15--19 2002.
[7]
P. De Bra, A. Aerts, B. Berden, B. de Lange, B. Rousseau, T. Santic, D. Smits, and N. Stash. AHA! The adaptive hypermedia architecture. In HYPERTEXT '03: Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, pages 81--84, Nottingham, UK, August 26--30 2003. ACM.
[8]
C. Greenhalgh, J. Purbrick, S. Benford, M. Craven, A. Drozd, and I. Taylor. Temporal links: recording and replaying virtual environments. In Proceedings of the eighth ACM international conference on Multimedia, MULTIMEDIA '00, pages 67--74, Los Angeles, CA, USA, October 30 - November 3 2000.
[9]
J. B. Gutierrez and M. C. Marino. Literatronica: adaptive digital narrative. In Proceedings of the hypertext 2008 workshop on Creating out of the machine: hypertext, hypermedia, and web artists explore the craft, Creating '08, pages 5--8, 2008.
[10]
C. Hargood, D. Millard, and M. Weal. Investigating a thematic approach to narrative generation. In DAH 09 at Hypertext 09, June 2009.
[11]
C. Hargood, D. E. Millard, and M. J. Weal. A semiotic approach for the generation of themed photo narratives. In Proceedings of the 21st ACM conference on Hypertext and hypermedia, HT '10, pages 19--28, Toronto, Ontario, Canada, June 13--16 2010.
[12]
J. L. Hinely. Bond priorities in the merchant of venice. Studies in English Literature, 1500--1900, 20(2):pp. 217--239, 1980.
[13]
C. J. Hooper and M. J. Weal. Storyspinner: controlling narrative pace in hyperfiction. In Proceedings of the sixteenth ACM conference on Hypertext and hypermedia, HYPERTEXT '05, pages 232--234, Salzburg, Austria, September 6--9 2005.
[14]
M. Khandelwal, A. Kerne, and J. M. Mistrot. Manipulating history in generative hypermedia. In Proceedings of the fifteenth ACM conference on Hypertext and hypermedia, HYPERTEXT '04, pages 139--140, Santa Cruz, California, USA, August 9--13 2004.
[15]
J. Kim, H. Kim, and K. Park. Towards optimal navigation through video content on interactive tv. volume 18, pages 723--746, New York, NY, USA, July 2006. Elsevier Science Inc.
[16]
C. Mancini. From cinematographic to hypertext narrative. In Proceedings of the eleventh ACM on Hypertext and hypermedia, HYPERTEXT '00, pages 236--237, San Antonio, TX, USA, May 30 - June 3 2000. ACM.
[17]
C. Mancini and S. B. Shum. Towards 'cinematic' hypertext. In Proceedings of the fifteenth ACM conference on Hypertext and hypermedia, HYPERTEXT '04, pages 215--224, Santa Cruz, California, USA, August 9--13 2004.
[18]
D. Pizzi, M. Cavazza, A. Whittaker, and J.-L. Lugrin. Automatic generation of game level solutions as storyboards. In C. Darken and M. Mateas, editors, AIIDE. The AAAI Press, 2008.
[19]
D. Pizzi, F. Charles, J.-L. Lugrin, and M. Cavazza. Interactive storytelling with literary feelings. In Proceedings of the 2nd international conference on Affective Computing and Intelligent Interaction, ACII '07, pages 630--641, Lisbon, Portugal, September 12--14 2007.
[20]
J. Porteous, M. Cavazza, and F. Charles. Narrative generation through characters' point of view. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1, AAMAS '10, pages 1297--1304, Richland, SC, 2010. International Foundation for Autonomous Agents and Multiagent Systems.
[21]
J. Porteous, J. Teutenberg, F. Charles, and M. Cavazza. Controlling narrative time in interactive storytelling. In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '11, Richland, SC, 2011. International Foundation for Autonomous Agents and Multiagent Systems.
[22]
M. O. Riedl and R. M. Young. Narrative planning: Balancing plot and character. Journal of Artificial Intelligence Research (JAIR), 39:217--268, 2010.
[23]
D. Van Rijsselbergen, B. Van De Keer, M. Verwaest, E. Mannens, and R. Van de Walle. Movie script markup language. In Proceedings of the 9th ACM symposium on Document engineering, DocEng '09, pages 161--170, Munich, Germany, September 15--18 2009. ACM.
[24]
M. V. Velsen. Narratoria, an authoring suite for digital interactive narrative. In D. Wilson and H. C. Lane, editors, Proceedings of the Twenty-First International Florida Artificial Intelligence Research Society Conference, May 15--17, 2008, Coconut Grove, Florida, USA. AAAI Press, 2008.
[25]
M. J. Weal. Exposing potential narrative structure through user choice. In HT'05 Workshop on Narrative, Musical, Cinematic and Gaming Hyperstructure. In Conjunction with Hypertext 2005, 2005.

Cited By

View all
  • (2024)Adaptive 360° video timeline exploration in VR environmentComputers & Graphics10.1016/j.cag.2024.104108125(104108)Online publication date: Dec-2024
  • (2023)Timeline Exploration in 360° VideoProceedings of the 2023 ACM Symposium on Spatial User Interaction10.1145/3607822.3614533(1-12)Online publication date: 13-Oct-2023
  • (2022)Timeline Design Space for Immersive Exploration of Time-Varying Spatial 3D DataProceedings of the 28th ACM Symposium on Virtual Reality Software and Technology10.1145/3562939.3565612(1-11)Online publication date: 29-Nov-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACE '11: Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology
November 2011
562 pages
ISBN:9781450308274
DOI:10.1145/2071423
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • FCT: Foundation for Science and Technology

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. adaptable hypermedia
  2. interactive storytelling
  3. virtual environment

Qualifiers

  • Research-article

Funding Sources

Conference

ACE '11
Sponsor:
  • FCT

Acceptance Rates

Overall Acceptance Rate 36 of 90 submissions, 40%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)36
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Adaptive 360° video timeline exploration in VR environmentComputers & Graphics10.1016/j.cag.2024.104108125(104108)Online publication date: Dec-2024
  • (2023)Timeline Exploration in 360° VideoProceedings of the 2023 ACM Symposium on Spatial User Interaction10.1145/3607822.3614533(1-12)Online publication date: 13-Oct-2023
  • (2022)Timeline Design Space for Immersive Exploration of Time-Varying Spatial 3D DataProceedings of the 28th ACM Symposium on Virtual Reality Software and Technology10.1145/3562939.3565612(1-11)Online publication date: 29-Nov-2022
  • (2021)Simple Automated Narrative Generator (SANG)2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC)10.1109/CCWC51732.2021.9375954(0909-0915)Online publication date: 27-Jan-2021
  • (2020)Interactive Narrative Generation of Aesthetics of Violence in Films2020 IEEE 20th International Conference on Software Quality, Reliability and Security Companion (QRS-C)10.1109/QRS-C51114.2020.00111(657-662)Online publication date: Dec-2020
  • (2019)Enhancing story generation with the semantic webProceedings of the 14th International Conference on the Foundations of Digital Games10.1145/3337722.3337742(1-11)Online publication date: 26-Aug-2019
  • (2019)Balancing Consistency and Plot Structure in Computational Storytelling2019 IEEE 10th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)10.1109/IEMCON.2019.8936138(0550-0555)Online publication date: Oct-2019
  • (2019)Author-Driven Approaches to Computational Narrative Design for GamesHuman-Computer Interaction. Perspectives on Design10.1007/978-3-030-22646-6_43(571-584)Online publication date: 27-Jun-2019
  • (2018)VAnnotatoRProceedings of the 29th on Hypertext and Social Media10.1145/3209542.3209572(150-154)Online publication date: 3-Jul-2018
  • (2017)A Survey on Story Generation Techniques for Authoring Computational NarrativesIEEE Transactions on Computational Intelligence and AI in Games10.1109/TCIAIG.2016.25460639:3(239-253)Online publication date: Sep-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media