Matching Items (91)
Description
The video game graphics pipeline has traditionally rendered the scene using a polygonal approach. Advances in modern graphics hardware now allow the rendering of parametric methods. This thesis explores various smooth surface rendering methods that can be integrated into the video game graphics engine. Moving over to parametric or smooth surfaces from the polygonal domain has its share of issues and there is an inherent need to address various rendering bottlenecks that could hamper such a move. The game engine needs to choose an appropriate method based on in-game characteristics of the objects; character and animated objects need more sophisticated methods whereas static objects could use simpler techniques. Scaling the polygon count over various hardware platforms becomes an important factor. Much control is needed over the tessellation levels, either imposed by the hardware limitations or by the application, to be able to adaptively render the mesh without significant loss in performance. This thesis explores several methods that would help game engine developers in making correct design choices by optimally balancing the trade-offs while rendering the scene using smooth surfaces. It proposes a novel technique for adaptive tessellation of triangular meshes that vastly improves speed and tessellation count. It develops an approximate method for rendering Loop subdivision surfaces on tessellation enabled hardware. A taxonomy and evaluation of the methods is provided and a unified rendering system that provides automatic level of detail by switching between the methods is proposed.
ContributorsAmresh, Ashish (Author) / Farin, Gerlad (Thesis advisor) / Razdan, Anshuman (Thesis advisor) / Wonka, Peter (Committee member) / Hansford, Dianne (Committee member) / Arizona State University (Publisher)
Created2011
Description
Night vision goggles (NVGs) are widely used by helicopter pilots for flight missions at night, but the equipment can present visually confusing images especially in urban areas. A simulation tool with realistic nighttime urban images would help pilots practice and train for flight with NVGs. However, there is a lack of tools for visualizing urban areas at night. This is mainly due to difficulties in gathering the light system data, placing the light systems at suitable locations, and rendering millions of lights with complex light intensity distributions (LID). Unlike daytime images, a city can have millions of light sources at night, including street lights, illuminated signs, and light shed from building interiors through windows. In this paper, a Procedural Lighting tool (PL), which predicts the positions and properties of street lights, is presented. The PL tool is used to accomplish three aims: (1) to generate vector data layers for geographic information systems (GIS) with statistically estimated information on lighting designs for streets, as well as the locations, orientations, and models for millions of streetlights; (2) to generate geo-referenced raster data to suitable for use as light maps that cover a large scale urban area so that the effect of millions of street light can be accurately rendered at real time, and (3) to extend existing 3D models by generating detailed light-maps that can be used as UV-mapped textures to render the model. An interactive graphical user interface (GUI) for configuring and previewing lights from a Light System Database (LDB) is also presented. The GUI includes physically accurate information about LID and also the lights' spectral power distributions (SPDs) so that a light-map can be generated for use with any sensor if the sensors luminosity function is known. Finally, for areas where more detail is required, a tool has been developed for editing and visualizing light effects over a 3D building from many light sources including area lights and windows. The above components are integrated in the PL tool to produce a night time urban view for not only a large-scale area but also a detail of a city building.
ContributorsChuang, Chia-Yuan (Author) / Femiani, John (Thesis advisor) / Razdan, Anshuman (Committee member) / Amresh, Ashish (Committee member) / Arizona State University (Publisher)
Created2011
Description
Swarms of animals, fish, birds, locusts etc. are a common occurrence but their coherence and method of organization poses a major question for mathematics and biology.The Vicsek and the Attraction-Repulsion are two models that have been proposed to explain the emergence of collective motion. A major issue for the Vicsek Model is that its particles are not attracted to each other, leaving the swarm with alignment in velocity but without spatial coherence. Restricting the particles to a bounded domain generates global spatial coherence of swarms while maintaining velocity alignment. While individual particles are specularly reflected at the boundary, the swarm as a whole is not. As a result, new dynamical swarming solutions are found.
The Attraction-Repulsion Model set with a long-range attraction and short-range repulsion interaction potential typically stabilizes to a well-studied flock steady state solution. The particles for a flock remain spatially coherent but have no spatial bound and explore all space. A bounded domain with specularly reflecting walls traps the particles within a specific region. A fundamental refraction law for a swarm impacting on a planar boundary is derived. The swarm reflection varies from specular for a swarm dominated by
kinetic energy to inelastic for a swarm dominated by potential energy. Inelastic collisions lead to alignment with the wall and to damped pulsating oscillations of the swarm. The fundamental refraction law provides a one-dimensional iterative map that allows for a prediction and analysis of the trajectory of the center of mass of a flock in a channel and a square domain.
The extension of the wall collisions to a scattering experiment is conducted by setting two identical flocks to collide. The two particle dynamics is studied analytically and shows a transition from scattering: diverging flocks to bound states in the form of oscillations or parallel motions. Numerical studies of collisions of flocks show the same transition where the bound states become either a single translating flock or a rotating (mill).
The Attraction-Repulsion Model set with a long-range attraction and short-range repulsion interaction potential typically stabilizes to a well-studied flock steady state solution. The particles for a flock remain spatially coherent but have no spatial bound and explore all space. A bounded domain with specularly reflecting walls traps the particles within a specific region. A fundamental refraction law for a swarm impacting on a planar boundary is derived. The swarm reflection varies from specular for a swarm dominated by
kinetic energy to inelastic for a swarm dominated by potential energy. Inelastic collisions lead to alignment with the wall and to damped pulsating oscillations of the swarm. The fundamental refraction law provides a one-dimensional iterative map that allows for a prediction and analysis of the trajectory of the center of mass of a flock in a channel and a square domain.
The extension of the wall collisions to a scattering experiment is conducted by setting two identical flocks to collide. The two particle dynamics is studied analytically and shows a transition from scattering: diverging flocks to bound states in the form of oscillations or parallel motions. Numerical studies of collisions of flocks show the same transition where the bound states become either a single translating flock or a rotating (mill).
ContributorsThatcher, Andrea (Author) / Armbruster, Hans (Thesis advisor) / Motsch, Sebastien (Committee member) / Ringhofer, Christian (Committee member) / Platte, Rodrigo (Committee member) / Gardner, Carl (Committee member) / Arizona State University (Publisher)
Created2015
Description
In this work, I present a Bayesian inference computational framework for the analysis of widefield microscopy data that addresses three challenges: (1) counting and localizing stationary fluorescent molecules; (2) inferring a spatially-dependent effective fluorescence profile that describes the spatially-varying rate at which fluorescent molecules emit subsequently-detected photons (due to different illumination intensities or different local environments); and (3) inferring the camera gain. My general theoretical framework utilizes the Bayesian nonparametric Gaussian and beta-Bernoulli processes with a Markov chain Monte Carlo sampling scheme, which I further specify and implement for Total Internal Reflection Fluorescence (TIRF) microscopy data, benchmarking the method on synthetic data. These three frameworks are self-contained, and can be used concurrently so that the fluorescence profile and emitter locations are both considered unknown and, under some conditions, learned simultaneously. The framework I present is flexible and may be adapted to accommodate the inference of other parameters, such as emission photophysical kinetics and the trajectories of moving molecules. My TIRF-specific implementation may find use in the study of structures on cell membranes, or in studying local sample properties that affect fluorescent molecule photon emission rates.
ContributorsWallgren, Ross (Author) / Presse, Steve (Thesis advisor) / Armbruster, Hans (Thesis advisor) / McCulloch, Robert (Committee member) / Arizona State University (Publisher)
Created2019
Description
Distant is a Game Design Document describing an original game by the same name. The game was designed around the principle of core aesthetics, where the user experience is defined first and then the game is built from that experience. Distant is an action-exploration game set on a huge megastructure floating in the atmosphere of Saturn. Players take on the role of HUE, an artificial intelligence trapped in the body of a maintenance robot, as he explores this strange world and uncovers its secrets. Using acrobatic movement abilities, players will solve puzzles, evade enemies, and explore the world from top to bottom. The world, known as the Strobilus Megastructure, is conical in shape, with living quarters and environmental system in the upper sections and factories and resource mining in the lower sections. The game world is split up into 10 major areas and countless minor and connecting areas. Special movement abilities like wall running and anti-gravity allow players to progress further down in the world. These abilities also allow players to solve more complicated puzzles, and to find more difficult to reach items. The story revolves around six artificial intelligences that were created to maintain the station. Many centuries ago, these AI helped humankind maintain their day-to-day lives and helped researchers working on new scientific breakthroughs. This led to the discovery of faster-than-light travel, and humanity left the station and our solar system to explore the cosmos. HUE, the AI in charge of human relations, fell into depression and shut down. Awakening several hundred years in the future, HUE sets out to find the other AI. Along the way he helps them reconnect and discovers the history and secrets of the station. Distant is intended for players looking for three things: A fantastic world full of discovery, a rich, character driven narrative, and challenging acrobatic gameplay. Players of any age or background are recommended to give it a try, but it will require investment and a willingness to improve. Distant is intended to change players, to force them to confront difficulty and different perspectives. Most games involve upgrading a character; Distant is a game that upgrades the player.
ContributorsGarttmeier, Colin Reiser (Author) / Collins, Daniel (Thesis director) / Amresh, Ashish (Committee member) / School of Arts, Media and Engineering (Contributor) / Computing and Informatics Program (Contributor) / Barrett, The Honors College (Contributor)
Created2016-05
Description
The purpose of the Oculus Exercise research project we conducted was to find a way to entice individuals to attend a gym more often and for longer periods of time. We have found that many activities are being augmented by the increasingly popular virtual reality technology, and within that space "gamifying" the activity seems to attract more users. Given the idea of making activities more entertaining to users through "gamification", we decided to incorporate virtual reality, using the Oculus Rift, to immerse users within a simulated environment to potentially drive the factors previously identified in respect to gym utilization. To start, we surveyed potential users to gauge potential interest in virtual reality and its usage in physical exercise. Based on the initial responses, we saw that there was a definite interest in "gamifying" physical exercises using virtual reality, and proceeded to design a prototype using Unreal Engine 4 -- which is an engine for creating high quality video games with support for virtual reality -- to experiment how it would affect a standard workout routine. After considering several options, we decided to move forward with designing our prototype to augment a spin machine with virtual reality due to its common usage within a gym, and the consistent cardiovascular exercise it entails, as well as the safety intrinsic to it being a mostly stationary device. By analyzing the results of a survey after experimenting upon a user test group, we can begin to correlate the benefits and the drawbacks of using virtual reality in physical exercise, and the feasibility of doing so.
ContributorsCarney, Nicholas (Co-author) / West, Andrew (Co-author) / Dobkins, Jacob (Co-author) / Amresh, Ashish (Thesis director) / Gray, Robert (Committee member) / Barrett, The Honors College (Contributor)
Created2016-05
Description
Young adults do not know basic emergency preparedness skills. Although there are materials out there such as printed and online materials form Center for Disease Control, it is unlikely that college-age people will take the time to read them. Some individuals have addressed the issue of young adults not wanting to read materials by creating a fun interactive game in the San Francisco area, but since the game must be played in person, a solution like that can only reach so far. Studies suggest that virtual worlds are effective in teaching people new skills, so I have created a virtual world that will teach people basic emergency preparedness skills in a way that is memorable and appealing to a college-age audience. The logic used to teach players the concepts of emergency preparedness is case-based reasoning. Case-based reasoning is the process of solving new problems by remembering similar solutions in the past. By creating a simulation emergency situation in a virtual world, young adults are more likely to know what to do in the case of an actual emergency.
ContributorsTeplik, Julie Rachel (Author) / Craig, Scotty (Thesis director) / Amresh, Ashish (Committee member) / WPC Graduate Programs (Contributor) / Software Engineering (Contributor) / Barrett, The Honors College (Contributor)
Created2017-05
Description
The 2010s have seen video games rise to prominence as platforms for game developers, entertainers and advertisers to broadcast their ideas. This paper looks at the major steps in gaming history that led to games as a global mass communication tool, the way the Internet has created an industry built around broadcasting games and the potential future ramifications competitive gaming, emerging technology and intellectual property law hold on the world of video games.
ContributorsChesler, Jayson Daniel (Author) / Hill, Retha (Thesis director) / Amresh, Ashish (Committee member) / Walter Cronkite School of Journalism and Mass Communication (Contributor) / Barrett, The Honors College (Contributor)
Created2016-05
Description
The objective of this project concentrates on the game Defense of the Ancients 2 (Dota 2). In this game, players are constantly striving to improve their skills, which are fueled by the competitive nature of the game. The design influences the community to engage in this interaction as they play the game cooperatively. This thesis illustrates the importance of player interaction in influencing design as well as how imperative design is in affecting player interaction. These two concepts are not separate, but are deeply entwined. Every action performed within a game has to interact with some element of design. Both determine how games become defined as competitive, casual, or creative. Game designers can benefit from this study as it reinforces the basics of developing a game for players to interact with. However, it is impossible to predict exactly how players will react to a designed element. Designers should remember to tailor the game towards their audience, but also react and change the game depending on how players are using the elements of design. In addition, players should continue to push the boundaries of games to help designers adapt their product to their audience. If there is not constant communication between players and designers, games will not be tailored appropriately. Pushing the limits of a game benefits the players as well as the designers to make a more complete game. Designers do not solely create a game for the players. Rather, players design the game for themselves. Keywords: game design, player interaction, affinity space, emergent behavior, Dota 2
ContributorsLarsen, Austin James (Author) / Gee, James Paul (Thesis director) / Holmes, Jeffrey (Committee member) / Kobayashi, Yoshihiro (Committee member) / Barrett, The Honors College (Contributor) / Computing and Informatics Program (Contributor) / School of Arts, Media and Engineering (Contributor)
Created2015-05
Description
Bots tamper with social media networks by artificially inflating the popularity of certain topics. In this paper, we define what a bot is, we detail different motivations for bots, we describe previous work in bot detection and observation, and then we perform bot detection of our own. For our bot detection, we are interested in bots on Twitter that tweet Arabic extremist-like phrases. A testing dataset is collected using the honeypot method, and five different heuristics are measured for their effectiveness in detecting bots. The model underperformed, but we have laid the ground-work for a vastly untapped focus on bot detection: extremist ideal diffusion through bots.
ContributorsKarlsrud, Mark C. (Author) / Liu, Huan (Thesis director) / Morstatter, Fred (Committee member) / Barrett, The Honors College (Contributor) / Computing and Informatics Program (Contributor) / Computer Science and Engineering Program (Contributor) / School of Mathematical and Statistical Sciences (Contributor)
Created2015-05