< Back to Faculty
Mike Shah, Associate Teaching Professor, Area Chair Teaching Innovation
Building tools to better visualize and understand the performance of real time systems and multimedia applications.
program analysis – software visualization – computer graphics – game engines
Dynamic Vertex Hierarchies for Parallel View-Dependent Progressive Meshes
Triangles are one way we measure the complexity in a synthesized image. There often exists a trade-off between how realistic the synthesized image is based on the number of triangles and the overall rendering time. In real time applications, this trade-off becomes more important as we need to render detailed scenes at a fixed frame rate without sacrificing image quality. We propose a new view-dependent method that creates a more dynamic structure and is easy to parallelize. We also propose an amortized rebalancing operation to reduce long dependency lines in our data structure, prevent worst-case behavior, and in some instances improve the average case.