Lecture Notes in Computer Science 2897 EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen 3 Berlin Heidelberg NewYork HongKong London Milan Paris Tokyo Olivier Balet Gérard Subsol Patrice Torguet (Eds.) Virtual Storytelling UsingVirtualRealityTechnologiesforStorytelling Second International Conference, ICVS 2003 Toulouse, France, November 20-21, 2003 Proceedings 1 3 SeriesEditors GerhardGoos,KarlsruheUniversity,Germany JurisHartmanis,CornellUniversity,NY,USA JanvanLeeuwen,UtrechtUniversity,TheNetherlands VolumeEditors OlivierBalet CS-SI,VirtualRealityDepartment,ZACdelaGrandePlaine rueBrindejoncdesMoulinais,31500Toulouse,France E-mail:[email protected] GérardSubsol UniversitédePerpignan,LTS 52,avenuedeVilleneuve,66860PerpignanCedex,France E-mail:[email protected] PatriceTorguet UniversitéPaulSabatier,IRIT 118routedeNarbonne,31062ToulouseCedex4,France E-mail:[email protected] Cataloging-in-PublicationDataappliedfor AcatalogrecordforthisbookisavailablefromtheLibraryofCongress. BibliographicinformationpublishedbyDieDeutscheBibliothek DieDeutscheBibliothekliststhispublicationintheDeutscheNationalbibliografie; detailedbibliographicdataisavailableintheInternetat<http://dnb.ddb.de>. CRSubjectClassification(1998):I.3,I.2,C.3,H.4,H.5,I.4,I.7.2 ISSN0302-9743 ISBN3-540-20535-7Springer-VerlagBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare liableforprosecutionundertheGermanCopyrightLaw. Springer-VerlagisapartofSpringerScience+BusinessMedia springeronline.com (cid:1)c Springer-VerlagBerlinHeidelberg2003 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyOlgunComputergrafik Printedonacid-freepaper SPIN:10969625 06/3142 543210 Preface In September 2001, we organized the 1st International Conference on Virtual Story- tellinginAvignon,France.Thiswasthefirstinternationalscientificevententirelyde- votedtothenewdisciplinethatlinkstheancienthumanartofstorytellingtothelatest hightechnologiesoftheVirtualRealityera. Since this date, technology has not slowed its course. We all know that personal computers are even more powerful, but there have been huge advances in graphics boards.Thesearenowprogrammableandcanrenderinrealtimehugequantitiesofdata aswellasspecialeffectsthatuntilrecentlyrequiredadedicatedgraphicssuperworksta- tion.Applicationsthatwere in the researchlab havenow cometo market.3D Virtual Humans, the heroes of today’s video games, are taking their first steps on e-business Web sites. These will be the stars of tomorrow. New topics are being intensively re- searched,especially,mixedandenhancedrealities– the artofcombiningsynthesized withrealworlds. Thisevolutionraisesmanytechnical,applicational,artistic and evenethicalques- tions.Theoccasionofthe2ndInternationalConferenceonVirtualStorytellingprovided anexcellentopportunitytoonceagaingatherresearchersfromthescientific,artisticand industrialcommunitiestodemonstratenewmethodsandtechniques.Thiswasthevenue toshowthelatestresults,andexchangeconceptsandideasabouttheuseofVirtualRe- alitytechnologiesforcreating,populating,renderingandinteractingwithstories,what- evertheirform,beittheatre,movie,cartoon,advertisement,puppetshow,multimedia work,videogames,etc. We believethat participantsin VirtualStorytelling2003foundexcitingguidelines forfuturescientific and artistic researchas wellasideasfornewapplicationsandde- velopments.BecauseVirtualStorytellingisarapidlyexpandingdiscipline,newconfer- encesareexpectedtobeorganizedverysoontoupdatethestateoftheart! Toulouse,November2003 OlivierBalet Jean-PierreJessel Ge´rardSubsol PatriceTorguet Acknowledgement Organizing a conference on Virtual Storytelling was a joint initiative of the Virtual RealityDepartmentoftheCommunicationsetSyste`mesGroupandtheFrenchWorking GrouponVirtualReality(GT-RV). However, Virtual Storytelling2003 only came about thanks to the financial sup- portoftheISTProgrammeoftheEuropeanCommission,ofGrandToulouse,thePaul SabatierUniversityofToulouse,andtheUniversityofGlasgow.Wereallywanttothank themallforofferingtheopportunitytoorganizeaconferenceonsoinnovativeatopic. WewouldalsoliketothanktheEurographicsOrganizationforsupportingthecon- ferenceaswellasthemembersoftheScientificandApplicationBoardwhohelpedthe organizerstodefinetheconferencetopics,andproposednamesofexpertsforthePro- gram Committee. The members of the Program Committee deserve special acknowl- edgmentsfortheiramazingreviewsofthelargenumberofpapersthatweresubmitted (threetimeswhatwehadinitiallyexpected!). Last,butnotleast,wehadthepleasuretowelcometwocompanies,ImmersionSA andNVIDIACorporation,thatofferedprizesforBestPaperandBestDemonstration. Finally,ourthankstotheorganizationpeoplefromSophieetAssocie´sfortheirhelp duringtheconferencepreparation. Organization Chair OlivierBalet Communications&Syste`mesGroup,France Jean-PierreJessel IRIT,PaulSabatierUniversity,Toulouse,France Ge´rardSubsol LTS,UniversityofPerpignan,France PatriceTorguet IRIT,PaulSabatierUniversity,Toulouse,France Scientific and ApplicationBoard NormanI.Badler UniversityofPennsylvania,USA RonenBarzel Pixar,USA MauriceBenayoun Z-AProduction,Paris,France KevinBjo¨rke NVIDIACorporation,SantaClara,USA BruceBlumberg MITMediaLab,USA RonanBoulic EPFL,Lausanne,Switzerland MarcCavazza UniversityofTeesside,UK YvesDuthen IRIT,UniversityofToulouse1,France FranzFischnaller UniversityofIllinoisatChicago,USA F.A.B.R.I.CATORS,Milan,Italy CatherineGarbay IMAG,Grenoble,France AndrewGlassner Consultant,Seattle,USA StefanGo¨bel ZGDV,Darmstadt,Germany JonathanGratch UniversityofSouthCalifornia,USA AlainGrumbach ENST,Paris,France BarbaraHayes-Roth ExtempoSystems,Inc.,USA PaulKafno HDThames,UK WimLamotte LimburgsUniversitairCentrum,Belgium DidierLibert ENSAM,Paris,France SinaMostafawy [rmh],Germany RyoheiNakatsu KwanseiGakuinUniversity,Sanda,Japan NirvanaTechnology,Inc.,Japan Jean-ChristopheNebel UniversityofGlasgow,UK SallyJaneNorman E´coleSupe´rieuredel’Image,France CatherinePe´lachaud UniversityofParis8,France KenPerlin NewYorkUniversityMediaResearchLab,USA SimonRichir ISTIAInnovation,Angers,France LeonieSchaefer FraunhoferFIT,SanktAugustin,Germany BarrySilverman UniversityofPennsylvania,USA UlrikeSpierling UniversityofAppliedSciences,Erfurt,Germany Marie-LuceViaud INA,Bry-sur-Marne,France JohnWilson UniversityofNottingham,UK R.MichaelYoung NorthCarolinaStateUniversity,Raleigh,USA VIII Organization Program Committee JanAllbeck UniversityofPennsylvania,USA VictorBayon UniversityofNottingham,UK Ste´phaneDonikian IRISA,Rennes,France PatrickDoyle StanfordUniversity,USA KnutHartmann UniversityofMagdeburg,Germany JunichiHoshino TsukubaUniversity/PRESTOJST,Japan IdoIurgel ZGDV,Darmstadt,Germany MichaelJohns UniversityofPennsylvania,USA PieterJorissen LimburgsUniversitairCentrum,Belgium AlexanderLechner VertigoSystems,Germany ManuelVin˜asLimonchi UniversityofGranada,Spain HeidyMaldonado StanfordUniversity,USA MaicMasuch UniversityofMagdeburg,Germany MichaelMateas GeorgiaInstituteofTechnology,USA ChrisRaymaekers LimburgsUniversitairCentrum,Belgium Jean-HuguesRe´ty UniversityofParis8,France NadineRichard ENST,Paris,France PaulRichard ISTIAInnovation,Angers,France OliverSchneider ZGDV,Darmstadt,Germany MagySeifEl-Nasr PennsylvaniaStateUniversity,USA AlexanderSibiryakov UniversityofGlasgow,UK Danae¨Stanton UniversityofNottingham,UK AndrewStern InteractiveStory.net,grandtextauto.org,USA NicolasSzilas IDtension,France BillTomlinson UniversityofCalifornia,Irvine,USA DariaTsoupikova UniversityofIllinoisatChicago,USA Table of Contents Real-TimeTechnologies SeizingPower:ShadersandStorytellers ................................. 3 KevinBjo¨rke Real-TimeLightingDesignforInteractiveNarrative........................ 12 MagySeifEl-NasrandIanHorswill InteractiveOut-of-CoreVisualisationofVeryLargeLandscapes onCommodityGraphicsPlatform ...................................... 21 PaoloCignoni,FabioGanovelli,EnricoGobbetti,FabioMarton, FedericoPonchio,andRobertoScopigno ACinematographySystemforVirtualStorytelling ......................... 30 NicolasCourty,FabriceLamarche,Ste´phaneDonikian,andE´ricMarchand Narrativityand Authoring AuthoringHighlyGenerativeInteractiveDrama ........................... 37 NicolasSzilas,OlivierMarty,andJean-HuguesRe´ty Character-FocusedNarrativeGenerationforExecutioninVirtualWorlds ....... 47 MarkO.RiedlandR.MichaelYoung ManagingAuthorshipinPlotConduction ................................ 57 DanielSobral,IsabelMachado,andAnaPaiva AuthoringEdutainmentStoriesforOnlinePlayers(AESOP): IntroducingGameplayintoInteractiveDramas ............................ 65 BarryG.Silverman,MichaelJohns,RansomWeaver,andJoshuaMosley FromtheNecessityofFilmClosuretoInherentVRWideness ................ 74 NelsonZagalo,VascoBranco,andAnthonyBarker VirtualStoryTelling:AMethodology forDevelopingBelievableCommunicationSkillsinVirtualActors ............ 78 SandrineDarcy,JulieDudgdale,MehdiElJed,NicoPallamin, andBernardPavard Mediationand Interface StoriesinSpace:TheConceptoftheStoryMap ........................... 85 MichaelNitscheandMaureenThomas X TableofContents MediatingActionandBackgroundMusic ................................ 94 PietroCasellaandAnaPaiva TheEffectsofMediationinaStorytellingVirtualEnvironment ............... 102 SarahBrown,IldaLadeira,CaraWinterbottom,andEdwinBlake ContextDesignandCinematicMediationinCuthbertHallVirtualEnvironment.. 112 StanislavRoudavskiandFranc¸oisPenz GroupInteractionandVRStorytellinginMuseums ........................ 116 Rau´lCid BeyondHuman,AvatarasMultimediaExpression ......................... 120 RonBroglioandStephenGuynup Virtual Characters BuildingVirtualActorsWhoCanReallyAct ............................. 127 KenPerlin TheV-ManProject:TowardAutonomousVirtualCharacters ................. 135 EricMenou,LaurentPhilippon,Ste´phaneSanchez,Je´roˆmeDuchon, andOlivierBalet TellMeThatBitAgain...BringingInteractivitytoaVirtualStoryteller ........ 146 Andre´ Silva,GuilhermeRaimundo,andAnaPaiva ANewAutomatedWorkflowfor3DCharacterCreation Basedon3DScannedData............................................ 155 AlexanderSibiryakov,XiangyangJu,andJean-ChristopheNebel UsingMotivation-DrivenContinuousPlanningtoControltheBehaviour ofVirtualAgents.................................................... 159 NikosAvradinis,RuthAylett,andThemisPanayiotopoulos MixedReality TheArtofMixingRealities ........................................... 165 SallyJaneNorman “JustTalkingaboutArt”–CreatingVirtualStorytellingExperiences inMixedReality .................................................... 179 UlrikeSpierlingandIdoIurgel UsersActinginMixedRealityInteractiveStorytelling ...................... 189 MarcCavazza,OlivierMartin,FredCharles,StevenJ.Mead, andXavierMarichal IsSeeingTouching?MixedRealityInteractionandInvolvementModalities ..... 198 AlokNandiandXavierMarichal