`Leahy et al.
`
`(10) Patent N0.:
`
`(45) Date of Patent:
`
`US 8,082,501 B2
`*Dec. 20, 2011
`
`US008082501B2
`
`SYSTEM AND METHOD FOR ENABLING
`USERS TO INTERACT IN A VIRTUAL SPACE
`
`Inventors: Dave Leahy, Oakland, CA (US); Judith
`Challinger, Santa Cruz, CA (US); B.
`Thomas Adler, San Francisco, CA OJS);
`S. Mitra Ardon, San Francisco, CA
`(US)
`
`...................................... .. 715/706; 715/756
`(52) U.S. Cl.
`(58) Field of Classification Search
`715/704—706,
`715/853-855, 751-753, 756, 736, 762
`See application file for complete search history.
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`4,414,621 A
`
`11/1983 Bown et al.
`
`Assignee: W0rlds.c0m, Inc., Brookline, MA (US)
`
`(Continued)
`
`Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. l54(b) by 0 days.
`
`This patent is subject to a terminal dis-
`claimer.
`
`FOREIGN PATENT DOCUMENTS
`2242626 C
`10/2002
`
`(Continued)
`OTHER PUBLICATIONS
`
`12/406,968
`
`Mar. 19, 2009
`(Under 37 CFR 1.47)
`
`Prior Publication Data
`
`US 2009/0183089 A1
`
`Jul. 16, 2009
`
`Related U.S. Application Data
`
`Continuation of application No. 12/353,218, filed on
`Jan. 13, 2009, now Pat. No. 7,945,856, which is a
`continuation of application No. 11/591,878, filed on
`Nov. 2, 2006, now Pat. No. 7,493,558, which is a
`continuation of application No. 09/632,154, filed on
`Aug. 3, 2000, now Pat. No. 7,181,690, which is a
`continuation of application No. 08/747,420, filed on
`Nov. 12, 1996, now Pat. No. 6,219,045.
`
`Provisional application No. 60/020,296, filed 011 Nov.
`13, 1995.
`
`Int. Cl.
`G06F 15/00
`G06F 13/00
`
`(2006.01)
`(2006.01)
`
`Valentine wedding in a virtual world Copyright 1966 Post-
`Newsweek Business Information Inc. Newsbytes Feb. 14, 1996*
`
`(Continued)
`
`Primary Examiner — Cao Nguyen
`(74) Attorney, Agent, or Firm —Anatoly S. Weiser, Esq.;
`Acuity Law Group
`
`ABSTRACT
`(57)
`The present invention provides a highly scalable architecture
`for a three-dimensional graphical, multi-user, interactive vir-
`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 virtual 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 objects to render as well as to
`limit the movement of the user’ s avatar.
`
`17 Claims, 5 Drawing Sheets
`
`Hi
`
`welcome
`to
`Worlds
`Chat!
`
`<PflULA> l||l|0 mrynml!
`<KEN> how’: it qninu? LOL
`(COUNT 3U{D> Howdy all
`
`IP-999
`To get a lit! of me people
`you are talking to, click in:
`
`BUNGIE - EXHIBIT 1001
`
`BUNGIE - EXHIBIT 1001
`
`
`
`US 8,082,501 B2
`Page 2
`
`10/1996
`1/1997
`2/1997
`3/1997
`3/1997
`6/1997
`9/1997
`4/1998
`8/1998
`3/1995
`4/1995
`11/1995
`11/1996
`4/1999
`3/2002
`
`AAAAAAAAAA
`
`1
`A1
`A1
`A1
`A1
`A2
`
`1996-08256146
`1997-09023275
`1997-09034874
`1997-09081400
`1997-09081781
`1997-09164271
`1997-09244845
`1998-10105538
`1998-10207684
`95-08793
`95-10157
`95-31059
`97-43718
`99-16226
`02-25586
`
`utututututuautuaut"U‘U"U"U"U"U"U"U"U
`
`..... .. 348/14.1
`
`..... .. 709/204
`
`...... .. 715/706
`
`...... .. 715/704
`
`OTHER PUBLICATIONS
`
`http://www.
`al., Kesami Air Warrior,
`et
`Andrew Reese
`atarimagazines.com/startv3n2/kesamiwarriorhtml, Jan. 12, 2009.
`Eric Krangel,$50,000 Reward Offered for Proofs Worlds.Com Patent
`Lawsuit is Bogus! wwW.alleyinsider.com/2009/1/50000-reward-of
`fered-for-proof-worldscom-patent-lawsuit-is-bogus Jan. 14, 2009.
`Worlds.com Files Suit Against NCsoft for Patent Infringement,
`http://www.virtualworldsnews.com/2008/12/worldscom-files-suit-
`against-ncsofthtml, Dec. 29, 2008.
`Worlds.com V. NCsoft Update, http://wwwvirtualworldsnews.com/
`2008/ 12/worldscom-v-ncsoft-update.html, Dec. 29, 2008.
`Worlds.com Hires IP Firm for Licensing worldscom-hires-ip-firm-
`for-licensing-to-begin-contacting-virtual-world-companies-shortly.
`html, Dec. 11,2008.
`Worlds.com patent litigation could ripple through virtual worlds,
`http://governmentzdnet.com’?p:4246, Dec, 29, 2008.
`Worlds.com patent
`litigation
`could ripple
`through virtual
`worlds,http://talkback.zdnet.com’5206-1 1 155-O.html?forumID:1
`&threadID:55880, Dec. 29, 2008.
`Wor1ds.com Sues NCsoft
`for Patent Infringement, http://news.
`mmosite.com/content/2008-12-29/20081229225459551.sht1nl,
`Dec. 30, 2008.
`NCsoft Sued for Patent Infringement, http://www.edge-online.com/
`news/ncsoft-sued-patent-infringement, Dec. 30, 2008.
`, http://www.
`3D Virtual Worlds Patented? Lawsuits Started .
`.
`.
`techdirt.conv'articles/20081230/0128173245.shtml, Dec. 20, 2008.
`Angela Gunn, Virtual worlds firm files IP suit on Christmas Eve,
`http://www.betanews.conflarticle.“/irtual_worlds_firm_files_/
`IP_suite_onChristmas_Eve//I230595222, Dec. 29, 2008.
`Leigh Alexander, Report: Worlds.com Hits Ncsofi With Patent
`Infringement Suit, http://www.gamasutra.conl/php-bin’news_in-
`dex.php?story:21681, Dec. 30, 2008.
`NCSoft sued by MMO patent holders, http : //vWvw.bit-tech.neb’news/
`2009/01/06/ncsoft-sued-by-worlds-com/ 1, Jan. 6, 2009.
`NCSoft
`sued by MMO,
`http://www.bit-tech.net/showthread.
`php?t:162548, Jan. 6,2009.
`Tateru Nino, Patents threaten virtual worlds, MMOGs. http://www.
`massively.con1/2008/1 2/ 12/patents-hreaten-virtual-worlds-mmogs,
`Dec. 12,2008.
`Holloway et al., Virtual Environments: A Survery of the Technology
`(TR-93-033), Dept. Comp. Sci. U. ofNorth Carolina,1993, pp. 1-57,
`Chapel Hill, NC, USA.
`Kazman, Making Waves: On the Design of Architectures for Low-
`end DistributedVirtual Environments, Proc. IEEE VRAIS ’93, 1993,
`pp. 443-449, IEEE Computer Society Press. LosAlamitos, CA, USA.
`Kazman, Hidra: An Architecture for Highly Dynamic Physically
`Based Multi-Agent Simulations, 1995, Int. J. Comp. Simulation, vol.
`5, Iss. 2, pp. 149-164, Ablex Publishing Corp., Norwood, NJ, USA.
`Kazman, Load Balancing, Latency Management and Separation of
`Concerns in a Distributed Virtual World, in Zomaya (ed.), Parallel
`Computations—Paradigms andApplications, 1995, pp. 480-497, Ch.
`18, International 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, Wired USA Ltd., San
`Francisco, CA, USA.
`
`FOREIGN PATENT DOCUMENTS
`0279558 A1
`8/1988
`0645726 A2
`3/1995
`0645931 A1
`3/1995
`0713171
`5/1996
`0717544
`6/1996
`0736832
`10/1996
`0867838
`9/1998
`2227625
`8/1990
`2326802
`12/1998
`1993-05113941
`5/1993
`1994-06121311
`4/1994
`1994-06152765
`5/1994
`1994-06165173
`6/1994
`1995-07056497
`3/1995
`1995-07147673
`6/1995
`1996-08063416
`3/1996
`1996-08087605
`4/1996
`1996-08131655
`5/1996
`1996-08212173
`8/1996
`
`>i>>il>>D>>D>D>D>>>
`
`4441452
`4493521
`4503499
`4531484
`4,551,720
`4,555,781
`4,572,509
`4554483
`4585598
`4J18D05
`4J38A51
`4J68J50
`4,777,595
`4,780,821
`4595993
`4,805,134
`48M9m
`4,825,354
`4,887,204
`4,897,781
`4,937,784
`4,939,509
`4949948
`4949954
`4,953,159
`4975438
`5,008,853
`5514957
`5,083,271
`5,205,934
`5547305
`5579374
`5481997
`5,491,743
`5,502,727
`5,537,548
`RE35514
`5,530,757
`5542337
`5,559,591
`5557440
`5,735,982
`5545511
`5,748,894
`5,784,570
`5,799,320
`5815920
`5,880,731
`5,950,202
`5958505
`6,175,842
`5,229,533
`5,734,885
`5951555
`7493558
`2002/0002585
`
`J>Il>D>>D>D>>D>J>D>D>J>>m>D>>D>J>D>>D>>D>D>D>D>D>D>D>D>D>D>D>i>il>D>D>D>D>D>D>D>D>D>D>D>D>D>D>
`
`....... ..
`
`U.S. PATENT DOCUMENTS
`4/1984
`Lillie
`1/1985
`Agrawal et al.
`3/1985
`Mason et al.
`7/1985
`Wigan et al.
`11/1985
`Levin
`11/1985
`Baldry et al.
`2/1986
`Sitrick
`3/1987
`Imai et al.
`8/1987
`Tompkins et al.
`1/1988
`Feigenbaum et al.
`4/1988
`L088
`8/1988
`Chang et al.
`10/1988
`Strecker et al.
`10/1988
`Crossley
`1/1989
`Blinken et al.
`2/1989
`Calo et al.
`3/1989
`Thompson
`4/1989
`Agrawal et al.
`12/1989
`Johnson et al.
`1/1990
`Chang et al.
`6/1990
`Masai et al.
`7/1990
`Bartholomew et al.
`Caro
`8/1990
`8/1990
`Shorter
`8/1990
`Hayden et al.
`12/1990
`Tashiro et al.
`4/1991
`Bly et al.
`5/1991
`Tompkins et al.
`1/1992
`Thacher et al.
`4/1993
`Naef, III
`9/1994
`Nitta ................... ..
`1/1995
`Ishizaki et al.
`1/1996
`Cash et al.
`.... ..
`2/1996
`Shiio et al.
`3/1996
`Catanzaro et al.
`7/1996
`Fin et al.
`8/1996
`L088
`5/1997
`Gagin et al.
`6/1997
`Oskay et al.
`8/1997
`Durward et al.
`9/1997
`Sasaki et al.
`4/1998
`Suzuki et al.
`4/1998
`Kitahara et al.
`5/1998
`Ishizaki et al.
`7/1998
`Funkhouser
`8/1998
`Klug
`10/1998
`Hanai
`3/1999
`Liles et al.
`9/1999
`Durward et al.
`9/1999
`Eggleston et al.
`1/2001
`Kirk et al.
`5/2001
`Farmer et al.
`5/2004
`Matsuda
`11/2005
`Matsuda
`2/2009
`Leahy et al.
`1/2002
`Matsuda
`
`B2 *
`A1
`
`........ ..
`
`
`
`US 8,082,501 B2
`Page 3
`
`Kessler et al., A Network Communication Protocol for Distributed
`Virtual Environment Systems, Proc. VRAIS ’96, 1996, pp. 214-222,
`IEEE Computer Society Press, Washington, D.C., USA.
`Kollock, Invited Speaker: Design Principles for Online Communi-
`ties: Lessons from Early Settlements, Proc. IEEE VRAIS ’97, 1997,
`p. 152, IEEE Computer Society Press, Los Alamitos, CA, USA [doiz
`http2//doi.ieeecomputersociety.org/10.1109NRAIS.1997.10002].
`Kumar et al., Interactive Display of Large-Scale NURBS Models,
`SI3D ’95 Proc. of the 1995 symposium on Interactive 3D graphics,
`1995, pp. 51-58 & 206, ACM Press, NewYork, NY, USA, USA [doiz
`http://d0i.acm.0rg/10.1145/199404. 199413].
`Kutulakos et al., Affine Object Representations for Calibration-Free
`Augmented Reality, Proc. IEEE VRAIS ’96, 1996, pp. 25-36, IEEE
`Computer Society Press, Washington, D.C., USA [doiz http://doi.
`ieeecompuersociety.org/10.1109/VRAIS.1996.490507].
`Lampton et al., Distance Estimation in Virtual Environments, Proc. of
`the Human Factors and Ergonomics Soc. 39th Ann. Meeting, 1995,
`pp. 1268-1272, Human Factors and Ergonomics Society, Santa
`Monica, CA, USA,
`Lastra, Technology for Virtual Reality, Proc. of ACM SIGGRAPH
`’94: Course Notes 17 Programming Virtual Worlds, 1994, pp. 1-25,
`Ch. 3, ACM Press, NewYork, NY, USA.
`Latham, IfVR is So Great, Why Are VR Enterminment Systems So
`Poor?, ACM SIGGRAPH Computer Graphics, 1994, vol. 28 No. 2,
`pp. 113-114, ACM Press, New York, NY, USA.
`Lea et al., Cool: System Support for Distributed Programming, Com-
`munications ofthe ACM, pp. 37-46, vol. 36, No. 9, ACM Press, New
`York, NY, USA.
`Levine et al., Effect ofVisual Display Parameters on Driving Perfor-
`mance in aVirtual Environments Driving Simulator, Proceedings of
`he Human Factors Society 40th Armual Meeting, 1996, pp, 1136-
`1140, The Human 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
`he Behav. Social Sci.,1993 pp. 1-85, ARI, Alexandria, VA, USA.
`Levoy et al., Gaze-Directed Volume Rendering (TR-89-048), Dept.
`Comp. Sci. U. of North Carolina,1989, pp. 1-7, Chapel Hill, NC,
`JSA.
`Luebke et al., Portals and Mirrors: Simple, Fast Evaluation of Poten-
`iallyVisible Sets, SI3D 795 Proc. of the 1995 symposium on Inter-
`active 3D graphics, 1995, pp. 105-106, 212, ACM Press, NewYork,
`\1Y, USA, USA [doi: http://doi.acm.org/10.1145/199404199422],
`Macedonia, A Network Software Architecture for Large Scale Virtual
`Environments, Naval Postgraduate School Dissermtion, 1995, pp.
`1-233, Monterey, CA, USA.
`Macedonia et al., Exploiting Reality with Multicast Groups: A Net-
`work Architecture for Large-scale Virtual Environments, Proc. IEEE
`VRAIS ’95, 1995, pp. 2-10, IEEE Computer Society Washington,
`D.C., USA [doiz
`http://doi.ieeecomputersociety.org/10.1109/
`VRAIS.1995.512473].
`Macedonia et al., NPSNET: A Network Software Architecture for
`Large Scale Virtual Environments, Presence, 1994, pp. 265-287, vol.
`3, No. 4, MIT Press, Cambridge, MA, USA.
`Macedonia et al., NPSNET: A Multi-Player 3D Virtual Environment
`Over the Internet, Proc. of ACM SI3D ’95, 1995, pp. 93-ff, ACM
`Press, New York, NY, USA.
`\/Iandeville et al., GreenSpace: Creating a Distributed Virtual Envi-
`ronment for Global Applications, Proc. IEEE Networked Virtual
`Reality Workshop, 1995, pp. 1-15 [doiz http://www.hitl.washington.
`edu/publications/p-95-17/],
`\/Iarkoff, Programmed for Life and Death, NY Times, 1990, New
`York, NY, USAprint date Mar. 9, 2010, 3 pages, http://www.nytimes.
`corn/ 1990/0 8/26/weekinreview/ideas-trends-prograrr1rned-for-life-
`and-death.htrnl.
`\/Iauldin, ChatterBots, TinyMuds, and the Turing Test: Entering the
`Loebner Prize Competition, Proc. of the Twelfth Nat. Conf. on Arti-
`ficial Intelligence, 1994, pp. 16-21, vol. 1,American Association for
`Artificial Intelligence Menlo Park, CA, USA.
`\/IcCauley et al., Spatial Orientation and Dynamics inVirtual 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.
`
`VIcKenna et al., Three Dimensional Visual Display Systems for Vir-
`tual Environments, Presence, 1992, pp. 421-458, vol. 1, No. 4, MIT
`Press, Cambridge, MA, USA.
`Vleyer e al., A Survey of Position Trackers, Presence, 1992, pp.
`173-200, vol. 1, No. 2, MIT Press, Cambridge, MA, USA.
`Vlichalski, Multi-User Virtual Environments, Part I. Release 1.0,
`1994, pp. 1-22, EDventure Holdings, NewYork, NY, USA.
`Vlichalski, Multi-User Virtual Enviromnents, Part II. Release 1.0,
`1994, pp. 1-19, EDventure Holdings, NewYork, NY, USA.
`Vline, 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, NewYork, NY, USA.
`Vline, Virtual Environment Interaction Techniques (TR95-018),
`Dept. Comp. Sci. U. of North Carolina,1989, pp. 1-18, Chapel Hill,
`\IC, UAA.
`Vlitchell, Virtual Reality and the Internet, Virtual Reality Special
`Report, 1995, pp. 35-38, vol. 2, No. 1, Miller Freeman Inc., San
`Francisco, CA, USA.
`Vlitsutake et al., Open Sesame from Top of Your Head—An Event
`Related Potential Based Interface for the Control ofthe Virtual Real-
`
`ity System, Proc. of 2nd IEEE Ir1t. Workshop on Robot and Human
`Communication, 1993, pp. 292-295, IEEE, Japan [doiz http://10.
`1109/Roman.1993.367'/05].
`Moore, How to Create a Low-cost Virtual Reality Network, Educa-
`tional Media Int., 1993, pp. 37-39, vol. 30, No. 1, Kogan Page Ltd.,
`Letchworth, UK.
`Morabito, Enter the On-Line World of Lucasfilm, RUN, 1986, pp.
`24-28, vol. 3 No.8.
`Moriuchi et 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 Ghu Ghuide (A manual for God’s Handy Utility),
`1987, pp. 1-45, Lucasfilm Ltd. Games Division, USA.
`in
`Morningstar
`et al., The Lessons of Lucasfilm’s Habitat,
`BENEDIKT (ed.), Cyberspace: First Steps, 1991, pp: 273-301, Ch.
`10, MIT Press, Cambridge, MA, USA.
`Morningstar et al., A Comprehensive Guide to Understanding
`HabitatTM,Ir1the official Avatar Handbook, 1997, pp. 1-43, Vienna,
`VA,
`USA
`http://www.dsgames.net/qlink/habitat/
`Habitat%20Manual.pdf.
`Vlorrison, The VR-Link TM Networked Virtual Environment Soft-
`ware Infrastructure, Presence, 1995, pp. 194-208,vol.4, No. 2, MIT
`Press, Cambridge, MA, USA.
`Vloyes, Searching for Ron Britvich articles Part 1 and 2 in the Moyes
`Report, An independent source for real news in the world of technol-
`ogy, http://www.roderickmoyes.50megs.com/brit1.htrnl, print date
`Mar. 26, 2009, 12 pages.
`Mulligan, History of Online Games, Imaginary Realities E-maga-
`zine, 2000, pp. 1-4, print date May 13, 2009, 4 pages, http://tl1arsis-
`gate.org/articles/imaginary/HISTOR~1.HTM.
`\Iakamura 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.
`\Iaylor, Interactive Playing with Large Synthetic Enviromnents,
`ACM SI3D Graphics ’90, 1990, pp. 107-108, 212, ACM Press, New
`York, NY, USA.
`\Iaylor et al., Merging BPS Trees Yields Polyhedral Set Operations,
`ACM SIGGRAPH ”90 Computer Graphics, 1990, vol. 24 No.4, pp.
`115-124, ACM Press, New York, NY, USA.
`O”Connell et al., System Support for Scalable Distributed Virtual
`Worlds, ACM VRST ’96, 1996, pp. 141-142, ACM Press, NewYork,
`NY, USA.
`Olano et al., Combatting Rendering Latency, SI3D ’95 Computer
`Graphics, 1995, pp. 19-24, 204, ACM Press, New York, NY, USA.
`Padgett, Standards (Report: Current Activities in VR Standards at
`IEEE), Int. J.Virtual Reality, 1995, pp. 28-29, vol. 1, No. 1, IPI Press,
`Colorado Springs, CO, USA.
`Pandzic et al., Motor functions in the VLNET Body-Centered
`Networked Virtual Environment, in GOBEL et al. (eds.), Proc. ofthe
`Eurographics Workshops in Monte Carlo, Monaco and in Prague,
`Czech Republic, 1996, pp. 94-103, Springer-Verlag London, UK.
`
`
`
`US 8,082,501 B2
`Page 4
`
`Papka et al., UbiWorld: 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, USA.
`1ttp :// 1997 .webhistory.org/www. lists/www-vrml .1994/0132.htrnl,
`Web: Webworld, print date Mar. 20, 2009. 1 page.
`1ttp://elonka.com/SimuTimeLine.ht1nl, Simutronics Timeline, print
`date Apr. 2, 2009, 3 pages.
`1ttp://archive.legendsofl<esmai.com/iok/miscellaneous/articles/
`worlds_of_kesmai.htm, Worlds of Kesmai Article, print date Mar.
`25, 2009, 3 pages.
`1ttp://archive.legendsofl<esmai.com/iok/guides/iok_bg_
`<ompanion.htm, IoK BG Kompanion A Comprehensive Guide to the
`Basic Game of Island of Kesmai, 2005, print date Mar. 25. 2009, 53
`aages.
`1 tp ://www. digibarnconflco lections/games/maze-war/hardware-
`maze-mit/index.html, The l\/aze Game, print date Oct. 15, 2009, 15
`pages.
`1 tp 2//www. digibarncorrflco lections/games/maze-war/macromind-
`mazewars/index.html., What do you do with your AppleTalk? Play
`Vlaze Wars+ of course!, print date Oct. 15, 2009. 2 pages.
`1tp://www.digibarn.corrflco lections/games/maze-war/oracle-
`maze/index.html, Maze at Interop, print date Oct. 15, 2009, 16 pages.
`1 tp://www.digibarn.conflco lections/games/maze-war/other-
`mazes/MazeWar-for-Alto.html, MazeWar for Xerox Alto (email
`hread from 1982), print date Oct. 15, 2009, 3 pages.
`1 tp ://www. digibarnconflco lections/games/maze-war/super-maze-
`wars/index.html, Super Maze Wars The Networkable 3-D Mazebattle
`Game, print date Oct. 15, 2009, 15 pages.
`1 tp ://www. digibarnconflco lections/games/xerox-maze-war/in-
`dex.htrnl, Celebrating Thiry Years (1974) of the world’s first
`multiplayer 3D game environment! , print date Oct. 15, 2009, 4 pages.
`.1 tp://www.digibarn.com/history/04-VCF7-MazeWar/blog/index.
`1ml, We welcome your stories about Maze, how it changed your life
`(or didn’t)!, print date Oct. 15, 2009. 2 pages.
`.1 tp ://www. digibarn.com/history/04-VCF7 -MazeWar/index .htrnl,
`The First First Person Shooter, print date Oct. 15, 2009, 3 pages.
`1 tp ://www. digibarn.com/history/04-VCF7 -MazeWar/panelists/in-
`dex.html, Greg Thompson, Chief Video Architect, Cisco’s Video
`etworking Business Unit, print date Oct. 15, 2009, 3 pages.
`1 tp://www.digibarn.com/history/04-VCF7-MazeWar/ stories/col-
`ey.html, Steve Colley’s account of the beginning of Maze (and other
`1istory and thoughts), print date Oct. 15, 2009, 2 pages.
`1 tp ://www. digibarn.com/history/04-VCF7 -MazeWar/ stories/
`guyton.html, Jim Guyton’s Story of Maze at Xerox (Alto and Star),
`arint date Oct. 15, 2009, 2 pages.
`1 tp ://www. digibarn.com/history/04-VCF7 -MazeWar/ stories/
`ebling.html, David Lebling‘s Story of Maze at MIT (1974+), print
`date Oct. 15, 2009, 2 pages.
`1tp://www.worlds.corn/press-releases/PaidWorldsContract-08-12-
`08.html, Worlds.Co1n Inc. and Paid, Inc. sign reciprocal licensing
`agreements, print date Aug. 25, 2009, 3 pages.
`Air WarriorVersion 0 .8 Manual. 1987, pp. 1-42, Kesmai Corporation,
`8 SA.
`Air Warrior Version 1.2 Game Manual, 1989. pp. 1-91, Kesmai Cor-
`poration, USA.
`Club Caribe Guidebook, 1989. pp. 1-12, Quantum Computer Ser-
`vices, Inc. and Lucasfilms Ltd., USA comp.groupware FAQ: Prod-
`ucts 4: Frequently Asked Questions, Groupware Products, Part four,
`(comp.groupware .
`.
`. notes.misc. Lotus Notes related discussions)
`1997, print date May 13, 2009, 9 pages, http://www.faqs.org/faqs/
`comp-groupware-faq/products4/.
`Doom Game Manual, 1993, pp. 1-13, Software Publishers Associa-
`tion. Washington D.C., USA.
`Interaction Magazine, Spring 1992, pp. 1-82, Parts 1-4.
`The Becker Group Finances The Parallel Universe TM Multi-Player
`Interactive Video Game System, Business Wire, 1995, Calgary,
`Alberta, CA, print date May 13, 2009, 3 pages http://findarticles.
`com/p/articles/mi_m0EIN/is_1995_March_14/ai_16659321/.
`The Doom rendering engine, print date Sep. 21, 2009, 3 pages http://
`everytl1ing2.com/title/
`The+Doom+rendering+engine?displaytype=printable.
`
`The Doom Wiki, Doom networking component, print date Sep. 22,
`2009,
`3 pages http://doom.wiki.com/wiki/Doom_networking_
`component.
`The Realm Official Players Guide, 1997. pp. 1-160, Sierra Online,
`Inc., Coarsegold, CA, USA.
`The Shadow of Yserbius User Guide, 1993, pp. I-LXVI, Sierra
`Online, Inc., Coarsegold, CA, USA.
`Airey et al., Towards Image Realism with Interactive Update Rates in
`Complex Virtual Building Environments. ACM SIGGRAPH Com-
`puter Graphics, 1990, pp. 41-50, 258, vol. 24, No. 2, NewYork. NY,
`USA [doiz http://doi.acm.org/10.1145/9139491416].
`Akiyama et al., Consideration on Three-Dimensional Visual Com-
`munication Systems, IEEE J. on Selected Areas in Communications,
`1991, pp. 555-560, vol. 9, No. 4, IEEE Computer Society Press, Los
`Alamitos, CA, USA.
`Aliaga, Virtual and Real Object Collisions in a Merged Environment,
`VRST ”94 Proc. of the conference on Virtual Reality software and
`Technology Singapore, Singapore, 1994, pp. 287-298, World Scien-
`tific Publishing Co.. Inc., River Edge, NJ, USA.
`Alluisi, Network and Virtual-World Technologies for Training: A
`Panel Presentation and Discussion, in Woods et al. (ed.), Proceedings
`ofthe Human Factors Society 34th Annual Meeting, 1990. pp. 1405-
`1406, vol. 2, The Human Factors Society. Sanm Monica, CA, USA.
`Amari et al., A Virtual Reality Application for Software Visualiza-
`tion, Proc. IEEE VRAIS ”93, 1993. pp. 1-6, IEEE Computer Society
`Press, Los Alamitos, CA, USA.
`Amselem, 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,
`[doiz http://doi.
`ieeecomputersociety.org/10.1109/93.482298].
`Andrews, Warfighting Training R & D in the Post Cold War Era—
`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 al., Design and Control of Shared Conferencing Environ-
`ments for Audio Telecommunication Using Individually Measured
`HRTFs. Presence, 1994, pp. 60-72, vol. 3, No. 1, MIT Press, Cam-
`bridge, MA, USA.
`Appino et al., An Architecture for Virtual Worlds, Presence, 1992, pp.
`1-17. vol. 1, No. 1, MIT Press, Cambridge, MA, USA.
`Bailey et al., Learning and Transfer of Spatial Knowledge in aVirtual
`Environment, Proc. of the Human Factors & 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
`Transputer Architecture, Unpublished MS Thesis, 1993, pp. 1-117,
`Rhodes University, Grahamstown, South-Africa.
`Bangay, A Comparison ofVirtual Reality Platforms. 1994, pp. 1-16
`http://www.cs.ru.ac.za/vrsig/techdocs/bangay/SDB04.ps.gz.
`Banisar, Epic Statement on Digital Telephony Wire Tap Bill (EPIC
`Statement on FBI Wire Tap Bill), Telecom Digest, 1994, pp. 1-336,
`vol. 14, Iss. 351-400, http://massis.lcs.mit.edu/archives/back.issues/
`1994.volume.14/vol14.iss351-400.
`Baron, Air Warrior Flight Manual, 1992, pp. 1-145, Charlottesville,
`VA. USA.
`Barrus et al., Locales and Beacons: Efficient and Precise Support for
`Large Multi-User Virtual Environments, Proc. IEEE VRAIS ”96,
`1996, pp. 204-213, IEEE Computer Society Press, LosAlamitos. CA,
`USA.
`Batson, ENFI Research, Computers and Composition, 1993, pp.
`93-101, vol. 10, No. 3, University oflllinois, Urbana-Champaign and
`Michigan Technological University.
`Bell et al., The LEAP Intelligent Tutoring Architecture, Proc. 1993
`Conf. on Intelligent Computer-Aided Training and Virtual Environ.
`Technol.. 1993, p. 218, vol. II, NASA.
`
`
`
`US 8,082,501 B2
`Page 5
`
`Benford, A Distributed Architecture for Large Collaborative Virtual
`Environments, Proc. IEEE Colloquium on Distributed Virtual Real-
`ity’, 1993, pp. 9/1-9/7, Digest No. 121, IEEE Computer Society
`Press. London, UK.
`Benford et al., From Rooms to Cyberspace: Models of Interaction in
`Large Virtual Computer Spaces, Interacting With Computers, 1993,
`pp. 217-237, vol. 5 No. 2, Elsevier, London, UK.
`Benford et al., A Spatial Model of Interaction in Large Virtual Envi-
`ronments. Proc. 3rd European Conf. on Computer-Supported Work
`Milan,
`Italy, 1993, pp. 109-124, Kluwer Academic Publishers
`Norwell, MA, USA.
`Papathomas et al., Synchronization in Virtial Worlds, in Thalamnn et
`al. (eds.)VirtualWorlds and Multimedia, 1993, pp. 135-152, Ch. 11,
`John Wiley & Sons, New York, NY, USA.
`Pausch, Software Development Environments and Architectures for
`Virtual Reality, Proc. of ACM SIGGRAPH ’94: Course Notes 2
`Developing Advanced Virtual Reality Applications. 1994, pp. 14.1-
`14.8, ACM Press, NewYork, NY, USA.
`Peterson, The Island in your Computer, Dragon Magazine, vol. XII,
`No. 7, Iss. 128, 1987, pp. 69-70 & 73, print date Mar. 25, 2009, 4
`pages,
`http://archive.legendsofl<esmai.conUiok/miscellaneous/ar-
`ticles/island_in_your_computer.htm.
`Piantanida et al., Studies of the Field-Of-View/Resolution Tradeoff
`in Virtual-Reality Systems, in Proc. SPIE: Rogowitz (ed.) Human
`Vis. Proc. Digital Display III, 1992. pp. 448-456, vol. 1666, SPIE
`Press. Bellingham, Washington, USA [doiz http://10.1117/ 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,
`1993, pp. 125-133, Meckler Publishing, Westport, CT, USA.
`Polis et al., Automating the Construction of Large-Scale Virtual
`Worlds, Computer, 1995, pp. 57-65, vol. 28, No. 7, IEEE Computer
`Society,
`Los
`Alamitos,
`CA,
`USA
`[doiz
`http://doi.
`ieeecomputersociety.org/10.1109/2.391042].
`Pratt, A Software Architecture for the Construction and Management
`of Real-Time Virtual Worlds, Naval Postgraduate School Disserta-
`tion. 1993, pp. 1-147, Monterey, CA, USA.
`Pratt et al., Insertion of an Articulated Human into a Networked
`Virtual Environment, Proc. 5th Ann. Conf. on AI, Simulation and
`Planning 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, 1995, pp.
`89-109, vol. 5, Nos. 2-4, Freund Publishing House Ltd., London,
`England, UK.
`Pulkka, Spatial Culling of interpersonal Communication Within
`Large-Scale Multi-User Virtual Environments, MS Thesis in Com-
`puter Science and Engineering at the University of Washington,
`1995, print date May 14, 2009, 50 pages, http://www.hitl.
`washington.edu/publications/pulkka/1.htrnl.
`Pullen et al., Networking Technology and DIS, Proc. of the IEEE,
`1995,pp. 1156-1167, vol. 83, No. 8, IEEE, NewYork,NY. USA [doiz
`http://10.1109/5.400455].
`Quinlan, Efficient Dismnce 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,
`1994, pp. 18-22, vol. 2, No. 1, Meckler Corporation, Westport, CT,
`USA.
`Rea et al., Advanced Interface Into Network Management Worksta-
`tions, Proc. of the IEE Colloquium on ‘Distributed Virtual Reality’,
`1993, pp. 711-713, IEE, London, UK.
`Reed, Virtual Reality for Real-Time Performance Analysis and Dis-
`play, Proc. of the Supercomputing ’95, 1995, pp. 1-3, ACM Press,
`New York, NY, USA.
`Regan et al., Priority Rendering with aVirtual Reality Address Recal-
`culation Pipeline, Proc. ofACM SIGGRAPH ’94: Computer Graph-
`ics, 1994, pp. 155-162, ACM Press, NewYork, 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, 1996, pp. 41-49, IEEE
`Computer Society Press, Los Alamitos, CA, USA.
`Rezzonico et al., Consistent Grasping in Virtual Environments base
`on the Interactive Grasping Automat, in in Gobel et al. (eds.), Virtual
`Environments ’ 95 Selected papers ofthe Eurographics Workshops in
`Barcelona, Spain and Monte Carlo, 1993, Monaco, 1995, 1995, pp.
`107-118, Springer-Verlag London, UK.
`Rheingold, Multi-User Dungeons and Alternate Identities, The Vir-
`tual Community Homesteading on the Electronic Frontier, 1993, pp.
`145-175, Addison-Wesley Publishing Co., New York, NY, USA.
`Rivera, Proyecto Xochicalco: A Networked Virtual Environments
`System Featuring an Ancient Aztec/Mayan Ball Game Played on the
`Replicated Virtual Site of Xochicalco, Mexico, Proc. of ACM SIG-
`GRAPH ’94: Computer Graphics, 1994, pp. 192-193, ACM Press,
`NewYork, NY, USA.
`Robinett. Interactivity and Individual Viewpoint in Shared Virtual
`Worlds: The Big Screen vs. Networked Personal Displays, Computer
`Graphics, 1994, pp. 127-130. 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/about/2005-newbie.htrnl.
`Singh et al., BrickNet: Sharing Object Behaviors on the Net, Proc.
`IEEE VRAIS ’95, 1995, pp. 19-25, IEEE Computer Society Wash-
`ington, D.C., USA.
`Singhal et al., Using a Position History-Based Protocol for Distrib-
`uted Obj ect Visualization, Technical Report STAN-CS-TR-94-1505,
`Computer Science Department, Stanford University, Stanford, Cali-
`fornia, USA.
`Slater, An Algorithm to Support 3D Interaction on Relatively Low
`Performance Graphics Systems, Comp. & Graphics. 1992, pp. 311-
`315, vol. 16, No. 3, Pergamon Press Ltd., Great Brimin, UK.
`Slater et al., Representations Systems, Perceptual Position, and Pres-
`ence in Immersive Virtual Environments, Presence, 19932, pp. 221-
`233, vol. 2, No. 3, MIT Press, Cambridge, MA, USA.
`Slator et al., From Dungeons to Classrooms: The Evolution of MUDs
`as Learning Environments, Studies in Computational Intelligence,
`2007, pp. 119-159, vol. 62, Springer-Verlag, Berlin, Germany.
`Smets et al., Visual Resolution and Spatial Performance: The trade-
`off between resolution and interactivity, Proc. IEEE VRAIS ’95,
`1995, pp. 67-73, IEEE Computer Society Washington, D.C.. USA.
`Snoswell, Overview of cyberterm, a cyberspace protocol implemen-
`tation, InterNet article, 1992 http://www.ibiblio.org/pub/academic/
`computer-science/virtual-reality/papers/Snoswell.Cyberterm.
`Sommerer et al., A-Volve a Real -Time Interactive Environment,
`Proc. of ACM SIGGRAPH ’94: Computer Graphics, 1994, pp. 172-
`173, ACM Press, New York, NY, USA.
`Stanic, Surfs Up, SplattBlog, 1995, pp. 1-7. Iss. 2, http://www.splatt.
`com.au/blog/2004/09/ 14/surfs-up-issue-2from-a-simpler-time/.
`Stranger, Networked Virtual Reality Applications, Proc. of the IEE
`Colloquium on ‘DistributedVirtual Reality’, 1993, pp. 111-114,IEE,
`London, UK.
`Stytz, Distributed Virtual Environments, IEEE Comp. Graphics and
`Applications, 1995 , pp. 19-31, vol. 16, Iss. 3, IEEE Computer Society
`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).
`Taylor et al ., Virtual Reality: A Distributed Perspective, Virtual Real-
`ity, 1995, pp. 91-94, vol. 1, No. 2, Springer London, UK.
`Taylor et al., Identifying and Reducing Critical Lag in Finite Element
`Simulations, IEEE Comp. Graphics and Applications, 1996, pp.
`67-71, vol. 16, Iss. 4, IEEE Computer Society Press Los Alamitos,
`CA, USA.
`Teller, Visibility Computations in Densely Occluded Polyhedral
`Environments, Ph.D. thesis, Computer Science Division (EECS),
`1992, pp. 1-151, University of California, Berkley, CA, USA.
`Teller et al., Visibility Preprocessing for Interactive Walkthroughs,
`Proc. ofACM SIGGRAPH ’ 91 Computer Graphics, 199 l , pp. 61-69,
`vol. 25, No. 4, ACM Press, NewYork, NY, USA.
`
`
`
`US 8,082,501 B2
`Page 6
`
`Thompson. The aMazing