||||||||||||l|||||||||||||||||||||||||||||||||||||||||l||||||||||||||||||||
`
`USOOSOSZSUlBZ!
`
`(12) United States Patent
`Leahy et al.
`
`(10) Patent No.:
`(45) Date of Patent:
`
`US 8,032,501 32
`*Dec. 20, 2011
`
`(54} SYSTEM AND METHOD FOR ENABLING
`USERS T() INTERACT [N A VIRTUAL SPACE
`
`[715)
`
`Inventors: Dave Leahy, Oakland. CA (US): Judith
`(.‘hallingcr. Santa Cruz. C A (US): B.
`Thomas Adler. San Francisco. CA {US};
`S. Mirra Ardon, San Francisco. CA
`[US]
`
`........................................ 71511706; 7151756
`(52) U.S. Cl.
`(58} Field ofClassification Search
`71517104 706.
`7"151853—855. 751—7153. 756. ”136. 762
`See application file [or contplete search history.
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`4.414.621 A
`11.1983 Bown et at.
`
`('13) Assignee: Worldscom,InchBrooklinehLA(US)
`
`{Continued}
`
`( * } Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 0 days.
`
`This patent is subject
`claimer.
`
`to a terminal dis-
`
`CA
`
`FOREIGN PA’I‘IENT DOCUMENTS
`2242626 C
`iii-2002
`
`{Continued}
`OTHER PUBLIC ATIONS
`
`(21} Appl. No: 121406.968
`
`{22} Filed:
`
`Mar. 19, 2009
`(Under 37 CFR 1.47)
`
`(65}
`
`Prior Publication Data
`US 200910183089 A1
`Jill. 16. 2009
`
`Related US. Application Data
`
`(63) Continuation of application No. 121353.218. filed on
`Jan. 13. 2009. now Pat. No. 7.945.856, which is a
`continuation oi'application No. 111691.878. filed 011
`Nov. 2, 2006. now Pat. No. 7.493.558, which is a
`continuation of application No. 091632.154. filed on
`Aug. 3. 2000. now Pat. No. ?.181.690. which is a
`continuation of application No. 081741420. filed on
`Nov. 12. 1996.1tow Pat. No. 6219.045.
`
`(60}
`
`Provisional application No. 601020296. filed on Nov.
`1 3.
`1 995.
`
`(51)
`
`1111.0.
`Grier 15/190
`(£06F 13/00
`
`(2006.01)
`(2006.01)
`
`Valentine wedding in a virtual world Copyright 1965 Post-
`Newsweek Business [nfonntttion Inc. Newsbytes Feb. 14. 1990*
`
`(Continued)
`
`I’rimarjt‘ Emminer - {‘ao Nguyen
`(T4) dimmer. Agent, or Firm Anatoly S. Weiser. [{qu
`Acuityr Law Group
`
`ABSTRACT
`(57)
`‘ihe present invention provides a highly scalable architecture
`for a three-dimensional graphical. ntulti-uscr. interactive virm
`tual world system. In a preferred embodiment a plurality of
`users interact in the three-dimensional, computer-generated
`graphical space where each user executes a client process to
`view a virtual world from the perspective of that user. The
`virtual world shows avatars representing the other users who
`are neighbors of the user viewing the vinua] Word. In order
`that the view can be updated to reflect the motion of the
`remote user’s avatars, motion information is transmitted to a
`central server process which provides positions updates to
`client processes for neighbors of the user at that client pro—
`cess. The client process also uses an environment database to
`determine which background objtxts to render as well as to
`limit the movement of the user’s avatar.
`
`17 Claims, 5 Drawing Sheets
`
`World: “In! 0nt
`
`Welcome
`In
`World:
`Cheat!
`Click Mu
`
`m noun: unmet
`
`«tunnels-um
`slithhw'cil unifiLfl.
`
`MS 1001
`
`MS 1001
`
`1
`
`

`

`US 8,082,501 Bl
`
`Page 2
`
`U.S. PATENT DOCUMENTS
`
`1441... i m 0....
`4.493.021 A
`13198.5 Agrawaicta].
`4.503.499 A
`331985 Mason et a1.
`4.531.184 A
`1-1985 Wiganetal.
`4.551920 A
`|1il985 Levin
`4.555.281 A
`1111985 Baldryetal.
`4.572.509 A
`211986 Sittiek
`4.654.483 A
`3:"198?
`Imaietal.
`4.086.698 A
`85198? Tompkinsetal.
`4.718.005 A
`131988 Feigenbaumetai.
`433““ "
`4".‘988 L933
`4.768.150 A
`8-1988 Changet a1.
`4.77T.595 A
`10.519518 Streekerelal.
`4.780.821 A
`|0.='1988 Crossley
`4.796.293 A
`111989 Blinken etal.
`4.805.134 A
`2-1989 Cato ct at.
`
`JP
`
`1;
`JP
`JP
`JP
`JP
`JP
`1?
`W0
`W0
`W0
`we
`W0
`WU
`
`10-1996
`199608256146 A
`.-
`1
`gig;
`{$3333.33 3
`1.199?
`199209081400 A
`5.199..
`[Wit-09081781 A
`61199?
`1997419164711 A
`9.199,}.
`[997392445515 A
`4-1998
`[99840105538 A
`811998
`[99840202084 A
`$1995
`95-08793 Al
`4.le
`954015.]. A]
`95-31059 Al ”.le
`muons A]
`“51996
`99-16226 A1
`4',le
`02-25586 A7
`1,2002
`"
`"
`OTHER PUBLICATIONS
`
`.'
`
`
`
`43141934 A
`4‘8‘5’354 A
`4.881204 A
`4.891781 A
`4337334 A
`4.939.509 A
`43493348 A
`1,3221%;
`*1:
`4.975.438 .4
`S.003,853 A
`5314257 A
`5.083.271 A
`5.206.934 A
`5.347.306 A “
`53:93:14 A
`5‘4“ L2)? A
`5.491.243 A '°
`5.51.12.72.11 A
`5531543 A
`111335.314 E
`5.630.757 A
`5.542.337 A
`5,659.69} A
`:‘gggggg i ..
`5:72.53.” A
`5.148.394 A
`5.284.510 A
`5.299.320 A
`5.816.920 A
`5380.73! A
`5350202 A
`5‘958’006 A
`6.175.842 31
`
`EP
`El‘
`EP
`EP
`3
`131’
`GB
`GB
`JP
`JP
`i:
`JP
`JP
`113
`JP
`JP
`JP
`
`3-0939 Thompson
`4"_1989 Agrawaletal.
`[20989 Johnson etal.
`”1990 Chang et 11.
`5.109.} Masai e131.
`?.-'1990 Bartholomew et a1.
`8-1990 Cam
`act-iota.
`$1333 15111333“
`1
`12.0990 Tashiro e131.
`411991 Ely et at.
`5.»|99[ Tompkins e. at.
`131992 Thacher et a1.
`4-‘1993
`9.-"1994
`1":1?95
`1". ”96
`1-1996
`331995 Catanmo £1 a].
`7.1995 Finetal.
`811995 Logg
`5.1991 Gaginetal.
`6099? Oskai' eta].
`8-‘199? Durward el al.
`3:83; gumzilkligfli
`4;.998 1(itahara et at."""""""""
`5.1998 Ishizaki 01 3|.
`?.-"1998 Funkhouser
`8-‘1998 Klug
`1031998 Hanai
`131999 Ltlcsctal-
`9'11999 Durward 9131‘
`94999 Egglestorr 1931‘
`132001 Kirk et at.
`.
`tannerelal.
`5.?2001
`6.229.533 31
`$2004 Matsuda
`6.734.885 31
`”.2005 Matsuda
`0.961.155 B2
`2.2009 1.93.11}! eta].
`1493.558 32»:
`02002 Matsuda
`200230002585 A!
`‘
`‘
`_ _
`‘
`‘
`‘
`_
`FORMGN RM EN] DOCUMENI S
`0219538 A1
`81988
`0645726 A2
`30995
`0545931 Al
`391995
`0mm "1
`5"‘995
`33%;: i;
`13:13::
`0807838 A2
`931998
`2232625 A
`{(31990
`2320802 A
`12-"1998
`1993—05113941 A
`5.11993
`1994-0511313“ A
`41199“
`',
`ease—:2:
`22:33::
`1995-0105049? A
`31.1995
`[995-0114102313 A
`631995
`199608063416 A
`3.19%
`[99508081505 A
`4-1995
`1996-0881655 A
`5-"1996
`1996—0821212} A
`8-"1996
`
`348-"14J
`
`“5.7%
`'
`I
`
`7153-704
`
`lineal-Wane.
`al.. Kesami Air Warrior.
`et
`Andrew Reese
`gaz
`atarima
`'ines.eom-‘startv3n2-‘kesamiwarriorhtml. Jan. 12. 2009.
`_‘
`fl"
`f
`1"
`EriLKrangel.350.000Rewa.1-d0 018:1 OTPI'OO SW01‘1dS.COmPa1€IlI
`Lawsuit as Bogus! www.31ieymSIt'leLCOITI-QOOQ'J’l.-'50000—rewa.rd~of—
`lered-for-proof-worldseom-patent-lawsuit-is-bogus Jan. 14. 2009.
`Worldscom Files Suit Against NCsofi for Patent Infringement.
`.
`q
`imp:fi'www.virtualworldsnewscom’2008i'[Etworldscom-files-suit-
`.-
`3311;; “‘mfi'himi' D“: 29' “008'...
`.
`.
`or
`.eom v.. (.soft L-pdate. http.-:mvu,vrrtualworldsnews.eom-
`2008'12.-"worldseoin-v-ncsoft-update.html, Dec. 29. 2008.
`Worldscom Hires 1P Firm for Licensing worldscom-liii'es-ip-finn-
`for-Iieensing-to-bcgin-contacting-virtual-wortd-eompa.nies-shortly.
`110111.000 Il‘zoflgl
`Worldacom patent litigation could ripple through virtual worlds.
`httpw'fgovemment.7dnel.com'?p=4246. Dec. 29. 2008.
`W Ids
`1..
`.
`1d
`.
`1
`11m
`.
`l
`ugh
`01'
`.eom” patent
`IllgflllOIl
`ICOU
`"Pipe
`1
`vrrtua
`worlds.http:.-'.-lalkbaek.zdnel.comi5206-11155-O.hl.ml?t'ornmlD=1
`&t11rear.tID-—55880. Dec. 29. 2008.
`Infringement. http:.-':'news.
`Worlds.com Sues 1412508 for Patent
`inmosite.com-"eoritentr2008-12-29.-’2008122922545955l.shl.rnl.
`Dec.30 2008.
`140300 Sued for Patent Infringement. httpn'i'wedge-onlineeomt
`neu's’ncsoft-stled-patent-infringement. Dec. 30. 2008.
`3D Virtual Worlds Patented! Lawsuits Started .
`.
`.
`. http:.-".’ww\ii.
`techdirt.corn.='articles-"20081230:01281’1324Sshlml. Dec. 20. 2008.
`Angela Gunn. Virtual worlds firm files IP suit on Christmas Eve.
`http:i'-'www.helarlewseom’anieleNirtual_wor|ds_firn‘t_file5_.-'
`lPisuitcionChristmasWEvef-“l230395222.Dee.29.2008.
`Leigh Alexander. Report: Wortds.com Hits Nesofi With Patent
`lnttingelnenl Suit. http:."fwww.gamasutra.conl-"php-hininews_ in-
`_
`~
`ties.php?story—21681. Dec. 30. 2008.
`.-
`J.
`‘h
`b'
`NCSofl
`edb MMO
`h |d
`h
`il—tec .netnews-
`ltp.-,www.
`sit
`.
`.
`y
`patent 0 e15.
`2009.-01.-00-ncsofi-sued-by-worids-com-l.J:L_n.6.2009.
`NCSflfl
`sued
`by MMO.
`1111p;-.-wwuzbit-teeh.riet.-showthread.
`Phpfi=16254821m42009
`Tateru Nino. Patents threaten virtual worlds. MMOGS. http:r".-'uw.
`massivelyeom-‘2008i'12"l2.-'patents-hreaten-virtuaI-woi'lds-Imnogs.
`Dec. 12. 2008.
`Holloway et al..Virtual Environments: A Survery of the "technolog;r
`(‘1'R-93033),Dcpt.€omp. Sci.U. ofNorthCanlina.l993. pp. 1-57.
`Chapel Hill. NC. USA.
`Kazman. Making Waves: (In the Design of Architectures for Low-
`end DistributedVirtuai Environments. Prue. iEEEV’RAIS'93JQ93.
`pp.443~449.leEComputerSocretyPress.l..osAlamnos.(.A.USA.
`Harman. Hidra: An Architecture for Highly Dynamic Physically
`BasedMultinAgent Simulations. 1995.1111. J. Comp. Simulationxol.
`5. Iss. 2. pp. l49-164.Ablex Publishing Corp. Nomod. NJ. USA.
`man.
`.0
`ancin .
`aterie
`ement an
`aration o
`K.
`.......
`g. y...
`r
`Concerns in a Distributed Virtual World, in Zomaya (ed). Parallel
`Compilatious—Paradigms:mdApplications. 1995. pp.480-49’r’. Ch.
`18. Inter-national Thompson Computer Press-London. UK.
`Kelly. "the First Online Sports Game Netrek Is Mind Hockey on the
`Net. Wired. 1993. pp. 54-55. vol. 1. No. 06. “fired USA le.. San
`Francisco.CA. USA.
`
`2
`
`

`

`US 8,082,501 82
`
`Page}
`
`Kessler et al.. A Network Communication Protocol for Distributed
`Virtual Environment Systems. Free. VRAIS '96. 1996. pp. 214-222.
`IEEE Computer Society Press. Washington. D.C.. USA.
`Kollock. Invited Spmker: Design Principles for Online Communi—
`ties: Lessons from Early Settlements. Proc. IEEE VRAIS ‘97. 199?.
`p. 152.1EEE Computer Society Press. [.05 Alamitos. CA. USA [doi:
`http:-"r'doi.ieeecornputersocietyorgt10. 1 109tVRAlS.199T. 10002].
`Roma: er al.. Interactive Display 01‘ Large-Scale N'tiRBS Models.
`SIBD '95 Proc. of the 1995 symposium on Interactive 3D graphics.
`1995. pp. 51-53 & 2'06. ACM Press. NewYork. NY. USA. USA [doi:
`http:-’-"doi.acm.org-"10.1145:"199404J99413}.
`Kutulakos et al.. Affine Object Representations t'or Calibration-Free
`Augmented Reality. Proc. IEEE VRAIS ‘96. 1996. pp. 25-36. IHEE
`Computer Society Press. Washington. DC. USA [doi: http:-'tdoi.
`ieeocompuersociet y.org-' 10.1 1119“Ir RAIS. 1996.490507].
`Lampton et al.. Distance Estimation in Virtual Environments. Proc. of
`the Human Factors and ErgonomiCs Sec. 39th Ann. Meeting. 1995.
`pp. 1268-12712. Human Factors and Ergonomics Society. Santa
`Monica. CA. USA.
`Tantra. Technology for Virtual Reality. Proc. ot'ACM SIGGRAPH
`‘94-. Course Notes 1? Programming Virtual Worlds. 1994. pp. [-25.
`Ch. 3. AC M Press. New York. NY. USA.
`latharn. [I'VR is So Great. Why Are VR Entertainment Systems So
`Poor?. ACM SIGGRAPH Computer Graphics. 1994. vol. 23 No. 2.
`pp. 113-114. AC M Press. New York. NY. USA.
`Lea et al.. Co 01: System Support for Distributed Prograrruning. Corn-
`rnunications ot‘the ACM. pp. 3? -46. vol. 36. No. 9. ACM Press. New
`York. NY. USA.
`Levine et al.. Effect ofVisual Display Parameters on Driving Perfor-
`mance in a Virtual Environments Driving Simulator. Proceedings of
`the Human Factors Society 40th Annual Meeting. 1996. pp. 1136-
`1140. The Hrurran Factors Society. Santa Monica. CA. USA.
`Levison et al.. Use ofVirtual Environment Training Technology for
`Individual Combat Simulation (TR 971). US Army Res. Institute for
`the Behav. Social Sci..l993 pp. 1-85. AR]. Alexandria. VA. USA.
`Levoy er al.. Gaze-Directed Volume Rendering (TR-894148). Dept.
`Comp. Sci. U. of North Carolina.l989. pp. 1-?. Chapel Hill. NC.
`USA.
`Luebke et al.. Portals and Mirrors: Simple. Fast Evaluation ot'Poten-
`lially Visible Sets. SI3D '95 Free. of the 1995 symposium on Inter-
`active 31) graphics. 1995. pp. 105-106. 212. ACM Press. New York.
`NY. USA. USA [doi: http:.-".-"doi.acm.or'g-"10.1 145.’ 199404. 199422 .
`Macedonia. A Network SofiwareArchitccture for Large ScalcVirtuaI
`Environments. Naval Postgraduate School Dissertation. 1995. pp.
`1-233. Monterey. CA. USA.
`Macedonia et al.. Exploiting Reality with Multicast Groups: A Net-
`work Architecture for Largescale Virtual Environments. Proc. IEEE
`VRAIS '95. 1995. pp. 2-10. lIiEI-J Computer Society Washington.
`DC. USA [dei:
`http:.-'.-'doi.ieeecornputersocietyorgt10.1109-"
`VRAIS. 1995.5 [2423].
`Macedonia et al.. NPSNET: A Network Sofiware Architecture for
`Large Scale Virtual Environments. Presence. 1994. pp. 265-287. vol.
`3. No. 4. MIT Press, Catnbridgc. MA. USA.
`Macedonia et al.. NPSN ET: A Multi-Player 3D Virtual Environment
`Over the Internet. Proc. ofACM 3131} ‘95. 1995. pp. 93-t‘f. ACM
`Press. New York. NY. USA.
`Mandevillc et al.. GreenSpace: Creating a Distributed Virtual Envi-
`ronment for Global Applications. Proc.
`ll-IEE Networked Virtual
`Reality Workshop. 1995. pp. 1-15 [doi1 http:.-':‘wwwhitlwashington.
`edu=’publications-"p-95-1It].
`Markoil. Programmed for Life and Death. NY Times. 1990. New
`York. NY. USA print date Mar. 9. 2010. 3 pages. http:.-'.tww.nytimes.
`com’ 1990:08-"26.-"weekinreviewr'ideas-trendsprogrammed-for-Iife-
`and-death.htrnl.
`Mauldin. ChalterBots. TinyMuds. and the Turing Test: Entering the
`Locbner Prize Competition. Proc. of the 'l'weltth Nat. Conf. on Arti-
`ficial Intelligence. 1994. pp. 16-21. vol. 1. American Association for
`Artificial Intelligence Menlo Park. CA. USA.
`McCattleyet a1 .. Spatial Orientation and Dynamics in Virtual Reality
`Systems: Lessons from Flight Simulation. Proceedings ofthe Human
`Factors Society 345h Annual Meeting. 1991. pp. 1348-1352. vol. 2.
`The Human Factors Society. Santa Monica. CA. USA.
`
`McKenrra el al.. Three Dimensional Vi sual Display Systems for Vir-
`tual Environments. Presence. 1992. pp. 421-458. vol. 1. No. 4. MIT
`Press. Cambridge. MA. USA.
`Meyer e al.. A Survey of Position Trackers. Presence. 1992. pp.
`173-200. vol. 1. No. 2. MIT Presa. Cambridge. MA. USA.
`Michalski. Multi—User Virtual Environments. Part
`i. Release 1.0.
`1994. pp. 1-22. EDvenlure Holdings. New York. NY. USA.
`Michalski. Multi-User Virtual Environments. Pan 1]. Release 1.0.
`1994. pp. 1-19. EDvcnturc Holdings. New York. NY. USA.
`Mine. Interaction in a Virtual Environment. Proc. of ACM SIG-
`GRAPH ’94: Course Notes 17 Programming Virtual Worlds. 1994.
`pp. 1-20. Ch. 3. ACM Press. New York. NY. USA.
`Mine. Virtual Environment
`Interaction Techniques ("11195-0181.
`Dept. Comp. Sci. U. of North Carolina. 1989. pp. 1-18. Chapel Hill.
`NC. UAA.
`Mitchell. Virtual Reality and the Internet. Virtual Reality Special
`Report. 1995. pp. 35-38. vol. 2. No. 1. Miller Freeman Inc.. San
`Francisco. CA. USA.
`Mitsutakc et al.. Open Sesame from Top of Your Head—An Event
`Related Potential Based Interface for the Control oftheVirtual Real-
`ity Syslern. Proc. of 2nd IEEE Lnt. Workshop on Robot and Human
`Communication. 1993. pp. 292-295. IEEE. Japan [doiz http:.-'.-'10.
`1109."Roman. 1993.36T705].
`Moore. llow to Create a Low-cost Virtual Reality Network. Educa-
`tional Media Int.. 1993. pp. 37-39. vol. 30. No. l. Kogan Page I_Id..
`Letchworth. UK.
`Morabito. Enter the On-Line World of Lucasfrlm. RUN. 1986. pp.
`24-28. vol. 3 No. 8.
`Moriuclri ct al.. Communication Control Method in a Multiple User
`Communication Environment with a Virtual Space. 1995. IEICE
`Journal. pp. 21-25. vol. 94. No. 458. Japan.
`Morningstar. The Ghrr Ghuide (A manual for God’s Handy Utility).
`198?. pp. 1-45. Lucasfilm Ltd. Games Division. USA.
`in
`Momingstar
`et al.. The Lessons of Lucasfilm‘s Habitat.
`BENEDIKT (ed). Cyberspace: First Steps. 1991. pp: 273-301. (.‘h.
`[0. MIT Press. Cambridge. MA. USA.
`Momingstar et al.. A Comprehensive Guide to Understanding
`HabitatTM. In the official Avatar Handbook. 1997. pp. 1-43. Vienna.
`VA.
`USA
`http:trwwwdsgames.net-"qlinlc-‘habitatr'
`Ilabitat%20Manual.pdf.
`Morrison. The VR-Linlt T“ Networked Virtual Environment Soft-
`ware lnfrastnrcture. Presence. 1995. pp. 194-208. vol.4. No. 2. MIT
`Press. Cambridge. MA. USA.
`Moyes. Searching for Ron Brilvieh articles Part I and 2 in the Moyes
`Report. An independent source for real news in the world of technol-
`ogy. http:.-'.-'\aww.roderickrnoyes.50rnegs.corn-'bri11.htn'rt. print date
`Mar. 26. 2009. 12 pages.
`Mulligan. llistory of Onlinc Games. Imaginary Realities E-maga-
`zine. 211110. pp. [-4, print date May 13. 2009. 4 pages. httpzr't'tlrarsis-
`gate.orgr"articles-"irnaginaryt"IIIS'l'OR~1.]t'TM.
`Nakamura et al.. Distributed Virtual Reality System for Cooperative
`Work. NEC Res. & Develop. 1994. pp. 403-409. vol. 35. No. 4. Japan
`Publications Trading Co.. Ltd. Tokyo. JP.
`Naylor. Interactive Playing with Large Synthetic Environments.
`ACM 5131) Graphics ‘90. 1990. pp. 10'1-108. 212.1%th Press. New
`York. RY. USA.
`Naylor ct al.. Merging BPS Trees Yields I’olyhcdral Set Operations.
`ACM SIGGRAPII ‘90 Computer Graphics. 1990. vol. 24 No. 4. pp.
`1 15-124. ACM Press. New York. NY. USA.
`O'Connell et al.. System Support for Scalable Distributed Virtual
`Worlds. ACM VRST ‘96. 1996. pp. 14l—142.ACM Press. NewYork.
`NY. USA.
`Olano ct al.. Combatting Rendering Latency. S13D ‘95 Computer
`Graphics. 1995. pp. 19-24. 204. ACM Press. New York. NY. USA.
`Padgett. Standards (chort: Current Activities in VR Standards at
`IEEE). Int..l. Virtual Reality. l995.pp. 28—29. vol. 1. No. 1. [PI Press.
`Colorado Springs. CO. USA.
`Pandzic et al.. Motor functions in the VLNET Body-Centered
`Networked Virtual Environment. in 0031711. et al. (eds). PIOC. ofthe
`Eurographics Workshops in Monte Carlo. Monaco and in Prague.
`Czech Republic. 1996. pp. 94—103. Springer—Verlag London. UK.
`
`3
`
`

`

`US 8,082,501 82
`Page 4
`
`Papka et al.. tibiWorld: An Environment Integrating Virtual Reality.
`Supercomputing and Design. Proc. of the Fifth IEEE Int. Symp. on
`High Performance Distributed Computing. 1996. p. 306-307. IEEE
`Computer Society Press. Washington. DC. 158A.
`httpv't199?.webhistory.org!wunv.lists:www-vrml .1994»'0132.html.
`Web: Webworld. prinl date Mar. 20. 2009.
`I page.
`http:-"-"elonka.comtSimuTimoLinehtml. Simutronics 'timeline. print
`date Apr. 2. 2009. 3 pages.
`http:.".-'archive.legendsofkesmai.com-"iolo'miscellaneous-‘articles-"
`norlds___ot'__kesmai.ht.m. Worlds of Kcsmai Article. print date Mar.
`25. 2009. 3 pages.
`http:-"r'archive.legendsolkesmai.com-"iokr'guides-“iok .,bg.
`kompanionhtm. loK BG Kempartion A Comprehensive Guide to the
`Basic Game of Island of Kesmai. 2005. print date Mar. 25. 2009. 53
`pages.
`http:-"-"www.digibarncom-"collectiotts-"garnes-"maze-war.-'Iia.l'dwnre-
`Inaae-mit.-"index.html. The Maze Game. print date Oct. 15. 2009. 15
`pages.
`http:-'.-'www.digibarn.com-‘collections-"games.-'maze-war.-"macromind-
`mazewars.-'index.html. What do you do with your AppleTalk? Play
`Maze Wars+ ofconrse!. prinl date Oct. 15. 2009. 2 pages.
`http:-'.-'www.digibarn.coIn.-'collectionsr'games.-'ma2e-war.-'oracle-
`trum‘int‘lexhtml. Maze at Interop. prinlciateOcl. [5. 200‘). 16 pages.
`http:ri-‘www.digibarn.corn-'co11ections-"gamestmaze-wan’othcr-
`mazes-"MazeWar—fopAlto.h1ml. MazeWar for Xerox Alto (email
`thread from 1932). print date Oct. 15. 2009. 3 pages.
`http:-"-"www.digibarn.com.-'collec[ions-"games-‘maze-war.-"super-maze-
`wars-"indexhtml. Super Maze Wars The Networkable 3—D Mazeballle
`Game. print date Oct. 15. 2009. 15 pages.
`http:-'-'www.digibarn.com-‘collecIions-"games.=‘xeroxmaze-warlin-
`dexhttnl. Celebrating Thirty Years (1924) of the world‘s first
`mulliplayer 3D game environment: print date Oct. 15. 2009.4 pages.
`http:."tm-twdigibarncom'history.-"04—VCFT—MazeWar.-‘blog-"index.
`htinl. We welcome your stories about Maze. how it changed your life
`(ordidn’IJE. print date Oct. 15. 2009. 2 pages.
`http:itmvw.digibarncom-“history-'04-VCliT-MazeWar.-'inden.html.
`The First First Person Shooter. print date Oct. 15. 2009. 3 pages.
`httpu'r'wwwdigi barn.corn-history»"04-VC 1"T-MazeWart'panclists-“irt-
`dechtml. Grog Thompson. Chief Video Architect. C isco‘s Video
`Networking BusineSs Unit. print date Oct. 15. 2009. 3 pages.
`http:ftwww.digibarncom-historyt'04-VCIi?-NlazeWar.-'stories-"col-
`Icyhttnl. Steve Colley’s account of the beginning of Maze (and other
`history and thoughts). print date Oct. 15. 2009. 2 pages.
`http:-"-'www.digibarn.com-“history.-’04-VCIi'l-MazeWar.-'stories-"
`guytonhtmt. .Iim Guyton‘s Story of Maze at Xerox (Alto and Star).
`print date Oct. 15. 2009. 2 pages.
`http:i-"www.digibarn.com.-'history.-"04-VCF?-MaaeWar.-'stories-"
`leblinghtml. David chling‘s Story of Maze at MIT (1924+). print
`date Oct. 15. 2009. 2 pages.
`http:film'w.worlds.coIn.-'press-releascs-'PaidWorldsContmct-Utt- 12-
`08.11tml. Worldsforn Inc. and Paid. Inc. sign reciprocal licensing
`agreements. print date Aug. 25. 2009. 3 pages.
`AirWarriorVersion 0.8 Manual. 1981'. pp. 1-42. Kesmai Corporation.
`USA.
`Air Warrior Version 1.2 Game Manual. 1989. pp. 1-91. Kestrtai Cor-
`poration. USA.
`Club Cartbc Guidebook. 1989. pp. 1-12, Quantum Computer Ser-
`vices. Inc. and Lucasfilms Ltd. USA compgroupware FAQ: Prod-
`ucts 4: Frequently Asked Questions. Groupware Products. Part four.
`(compgroupwsre .
`.
`. notesmisc. Lotus Notes related discussions)
`199?. print date May 13. 2009. 9 pages. http:-’.-"www.faqs.orgr'faqst
`coInp—grortpware~faq.-'products4.".
`Doom Game Manual. 1993. pp. 1-13. Software Publishers Associa-
`tion. Washington I).C.. USA.
`Interaction Magazine. Spring 1992. pp. 1782. Parts 14.
`The Becker Group Finances The Parallel Universe TM Multi-Player
`Interactive Video Game System. Business Wire.
`I995. Calgary.
`Alberta. CA. prinl date May 13. 2009. 3 pages http:.-".-'findarticlcs.
`com-'p-“articles-"mi_m015[N.-'is_l995_.\/Iarch_l4:'ai_16659321.“
`The Doom rendering engine. print date Sep. 21. 2009.3 pages httpt-fl"
`everything}! com-"title!
`The+Doom+reJtdering+engine'hlisplaytfliejrrintahle.
`
`i993. pp.
`
`i—LXVI. Sierra
`
`The Doom Wiki. Doom networking component. print date Sep. 22.
`20119.
`3 pages http:.-'.’doom.wiki.com:'wikir‘l)oom_networking_
`component.
`The Realm Ofiicial Players Guide. 1991'. pp. I-ltifl. Sierra Online.
`Inc.. Coarsegold. CA. USA.
`The Shadow of Yserbius User Guide.
`Online. Inc.._ Coatsegold. CA, USA.
`Airey et a1.. Towards Image Realism with Interactive Update Rates in
`Complex Virtual Buildim Environments. ACM SIGGRAPH Com-
`puter Graphics. 1990. pp. 41-50. 253. vol. 24. No. 2. NewYork. NY.
`USA tdoi: http:-"-"doi.acm.org,-"I0. 1 145591394914 16].
`Akiyama et al.. Consideration on Three-Dimensional Visual Com-
`munication Systems. IEEE .1. on Selected Areas in Communications.
`1991. pp. 555-500. vol. 9. No. 4. IEEE Computer Society Press. Los
`Alamitos. CA. USA.
`Aliaga. Virtual and Real Object Collisions in a Merged Environrnenl.
`VRST ’94 Proc. of the conference on Virtual Reality sottware and
`Technology Singapore. Singapore. 1994. pp. 282—298, World Scien—
`tific Publishing Co.. Inc., River Edge. NJ. USA.
`Alluisi. Network anti Virtual-World Technologies for Training: A
`Panel Presentation and Discussion. in Woods et al. (ed). Proceedings
`ot‘the Human Factors Society 34th Annual Meeting. 1990. pp. 1405-
`1405. vol. 2. The Human Factors Society. Santa Monica. CA. USA.
`Amati et al.. A Virtual Reality Application for Soltware Visualiza-
`tion. Proc. IEEE VRAIS ‘93. 1993. pp. 1-6. IEEE Computer Society
`Press. Los Alamitos. CA. USA.
`Atnselcm. A Window on Shared Virtual Environments. Presence.
`1995. pp. 130-145. vol. 4. No. 2. MIT Press. Cambridge. MA. USA.
`Anderson et al.. Building Multiuser Interactive Multimedia Environ-
`ments at MERL. IEEE MultiMedia. 1995. vol. 2. No. 4. IEEE Com-
`puter Society Press. Los Alamitos. CA. USA.
`[doi: httpu'i'doi.
`ieeecomputersociety.org;"1 0.1 109.-"93.4 82298].
`Andrews. Warfigllling Training R & D in the Post Cold War lira—
`With a Special Emphasis on Synthetic Environments. Educational
`Technology.1994. pp. 36-40. vol. XXXIII. No. 2. Brooks Air Force
`Base. Tex.: Armstrong Laboratory. Air Force Materiel Command.
`Aoki et 31.. Design and Control of Shared Conferencing Environ—
`ments for Audio Telecommunication Using Individually Measured
`HRTFs. Presence. 1994. pp. 60-22. vol. 3. No. 1. MIT Press. Cam-
`bridge. MA. USA.
`Appino ct al.. AnArchitosture forVirtual Worlds. Presence. 1992. pp.
`1-I’i’. vol. 1. No. 1. MIT Press. Cambridge. MA. USA.
`Bailey et al.. Learning and Transfer of Spatial Knowledge in a Virtual
`Environment. Proc. of the Human Factors 8: Ergonomics Society
`38th Annual Meeting. 1994. pp. 1158-1162.vol. 2. Human Factors
`and Ergonomics Society. Santa Monica. CA. USA.
`Bajaj et al.. Distributed and Collaborative Synthetic Environments
`(Technical Report 95-059). Purdue University. Department of Com-
`puter Sciences. 1995. pp. 1—13.
`Bangay. Parallel implementation of a Virtual Reality System on a
`Transpater Architecture. Unpublished MS Thesis. 1993. pp. 1-1 11'.
`Rhodes University. Grahatnstown. South-Africa.
`Bangay. A Comparison of Virtual Reality Platforms. 1994. pp. 1-16
`http:."i'www.cs.ru.ac.mtvrsigitcchdocs’bangayt'SDBMpsgz.
`Banisar. Epic Statement on Digital Telephony Wire Tap Bill (EPIC
`Statement on FBI Wire Tap Bill). Telecom Digest. 1994. pp. [-336.
`vol. 14. Iss. 351-400. http:.='.-'massis.1cs.mit.edu-‘archives-‘back.issucst
`1994.volume. | 4.-'voI |4.issftS 1 400.
`Baron. Air Warrior 1“ light Manual. 1992. pp. 1-145. Charlottesvillc.
`VA. USA.
`Barms et at .. Locales and Beacons: Efficient and Precise Support for
`Large Multi-User Virtual Environments. Proc. IEEE VRAIS ‘96.
`1996. pp. 204-213. [EEEComputer Society Press. Los A1arnitos.(IA.
`USA.
`I993. pp.
`Batson. ENFI Research. Computers and Composition.
`93-10 1. vol. 10. No. 3. Universityoflllinois. lersrta-Charnpaignand
`Michigan Technological University.
`Bell et al.. The LEAP Intelligent Tutoring Architecture. Free. [993
`Conf. on Intelligent Computer-Aided Training and Virtual Environ.
`Technol.. 1993. p. 213. vol. II. NASA.
`
`4
`
`

`

`US 8,082,501 82
`
`Page 5
`
`Benford. A Distributed Al‘Chitecture for Large Collaborative Virtual
`Environments. Proc. lliIEE Colloquium on Distributed Virtual Real-
`ily’. 1993. pp. 9.1—9.0. Digest No. 121. IEEE Computer Society
`Press. London. U K.
`Benford et al.. From Rooms to Cyberspace: Models of Interaction in
`Large Virtual Computer Spaces. Interacting Willi Computers. 19.93.
`pp. 21'1-23'1. vol. 5 No. 2. Elsevier. London. UK.
`Benl'ord et al.. A Spatial Model ot‘lnteraetion in Large Virtual Envi-
`ronments. Proc. 3rd European Conf. on Computer-Supported Work
`Milan. Italy. 1993. pp.
`[09-124. Kluwer Academic Publishers
`Norwell. MA. USA.
`Papathomas et al.. Synchronization in Virtial World s. in Thalamnn et
`al. (eds) Virtual Worlds and Multimedia. 1993. pp. 135-152. Ch. 11.
`John Wiley 8: Sons. New York. NY. USA.
`Pausch. Software Development Environments and Architectures for
`Virtual Reality. Proc. of ACM SIGGRAPH ‘94: Course Noles 2
`Developing Advanced Virtual Reality Applications. [994. pp. [4_1.
`[4.8. ACM Press. NewYork. NY. USA.
`Peterson. The Island in your Computer. Dragon Magazine. vol. XII.
`No. i". lss. [28. [937. pp. 6940 8‘: 73. print date Mar. 25. 2009. 4
`pages.
`http:.-'-'arc1|jve.legendsofkesmai.com-"iok."miscellaneous-"ar-
`lic|es-'island__in_your__eomputer.hlm.
`Pianlanida el al.. Studies of the Field—Of-View.-'Resolution Tradeoff
`in Virtual-Reality Systems. in Proc. SPIE: Rogowit'z ted.) Human
`Vis. Proc. Digital Display III. 1992. pp. 448-456. vol. 1666. SPIE
`Press. Bellingham. Washington. USA [dot
`http:-'-'10.1 [IT-’12.
`135990].
`Pimentel. System Architecture Issues Related to Multiple-User VR
`Systems: Teaching Your System to Share. Proc. 3rd Annual Virtual
`Reality Conference and Exhibition on VR Becomes a Business.
`[993. pp. [25-133. Mecklcr Publishing. \Vcstport. CI. USA.
`Polis et al.. Automating the Construction of large—Scale Virtual
`Worlds. Computer. 1995. pp. 57-65. vol. 28. No. ’i'. lEl-LIEI Computer
`Society.
`Los
`Alamitos.
`CA.
`USA
`[doiz
`http:-'.-'doi.
`ieeecompntersociety.org.-' |0.l 109.-"?..391042].
`Pratt. A Sottware Architecture for the Construction and Management
`of Real-Time Virtual Worlds. Naval Postgraduate School Disserta-
`tion. [993. pp. 1-14'1. Monterey, CA. USA.
`Pratt et al.. Insertion of an Articulated Human into a Networked
`Virtual Environment. Proc. Sth Ann. Conf. on Al. Simulation and
`Flaming in High Autonomy Systems. 1994. pp. 84-90. IEEE Com-
`puter Society Press. Los Alamitos. CA. USA.
`Pratt et al.. NPSNET: Four User Interface Paradigms for Entity
`Control
`in a Virtual World. J. of Intelligent Systems.
`[995. pp.
`89-109. vol. 5. Nos. 2-4. l'ireund Publishing House Ltd. London.
`England. UK.
`Pulkka. Spatial Culling of interpersonal Communication Within
`Large-Scale Matti-User Virtual Environments. MS Thesis in Com-
`puter Science and Engineering at the University of Washington.
`1995. print date May [4. 2009. 50 pages. http:.'.1'www.hitl.
`washington.edu-"publications.-'pulkkn-"t .html.
`Pullen et al.. Networking Technology and DIS. Proc. of the IEEE.
`[995. pp. [156-1167.vo|.33.l\'0. 8.1EEE.NewYork.NY. USA [doi:
`http:".-"10. | lU9.-'5.400455}.
`Quinlan. Efficient Distance Computation between Non-Convex
`Objects. IEEE Int. Conference on Robotics and Automation. 1994.
`pp. 3324-3329. vol. 2. IEEE Computer Society Press. Los Alamitos.
`CA. USA.
`Rea. Innovative Network Structure Displays. Virtual Reality World.
`[994. pp. [8-22. vol. 2. No. ]. Meckler Corporation. Westport. CT.
`USA.
`Rea et al.. Advanced interface Into Network Management Worksta-
`Iions. l’roe. of the IEE Colloquium on ‘Distributed Virtual Reality’.
`1993. pp. '1‘11-‘1'13. IIiE. London. UK.
`Reed. Virtual Reality for Real—Time Performance Analysis and Dis—
`play. Proc. of the Supercomputing ‘95. [995. pp. [-3. ACM Press.
`New York. NY. USA.
`Regan etal.. Priority Rendering with a Virtual Reality Address Recal-
`culation Pipeline. Proc. of AC M SIUGRAPH ‘94: Computer Graph-
`ics. [994. pp. [SS—[62. ACM Press. New‘r’orlt. NY. USA.
`
`Reynders et al .. POOMA: A Framework for Scientific Simulation on
`Parallel Architectures. First Int. Workshop on High-Level Program-
`ming Models and Supportive Environments. I996. pp. 4149. IEEE
`Computer Society Press. Los AIarnitos. CA. USA.
`Rezaonico el al.. Consistent Grasping in Virtual Environments base
`on the Interactive Grasping Automat. in in Gobel el al. (eds). Virtual
`Environments '95 Selected papers ot‘the Eurographics Workshops in
`Barcelona. Spain and Monte Carlo. 1993. Monaco. [995. 1995. pp.
`[071-1 [3. Springer-Verlag London. UK.
`Rheingold. Multi-User Dungeons and Alternate Identities. The Vir-
`tual Community Homesteading on the Electronic Frontier. 1993. pp.
`[45- l '15. Addison-Wesley Publishing Co.. New‘r’ork. NY. USA.
`Rivera. Proyecto Xochicalco: A Networked Virtual Environments
`System Featuring an Ancient AztectMayan Ball Game Played on the
`Replicated Virtual Site of Xochicalco. Mexico. Proc. of ACM SIG—
`GRAPH ‘94: Computer Graphics. 1994. pp. 192-193. ACT-M Press.
`New‘r'ork. NY. USA.
`Robinen. Interactivity and Individual Viewpoint in Shared Virtual
`Worlds: The Big Screen vs. Networked Personal Displays. Computer
`Graphics.
`[994. pp.
`[SET-[30. vol. 8. No. 2. AMC SIGGRAPH.
`Orlando. FL. USA.
`Shekter et al.. The Netrek Newbie Manual. 1995. print date Nov. 3.
`2009. 42 pages http:-"-"www.netrek.org."aboul.-"2005—newbiehtml.
`Singh et al.. BrickNet: Sharing Object Behaviors on the Net. Proc.
`IEEE VRAIS '95. 1995. pp. 19-25. IEEE Computer Society Wash-
`ington. DC. USA.
`Singhal et al.. Using a Position History-Based Protocol for Distrib-
`uted Object Visualization. 'l'echnical Report S'I'AN-CS-TR—94-1505.
`Computer Science Department. Stanford University. Stanford. Cali-
`fornia. USA.
`Slater. An Algorithm to Support SD Interaction on Relatively Low
`Performance Graphics Systems. Comp. .81 Graphics. 1992. pp. 31 1~
`315. vol. 15. No. 3. Pergamon Press l.td.. Great Britain. UK.
`Slater et al.. Representations Systems. Perceptual Position. and Pres-
`ence in Immersive Virtual Environments. Presence. 19932. pp. 22L
`233. vol. 2. No.3. MIT Press. Cambridge. MA. USA.
`Slat or et al.. From Dungeons to Classrooms: The Evolution of MUDs
`as Learning Environments. Studies in Computational Intelligence.
`200?. pp. 119-159. vol. 62. Sprirtger-Verlag. Berlin. Germany.
`Smcts et al.. Visual Resolution and Spatial Performance: The trade-
`ofi‘ between resolution and interactivity. Proe. IEEI’: VRAIS ’95.
`[995. pp. 67-73. 1131315 Computer Society Washington. DC. USA.
`Snoswell. Overview of cybertcrm. a cyberspace protocol implemen-
`tation. InterNet anicle. [992 http:ti'www.ibiblio.org-"pubiaeademic."
`computer-science-"virtual-rea|itytpapersr'Snoswell.Cybertcrm.
`Sommerer et al., A-Volve a Real-Time Interactive Environment.
`Proc. ot‘ACM SIGGRAPH '94: Computer Graphics. 1994. pp. 1’i‘2-
`173. ACM Press. New York. NY. USA.
`Stanic. Surfs Lip. SplaltBlog. 1995. pp. l-‘l. lss. 2. http:.-'.-'www.splatt.
`corn.aurblogr'2004:'09r' l4.-'surfs-up-issue-2from-a-simplcr—timcr'.
`Stranger. Networked Virtual Reality Applications. Proc. of the IEE
`Colloquiumon ‘DistributedVirtrml Reality'. 1993. pp. | l [-114.113E.
`London. UK.
`SIYIL Distributed Virtual Environmerfls. ”SEE Comp. Graphics and
`Applications. 1995. pp. [9-31. vol. 16. Iss.3.1EElj ComputerSociety
`Press Los Alamitos. CA. USA.
`Sugawara et al.. A study of shared virtual space service—a study of
`system architecture. IEICE Journal. pp. 25-29. vol. 94. No. 486.
`Japan (English Abstract).
`'fayloret al.. Virtual Reality: A Distributed Perspective. Virtual Real-
`ity. [995. pp. 91—94. vol. I. No. 2. Springer London. UK.
`‘I'ayloretal.. Identifying and Reducing Critical Lag in Finite Element
`Simulations.
`[13131-2 Comp. Graphics and Applications. 1996. pp.
`Git-'11. vol. l6. lss. 4. [EEE Computer Society Press Los A