Physical Sciences and Mathematics Commons^™

Astrophobia: A 3d Multiplayer Space Combat Game With Linear Entity Interpolation, Luke Larson

Computer Science and Software Engineering

Astrophobia is a Descent-like 3D networked multiplayer space combat game with linear entity interpolation (client-side animation between game-state packets to give the illusion of continuous game updates) similar to entity interpolation implemented in Valve Software’s Source engine. Additionally, Astrophobia procedurally generates unique levels, has zero-gravity physics, ship and projectile wall bouncing, hit detection, OpenGL 3D graphics, Phong lighting, ship model and texture, and a simple HUD that provides visualization of health points, aiming crosshair, and player scoreboard.

Reconstructing Point Clouds Of Mid-Size Objects, Spencer Woodworth

Computer Science and Software Engineering

This project explores the use of an inexpensive 3D camera for the acquisition and reconstruction of mid-size objects. The disparity of objects between stereo image pairs are used to calculate depth and generate a depth map. The depth map is used to generate a point cloud representation of the object from a single view. Finally, point clouds are generated from several views of an object and then aligned and merged into a seamless 360-degree point cloud.

In Perfect Xen, A Performance Study Of The Emerging Xen Scheduler, Ryan Hnarakis

Master's Theses

Fifty percent of Fortune 500 companies trust Xen, an open-source bare-metal hypervisor, to virtualize their websites and mission critical services in the cloud. Providing superior fault tolerance, scalability, and migration, virtualization allows these companies to run several isolated operating systems simultaneously on the same physical server. These isolated operating systems, called virtual machines, require a virtual traffic guard to cooperate with one another. This guard known as the Credit2 scheduler along with the newest Xen hypervisor was recently developed to supersede the older schedulers. Since wasted CPU cycles can be costly, the Credit2 prototype must undergo significant performance validation before …

Can Clustering Improve Requirements Traceability? A Tracelab-Enabled Study, Brett Taylor Armstrong

Master's Theses

Software permeates every aspect of our modern lives. In many applications, such in the software for airplane flight controls, or nuclear power control systems software failures can have catastrophic consequences. As we place so much trust in software, how can we know if it is trustworthy? Through software assurance, we can attempt to quantify just that.

Building complex, high assurance software is no simple task. The difficult information landscape of a software engineering project can make verification and validation, the process by which the assurance of a software is assessed, very difficult. In order to manage the inevitable information overload …

High Performance Regional Ocean Modeling With Gpu Acceleration, Ian Panzer, Spencer Lines, Jason Mak, Paul Choboter, Chris Lupo

Computer Science and Software Engineering

The Regional Ocean Modeling System (ROMS) is an open-source, free-surface, primitive equation ocean model used by the scientific community for a diverse range of applications [1]. ROMS employs sophisticated numerical techniques, including a split-explicit time-stepping scheme that treats the fast barotropic (2D) and slow baroclinic (3D) modes separately for improved efficiency [2]. ROMS also contains a suite of data assimilation tools that allow the user to improve the accuracy of a simulation by incorporating observational data. These tools are based on four dimensional variational methods [3], which generate reliable results, but require more computational resources than without any assimilation of …

Towards Three-Dimensional Underwater Mapping Without Odometry, Alistair Dobke, Joshua Vasquez, Lauren Lieu, Ben Chasnov, Christopher Clark, Ian Dunn, Zoë J. Wood, Timothy Gambin

Computer Science and Software Engineering

This paper presents a method for the creation of three-dimensional maps of underwater cisterns and wells using a submersible robot equipped with two scanning sonars and a compass. Previous work in this area utilized a particle filter to perform offline simultaneous localization and mapping (SLAM) in two dimensions using a single sonar [11]. This work utilizes scan matching and incorporates an additional sonar that scans in a perpendicular plane. Given a set of overlapping horizontal and vertical sonar scans, an algorithm was implemented to map underwater chambers by matching sets of scans using a weighted iterative closest point (ICP) method. …

Analyzing The Performance Of The Sofia Infrared Telescope, Sarah M. Bass, Jeffrey Van Cleve, Zaheer Ali

STAR Program Research Presentations

The Stratospheric Observatory for Infrared Astronomy (SOFIA) is an airborne near-space observatory onboard a modified Boeing 747-SP aircraft, which flies at altitudes of 45,000 ft., above 99% of the Earth’s water vapor. SOFIA contains an effective 2.5 m infrared (IR) telescope that has a dichroic tertiary mirror, reflecting IR and visible wavelengths to the science instrument (SI) and focal plane imager (FPI), respectively. To date, seven different SIs have been designed to cover a wide range of wavelengths and spectral resolutions. Since the telescope operates in the infrared, different techniques, including chopping, nodding, and dithering, are used to reduce the …

Verifying R Code And Visualizing Power Grid Data: Signature Quality Metrics And Gui Development, Emmanuel C. Herrera, Brett Amidan

STAR Program Research Presentations

Verifying R code and visualizing Power Grid data:

Signature Quality Metrics and GUI development

Author: Emmanuel Herrera

Mentors: Brett Amidan and Landon Sego

There are many bioforensic signatures produced by analytical instruments that are expensive to produce and maintain accuracy. SQM is an R package which will provide subject matter experts with tools that will help them assess the specific quality of signatures and determine their accuracy, utility and cost by simple function calls. Many published academic papers were surveyed on the kinds of metrics already being implemented. Once understood how some metrics measured accuracy, the SQM package was duplicated …

Wireless Cloud Architecture Based On Thin Clients And Ontologies, Todor Cooklev, Lubomir Stanchev, Chao Chen

Computer Science and Software Engineering

Recently, several researchers have discovered the need for radios to use description techniques for the objects in the wireless realm. The concept of RF field-programmable analog array (FPAA) was also proposed recently and the lack of hardware abstractions was identified as a problem. We propose a hardware abstraction for RF FPAAs, which enables an open RF-digital interface. We advance the concept of wireless thin clients. These clients are connected to the cloud using the open RF-digital interface. We describe the architecture of a comprehensive wireless ontology.

Flitecam Data Process Validation, Jesse K. Tsai, Sachindev S. Shenoy, Brent Cedric Nicklas, Zaheer Ali, William T. Reach

STAR Program Research Presentations

FLITECAM Data Processing Validation

Many of the challenges that come from working with astronomical imaging arise from the reduction of raw data into scientifically meaningful data. First Light Infrared Test CAMera (FLITECAM) is an infrared camera operating in the 1.0–5.5 μm waveband on board SOFIA (Stratospheric Observatory For Infrared Astronomy). Due to the significant noise from the atmosphere and the camera itself, astronomers have developed many methods to reduce the effects of atmospheric and instrumental emission. The FLITECAM Data Reduction Program (FDRP) is a program, developed at SOFIA Science Center, subtracts darks, removes flats, and dithers images.

This project contains …

Big Data: Immediate Opportunities And Longer Term Challenges, Jens Pohl, Kym Jason Pohl

Collaborative Agent Design (CAD) Research Center

The transformation of words, locations, and human interactions into digital data forms the basis of trend detection and information extraction opportunities that can be automated with the increasing availability of relatively inexpensive computer storage and processing technology. Trend detection, which focuses on what, is facilitated by the ability to apply analytics to an entire corpus of data instead of a random sample. Since the corpus essentially includes all data within a population there is no need to apply any of the precautions that are in order to ensure the representativeness of a sample in traditional statistical analysis. Several examples are …

Contributions To The Cuore Collaboration, Samuel Joseph Meijer

Physics

This paper describes work done between 2010 and 2013 to contribute to the CUORE collaboration, a physics collaboration searching for neutrinoless double-beta decay in tellurium. Measurement of this decay would indicate fundamental information about the nature of the neutrino. The implementation of a parylene-coated detector frame is described. Also, a temperature stabilization system for an automated gluing system was constructed. An image recognition algorithm is described for locating spots of glue and evaluating their acceptability.

Channels: Easy Video Content Consumption, Alexander R. Ledwith

Computer Engineering

The idea for this project is to take a user’s digital movie and television show library, and organize the individual videos into lists that will continuously and concurrently play like cable TV channels. This means that when a list of channels is switched to, video content will automatically start playing, possibly in the middle, based on a schedule. It should serve the needs of the user by allowing the user to quickly watch any of their existing channels, easily add a new channel based on chosen criteria or manual selection, and easily add new video content. In addition, the product …

Inform 7 Usability Precompiler, Chad Robert Brantley, Timothy Phan

Computer Engineering

Inform 7 Usability Precompiler or I7UP is a project which helps Inform 7 authors with their stories by diversifying the possibilities in the author’s interactive fiction. I7UP reads and analyzes the Inform story that is passed in through python and natural language processing then provides the user with a selection of choices to add to his story and lastly automatically generates the corresponding Inform 7 code. By utilizing the combination of Python, Django, and HTML/CSS, I7UP is able to provide an easytouse interface which helps generate additional "Understand" statements and "Conjugated Verb" statements. I7UP is an authoring aid for Inform …

Protocases, Christopher M. Polis

Computer Engineering

Design and implementation of a 3D printing web application.

Motion Controlled Graphics Applications, Robert Burton Jr.

Computer Science and Software Engineering

This project implements a new control scheme for the OpenGL racing game Crusin Pangea[3] using the motion tracking Leap Motion device[1]. It attempts to increase the engagement with the user by interacting on a more fundamental basis of control. The advantages and drawbacks of this new control scheme are then analyzed based on feedback from a user test group.

Brovine: Mammary Gland Gene Database, Therin C. Irwin

Computer Science and Software Engineering

Brovine is used by the Animal Science department at Cal Poly to catalog and analyze genetic information. Brovine, or the Mammary Gland Gene Database, is a system used to store and categorize genetic information which is gathered through experimentation and through TESS, a web application that lets users search through catalogs of similar genetic information. This document describes the purpose, use, and maintenance of Brovine.

Dynamics Of The Fitzhugh-Nagumo Neuron Model, Zechariah Thurman

Physics

In this paper, the dynamical behavior of the Fitzhugh-Nagumo model is examined. The relationship between neuron input current and the firing frequency of the neuron is characterized. Various coupling schemes are also examined, and their effects on the dynamics of the system is discussed. The phenomenon of stochastic resonance is studied for a single uncoupled Fitzhugh-Nagumo neuron.

Integrated Collision Avoidance System Sensor Evaluation Final Design Project, Alex F. Graebe, Bridgette S. Kimball, Drew T. Lavoise

Mechanical Engineering

Following the development of Aircraft Collision Avoidance Technology (ACAT) by the National Aeronautics and Space Administration (NASA), a need arose to transition the life-saving technology to aid the general aviation community. Considering the realistic cost of implementation, it was decided that the technology should be adapted to function on any smartphone, using that device as an end-to-end solution to sense, process, and alert the pilot to imminent threats. In September of 2012, the SAS (Sense and Survive) Senior Project Team at California Polytechnic University (Cal Poly), San Luis Obispo was assigned the task of using smartphone technology to accurately sense …

Gravity Evolved, Clark Duvall

Computer Science and Software Engineering

Gravity Evolved is a galactic physics game, created for mobile devices. In the game, you make your own solar system by creating planets, and then placing weapons on the planets. The physics of these planets and projectiles shot by the weapons are then simulated. Gravity Evolved has a Battle mode, where your solar system is pitted against an opposing solar system. In Battle mode, you earn money to unlock, create, and upgrade items in your solar system. Gravity Evolved will be on the Apple App Store and Google Play Store in the summer of 2013.

An Analysis Of Generational Caching Implemented In A Production Website, Marc E. Zych

Master's Theses

Website scaling has been an issue since the inception of the web. The demand for user generated content and personalized web pages requires the use of a database for a storage engine. Unfortunately, scaling the database to handle large amounts of traffic is still a problem many companies face. One such company is iFixit, a provider of free, publicly-editable, online repair manuals. Like many websites, iFixit uses Memcached to decrease database load and improve response time. However, the caching strategy used is a very ad hoc one and therefore can be greatly improved.

Most research regarding web application caching focuses …

Computer Sketch Recognition, Richard Steigerwald

Master's Theses

Tens of thousands of years ago, humans drew sketches that we can see and identify even today. Sketches are the oldest recorded form of human communication and are still widely used. The universality of sketches supersedes that of culture and language. Despite the universal accessibility of sketches by humans, computers are unable to interpret or even correctly identify the contents of sketches drawn by humans with a practical level of accuracy.

In my thesis, I demonstrate that the accuracy of existing sketch recognition techniques can be improved by optimizing the classification criteria. Current techniques classify a 20,000 sketch crowd-sourced dataset …

Shark Sim: A Procedural Method Of Animating Leopard Sharks Based On Raw Location Data, Katherine S. Blizard

Master's Theses

Fish such as the Leopard Shark (Triakis semifasciata) can be tagged on their fin, released back into the wild, and their location tracked though technologies such as autonomous robots. Timestamped location data about their target is stored. We present a way to procedurally generate an animated simulation of T. semifasciata using only these timestamped location points.

This simulation utilizes several components. Input timestamps dictate a monotonic time-space curve mapping the simulation clock to the space curve. The space curve connects all the location points as a spline without any sharp folds that are too implausible for shark traversal. We create …

A Generic Decision Making Framework For Autonomous Systems, Connor Lange

Master's Theses

With the rising popularity of small satellites, such as CubeSats, many smaller institutions previously incapable of developing and deploying a spacecraft have starting to do so. Institutions with a history of space flight, such as NASA JPL, have begun to put projects on CubeSats that would normally fly on much larger satellites. As a result, the institutions with space flight heritage have begun to port spacecraft software that was previously designed for much larger and more complex satellites to the CubeSat platform. Unfortunately for universities, who are the majority of all institutions devel- oping CubeSats, these ported systems are too …

Misheard Me Oronyminator: Using Oronyms To Validate The Correctness Of Frequency Dictionaries, Jennifer G. Hughes

Master's Theses

In the field of speech recognition, an algorithm must learn to tell the difference between "a nice rock" and "a gneiss rock". These identical-sounding phrases are called oronyms. Word frequency dictionaries are often used by speech recognition systems to help resolve phonetic sequences with more than one possible orthographic phrase interpretation, by looking up which oronym of the root phonetic sequence contains the most-common words.

Our paper demonstrates a technique used to validate word frequency dictionary values. We chose to use frequency values from the UNISYN dictionary, which tallies each word on a per-occurance basis, using a proprietary text corpus, …

Mantis: A Predictive Driving Directions Recommendation System, Christopher Hoover

Master's Theses

This thesis presents Mantis, a system designed to evaluate possible driving routes and recommend the optimal route based on current and predicted travel conditions. The system uses the Bing Maps REST service to obtain a set of routes. Traffic data from the California Department of Transportation’s Performance Measurement System (PeMS) is then used to estimate travel times for these routes. In addition to simple travel time estimation based on instantaneous traffic conditions, Mantis can use historic data to predict traffic speeds at future times. This allows Mantis to more effectively account for regularly repeating traffic patterns such as rush hour, …

The Accessible User Interaction Framework For Android Applications, Xiaoxi Luo

Master's Theses

As mobile technologies advance, accessibility features of smartphones are continu- ously improving and becoming more prevalent. It is essential that the user interaction design of mobile applications provides equal access and equal service to all our com- munity, especially for people with disabilities. However, there are no general mobile accessibility design guidelines publicly available. This paper reviews the web acces- sibility development guidelines as a reference, and the current accessibility features provided by modern mobile operating systems.

It is proposed in this paper to use interactive spoken dialogues as the user interac- tion framework for accessible mobile applications. The idea …

Evaluating Usability Evaluations, Allen Leo Dunlea

Master's Theses

We live in an age when consumers can now shop and browse the web using hand-held devices. This means that competitive companies need to have a website to represent their brand and to conduct business. E-commerce sites need to pay special attention to the usability of their sites, since it has such an impact on how potential costumers view their brand.

Jakob Nielsen defines usability as a "quality attribute that assesses how easy user interfaces are to use"; he separates usability into five quality components: learnability, efficiency, memorability, errors and satisfaction. The current standard for testing usability involves having …

An Evaluation Of Interactive Test-Driven Labs With Webide In Cs0, David S. Janzen, John Clements, Michael Hilton

Computer Science and Software Engineering

WebIDE is a framework that enables instructors to develop and deliver online lab content with interactive feedback. The ability to create lock-step labs enables the instructor to guide students through learning experiences, demonstrating mastery as they proceed. Feedback is provided through automated evaluators that vary from simple regular expression evaluation to syntactic parsers to applications that compile and run programs and unit tests. This paper describes WebIDE and its use in a CS0 course that taught introductory Java and Android programming using a test-driven learning approach. We report results from a controlled experiment that compared the use of dynamic WebIDE …

Project Writeup On Amethyst: A 3d Adventure Game For Tablets, Adam Hintz

Computer Science and Software Engineering

Amethyst is a point-and-click science fiction adventure game for tablets, developed over two quarters to demonstrate applied principles of computer graphics and software engineering discipline. Using a novel interaction system, players can engage in environmental puzzles. Development of Amethyst required non-trivial quality assurance measures and workflow enhancements. The end result is a functional technical demo showcasing a single level, with the ability to rapidly produce more content.