DOCSLIB.ORG

Procedural Generation of Content in Video Games

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

Bachelor Thesis Sven Freiberg Procedural Generation of Content in Video Games Fakultät Technik und Informatik Faculty of Engineering and Computer Science Studiendepartment Informatik Department of Computer Science PROCEDURALGENERATIONOFCONTENTINVIDEOGAMES sven freiberg Bachelor Thesis handed in as part of the final examination course of studies Applied Computer Science Department Computer Science Faculty Engineering and Computer Science Hamburg University of Applied Science Supervisor Prof. Dr. Philipp Jenke 2nd Referee Prof. Dr. Axel Schmolitzky Handed in on March 3rd, 2016 Bachelor Thesis eingereicht im Rahmen der Bachelorprüfung Studiengang Angewandte Informatik Department Informatik Fakultät Technik und Informatik Hochschule für Angewandte Wissenschaften Hamburg Betreuender Prüfer Prof. Dr. Philipp Jenke Zweitgutachter Prof. Dr. Axel Schmolitzky Eingereicht am 03. März, 2016 ABSTRACT In the context of video games Procedrual Content Generation (PCG) has shown interesting, useful and impressive capabilities to aid de- velopers and designers bring their vision to life. In this thesis I will take a look at some examples of video games and how they made used of PCG. I also discuss how PCG can be defined and what mis- conceptions there might be. After this I will introduce a concept for a modular PCG workflow. The concept will be implemented as a Unity plugin called Velvet. This plugin will then be used to create a set of example applications showing what the system is capable of. Keywords: procedural content generation, software architecture, modular design, game development ZUSAMMENFASSUNG Procedrual Content Generation (PCG) (prozedurale Generierung von Inhalten) im Kontext von Videospielen zeigt interessante und ein- drucksvolle Fähigkeiten um Entwicklern und Designern zu helfen ihre Vision zum Leben zu erwecken. In dieser Thesis werde ich einen Blick darauf werfen, wie sich Spiele PCG in der Vergangenheit zu Nutze gemacht haben. Es wird diskutiert, welche Defintion sich für den Begriff der Procedrual Content Generation (PCG) eignent und welchen Missverständnissen man begegnen kann. Danach wird ein Konzept vorgestellt, dass die Arbeit mit PCG in einer modularen Art und Weise strukturiert. Danach folgt die Beschreibung von Velvet, eine prototypische Implementierung des Konzepts, umgesetzt als Plu- gin für die Unity Engine. Es werden weiterhin Beispielanwendungen präsentiert, welche die Arbeitsweise und Möglichkeiten des Plugins veranschaulichen. Stichworte: prozedurale generierung, software architektur, modulares design, spieleentwicklung iv If we have learned one thing from the history of invention and discovery, it is that, in the long run, and often in the short one, the most daring prophecies seem laughably conservative. — Arthur C. Clarke[ 8] ACKNOWLEDGMENTS I want to really thank my family, especially my father Jürgen Freiberg, who helped me focus on the bigger picture and enabled me to gain back motivation when it was really needed. I also want to thank Prof. Dr. Philipp Jenke for being an open, inter- ested and understanding supervisor, helping and giving advise even beyond the topic of this thesis. v CONTENTS i introduction1 1 setup3 1.1 Overview . 3 1.2 Termini: Procedural, Content and Generation . 3 1.2.1 Procedural . 4 1.2.2 Content . 5 1.2.3 Generation . 5 1.2.4 Summary . 6 1.3 Motivation . 6 1.3.1 Creativity . 7 1.3.2 Business interest . 7 1.4 Goals . 8 1.4.1 Modularity . 8 1.4.2 Chainability . 9 1.4.3 Nestability . 9 1.4.4 Integration with Unity . 9 1.4.5 User interface . 9 1.4.6 Parametrization . 10 1.5 Challenges . 10 2 a brief history of pcg 11 2.1 Prologue . 11 2.2 Looking at some examples . 11 2.2.1 Rogue . 11 2.2.2 Elite . 13 2.2.3 Diablo . 15 2.2.4 .kkrieger . 15 2.2.5 Dwarf Fortress . 16 2.2.6 Left 4 Dead . 16 2.2.7 Spore . 17 2.2.8 Minecraft . 18 3 common techniques 19 3.1 Prologue . 19 3.2 Making Noise . 19 3.3 L-Systems . 21 3.4 Superellipsoids, Superquadrics and the Superformula . 22 3.5 Bézier Curves . 23 4 applications of pcg 25 4.1 Prologue . 25 4.2 Vegetation . 25 4.3 Buildings and Cities . 25 4.4 Narrative . 26 vii viii contents 4.5 Animation . 26 4.6 Music . 27 4.7 Tools . 27 ii velvet: a modular pcg concept 29 5 concept 31 5.1 Prologue . 31 5.2 Architecture . 32 5.2.1 Module types . 32 5.2.2 Chain link . 33 5.2.3 Chain . 33 5.2.4 Processing Order . 34 6 implementing the unity plugin velvet 35 6.1 Prologue . 35 6.1.1 Unity . 35 6.1.2 Entity-Component System . 36 6.1.3 Entities in Unity . 37 6.1.4 Scene Graph . 38 6.1.5 Library . 38 6.1.6 Unity Util . 38 6.1.7 Reflection . 39 6.2 Overview of Velvet ..................... 40 6.3 Core ............................. 41 6.3.1 Chain Link . 41 6.3.2 Chain Head . 42 6.3.3 Variable Bindings . 43 6.3.4 Randomizations . 44 6.3.5 Serialization . 45 6.4 Editor Extension . 46 6.4.1 Custom Property Drawer . 47 6.4.2 Custom Editor . 48 6.4.3 Custom Window . 48 6.4.4 UI Architecture . 49 7 examples 53 7.1 Prologue . 53 7.2 Supercylinders . 53 7.2.1 Modules . 53 7.2.2 Generation process . 55 7.2.3 Results . 55 7.3 Block World Terrain . 56 7.3.1 Modules . 56 7.3.2 Generation Process . 57 7.3.3 Results . 57 7.4 Vortex Tunnels . 58 7.4.1 Modules . 58 7.4.2 Generation Process . 59 contents ix 7.4.3 Results . 59 iii closing words 61 8 evaluation 63 8.1 Prologue . 63 8.2 Developing modules . 63 8.3 Development of Velvet .................. 63 8.4 Controlling the generation process . 64 8.5 User interface . 64 8.6 Performance . 65 9 conclusion 67 9.1 Prologue . 67 9.2 Summary . 67 9.3 Further work . 67 9.3.1 Different chain implementations . 67 9.3.2 Modularization . 68 iv appendix 69 a appendix 71 a.1 Life . 71 a.2 Fibonacci like series . 73 a.2.1 Basic Algorithm . 73 a.2.2 Generating the data . 74 b references 75 bibliography 77 Part I INTRODUCTION This introductory chapter will give you a brief overview of the contents of this thesis and discusses what Procedrual Content Generation (PCG) is and how it can be defined. This is followed by a short motivation why I think PCG is interesting and what my goals with this thesis are. SETUP 1 1.1 overview In this thesis, I take a look at Procedrual Content Generation (PCG), what this term means and how it has been and is being used in the context of video games. I will first argue for the use of PCG from the point of creativity as well as buisiness interests. After that I am going give an overview of the goals I’ve set to archive in this thesis. The fol- lowing part will be a brief look into the history of pcg in video games. Succeeding this will be a look into some techniques found in PCG and recent research. The two subsequent chapters will be concerned with the concept for a modular workflow for PCG and a prove of concept implementation in the form of a Unity plugin called Velvet. The last two chapters will be the evaluation of my concept and the prototype as well as the conclusions I have come to while writing this thesis. 1.2 termini: procedural, content and generation Before I will make some notes on why I think it is well worth your time, incorporating PCG in your workflow, let me first try to define, what the termini procedural, content and generation mean in the con- text of this thesis. In the publication Design metaphors for procedural content generation in games [24], the authors define PCG as: “the algorithmical creation of game content with limited or indirect user input” This definition in turn has been attributed to the article What is pro- cedural content generation?: Mario on the borderline [51], in which Julian Togelius et al. looked at what might and might not be considered PCG. The difficulties on how to come to terms with a definition, is in my opinion well summarized in the introduction: “PCG has been attempted by too many people with too many different perspectives for this to happen. A graph- ics researcher, a game designer in the industry and an aca- demic working on artificial intelligence techniques would be unlikely to agree even on what “content” is, and much less which generation techniques to consider interesting.” [51] 3 4 setup 1.2.1 Procedural The Merriam-Webster dictionary defines procedural as “of or relating to procedure” [31] and in turn procedure as “a series of actions that are done in a certain way or order” [32]. I think it is reasonable to argue that the procedural part of PCG communicates the intent to describe the way something is created, as a sequence of steps, which when fed the same set of parameters, will yield the same result. To get such a set if instructions or steps, any designer or developer concerned with the creation of some part of the game, has to do some introspection on how exactly she proceeds when working on a certain task. The alternative would be to have a more exploratory workflow, where the designer or developer comes up with a basic set of intrustions and works her way towards the vision. 1.2.1.1 Randomness Procedural does in no way imply that it has anything to do with randomness. Although randomly generated values used to initialize the procedural part of PCG are vital for giving it a certain dynamic and unpredictability 1 as well as exploratory feel, randomness is not a necessity for PCG to function.
Recommended publications
  • Procedural Content Generation for Games

    Procedural Content Generation for Games

    Procedural Content Generation for Games Inauguraldissertation zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften der Universit¨atMannheim vorgelegt von M.Sc. Jonas Freiknecht aus Hannover Mannheim, 2020 Dekan: Dr. Bernd L¨ubcke, Universit¨atMannheim Referent: Prof. Dr. Wolfgang Effelsberg, Universit¨atMannheim Korreferent: Prof. Dr. Colin Atkinson, Universit¨atMannheim Tag der m¨undlichen Pr¨ufung: 12. Februar 2021 Danksagungen Nach einer solchen Arbeit ist es nicht leicht, alle Menschen aufzuz¨ahlen,die mich direkt oder indirekt unterst¨utzthaben. Ich versuche es dennoch. Allen voran m¨ochte ich meinem Doktorvater Prof. Wolfgang Effelsberg danken, der mir - ohne mich vorher als Master-Studenten gekannt zu haben - die Promotion an seinem Lehrstuhl erm¨oglichte und mit Geduld, Empathie und nicht zuletzt einem mir unbegreiflichen Verst¨andnisf¨ur meine verschiedenen Ausfl¨ugein die Weiten der Informatik unterst¨utzthat. Sie werden mir nicht glauben, wie dankbar ich Ihnen bin. Weiterhin m¨ochte ich meinem damaligen Studiengangsleiter Herrn Prof. Heinz J¨urgen M¨ullerdanken, der vor acht Jahren den Kontakt zur Universit¨atMannheim herstellte und mich ¨uberhaupt erst in die richtige Richtung wies, um mein Promotionsvorhaben anzugehen. Auch Herr Prof. Peter Henning soll nicht ungenannt bleiben, der mich - auch wenn es ihm vielleicht gar nicht bewusst ist - davon ¨uberzeugt hat, dass die Erzeugung virtueller Welten ein lohnenswertes Promotionsthema ist. Ganz besonderer Dank gilt meiner Frau Sarah und meinen beiden Kindern Justus und Elisa, die viele Abende und Wochenenden zugunsten dieser Arbeit auf meine Gesellschaft verzichten mussten. Jetzt ist es geschafft, das n¨achste Projekt ist dann wohl der Garten! Ebenfalls geb¨uhrt meinen Eltern und meinen Geschwistern Dank.
  • Development of an Entity Component System Architecture for Realtime Simulation

    Development of an Entity Component System Architecture for Realtime Simulation

    Fachbereich 4: Informatik Development of an Entity Component System Architecture for Realtime Simulation Bachelorarbeit zur Erlangung des Grades Bachelor of Science (B.Sc.) im Studiengang Computervisualistik vorgelegt von Trevor Hollmann Erstgutachter: Prof. Dr.-Ing. Stefan Müller (Institut für Computervisualistik, AG Computergraphik) Zweitgutachter: Kevin Keul, M.Sc. (Institut für Computervisualistik, AG Computergraphik) Koblenz, im September 2019 Erklärung Ich versichere, dass ich die vorliegende Arbeit selbständig verfasst und keine anderen als die angegebenen Quellen und Hilfsmittel benutzt habe. Ja Nein Mit der Einstellung der Arbeit in die Bibliothek bin ich einverstanden. .................................................................................... (Ort, Datum) (Unterschrift) Abstract The development of a game engine is considered a non-trivial problem. [3] The architecture of such simulation software must be able to manage large amounts of simulation objects in real-time while dealing with “crosscutting concerns” [3, p. 36] between subsystems. The use of object oriented paradigms to model simulation objects in class hierar- chies has been reported as incompatible with constantly changing demands dur- ing game development [2, p. 9], resulting in anti-patterns and eventual, messy re-factoring. [13] Alternative architectures using data oriented paradigms re- volving around object composition and aggregation have been proposed as a result. [13, 9, 1, 11] This thesis describes the development of such an architecture with the explicit goals to be simple, inherently compatible with data oriented design, and to make reasoning about performance characteristics possible. Concepts are for- mally defined to help analyze the problem and evaluate results. A functional implementation of the architecture is presented together with use cases common to simulation software. Zusammenfassung Die Entwicklung einer Spiele-Engine wird als nichttriviales Problem betrach- tet.
  • Procedural Generation of a 3D Terrain Model Based on a Predefined

    Procedural Generation of a 3D Terrain Model Based on a Predefined

    Procedural Generation of a 3D Terrain Model Based on a Predefined Road Mesh Bachelor of Science Thesis in Applied Information Technology Matilda Andersson Kim Berger Fredrik Burhöi Bengtsson Bjarne Gelotte Jonas Graul Sagdahl Sebastian Kvarnström Department of Applied Information Technology Chalmers University of Technology University of Gothenburg Gothenburg, Sweden 2017 Bachelor of Science Thesis Procedural Generation of a 3D Terrain Model Based on a Predefined Road Mesh Matilda Andersson Kim Berger Fredrik Burhöi Bengtsson Bjarne Gelotte Jonas Graul Sagdahl Sebastian Kvarnström Department of Applied Information Technology Chalmers University of Technology University of Gothenburg Gothenburg, Sweden 2017 The Authors grants to Chalmers University of Technology and University of Gothenburg the non-exclusive right to publish the Work electronically and in a non-commercial purpose make it accessible on the Internet. The Author warrants that he/she is the author to the Work, and warrants that the Work does not contain text, pictures or other material that violates copyright law. The Author shall, when transferring the rights of the Work to a third party (for example a publisher or a company), acknowledge the third party about this agreement. If the Author has signed a copyright agreement with a third party regarding the Work, the Author warrants hereby that he/she has obtained any necessary permission from this third party to let Chalmers University of Technology and University of Gothenburg store the Work electronically and make it accessible on the Internet. Procedural Generation of a 3D Terrain Model Based on a Predefined Road Mesh Matilda Andersson Kim Berger Fredrik Burhöi Bengtsson Bjarne Gelotte Jonas Graul Sagdahl Sebastian Kvarnström © Matilda Andersson, 2017.
  • Immersive Exploration of Hierarchical Networks in VR

    Immersive Exploration of Hierarchical Networks in VR

    Immersive Exploration of Hierarchical Networks in VR BACHELORARBEIT zur Erlangung des akademischen Grades Bachelor of Science im Rahmen des Studiums Medieninformatik und Visual Computing eingereicht von Manuel Eiweck Matrikelnummer 01633012 an der Fakultät für Informatik der Technischen Universität Wien Betreuung: Univ.Ass. Dr.techn. Manuela Waldner, MSc. Mitwirkung: Dipl.-Ing. Dr.techn. Johannes Sorger Dipl.-Ing. Wolfgang Knecht Wien, 16 April, 2021 Manuel Eiweck Manuela Waldner Technische Universität Wien A-1040 Wien Karlsplatz 13 Tel. +43-1-58801-0 www.tuwien.at Immersive Exploration of Hierarchical Networks in VR BACHELOR’S THESIS submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Media Informatics and Visual Computing by Manuel Eiweck Registration Number 01633012 to the Faculty of Informatics at the TU Wien Advisor: Univ.Ass. Dr.techn. Manuela Waldner, MSc. Assistance: Dipl.-Ing. Dr.techn. Johannes Sorger Dipl.-Ing. Wolfgang Knecht Vienna, 16th April, 2021 Manuel Eiweck Manuela Waldner Technische Universität Wien A-1040 Wien Karlsplatz 13 Tel. +43-1-58801-0 www.tuwien.at Erklärung zur Verfassung der Arbeit Manuel Eiweck Hiermit erkläre ich, dass ich diese Arbeit selbständig verfasst habe, dass ich die verwendeten Quellen und Hilfsmittel vollständig angegeben habe und dass ich die Stellen der Arbeit – einschließlich Tabellen, Karten und Abbildungen –, die anderen Werken oder dem Internet im Wortlaut oder dem Sinn nach entnommen sind, auf jeden Fall unter Angabe der Quelle als Entlehnung kenntlich gemacht habe. Wien, 16 April, 2021 Manuel Eiweck v Danksagung Einen besonderen Dank möchte ich den Betreuern dieser Arbeit Johannes Sorger, Wolfgang Knecht sowie Manuela Waldner aussprechen welche mich in der Entwick- lungsphase dieser Bachelorarbeit tatkräftig unterstützt haben.
  • Procedural Generation

    Procedural Generation

    Procedural Generation Kaarel T~onisson 2018-04-20 Kaarel T~onisson Procedural Generation 2018-04-20 1 / 37 Contents I Procedural generation overview I Development-time generation I Execution-time generation I Noise-based techniques I Perlin noise I Simplex noise I Synthesis-based techniques I Tiling I Image quilting I Deep learning I Procedural content generation I Early history I Case study: Minecraft Kaarel T~onisson Procedural Generation 2018-04-20 2 / 37 What is procedural generation? I Method of creating something algorithmically I As opposed to creating something manually I Few inputs can generate many different outputs I One seed number can generate a unique world Kaarel T~onisson Procedural Generation 2018-04-20 3 / 37 Where can procedural generation be used? In theory I Every field of creative development I Textures I Models (characters, trees, equipment) I Worlds (terrain geometry, object placement) I Item parameters I Stories and history I Sound effects and music Kaarel T~onisson Procedural Generation 2018-04-20 4 / 37 Where is it actually used? In practice I Often: Extent is limited I Most assets are made by hand I Procedural parts are edited by hand I Sometimes: Heavily reliant on procedural generation I Certain games I Size-limit challenges Kaarel T~onisson Procedural Generation 2018-04-20 5 / 37 When is generation performed? (Option 1) During development I Asset is generated, then enhanced by hand I Examples: I Algorithm generates terrain, developer adds objects and detail I Algorithm generates basic texture, developer adds
  • Overload Journal

    Overload Journal

    “The magazines” The ACCU's C Vu and Overload magazines are published every two months, and contain relevant, high quality articles written by programmers for programmers. “The conferences” Our respected annual developers' conference is an excellent way to learn from the industry experts, and a great opportunity to meet other programmers who care about writing good code. “The community” The ACCU is a unique organisation, run by members for members. There are many ways to get involved. Active forums flow with programmer discussion. Mentored developers projects provide a place for you to learn new skills from other programmers. “The online forums” Our online forums provide an excellent place for discussion, to ask questions, and to meet like minded programmers. There are job posting forums, and special interest groups. Members also have online access to the back issue library of ACCU magazines, through the ACCU web site. Invest in your skills. Improve your join:join: inin code. Share your knowledge. accuaccu || Join a community of people who care about code. Join the ACCU. Use our online registration form at professionalism in programming www.accu.org. www.accu.org Design: Pete Goodliffe Pete Design: OVERLOAD CONTENTS OVERLOAD 144 Overload is a publication of the ACCU April 2018 For details of the ACCU, our publications and activities, ISSN 1354-3172 visit the ACCU website: www.accu.org Editor 4 No News is Good News Frances Buontempo [email protected] Paul Floyd uses Godbolt’s compiler explorer to see what happens when you use ‘new’. Advisors Andy Balaam 8 Monitoring: Turning Noise into Signal [email protected] Chris Oldwood shows the benefits of structured Balog Pal logging.
  • Procedural Generation of Content for Online Role Playing Games

    Procedural Generation of Content for Online Role Playing Games

    PROCEDURAL GENERATION OF CONTENT FOR ONLINE ROLE PLAYING GAMES Jonathon Doran Dissertation Prepared for the Degree of DOCTOR OF PHILOSOPHY UNIVERSITY OF NORTH TEXAS August 2014 APPROVED: Ian Parberry, Major Professor Armin Mikler, Committee Member Robert Renka, Committee Member Robert Akl, Committee Member Barrett Bryant, Chair of the Department of Computer Science and Engineering Costas Tsatsoulis, Dean of the College of Engineering Mark Wardell, Dean of the Toulouse Graduate School Doran, Jonathon. Procedural Generation of Content for Online Role Playing Games. Doctor of Philosophy (Computer Science and Engineering), August 2014, 132 pp., 10 tables, 33 figures, 92 numbered references. Video game players demand a volume of content far in excess of the ability of game designers to create it. For example, a single quest might take a week to develop and test, which means that companies such as Blizzard are spending millions of dollars each month on new content for their games. As a result, both players and developers are frustrated with the inability to meet the demand for new content. By generating content on-demand, it is possible to create custom content for each player based on player preferences. It is also possible to make use of the current world state during generation, something which cannot be done with current techniques. Using developers to create rules and assets for a content generator instead of creating content directly will lower development costs as well as reduce the development time for new game content to seconds rather than days. This work is part of the field of computational creativity, and involves the use of computers to create aesthetically pleasing game content, such as terrain, characters, and quests.
  • GAME CAREER GUIDE July 2016 Breaking in the Easy(Ish) Way!

    GAME CAREER GUIDE July 2016 Breaking in the Easy(Ish) Way!

    TOP FREE GAME TOOLS JULY 2016 GAME FROM GAME EXPO TO GAME JOB Indie intro to VR Brought to you by GRADUATE #2 PROGRAM JULY 2016 CONTENTS DEPARTMENTS 4 EDITOR’S NOTE IT'S ALL ABOUT TASTE! 96 FREE TOOLS FREE DEVELOPMENT TOOLS 2016 53 GAME SCHOOL DIRECTORY 104 ARRESTED DEVELOPMENT There are tons of options out there in terms INDIE DREAMIN' of viable game schools, and this list is just the starting point to get you acquainted with the schools near you (or far from you, if that’s what STUDENT POSTMORTEM you prefer!). 32 BEGLITCHED 72 VIRTUALLY DESIGNED NYU Game Center students Alec Thomson and Jennu Jiao Hsia discuss their IGF Award- VR has quickly moved from buzzword, to proto- winning match three game about insecurity type, to viable business. This guide will help you within computers, and within ourselves. get started in VR development, avoiding some common pitfalls. FEATURES 78 SOUNDS GOOD TO ME! 8 BREAKING IN THE EASY(ISH) WAY! Advice for making audio (with or without) How attending expos can land you a job. an audio specialist. 18 ZERO TO HERO Hey! You want to learn low poly modeling but 84 A SELLER’S MARKET don’t know where to start? Look no further! Marketing fundamentals for your first game. With this guide, we hope to provide a good introduction to not only the software, but 90 INTRO TO GAME ENGINES also the concepts and theory at play. A brief discussion of some of the newest and most popular DO YOU NEED A PUBLISHER? 34 game engines.
  • Procedural Planet Generation in Game Develop- Ment � �

    Procedural Planet Generation in Game Develop- Ment

    ! ! ! ! ! ! ! ! ! Henry Vuontisjärvi PROCEDURAL PLANET GENERATION IN GAME DEVELOP- MENT ! ! ! ! ! ! ! ! ! ! ! ! PROCEDURAL PLANET GENERATION IN GAME DEVELOP- MENT ! ! ! ! ! ! Henry Vuontisjärvi Opinnäytetyö Kevät 2014 Tietotekniikan koulutusohjelma Oulun seudun ammattikorkeakoulu TIIVISTELMÄ Oulun ammattikorkeakoulu !Tietotekniikan koulutusohjelma, ohjelmistokehityksen suuntautumisvaihtoehto Tekijä(t): Henry Vuontisjärvi Opinnäytetyön nimi: Procedural planet generation in game development Työn ohjaaja(t): Veikko Tapaninen, Marjo Heikkinen Työn valmistumiskuukausi ja -vuosi: Kevät 2014 !Sivumäärä: 33 Opinnäytetyön tavoitteena oli toteuttaa lisäosa Unity-pelimoottoriin, jolla voi luo- da pelinkehitykseen sopivia kolmiuloitteisia planeettamalleja käyttäen ohjel- mallisen sisällön luomisen tekniikoita (procedural generation). Lisäosa muodos- tuu kolmesta osasta: Unityn editorissa toimiva työkalu pinnan muotojen visuaal- ista suunnittelua varten, kolmiulotteisia malleja tehokkaasti laskeva ohjel- makoodi sekä ohjelman ajonaikana lisää yksityiskohtia tuottava ohjelmakoodi. Työssä käydään läpi käytetyt tekniikat ja esitellään projektin lopputulokset. Työssä hyödynnettiin aiemmin Java-sovelluksena toteutetun planeettageneraat- torin tekemisen aikana opittuja tietoja. Työ toteuttiin käyttäen Unity-pelimoottoria ja C#-kieltä Monodevelop-kehitysympäristössä. Työn tuloksena syntyi lisäosa joka julkaistiin Unity Asset Storessa. ! ! ! ! ! ! ! ! ! ! Asiasanat: ohjelmallinen sisällön luominen, planeetat, pelit, pelinkehitys, Unity !3 ABSTRACT Oulu University
  • Framework for Real-Time Editing of Endless Procedural Terrains

    Framework for Real-Time Editing of Endless Procedural Terrains

    Framework for Real-Time Editing of Endless Procedural Terrains Johan Klokkhammer Helsing Master of Science in Computer Science Submission date: July 2014 Supervisor: Anne Cathrine Elster, IDI Norwegian University of Science and Technology Department of Computer and Information Science Problem description Game developers commonly re-implement terrain generating code for each project they are working on, thus using up valuable development time. Furthermore, terrain generating code is often written in compiled languages, and this usually requires the code to be recompiled and the application relaunched each time a change has been made to the generator. Games and other virtual environments often use terrains generated using the implicit procedural techniques of Perlin and Musgrave. These techniques have also been applied to heightmap-generating software and 3D-modeling software. Such programs commonly offer a node editor letting the user visually edit an expression tree consisting of common procedural algorithms and mathematical functions. The results of the changes can often be viewed in real time. These packages, however, do not let you run the generation on the client. A heightmap has to be generated in its entirety first; and can then be imported by the game or application as a non-procedural model. Hence, many of the desirable properties of procedural generation are lost in the process, such as the ability to generate infinite worlds or a new world each time a game is started. The goal of this project is to combine the ease of use of visually editing an expression tree in a node editor with the ability to generate terrain on demand at the player's computer.
  • 3D Computer Graphics Compiled By: H

    3D Computer Graphics Compiled By: H

    animation Charge-coupled device Charts on SO(3) chemistry chirality chromatic aberration chrominance Cinema 4D cinematography CinePaint Circle circumference ClanLib Class of the Titans clean room design Clifford algebra Clip Mapping Clipping (computer graphics) Clipping_(computer_graphics) Cocoa (API) CODE V collinear collision detection color color buffer comic book Comm. ACM Command & Conquer: Tiberian series Commutative operation Compact disc Comparison of Direct3D and OpenGL compiler Compiz complement (set theory) complex analysis complex number complex polygon Component Object Model composite pattern compositing Compression artifacts computationReverse computational Catmull-Clark fluid dynamics computational geometry subdivision Computational_geometry computed surface axial tomography Cel-shaded Computed tomography computer animation Computer Aided Design computerCg andprogramming video games Computer animation computer cluster computer display computer file computer game computer games computer generated image computer graphics Computer hardware Computer History Museum Computer keyboard Computer mouse computer program Computer programming computer science computer software computer storage Computer-aided design Computer-aided design#Capabilities computer-aided manufacturing computer-generated imagery concave cone (solid)language Cone tracing Conjugacy_class#Conjugacy_as_group_action Clipmap COLLADA consortium constraints Comparison Constructive solid geometry of continuous Direct3D function contrast ratioand conversion OpenGL between
  • Procedural Feature Generation for Volumetric Terrains Using Voxel Grammars T ⁎ Rahul Deya,B, , Jason G

    Procedural Feature Generation for Volumetric Terrains Using Voxel Grammars T ⁎ Rahul Deya,B, , Jason G

    Entertainment Computing 27 (2018) 128–136 Contents lists available at ScienceDirect Entertainment Computing journal homepage: www.elsevier.com/locate/entcom Procedural feature generation for volumetric terrains using voxel grammars T ⁎ Rahul Deya,b, , Jason G. Doiga, Christos Gatzidisb a Sony Interactive Entertainment Euro R&D, 13 Great Marlborough Street, London W1F 7HP, UK b Bournemouth University, Poole House, Talbot Campus, Poole, Dorset BH12 5BB, UK ARTICLE INFO ABSTRACT 2010 MSC: Terrain generation is a fundamental requirement of many computer graphics simulations, including computer 00-01 games, flight simulators and environments in feature films. There has been a considerable amount of research in 99-00 this domain, which ranges between fully automated and semi-automated methods. Voxel representations of 3D Keywords: terrains can create rich features that are not found in other forms of terrain generation techniques, such as caves Procedural generation and overhangs. In this article, we introduce a semi-automated method of generating features for volumetric Terrain terrains using a rule-based procedural generation system. Features are generated by selecting subsets of a voxel Voxels grid as input symbols to a grammar, composed of user-created operators. This results in overhangs and caves Grammar generated from a set of simple rules. The feature generation runs on the CPU and the GPU is utilised to extract a robust mesh from the volumetric dataset. 1. Introduction advantage of this approach is that both constructive and destructive methods to terrain creation can be adopted without being concerned Generation of terrains can be a particularly important process when about real-time polygon mesh editing, i.e.