In many traditional computer graphics applications, rendered scenes typically utilize 3D meshes to represent objects within an environment. As the demand to further improve the realism of graphics applications increases, such as for movies and games, it is becoming more important to represent the inner volumes of object meshes. In...
Given k terminal pairs (s₁,t₁),(s₂,t₂),..., (s[subscript k],t[subscript k]) in an edge-weighted graph G, the k Shortest Vertex-Disjoint Paths problem is to find a collection P₁, P₂,..., P[subscript k] of vertex-disjoint paths with minimum total length, where P[subscript i] is an s[subscript i]-to-t[subscript i] path. As a special case of the...
”Until relatively recently, mankind was not aware that there was a separable binocular depth sense. Through the ages, people like Euclid and Leonardo understood that we see different images of the world with each eye. But it was Wheatstone who in 1838 explained to the world, with his stereoscope and...
This thesis provides a comparison of advanced econometric frameworks to account for unobserved factors in crash reported data (also referred to as unobserved heterogeneity) while identifying contributing factors by roadway classification for heavy vehicle injury severity and crash rates. The presented thesis provides two manuscripts that expand the literature regarding...
In the light of the changing climate, the importance of designing effective watershed management plans that are likely to be implemented is becoming ever more important. This research introduces a new concept, consensus, for incorporation into stakeholder-guided interactive optimization of watershed management plans. User preferences were mathematically simulated based upon...
Visualizing large movement datasets with flow maps is difficult because overlapping flows create significant graphical conflicts that make accurate interpretation difficult or impossible. Interactive flow mapping applications allow users to explore large movement datasets by automatically generating flow maps from subsets of the data in response to queries by the...
The Intel Xeon Phi is a relative newcomer to the scientific computing scene. In the recent years, GPUs have been used extensively for mathematical simulations. The Xeon Phi is Intel’s response to the use of these cards. Like the GPU, it is highly parallelizable but can be programmed like a...
In this thesis I will look at a definition of computable randomness from Algorithmic Information Theory as defined by Andre Nies through the lens of Computable Analaysis asdefined by Klaus Weihrauch. I will show that despite the fact that these two paradigmsgenerate distinct classes of computable supermartingales, the class of...
Variability is an important and widely studied topic across domains such as version control, software product lines, and metaprogramming. This dissertation presents an investigation into the process of systematically adding variability to data structures and programs, leading to guidelines for variational data structures and implications for programs that create, manipulate,...
3D volume segmentation is a fundamental process in many scientific and medical applications. Producing accurate segmentations, in an efficient way, is challenging, in part due to low imaging data quality (e.g., noise and low image resolution), and ambiguity in the data that can only be resolved with higher-level knowledge of...
In this thesis, the effectiveness of the 100 percent + XX percent seismic response directional combination rule available in codes and standards is evaluated using simulated nonlinear seismic response of two existing multi-story reinforced concrete plan-irregular buildings. The 5-story and 8-story buildings were designed according to the 1975 seismic codes...
To better understand the extreme local amplification of tsunami, the experimental investigation on counter-propagating solitary wave collisions over a horizontal bottom was conducted using the optical measurement techniques: Particle Image Velocimetry (PIV), and Laser Induced Fluoresce (LIF). Head-on collisions and oblique collisions of equal-amplitude as well as unequal-amplitude waves were...
This dissertation addresses the problem of recognizing human activities in videos. Our focus is on activities with stochastic structure, where the activities are characterized by variable space-time arrangements of actions, and conducted by a variable number of actors. These activities occur frequently in sports and surveillance videos. They may appear...
This thesis presents an efficient computational voxelization approach that utilizes the graphics pipeline. Our approach is hybrid in that it performs a precise gap-free computational voxelization, employs fixed-function components of the GPU, and utilizes the stages of the graphics pipeline to improve parallelism. This approach makes use of the latest...
Proper use of vegetation in streambank bioengineering practices requires a comprehensive understanding of the influence of vegetation density on streambank hydraulics. A series of studies were conducted to investigate the relationship between independent variables vegetation density, bank angle, and discharge and dependent variables channel velocity, resistance, turbulence, and shear stress....
This thesis presents an interactive software tool for tracking a moving object in a video. In particular, we focus on the problem of tracking a player in American football videos. Object tracking is one of the fundamental problems in computer vision. It is one of the most important components in...
The study of the diversity of multivariate objects shares common characteristics across disciplines, including ecology and organizational management. Nevertheless, experts in these two disciplines have adopted somewhat separate diversity concepts and analysis techniques, limiting the ability of potentially sharing and cross comparing these concerns. Moreover, while complex diversity data may...
In this thesis we study a numerical analysis problem motivated by the need to simulate an event such as an oil spill in a deep water environment. Numerical simulation can help to mitigate the disastrous effects of such events by aiding the management of risk assessment and recovery efforts.
However,...
This study introduces a layered model for rendering human teeth. Human teeth exhibit complex light interaction due to their layered structure. While the lighting responses of teeth have been studied in the dental industry for the production of realistic looking dentures, to our knowledge this is the first study of...
This thesis addresses a fundamental computer vision problem, that of action recognition. The goal of action recognition is to recognize a class of human actions in a given video. Action recognition has a wide range of applications, including automated surveillance, sports video analysis, internet-based searches etc. The main challenge is...