Stateless generation of distributed virtual worlds

We present novel techniques for implementing possibly infinite on-demand generated 3D virtual worlds in distributed environments. Our approach can be useful in two scenarios: 1. A multiuser virtual world with mobile clients with sufficient CPU and GPU power but with limited network speed. This reflects current mobile phones, tablets and laptops in areas without a high-speed mobile connection or Wi-Fi connectivity. 2. Virtual world on-demand generation in a cloud environment that would be useful for scalable massive multiplayer games. If multiple independent generators create areas that are overlapping, our method ensures that the intersection of the areas will contain the same geometry for all of them. For this reason, we call our method stateless generation. Graphical abstractDisplay Omitted HighlightsNew algorithms for infinite on-demand generated 3D virtual worlds.A guideline for scalable algorithms generating virtual worlds.A novel algorithm for generating an infinite and scalable city-street layout.A novel sub-algorithm for generating streets in a constrained environment.

[1]  P Cignoni,et al.  DeWall: A fast divide and conquer Delaunay triangulation algorithm in Ed , 1998, Comput. Aided Des..

[2]  Stefan Greuter,et al.  Undiscovered Worlds - Towards a Framework for Real-Time Procedural World Generation , 2003 .

[3]  Chun-Ying Huang,et al.  Game traffic analysis: an MMORPG perspective , 2005, NOSSDAV '05.

[4]  Wallace B. McClure,et al.  Professional Android Programming with Mono for Android and .NET/C# , 2012 .

[5]  Lukas Kencl,et al.  Collaborative 3D Environments over Windows Azure , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[6]  Byung-Gon Chun,et al.  Augmented Smartphone Applications Through Clone Cloud Execution , 2009, HotOS.

[7]  Dieter Schmalstieg,et al.  On‐the‐fly generation and rendering of infinite cities on the GPU , 2014, Comput. Graph. Forum.

[8]  Shaun Bangay,et al.  Duplicating road patterns in south african informal settlements using procedural techniques , 2006, AFRIGRAPH '06.

[9]  Dieter Schmalstieg,et al.  Parallel generation of architecture on the GPU , 2014, Comput. Graph. Forum.

[10]  Daniel G. Aliaga,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Style Grammars for Interactive Visualization of Architecture , 2022 .

[11]  Stefan Greuter,et al.  Real-time procedural generation of `pseudo infinite' cities , 2003, GRAPHITE '03.

[12]  Jim Waldo,et al.  Scaling in games and virtual worlds , 2008, CACM.

[13]  Baining Guo,et al.  Real-time texture synthesis by patch-based sampling , 2001, TOGS.

[14]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[15]  Daniel G. Aliaga,et al.  Inverse Procedural Modeling by Automatic Generation of L‐systems , 2010, Comput. Graph. Forum.

[16]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, SIGGRAPH 2007.

[17]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[18]  Daniel G. Aliaga,et al.  Interactive example-based urban layout synthesis , 2008, ACM Trans. Graph..

[19]  Z. Trávníček,et al.  Virtual Cities in Time And Space ( ViCiTiS ) , 2013 .

[20]  Alexandru Iosup,et al.  CAMEO: Enabling social networks for Massively Multiplayer Online Games through Continuous Analytics and cloud computing , 2010, 2010 9th Annual Workshop on Network and Systems Support for Games.

[21]  Sylvain Lefebvre,et al.  Parallel controllable texture synthesis , 2005, ACM Trans. Graph..

[22]  Steven Worley,et al.  A cellular texture basis function , 1996, SIGGRAPH.

[23]  Geoff Leach,et al.  Improving Worst-Case Optimal Delaunay Triangulation Algorithms , 1992 .

[24]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[25]  Oliver Deussen,et al.  Wang Tiles for image and texture generation , 2003, ACM Trans. Graph..

[26]  Luc Van Gool,et al.  Automatic reconstruction of roman housing architecture , 2006 .

[27]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[28]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[29]  Charles Petzold.  Microsoft XNA Framework Edition: Programming Windows Phone 7 , 2010 .

[30]  Brian Cullen,et al.  A Caching Approach to Real-Time Procedural Generation of Cities from GIS Data , 2011, J. WSCG.

[31]  Paul Merrell,et al.  Example-based model synthesis , 2007, SI3D.

[32]  Daniel G. Aliaga,et al.  Procedural Generation of Parcels in Urban Modeling , 2012, Comput. Graph. Forum.

[33]  Xiaobo Yu,et al.  Template-based generation of road networks for virtual city modeling , 2002, VRST '02.

[34]  Marcos Cordeiro d'Ornellas,et al.  Charack: Tool for Real-Time Generation of Pseudo-Infinite Virtual Worlds for 3D Games , 2009, 2009 VIII Brazilian Symposium on Games and Digital Entertainment.

[35]  Dinesh Manocha,et al.  Continuous model synthesis , 2008, SIGGRAPH Asia '08.

[36]  Daniel G. Aliaga,et al.  Modelling the Appearance and Behaviour of Urban Spaces , 2010, Comput. Graph. Forum.

[37]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[38]  Charles Krasic,et al.  Scaling online games with adaptive interest management in the cloud , 2010, 2010 9th Annual Workshop on Network and Systems Support for Games.