Search Constraints

Start Over
Filtering by: Committee Member Zhang, Eugene Remove constraint Committee Member: Zhang, Eugene

Search Results

  • A Structural Theorem For Shortest Vertex-Disjoint Paths Computation in Planar Graphs

    Creator:
    Zafarani, Farzad
    Abstract:
    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...
    Resource Type:
    Masters Thesis
    Full Text:
    courses that took with them. Also, I would like to thank Professor Eugene Zhang for accepting to be on my

  • Information space mapping with adaptive multiplicatively weighted Voronoi diagrams

    Creator:
    Trubin, Stanislav I.
    Abstract:
    Traditional application of Voronoi diagrams for space partitioning creates Voronoi regions, with areas determined by the generators’ relative locations and weights. Especially in the area of information space (re)construction, however, there is a need for inverse solutions; i.e., finding weights that result in regions with predefined areas. In this thesis,...
    Resource Type:
    Masters Thesis

  • Believable automotive flocking model

    Creator:
    McGregor, Jessica L.
    Abstract:
    The high cost of manually producing background characters creates a demand for a way to automatically generate plausible behaviors. These background extras need to behave in a manner that is believable such that they do not distract the focus of the audience from the primary action occurring in the scene....
    Resource Type:
    Honors College Thesis
    Full Text:
    committee members, Dr. Eugene Zhang and Dr. Ron Metoyer. I am most indebted for your service on my panel

  • Creating Animal Hair Through Graphical Animation Fit for Video Game Simulation Rendering Times

    Creator:
    Parsons, Zach M.
    Abstract:
    Graphics of hair have been constantly improved since Kajiya’s famous teddy bear in 1989. By combining these concepts and real-world physics laws, I created a realistic representation of hair on a sphere-shaped head. OpenGL also provides a constantly updated display to continuously render the graphic. Using springs, the hair can...
    Resource Type:
    Honors College Thesis
    Full Text:
    _____________________________________________________________________ Eugene Zhang, Committee Member, representing Computer Science

  • The Horizon Measure: A New Look at Curvature

    Creator:
    Mills, Arthur M.
    Abstract:
    An important problem in computer graphics is to determine where contour lines and ridges appear in a surface constructed from a triangle mesh. In this presentation we will investigate a new answer to this problem – the horizon measure. The horizon measure determines the likelihood of contour lines to appear...
    Resource Type:
    Capstone Project

  • A Study of Planar and Spherical Stereographics for Visualization

    Creator:
    AlSalehy, Ali S.
    Abstract:
    ”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...
    Resource Type:
    Capstone Project
    Full Text:
    contributed to my education, especially Professors Mike Bailey, Bella Bose, Lizhong Chen, and Eugene Zhang

  • Visualizing Large Datasets on Memory and Performance Constrained Mobile Devices

    Creator:
    Schultz, Chris
    Abstract:
    Graphics hardware in mobile devices has become more powerful, allowing rendering techniques such as ray-cast volume rendering to be done at interactive rates. This increase of performance provides desktop capabilities combined with the portability of a tablet. Volumes can demand a high amount of memory in order to be loaded...
    Resource Type:
    Capstone Project

  • New Approaches to Depth-Based Render Techniques Using Pixel Synchronization

    Creator:
    Pawlowski, Bryan
    Abstract:
    As the nonstop advancement of graphics hardware continues, new features are being added to the graphics pipeline on a regular basis. One of these advancements is called Pixel Synchronization, which allows a graphics programmer more power with certain types of data structures that may be accessed by multiple shader units...
    Resource Type:
    Masters Thesis

  • Region based image matching for 3D object recognition

    Creator:
    Liu, Tian
    Abstract:
    3D object recognition is a very difficult and important problem in computer vision, arising in a wide range of applications. Typically in 3D object recognition, interest points are extracted from images and then matched. A shortcoming of this approach is that points only carry local visual information. Therefore, there could...
    Resource Type:
    Masters Thesis

  • Interactive Methods for Authoring Behaviors of Multiple Agents

    Creator:
    Iyer, Vikram
    Abstract:
    Virtual environments and simulations are being used increasingly to both visualize and understand data as well as to create scenarios for training and analysis purposes. In this paper, we are interested in the use of simulation and visualization of interactive virtual agents to create realistic motions for training scenarios. We...
    Resource Type:
    Capstone Project