DOCSLIB.ORG

A Framework for Dynamic Terrain with Application in Off-Road Ground Vehicle Simulations

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
A Framework for Dynamic Terrain with Application in Off-Road Ground Vehicle Simulations Georgia State University ScholarWorks @ Georgia State University Computer Science Dissertations Department of Computer Science 12-4-2006 A Framework for Dynamic Terrain with Application in Off-road Ground Vehicle Simulations Anthony Scott Aquilio Follow this and additional works at: https://scholarworks.gsu.edu/cs_diss Part of the Computer Sciences Commons Recommended Citation Aquilio, Anthony Scott, "A Framework for Dynamic Terrain with Application in Off-road Ground Vehicle Simulations." Dissertation, Georgia State University, 2006. https://scholarworks.gsu.edu/cs_diss/11 This Dissertation is brought to you for free and open access by the Department of Computer Science at ScholarWorks @ Georgia State University. It has been accepted for inclusion in Computer Science Dissertations by an authorized administrator of ScholarWorks @ Georgia State University. For more information, please contact [email protected]. A FRAMEWORK FOR DYNAMIC TERRAIN WITH APPLICATION IN OFF-ROAD GROUND VEHICLE SIMULATIONS by ANTHONY S. AQUILIO Under the Direction of Ying Zhu and G. Scott Owen ABSTRACT The dissertation develops a framework for the visualization of dynamic terrains for use in interactive real-time 3D systems. Terrain visualization techniques may be classified as either static or dynamic. Static terrain solutions simulate rigid surface types exclusively; whereas dynamic solutions can also represent non-rigid surfaces. Systems that employ a static terrain approach lack realism due to their rigid nature. Disregarding the accurate representation of terrain surface interaction is rationalized because of the inherent difficulties associated with providing runtime dynamism. Nonetheless, dynamic terrain systems are a more correct solution because they allow the terrain database to be modified at run-time for the purpose of deforming the surface. Many established techniques in terrain visualization rely on invalid assumptions and weak computational models that hinder the use of dynamic terrain. Moreover, many existing techniques do not exploit the capabilities offered by current computer hardware. In this research, we present a component framework for terrain visualization that is useful in research, entertainment, and simulation systems. In addition, we present a novel method for deforming the terrain that can be used in real-time, interactive systems. The development of a component framework unifies disparate works under a single architecture. The high-level nature of the framework makes it flexible and adaptable for developing a variety of systems, independent of the static or dynamic nature of the solution. Currently, there are only a handful of documented deformation techniques and, in particular, none make explicit use of graphics hardware. The approach developed by this research offloads extra work to the graphics processing unit; in an effort to alleviate the overhead associated with deforming the terrain. Off-road ground vehicle simulation is used as an application domain to demonstrate the practical nature of the framework and the deformation technique. In order to realistically simulate terrain surface interactivity with the vehicle, the solution balances visual fidelity and speed. Accurately depicting terrain surface interactivity in off-road ground vehicle simulations improves visual realism; thereby, increasing the significance and worth of the application. Systems in academia, government, and commercial institutes can make use of the research findings to achieve the real-time display of interactive terrain surfaces. INDEX WORDS: Terrain visualization, Dynamic terrain, Vehicle visualization, Off-road simulation A FRAMEWORK FOR DYNAMIC TERRAIN WITH APPLICATION IN OFF-ROAD GROUND VEHICLE SIMULATIONS by ANTHONY S. AQUILIO A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in the College of Arts and Sciences Georgia State University 2006 Copyright by Anthony Scott Aquilio 2006 A FRAMEWORK FOR DYNAMIC TERRAIN WITH APPLICATION IN OFF-ROAD GROUND VEHICLE SIMULATIONS by ANTHONY S. AQUILIO Major Professor: Ying Zhu Major Professor: G. Scott Owen Committee: Yi Pan Yichuan Zhao Electronic Version Approved: Office of Graduate Studies College of Arts and Sciences Georgia State University December 2006 TABLE OF CONTENTS LIST OF TABLES ........................................................................................................... vi LIST OF FIGURES ........................................................................................................ vii 1. INTRODUCTION......................................................................................................... 1 1.1 SIGNIFICANCE ....................................................................................................................................... 1 1.2 MOTIVATION ........................................................................................................................................ 1 1.3 RESEARCH OBJECTIVE .......................................................................................................................... 6 1.4 CHALLENGES ........................................................................................................................................ 7 1.5 METHODOLOGY : VISUALIZING DYNAMIC TERRAIN IN OFF -ROAD CONDITIONS ................................. 10 1.6 CONTRIBUTION & RESULTS ................................................................................................................ 14 1.7 THESIS OVERVIEW .............................................................................................................................. 16 2. A COMPONENT FRAMEWORK FOR TERRAIN VISUALIZATION............. 19 2.1 INTRODUCTION ................................................................................................................................... 19 2.2 MODELING .......................................................................................................................................... 22 2.3 MODEL SERVICES ............................................................................................................................... 36 2.4 RENDERING ........................................................................................................................................ 40 2.5 ANIMATION ........................................................................................................................................ 46 2.6 APPLICATION LOGIC AND APPLICATION -SPECIFIC FEATURES ............................................................ 51 2.7 DATA FLOW THROUGH COMPONENTS ................................................................................................. 52 2.8 REVIEW .............................................................................................................................................. 56 3. SURVEY OF TERRAIN VISUALIZATION TECHNIQUES............................... 58 3.1 INTRODUCTION ................................................................................................................................... 58 3.2 SPATIAL PARTITIONING ...................................................................................................................... 58 3.3 TEXTURING ......................................................................................................................................... 64 3.4 LEVEL OF DETAIL ................................................................................................................................ 72 3.5 DYNAMIC TERRAIN ........................................................................................................................... 106 3.6 CLOSING ........................................................................................................................................... 118 4. TECHNIQUES FOR DYNAMIC TERRAIN ........................................................ 119 4.1 DYNAMIC EXTENSION TO RESOLUTION ............................................................................................ 120 4.2 DYNAMICALLY DIVISIBLE REGIONS ................................................................................................. 121 iv 4.3 TERRAIN DYNAMISM ........................................................................................................................ 136 4.4 TERRAIN DYNAMISM ON THE GPU................................................................................................... 142 4.5 LARGE TERRAINS AND DYNAMISM ................................................................................................... 154 4.6 CLOSING ........................................................................................................................................... 157 5. DYNAMIC TERRAIN SYSTEM............................................................................ 159 5.1 INTRODUCTION ................................................................................................................................. 159 5.2 GOALS .............................................................................................................................................. 159 5.3 SYSTEM DESIGN ............................................................................................................................... 160 5.4 COMPONENT DESIGN .......................................................................................................................
Load more

Recommended publications
  • How to Buy DVD PC Games : 6 Ribu/DVD Nama
    www.GamePCmurah.tk How To Buy DVD PC Games : 6 ribu/DVD Nama. DVD Genre Type Daftar Game Baru di urutkan berdasarkan tanggal masuk daftar ke list ini Assassins Creed : Brotherhood 2 Action Setup Battle Los Angeles 1 FPS Setup Call of Cthulhu: Dark Corners of the Earth 1 Adventure Setup Call Of Duty American Rush 2 1 FPS Setup Call Of Duty Special Edition 1 FPS Setup Car and Bike Racing Compilation 1 Racing Simulation Setup Cars Mater-National Championship 1 Racing Simulation Setup Cars Toon: Mater's Tall Tales 1 Racing Simulation Setup Cars: Radiator Springs Adventure 1 Racing Simulation Setup Casebook Episode 1: Kidnapped 1 Adventure Setup Casebook Episode 3: Snake in the Grass 1 Adventure Setup Crysis: Maximum Edition 5 FPS Setup Dragon Age II: Signature Edition 2 RPG Setup Edna & Harvey: The Breakout 1 Adventure Setup Football Manager 2011 versi 11.3.0 1 Soccer Strategy Setup Heroes of Might and Magic IV with Complete Expansion 1 RPG Setup Hotel Giant 1 Simulation Setup Metal Slug Anthology 1 Adventure Setup Microsoft Flight Simulator 2004: A Century of Flight 1 Flight Simulation Setup Night at the Museum: Battle of the Smithsonian 1 Action Setup Naruto Ultimate Battles Collection 1 Compilation Setup Pac-Man World 3 1 Adventure Setup Patrician IV Rise of a Dynasty (Ekspansion) 1 Real Time Strategy Setup Ragnarok Offline: Canopus 1 RPG Setup Serious Sam HD The Second Encounter Fusion (Ekspansion) 1 FPS Setup Sexy Beach 3 1 Eroge Setup Sid Meier's Railroads! 1 Simulation Setup SiN Episode 1: Emergence 1 FPS Setup Slingo Quest 1 Puzzle
    [Show full text]
  • Core Techniques and Algorithms in Game Programming
    Core Techniques and Algorithms in Game Programming Core Techniques and Algorithms in Game Programming To even try to keep pace with the rapid evolution of game development, you need a strong foundation in core programming techniques-not a hefty volume on one narrow topic or one that devotes itself to API- specific implementations. Finally, there's a guide that delivers! As a professor at the Spanish university that offered that country's first master's degree in video game creation, author Daniel Sanchez-Crespo recognizes that there's a core programming curriculum every game designer should be well versed in-and he's outlined it in these pages! By focusing on time-tested coding techniques-and providing code samples that use C++, and the OpenGL and DirectX APIs-Daniel has produced a guide whose shelf life will extend long beyond the latest industry trend. Code design, data structures, design patterns, AI, scripting engines, 3D pipelines, texture mapping, and more: They're all covered here-in clear, coherent fashion and with a focus on the essentials that will have you referring back to this volume for years to come. Table of Contents Introduction What You Will Learn What You Need to Know How This Book Is Organized Conventions Chapter 1. A Chronology of Game Programming Phase I: Before Spacewar Phase II: Spacewar to Atari Phase III: Game Consoles and Personal Computers Phase IV: Shakedown and Consolidation Phase V: The Advent of the Game Engine Phase VI: The Handheld Revolution Phase VII: The Cellular Phenomenon Phase VIII: Multiplayer Games In Closing Chapter 2.
    [Show full text]
  • Core Techniques and Algorithms in Game Programming.Pdf
    This document was created by an unregistered ChmMagic, please go to http://www.bisenter.com to register it. Thanks . [ Team LiB ] • Table of Contents • Index Core Techniques and Algorithms in Game Programming By Daniel Sánchez-Crespo Dalmau Publisher: New Riders Publishing Pub Date: September 08, 2003 ISBN: 0-1310-2009-9 Pages: 888 To even try to keep pace with the rapid evolution of game development, you need a strong foundation in core programming techniques-not a hefty volume on one narrow topic or one that devotes itself to API-specific implementations. Finally, there's a guide that delivers! As a professor at the Spanish university that offered that country's first master's degree in video game creation, author Daniel Sanchez-Crespo recognizes that there's a core programming curriculum every game designer should be well versed in-and he's outlined it in these pages! By focusing on time-tested coding techniques-and providing code samples that use C++, and the OpenGL and DirectX APIs-Daniel has produced a guide whose shelf life will extend long beyond the latest industry trend. Code design, data structures, design patterns, AI, scripting engines, 3D pipelines, texture mapping, and more: They're all covered here-in clear, coherent fashion and with a focus on the essentials that will have you referring back to this volume for years to come. [ Team LiB ] This document was created by an unregistered ChmMagic, please go to http://www.bisenter.com to register it. Thanks. [ Team LiB ] • Table of Contents • Index Core Techniques and Algorithms in Game Programming By Daniel Sánchez-Crespo Dalmau Publisher: New Riders Publishing Pub Date: September 08, 2003 ISBN: 0-1310-2009-9 Pages: 888 Copyright About the Author About the Technical Reviewer Acknowledgments Tell Us What You Think Introduction What You Will Learn What You Need to Know How This Book Is Organized Conventions Chapter 1.
    [Show full text]
  • Paolo Nosenzo, Estetica E Storytelling Negli Indie Game
    Università degli Studi di Torino Dipartimento di Studi Umanistici Laurea Magistrale in Cinema e Media Dissertazione Finale Estetica e Storytelling negli Indie Game Relatore: Prof. Alessandro Amaducci Correlatori: Prof. Riccardo Fassone Candidato: Paolo Nosenzo matr. N° 702043 Anno Accademico 2014/2015 INDICE Introduzione: definire un Indie Game ................................................................................................ 4 Capitolo 1: Storia della scena indipendente .................................................................................... 11 1.1 Da mercato frammentato a comunità globale .......................................... 11 1.2 Indie, il nuovo Mainstream...................................................................... 15 1.3 L’evoluzione dello stile indipendente ...................................................... 18 Capitolo 2: Estetica e Graphic Design, il ritorno del Vintage............................. 22 2.1 Pixel Art ................................................................................................... 22 2.1.1 Pixel Art in 2D ................................................................................ 24 2.1.2 Pixel Art in 3D: da quadrati a cubi.................................................. 31 2.2 Il Low Poly .............................................................................................. 36 2.3 Retrò: una rivisitazione in chiave moderna ............................................. 40 Capitolo 3: Astrazione, Minimalismo, e altre soluzioni visive..........................
    [Show full text]
  • Low Tech Authenticity
    High-tech Low-tech Authenticity: The Creation of Independent Style at the Independent Games Festival Jesper Juul Royal Danish Academy of Fine Arts - The School of Design Philip de Langes Allé 10, 1435 Copenhagen K, Denmark [email protected] we are just as likely to associate “independent games” with 1. ABSTRACT particular designs, people, distribution channels, and platforms. Certainly, with independent games, the assumed slick In academic and popular culture commentary, as well as in commercialism of both big budget and casual games is met by a advertising, independent games have been declared a major counter-image of small, cheaply developed, more personal and factor in video game culture in the last few years. At the same experimental games [22]. While the name refers to the financial time, most academic and industry discussions have stated it situation of the developer, it is also used more loosely to impossible to describe independent games in a meaningful way. describe games made on small budget. However, simply Counter to this, this paper examines the history of winning describing the economic conditions of production does not entries in the Independent Games Festival from 2000-2013 and exhaustively capture independent games [58], and commentators identifies the rise of a specific visual Independent Style shared typically focus on the general vagueness of the label [21]. by many independent games, a style that uses contemporary Independent games have been compared to independent music technology to emulate visual styles from earlier times, including and cinema [33] [58], as well as to punk music [50] with its pixel style graphics, sketches and other analog materials.
    [Show full text]
  • Modeling of High Performance Programs To
    MODELING OF HIGH PERFORMANCE PROGRAMS TO SUPPORT HETEROGENEOUS COMPUTING by FEROSH JACOB DR. JEFF GRAY, COMMITTEE CHAIR DR. PURUSHOTHAM BANGALORE DR. JEFFREY CARVER DR. YVONNE COADY DR. BRANDON DIXON DR. NICHOLAS A. KRAFT DR. SUSAN VRBSKY A DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Computer Science in the Graduate School of The University of Alabama TUSCALOOSA, ALABAMA 2013 Copyright Ferosh Jacob 2013 ALL RIGHTS RESERVED ABSTRACT In order to harness the power of multicore CPUs and GPUs, HPC (High Performance Com- puting) programmers and even end-users need new tools and techniques to express their core prob- lem, divide that core problem into sub problems, allocate computational resources for the sub problems, execute the resources, and collect results. HPC users focus more on the problem do- main while HPC programmers are concerned with the code or HPC domain. However, in current practice, the distinction of programmers and users is not clearly delineated because most of the end-users (e.g., scientists who have a computational need) must create and write their own HPC code. Moreover, HPC users also have to maintain the HPC source code to keep abreast with the latest advances, techniques and platforms introduced by the HPC programming community. The specific aim of this dissertation is to introduce new software engineering ideas (e.g., Model-Driven Engineering (MDE) and Domain-Specific Languages (DSLs)) and supporting tools to assist in the evolution of parallel programs used by HPC programmers, as well as HPC users. In this dissertation, we show that tool support can be provided for HPC programs at different levels of abstraction targeted for a specific set of users.
    [Show full text]
  • How to Buy DVD PC Games : 6 Ribu/DVD Nama
    http://goo.gl/KyUz0 How To Buy DVD PC Games : 6 ribu/DVD Nama. DVD Genre Type Daftar Game Baru di urutkan berdasarkan tanggal masuk daftar ke list ini Hitman: Absolution 4 Action Images Split Second: Velocity 2 Racing Simulation Images Cognition: Episode 1 - The Hangman 1 Adventure Setup Cabela's Dangerous Hunts 2013 2 Adventure Images Worms Revolution 1 Strategy Setup Frozen Hearth 1 RPG Setup Air Conflicts: Pacific Carriers 1 Flight Wars Setup Family Guy Back to the Multiverse 1 Adventure Setup War Front: Turning Point 1 Strategy Setup FIFA Manager 13 2 Strategy Images 007 Legends 3 Action Images Viking: Battle for Asgard 2 RPG Play F1 Race Stars 1 Racing Simulation Setup Tomb Raider: Underworld (Repack) 1 Action Setup Chaos on Deponia 1 Adventure Setup Eligium Online Indonesia 1 Online Games Setup Emergency 2013 1 Action Setup Worms Revolution 1 Strategy Setup War Front: Turning Point 1 Strategy Setup Need for Speed: The Run (Blackbox Repack) 2 Racing Simulation Images Assassin's Creed 3 4 Action Images Call of Duty: Black Ops II 4 FPS Images Football Manager 2013 1 Strategy Setup Garshasp: Temple of the Dragon 1 Action Setup King's Bounty: Warriors of the North 1 RPG Setup Atlantica Online Indonesia 1 Online Games Setup Medal of Honor: Warfighter 4 FPS Images Need For Speed: Most Wanted 2012 2 Racing Simulation Images Final Fantasy VII 2012 1 RPG Setup Of Orcs And Men 1 RPG Setup PID 1 Adventure Play Edna & Harvey: Harvey's New Eyes 1 Adventure Setup Lucius 1 Horror Setup SD GUNDAM CAPSULE FIGHTER ONLINE 1 Online Games Setup Dragon
    [Show full text]
  • Core Techniques and Algorithms in Game Programm
    This document was created by an unregistered ChmMagic, please go to http://www.bisenter.com to register it. Thanks. [ Team LiB ] • Table of Contents • Index Core Techniques and Algorithms in Game Programming By Daniel Sánchez-Crespo Dalmau Publisher: New Riders Publishing Pub Date: September 08, 2003 ISBN: 0-1310-2009-9 Pages: 888 Copyright About the Author About the Technical Reviewer Acknowledgments Tell Us What You Think Introduction What You Will Learn What You Need to Know How This Book Is Organized Conventions Chapter 1. A Chronology of Game Programming Phase I: Before Spacewar Phase II: Spacewar to Atari Phase III: Game Consoles and Personal Computers Phase IV: Shakedown and Consolidation Phase V: The Advent of the Game Engine Phase VI: The Handheld Revolution Phase VII: The Cellular Phenomenon Phase VIII: Multiplayer Games In Closing Chapter 2. Game Architecture Real-Time Software The Game Logic Section The Presentation Section The Programming Process This document was created by an unregistered ChmMagic, please go to http://www.bisenter.com to register it. Thanks. In Closing Chapter 3. Data Structures and Algorithms Types, Structures, and Classes Data Structures The Standard Template Library In Closing Chapter 4. Design Patterns Design Patterns Defined Some Useful Programming Patterns Usability Patterns In Closing Chapter 5. User Input The Keyboard Mouse Joysticks Hardware Abstraction Force Feedback In Closing Chapter 6. Fundamental AI Technologies Context Structure of an AI System Specific Technologies In Closing Chapter 7. Action-Oriented AI On Action Games Choreographed AIs Object Tracking Chasing Evasion Patrolling Hiding and Taking Cover Shooting Putting It All Together In Closing Chapter 8.
    [Show full text]
  • Os Videojogos Indie Como Forma De Expressão Autoral: Criatividade, Estilo E Significado
    UNIVERSIDADE CATÓLICA PORTUGUESA OS VIDEOJOGOS INDIE COMO FORMA DE EXPRESSÃO AUTORAL: CRIATIVIDADE, ESTILO E SIGNIFICADO Tese apresentada à Universidade Católica Portuguesa para obtenção do grau de Doutor em Ciência e Tecnologia das Artes - especialidade em Arte Interativa Por João Domingos Pinho Alves de Sousa Sob orientação de Carlos Sena Caires ESCOLA DAS ARTES (março, 2016) Agradecimentos Concluir com sucesso um programa de Doutoramento que toma forma física através da redação desta tese não foi uma tarefa fácil e, por isso, quero deixar a minha palavra de apreço a algumas das pessoas que me auxiliaram neste percurso: Aos autores de videojogos que me marcaram e influenciaram a seguir por esta área de trabalho e de investigação. Poderia referir diversos nomes que, de certa forma, me acompanharam da infância à vida adulta mas destaco dois: Shigeru Miyamoto pela sua importância na indústria e por se manter fiel às suas origens com videojogos que nos fazem sorrir; Jonathan Blow, por despertar o desejo por videojogos que não nos deixem indiferentes. Agradeço ao Pedro Mendes pela amizade, companhia e trabalho conjunto desenvolvido na Imaginary Labs assim como ao Gustavo Areias, Simão Carvalho, João Rui Braga, Leslie Martins e restantes parceiros no desenvolvimento de novos projetos. Ao Professor Doutor Carlos Sena Caires pela sua orientação eficaz e ponderada. Aos meus pais por me incentivarem e apoiarem a seguir o percurso de investigação e uma carreira académica. À minha esposa Ana Luísa que esteve sempre comigo nas horas de maior e menor motivação e sem a qual não seria possível a conclusão deste percurso. Dedico este trabalho a eles e também aos meus filhos pois tudo que fiz não foi só por mim mas também por eles.
    [Show full text]
  • Independent Games (1997–Present)
    Chapter 10 Independent Games (1997–Present) Copyrighted Materials The Scratchware Manifesto and Dimensions of “Indie” - In the summer of 2000, a group of anonymousCRC game designers published a three-part essay, The Scratchware Manifesto, on the abandonware archive site, Home of the Underdogs . The declaration delivered a scathing critique of practices in the digital game industry: it criticized publishersPress who chose game genres with safe investment returns over innovative ones, who made demands on workers with long periods of crunch time, and who shipped buggy games that resulted from rushed production schedules . The essay called for an alter- native type of game described as “scratchware ”. It was to be accessible, high quality, replayable, short, and created by teams of three or less individuals with multiple skill sets . Scratchware games were to focus on 2D art, which allowed for economical and rapid development while providing the opportunity to explore untapped aesthetic avenues . Key to scratchware games would be their cost and method of distribution: $25 or less and deliverable without retailers, via the Internet . Each element was intended to break the practices of the game industry by producing easy-to-acquire games with greater novelty in design, at lower cost to players . In short, it was a rallying cry for the creation of inde- pendent games . The growth of independent games in the mid to late 2000s appeared, on the surface, to have answered the manifesto’s call . Many had operated at 215 216 History of Digital Games lower budgets and with smaller development teams; pixel art, 2D graph- ics, and other flat styles did allow for efficient development times and a critique of photorealistic 3D imagery; many independent game develop- ers were able to exercise creative control, retain ownership, and develop ideas that large developers were not interested in pursuing .
    [Show full text]