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 refle...
Gespeichert in:
| Veröffentlicht in: | Computers & graphics 2014-11, Vol.44, p.33-44 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 44 |
|---|---|
| container_issue | |
| container_start_page | 33 |
| container_title | Computers & graphics |
| container_volume | 44 |
| creator | Danihelka, Jiri Kencl, Lukas Zara, Jiri |
| description | 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.
[Display omitted]
•New 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. |
| doi_str_mv | 10.1016/j.cag.2014.07.002 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1642269951</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0097849314000636</els_id><sourcerecordid>1642269951</sourcerecordid><originalsourceid>FETCH-LOGICAL-c360t-615944575e4c1ad2e8f5d36558ac50952a7ad49530ca8cecac31f9532ccdad413</originalsourceid><addsrcrecordid>eNp9kEtLxDAUhYMoOD5-gLtuBDetebYprmTwBQMu1HWIN7dDhk47JumI_94MM7h0dbnc75zLOYRcMVoxyurbVQV2WXHKZEWbilJ-RGZMN6Jsai2PyYzStim1bMUpOYtxRTPBazkj_C3ZhD3GWCxxwGCTH4di7ArnYwr-c0roiq0PabJ98T2G3sULctLZPuLlYZ6Tj8eH9_lzuXh9epnfL0oQNU1lzVQrpWoUSmDWcdSdcqJWSltQtFXcNtbJVgkKVgOCBcG6vHIAlw9MnJObve8mjF8TxmTWPgL2vR1wnKJhtcwZ2lbtULZHIYwxBuzMJvi1DT-GUbPrx6xM7sfs-jG0MTl91lwf7G0E23fBDuDjn5BrrZRQOnN3ew5z1q3HYCJ4HACdDwjJuNH_8-UXzQB6IQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1642269951</pqid></control><display><type>article</type><title>Stateless generation of distributed virtual worlds</title><source>Elsevier ScienceDirect Journals Complete - AutoHoldings</source><creator>Danihelka, Jiri ; Kencl, Lukas ; Zara, Jiri</creator><creatorcontrib>Danihelka, Jiri ; Kencl, Lukas ; Zara, Jiri</creatorcontrib><description>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.
[Display omitted]
•New 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.</description><identifier>ISSN: 0097-8493</identifier><identifier>EISSN: 1873-7684</identifier><identifier>DOI: 10.1016/j.cag.2014.07.002</identifier><identifier>CODEN: COGRD2</identifier><language>eng</language><publisher>Oxford: Elsevier Ltd</publisher><subject>Algorithmics. Computability. Computer arithmetics ; Applied sciences ; Artificial intelligence ; Cloud computing ; Computational geometry ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Distributed graphics ; Exact sciences and technology ; Games ; Graph algorithms ; High speed ; Information retrieval. Graph ; Joints ; Laptop ; Path problems ; Pattern recognition. Digital image processing. Computational geometry ; Software ; Tablets ; Theoretical computing ; Three dimensional ; Urban modeling ; Wireless networks</subject><ispartof>Computers & graphics, 2014-11, Vol.44, p.33-44</ispartof><rights>2014 Elsevier Ltd</rights><rights>2015 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c360t-615944575e4c1ad2e8f5d36558ac50952a7ad49530ca8cecac31f9532ccdad413</citedby><cites>FETCH-LOGICAL-c360t-615944575e4c1ad2e8f5d36558ac50952a7ad49530ca8cecac31f9532ccdad413</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.cag.2014.07.002$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,778,782,3539,27907,27908,45978</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28855358$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Danihelka, Jiri</creatorcontrib><creatorcontrib>Kencl, Lukas</creatorcontrib><creatorcontrib>Zara, Jiri</creatorcontrib><title>Stateless generation of distributed virtual worlds</title><title>Computers & graphics</title><description>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.
[Display omitted]
•New 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.</description><subject>Algorithmics. Computability. Computer arithmetics</subject><subject>Applied sciences</subject><subject>Artificial intelligence</subject><subject>Cloud computing</subject><subject>Computational geometry</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Distributed graphics</subject><subject>Exact sciences and technology</subject><subject>Games</subject><subject>Graph algorithms</subject><subject>High speed</subject><subject>Information retrieval. Graph</subject><subject>Joints</subject><subject>Laptop</subject><subject>Path problems</subject><subject>Pattern recognition. Digital image processing. Computational geometry</subject><subject>Software</subject><subject>Tablets</subject><subject>Theoretical computing</subject><subject>Three dimensional</subject><subject>Urban modeling</subject><subject>Wireless networks</subject><issn>0097-8493</issn><issn>1873-7684</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLxDAUhYMoOD5-gLtuBDetebYprmTwBQMu1HWIN7dDhk47JumI_94MM7h0dbnc75zLOYRcMVoxyurbVQV2WXHKZEWbilJ-RGZMN6Jsai2PyYzStim1bMUpOYtxRTPBazkj_C3ZhD3GWCxxwGCTH4di7ArnYwr-c0roiq0PabJ98T2G3sULctLZPuLlYZ6Tj8eH9_lzuXh9epnfL0oQNU1lzVQrpWoUSmDWcdSdcqJWSltQtFXcNtbJVgkKVgOCBcG6vHIAlw9MnJObve8mjF8TxmTWPgL2vR1wnKJhtcwZ2lbtULZHIYwxBuzMJvi1DT-GUbPrx6xM7sfs-jG0MTl91lwf7G0E23fBDuDjn5BrrZRQOnN3ew5z1q3HYCJ4HACdDwjJuNH_8-UXzQB6IQ</recordid><startdate>20141101</startdate><enddate>20141101</enddate><creator>Danihelka, Jiri</creator><creator>Kencl, Lukas</creator><creator>Zara, Jiri</creator><general>Elsevier Ltd</general><general>Elsevier</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20141101</creationdate><title>Stateless generation of distributed virtual worlds</title><author>Danihelka, Jiri ; Kencl, Lukas ; Zara, Jiri</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c360t-615944575e4c1ad2e8f5d36558ac50952a7ad49530ca8cecac31f9532ccdad413</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithmics. Computability. Computer arithmetics</topic><topic>Applied sciences</topic><topic>Artificial intelligence</topic><topic>Cloud computing</topic><topic>Computational geometry</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Distributed graphics</topic><topic>Exact sciences and technology</topic><topic>Games</topic><topic>Graph algorithms</topic><topic>High speed</topic><topic>Information retrieval. Graph</topic><topic>Joints</topic><topic>Laptop</topic><topic>Path problems</topic><topic>Pattern recognition. Digital image processing. Computational geometry</topic><topic>Software</topic><topic>Tablets</topic><topic>Theoretical computing</topic><topic>Three dimensional</topic><topic>Urban modeling</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Danihelka, Jiri</creatorcontrib><creatorcontrib>Kencl, Lukas</creatorcontrib><creatorcontrib>Zara, Jiri</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers & graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Danihelka, Jiri</au><au>Kencl, Lukas</au><au>Zara, Jiri</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Stateless generation of distributed virtual worlds</atitle><jtitle>Computers & graphics</jtitle><date>2014-11-01</date><risdate>2014</risdate><volume>44</volume><spage>33</spage><epage>44</epage><pages>33-44</pages><issn>0097-8493</issn><eissn>1873-7684</eissn><coden>COGRD2</coden><abstract>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.
[Display omitted]
•New 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.</abstract><cop>Oxford</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.cag.2014.07.002</doi><tpages>12</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0097-8493 |
| ispartof | Computers & graphics, 2014-11, Vol.44, p.33-44 |
| issn | 0097-8493 1873-7684 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1642269951 |
| source | Elsevier ScienceDirect Journals Complete - AutoHoldings |
| subjects | Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Cloud computing Computational geometry Computer science control theory systems Computer systems and distributed systems. User interface Distributed graphics Exact sciences and technology Games Graph algorithms High speed Information retrieval. Graph Joints Laptop Path problems Pattern recognition. Digital image processing. Computational geometry Software Tablets Theoretical computing Three dimensional Urban modeling Wireless networks |
| title | Stateless generation of distributed virtual worlds |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-16T07%3A25%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Stateless%20generation%20of%20distributed%20virtual%20worlds&rft.jtitle=Computers%20&%20graphics&rft.au=Danihelka,%20Jiri&rft.date=2014-11-01&rft.volume=44&rft.spage=33&rft.epage=44&rft.pages=33-44&rft.issn=0097-8493&rft.eissn=1873-7684&rft.coden=COGRD2&rft_id=info:doi/10.1016/j.cag.2014.07.002&rft_dat=%3Cproquest_cross%3E1642269951%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1642269951&rft_id=info:pmid/&rft_els_id=S0097849314000636&rfr_iscdi=true |