Algorithms for Random Maps Generation and Their Implementation as a Python Library
Random map generation has application in strategy computer games, terrain simulators, and other areas. In this paper basic assumptions of a library for random maps generation are presented. It uses both value noise and diamond square computer graphics algorithms, as well as newly invented algorithms...
Saved in:
| Published in | Computer Vision and Graphics Vol. 11114; pp. 57 - 67 |
|---|---|
| Main Authors | , , |
| Format | Book Chapter |
| Language | English |
| Published |
Switzerland
Springer International Publishing AG
2018
Springer International Publishing |
| Series | Lecture Notes in Computer Science |
| Online Access | Get full text |
| ISBN | 3030006913 9783030006914 |
| ISSN | 0302-9743 1611-3349 |
| DOI | 10.1007/978-3-030-00692-1_6 |
Cover
| Abstract | Random map generation has application in strategy computer games, terrain simulators, and other areas. In this paper basic assumptions of a library for random maps generation are presented. It uses both value noise and diamond square computer graphics algorithms, as well as newly invented algorithms for biomes creation and river generation. Complete library implementation with an example use in a separate application is explained in detail. Basic issues related to developing programming libraries and random map generations are also discussed. |
|---|---|
| AbstractList | Random map generation has application in strategy computer games, terrain simulators, and other areas. In this paper basic assumptions of a library for random maps generation are presented. It uses both value noise and diamond square computer graphics algorithms, as well as newly invented algorithms for biomes creation and river generation. Complete library implementation with an example use in a separate application is explained in detail. Basic issues related to developing programming libraries and random map generations are also discussed. |
| Author | Karwowski, Waldemar Rusek, Marian Jusiak, Rafał |
| Author_xml | – sequence: 1 givenname: Marian orcidid: 0000-0002-9978-7530 surname: Rusek fullname: Rusek, Marian email: marian_rusek@sggw.pl organization: Faculty of Applied Informatics and Mathematics, Warsaw University of Life Sciences – SGGW, Warsaw, Poland – sequence: 2 givenname: Rafał surname: Jusiak fullname: Jusiak, Rafał organization: Faculty of Applied Informatics and Mathematics, Warsaw University of Life Sciences – SGGW, Warsaw, Poland – sequence: 3 givenname: Waldemar orcidid: 0000-0002-9988-0209 surname: Karwowski fullname: Karwowski, Waldemar email: waldemar_karwowski@sggw.pl organization: Faculty of Applied Informatics and Mathematics, Warsaw University of Life Sciences – SGGW, Warsaw, Poland |
| BookMark | eNo1kMFOwzAQRA0URFv6BVz8AwavnTj2saqgVCoCVeVsOYnTBNI42OHQv8dt4bSj2ZmV9k3QqHOdRege6ANQmj2qTBJOKKeEUqEYAS0u0Cy6PHonCy7RGAQA4TxRV2jyvwA-QuOoGVFZwm_QBGjKBeMA6S2ahfAZU4xKJSQdo8283TnfDPU-4Mp5vDFd6fb41fQBL21nvRka1-Ho4m1tG49X-761e9sNf4uADX4_DHXU6yb3xh_u0HVl2mBnf3OKPp6ftosXsn5brhbzNelZQgdiVJkKyG0JyvBUKVpakJWBHFJWFNJKRoHzDPKS2YTLQqkkiVkJTCVCyopPEZzvht433c56nTv3FTRQfSSoIyvNdQShT7h0JBg77Nzpvfv-sWHQ9lgq4j_etEVt-sH6oCOtCInqNNNC8V9p128t |
| ContentType | Book Chapter |
| Copyright | Springer Nature Switzerland AG 2018 |
| Copyright_xml | – notice: Springer Nature Switzerland AG 2018 |
| DBID | FFUUA |
| DEWEY | 6.37 |
| DOI | 10.1007/978-3-030-00692-1_6 |
| DatabaseName | ProQuest Ebook Central - Book Chapters - Demo use only |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Computer Science |
| EISBN | 9783030006921 3030006921 |
| EISSN | 1611-3349 |
| Editor | Orłowski, Arkadiusz Petkov, Nicolai Chmielewski, Leszek J Wojciechowski, Konrad Bruckstein, Alfred M Kozera, Ryszard |
| Editor_xml | – sequence: 1 fullname: Chmielewski, Leszek J – sequence: 2 fullname: Petkov, Nicolai – sequence: 3 fullname: Wojciechowski, Konrad – sequence: 4 fullname: Bruckstein, Alfred M – sequence: 5 fullname: Kozera, Ryszard – sequence: 6 fullname: Orłowski, Arkadiusz |
| EndPage | 67 |
| ExternalDocumentID | EBC6230000_57_69 |
| GroupedDBID | 0D6 0DA 38. AABBV ACOUV AEDXK AEJLV AEKFX AEZAY ALMA_UNASSIGNED_HOLDINGS ANXHU BBABE BICGV BJAWL BUBNW CVGDX CZZ EDOXC FFUUA FOYMO I4C IEZ NQNQZ OEBZI SBO TPJZQ TSXQS Z5O Z7R Z7S Z7U Z7W Z7X Z7Y Z7Z Z81 Z82 Z83 Z84 Z85 Z87 Z88 -DT -GH -~X 1SB 29L 2HA 2HV 5QI 875 AASHB ABMNI ACGFS ADCXD AEFIE EJD F5P FEDTE HVGLF LAS LDH P2P RNI RSU SVGTG VI1 ~02 |
| ID | FETCH-LOGICAL-p240t-a9d561bed19a35990de18fa1b152cc8e82013371bd2e438c9944d1981294688f3 |
| ISBN | 3030006913 9783030006914 |
| ISSN | 0302-9743 |
| IngestDate | Wed Sep 17 03:18:13 EDT 2025 Sat Sep 06 09:26:14 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| LCCallNum | TA1634 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-p240t-a9d561bed19a35990de18fa1b152cc8e82013371bd2e438c9944d1981294688f3 |
| OCLC | 1053623115 |
| ORCID | 0000-0002-9978-7530 0000-0002-9988-0209 |
| PQID | EBC6230000_57_69 |
| PageCount | 11 |
| ParticipantIDs | springer_books_10_1007_978_3_030_00692_1_6 proquest_ebookcentralchapters_6230000_57_69 |
| PublicationCentury | 2000 |
| PublicationDate | 2018 |
| PublicationDateYYYYMMDD | 2018-01-01 |
| PublicationDate_xml | – year: 2018 text: 2018 |
| PublicationDecade | 2010 |
| PublicationPlace | Switzerland |
| PublicationPlace_xml | – name: Switzerland – name: Cham |
| PublicationSeriesSubtitle | Image Processing, Computer Vision, Pattern Recognition, and Graphics |
| PublicationSeriesTitle | Lecture Notes in Computer Science |
| PublicationSeriesTitleAlternate | Lect.Notes Computer |
| PublicationSubtitle | International Conference, ICCVG 2018, Warsaw, Poland, September 17 - 19, 2018, Proceedings |
| PublicationTitle | Computer Vision and Graphics |
| PublicationYear | 2018 |
| Publisher | Springer International Publishing AG Springer International Publishing |
| Publisher_xml | – name: Springer International Publishing AG – name: Springer International Publishing |
| RelatedPersons | Kleinberg, Jon M. Mattern, Friedemann Naor, Moni Mitchell, John C. Terzopoulos, Demetri Steffen, Bernhard Pandu Rangan, C. Kanade, Takeo Kittler, Josef Weikum, Gerhard Hutchison, David Tygar, Doug |
| RelatedPersons_xml | – sequence: 1 givenname: David surname: Hutchison fullname: Hutchison, David organization: Lancaster University, Lancaster, United Kingdom – sequence: 2 givenname: Takeo surname: Kanade fullname: Kanade, Takeo organization: Carnegie Mellon University, Pittsburgh, USA – sequence: 3 givenname: Josef surname: Kittler fullname: Kittler, Josef organization: University of Surrey, Guildford, United Kingdom – sequence: 4 givenname: Jon M. surname: Kleinberg fullname: Kleinberg, Jon M. organization: Cornell University, Ithaca, USA – sequence: 5 givenname: Friedemann surname: Mattern fullname: Mattern, Friedemann organization: ETH Zurich, Zurich, Switzerland – sequence: 6 givenname: John C. surname: Mitchell fullname: Mitchell, John C. organization: Stanford University, Stanford, USA – sequence: 7 givenname: Moni surname: Naor fullname: Naor, Moni organization: Dept Applied Math & Computer Science, Weizmann Institute of Science, Rehovot, Israel – sequence: 8 givenname: C. surname: Pandu Rangan fullname: Pandu Rangan, C. organization: Indian Institute of Technology Madras, Chennai, India – sequence: 9 givenname: Bernhard surname: Steffen fullname: Steffen, Bernhard organization: TU Dortmund University, Dortmund, Germany – sequence: 10 givenname: Demetri surname: Terzopoulos fullname: Terzopoulos, Demetri organization: University of California, Los Angeles, USA – sequence: 11 givenname: Doug surname: Tygar fullname: Tygar, Doug organization: University of California, Berkeley, USA – sequence: 12 givenname: Gerhard surname: Weikum fullname: Weikum, Gerhard organization: Max Planck Institute for Informatics, Saarbrücken, Germany |
| SSID | ssj0002089680 ssj0002792 |
| Score | 1.8592256 |
| Snippet | Random map generation has application in strategy computer games, terrain simulators, and other areas. In this paper basic assumptions of a library for random... |
| SourceID | springer proquest |
| SourceType | Publisher |
| StartPage | 57 |
| Title | Algorithms for Random Maps Generation and Their Implementation as a Python Library |
| URI | http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6230000&ppg=69&c=UERG http://link.springer.com/10.1007/978-3-030-00692-1_6 |
| Volume | 11114 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NT9wwELVguVQ9QL9UPlr50FMjV8nGSewjoC0IlapCC-Jm2YnTIsHuQsIBfj0zsZPdRHuhe4hWlh058yx7PPZ7Q8i30Ehp42jMIlumjBudM1Nyw2SS2yIURtsMucPnv9PTS352nVy3GbI9u6Q2P_LntbyS_0EVygBXZMm-AtnupVAA_wFfeALC8Bw4v_0wq9MV8PkYgquGHt6cApyg_HR3f91fQ779O3-4qf855YXgAurN74Jzvai85nTdtp42hwaNXvCdpyTNMA-NDv48ocRA4EkOq5GCSAwiBW2kcBBrXAl3HZ70dpewuuFqJh3Ls5su4cfXTr6r9y2gKcO2MAjUGqlrl55loHQ9OToGZwxXUJVkCqos7hmmB8NjdJ8rZZNsQr9GZOtwcvbrqgumjUMhUxEid6ftc-zUlZbf0ElOOVXhQRd7G4zBmXjjakx3yFukn1DkhUCv35ENO3tPtv1mgfqpuPpALpa4UsCVOlwp4kqXuFIopQ2utI8r1RXV1OFKPa4fyeXPyfT4lPkEGWwBjljNtCzA_TW2iKSOE_ArChuJUkcGnLI8Fxa9uzjOIlOMLY9FLiXnUBd8OslTIcr4ExnN5jP7mVBjTFGmMtVZkfFEZNpiJrPChlqarMzELgla-6jmGN_fHc6dNSrVQ26XfG9NqLBypVp1bDC9ihWYXjWmV2D6vVe9ep-8WY7tAzKqHx7tF_ALa_PVj4oXeZthMw |
| linkProvider | Library Specific Holdings |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Computer+Vision+and+Graphics&rft.atitle=Algorithms+for+Random+Maps+Generation+and+Their+Implementation+as+a+Python+Library&rft.date=2018-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783030006914&rft.volume=11114&rft_id=info:doi/10.1007%2F978-3-030-00692-1_6&rft.externalDBID=69&rft.externalDocID=EBC6230000_57_69 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6230000-l.jpg |