DOCSLIB.ORG

Modeling, Evaluation, Editing, and Illumination of Three Dimensional Mazes and Caves for Computer Games DISSERTATION Presented I

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Modeling, Evaluation, Editing, and Illumination of Three Dimensional Mazes and Caves for Computer Games DISSERTATION Presented I Modeling, Evaluation, Editing, and Illumination of Three Dimensional Mazes and Caves for Computer Games DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of The Ohio State University By Matthew J. Boggus Graduate Program in Computer Science and Engineering The Ohio State University 2012 Dissertation Committee: Roger Crawfis, Advisor Han-Wei Shen Richard Parent Copyright by Matthew J. Boggus 2012 Abstract Caves are commonly used as environments in computer games. As the popularity of open world games rises, so does the demand for expansive virtual environments. To ease this cost, many tools have been developed to create and edit content for games including terrain, plants, roads, buildings, and cities. The same is not true for caves. We present data structures and algorithms to create, evaluate, edit, and illuminate three dimensional models of caves for use in computer games. Game levels can be classified according to their spatial configuration: linear, maze, or open. Caves formed by the same geological process have similar features. These define parameters that can be used to partially or fully automate the creation of cave models of different spatial configurations. Additional information about the model such as its volume, number of branching paths, and number of connected components can be used by the designer in evaluating and editing the model to meet gameplay requirements. To assist in editing of cave models we propose a new data structure and framework and compare its use to existing modeling approaches. Physically based illumination of a cave typically results in low level lighting which is not suitable for games. We introduce a new illumination model based on radiant flux that can be used to ensure a sufficient amount of light is present throughout the cave. The new illumination model can also be adapted to assist in player navigation. Illuminating a scene according to distance to objects within it creates ii highlights that captures the player’s visual attention. A user study was done to evaluate the new technique. iii To Meg and my parents for their love and support. iv Acknowledgments This document could not have been completed without assistance from many individuals, and I am grateful for their help. First and foremost I would like to thank my advisor, Roger Crawfis, for his time and advice. I would also like to thank E. Scott Bair for providing domain knowledge in Geology. More generally, I am very grateful for the opportunity to work with the knowledgeable faculty, collaborative graduate students, and supportive staff in the Department of Computer Science and Engineering at The Ohio State University. I would also like to thank the Department of Computer Science and Engineering and The Computer Graphics Group at Ohio State for financial support in publishing this work. v Vita 2006................................................................B.A. Computer Science and Mathematics, Hiram College 2007................................................................University Fellow, The Ohio State University 2008-2011 ......................................................Graduate Teaching Associate, Department of Computer Science and Engineering, The Ohio State University 2012................................................................Visiting Instructor, Department of Computer Science, Oberlin College and Conservatory Publications Boggus, M. and Crawfis, R. 2010. Distance Field Illumination: a Rendering Method to Aid in Navigation of Virtual Environments, In Proceedings of the 6th International Symposium on Visual Communication, 501-510. Boggus, M. and Crawfis, R. 2010. Prismfields: A Framework for Interactive Modeling of Three Dimensional Caves, In Proceedings of the 6th International Symposium on Visual Communication, 213-221. Boggus, M. and Crawfis, R. 2010. Distance based illumination as a navigational aid. In Proceedings of the 2010 ACM SIGGRAPH Symposium on interactive 3D Graphics and Games (I3D '10). ACM, New York, NY, 1-1. Boggus, M. and Crawfis, R. 2009. Explicit Generation of 3D Models of Solution Caves for Virtual Environments, In Proceedings of the 2009 International Conference on Computer Graphics and Virtual Reality, Las Vegas, NV, 85-90. vi Boggus, M. and Crawfis, R. 2009. Procedural Creation of 3D Solution Cave Models, In Proceedings of the 20th IASTED International Conference on Modelling and Simulation, Banff, Alberta, 180-186. Fields of Study Major Field: Computer Science and Engineering vii Table of Contents Abstract ............................................................................................................................... ii Dedication .......................................................................................................................... iv Acknowledgments............................................................................................................... v Vita ..................................................................................................................................... vi List of Tables .................................................................................................................... xii List of Figures .................................................................................................................. xiii Chapter 1: Introduction ....................................................................................................... 1 Chapter 2: Related Works ................................................................................................... 9 2.1: Fun and Games ......................................................................................................... 9 2.2: Video Game Level Design ..................................................................................... 10 2.3: Speleology – the Study of Caves ........................................................................... 17 2.3.1: Solution Caves ................................................................................................. 19 2.3.2: Solution Cave Passages ................................................................................... 22 2.3.3: Solution Cave Patterns .................................................................................... 25 2.4: Cave Mapping and Modeling ................................................................................. 28 2.5: Terrain Modeling and Rendering ........................................................................... 32 viii 2.5.1: Heightfields ..................................................................................................... 32 2.5.2: Volume Elements ............................................................................................ 34 2.5.3: Run-length Encoded Terrain ........................................................................... 34 2.6: Illumination Models ............................................................................................... 37 2.7: Perception and Navigation in a Virtual Cave ......................................................... 40 Chapter 3: Linear and Branching Maze Cave Levels ....................................................... 43 3.1: Curve and Surface Modeling ................................................................................. 43 3.2: Single Passage Cave Modeling for Linear Levels ................................................. 46 3.2.1: Phreatic Passages ............................................................................................. 46 3.2.2: Vadose Passages .............................................................................................. 48 3.2.3: Combination Passages ..................................................................................... 51 3.2.4: Varying Passages ............................................................................................. 52 3.3: Cave Passage Modeling for Branching Maze Levels ............................................ 56 Chapter 4: Island Maze and Open Cave Levels ................................................................ 60 4.1: Terrain Modeling ................................................................................................... 60 4.2: Cave Model Construction Using Cave Patterns ..................................................... 70 4.3: Level Visualization and Evaluation ....................................................................... 80 4.3.1: Model Visualization ........................................................................................ 82 4.3.2: Level Analysis ................................................................................................. 86 ix Chapter 5: Modeling and Editing of Non-Planar 3D Caves ............................................. 94 5.1: Prismfield Framework ............................................................................................ 94 5.1.1: Prismfield Data Structure ................................................................................ 94 5.1.2: Prismfield Vertical Drilling ............................................................................. 97 5.1.3: Prismfield Horizontal Drilling ......................................................................... 99 5.1.4: Prismfield Framework Rendering ................................................................. 101 5.2: Implementation and Performance Results ..........................................................
Load more

Recommended publications
  • Texturing & Modeling: a Procedural Approach
    TEXTURING & MODELING A Procedural Approach third edition Team LRN The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling Series Editor: Brian A. Barsky, University of California, Berkeley Texturing & Modeling: A Procedural Approach, Andrew Glassner’s Notebook: Third Edition Recreational Computer Graphics David S. Ebert, F. Kenton Musgrave, Darwyn Andrew S. Glassner Peachey, Ken Perlin, and Steven Worley Warping and Morphing of Graphical Objects Geometric Tools for Computer Graphics Jonas Gomes, Lucia Darsa, Bruno Costa, and Luiz Philip Schneider and David Eberly Velho Understanding Virtual Reality: Jim Blinn’s Corner: Dirty Pixels Interface, Application, and Design Jim Blinn William Sherman and Alan Craig Rendering with Radiance: Jim Blinn’s Corner: Notation, Notation, Notation The Art and Science of Lighting Visualization Jim Blinn Greg Ward Larson and Rob Shakespeare Level of Detail for 3D Graphics: Introduction to Implicit Surfaces Application and Theory Edited by Jules Bloomenthal David Luebke, Martin Reddy, Jonathan D. Cohen, Amitabh Varshney, Benjamin Watson, and Robert Jim Blinn’s Corner: Huebner A Trip Down the Graphics Pipeline Jim Blinn Digital Video and HDTV Algorithms and Interfaces Interactive Curves and Surfaces: Charles Poynton A Multimedia Tutorial on CAGD Alyn Rockwood and Peter Chambers Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Wavelets for Computer Graphics: Geometric Modeling Theory and Applications Ron Goldman Eric J. Stollnitz, Tony D. DeRose, and David H. Salesin Non-Photorealistic Computer Graphics: Modeling, Rendering, and Animation Principles of Digital Image Synthesis Thomas Strothotte and Stefan Schlechtweg Andrew S. Glassner Curves and Surfaces for CAGD: A Practical Guide, Radiosity & Global Illumination Fifth Edition François X.
    [Show full text]
  • Realtime Library for Procedural Generation and Rendering of Terrains
    Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Martin Kahoun Realtime library for procedural generation and rendering of terrains Department of Software and Computer Science Education Supervisor of the master thesis: Mgr. Jan Hor´aˇcek Study programme: Computer science Specialization: Software systems Prague 2013 I would like to express my gratitude to my supervisor, Mgr. Jan Hor´aˇcek, for his support, availability, help and guidance. Many thanks to my family and friends for their support and never ending patience. Very special thanks to my girlfriend who has had the patience with me and supported me to get this work done. I declare that I carried out this master thesis independently, and only with the cited sources, literature and other professional sources. I understand that my work relates to the rights and obligations under the Act No. 121/2000 Coll., the Copyright Act, as amended, in particular the fact that the Charles University in Prague has the right to conclude a license agreement on the use of this work as a school work pursuant to Section 60 paragraph 1 of the Copyright Act. In Prague, August 2, 2013 Martin Kahoun N´azev pr´ace: Realtime library for procedural generation and rendering of terrains Autor: Bc. Martin Kahoun Katedra: Kabinet software a v´yuky informatiky Vedouc´ıdiplomov´epr´ace: Mgr. Jan Hor´aˇcek, KSVI Abstrakt: Techniky procedur´aln´ıho generov´an´ıgrafick´eho obsahu zaˇzily za po- sledn´ıch tˇricet let ˇsirok´eho uˇzit´ı. Jedn´ase o st´ale aktivn´ı oblast v´yzkumu s ap- likacemi v 3D modelovac´ımsoftware, videohr´ach a filmech.
    [Show full text]
  • Fluid Flow Modelling in Houdini
    Fluid Flow Modelling in Houdini Oleksandr Holub, Mykhailo Moiseienko[0000-0002-4945-202X] and Natalia Moiseienko[0000-0002-3559-6081] Kryvyi Rih State Pedagogical University, 54 Gagarin Ave., Kryvyi Rih, 50086, Ukraine [email protected] Abstract. The modern educational environment in the field of physics and information technology ensures the widespread use of visualization software for successful and deep memorization of material. There are many software for creating graphic objects for presentations and demonstrations, the most popular of which were analyzed. The work is devoted to the visualization of liquids with different viscosity parameters. The article describes the development of a fluid model in the form of a particle stream. The proposed methodology involves using the Houdini application to create interactive models. The developed model can be used in the educational process in the field of information technology. Keywords: Fluid Flow, Modelling, Houdini. 1 Introduction Computer graphics today is one of the main directions of information technologies, that develops most stormily. By means of computer graphics it is possible to do visible or visualize such phenomena and processes that cannot be seen in reality, it is possible to create evident character of that in actual fact has (for example, effects of theory of relativity, conformity to law of numerical rows and others like that) unobvious [1; 9]. Scientific visualization that sometimes is briefly named by SciVis is graphic representation of data as to the means for a study and understanding of data. Sometimes such method is named the visual analysis of data. It allows to the researcher to get an idea about the system that is studied, before by impossible methods.
    [Show full text]