“Interactive Geometric and Scientific Computations Using Graphics Hardware” by Manocha, Doggett, Krishnan, Lin, Pollefeys, et al. …

  • ©Dinesh Manocha, Michael Doggett, Shankar Krishnan, Marc Pollefeys, Timothy J. Purcell, Peter Schröder, and John Spitzer

Entry Number: 11


    Interactive Geometric and Scientific Computations Using Graphics Hardware

Course Organizer(s):



    A first course in computer graphics and some background in graphics software APIs. Familiarity with some geometric problems, such as visibility, collision detection, motion planning and simplification, and basic numeric computations like linear solvers, FFT, etc.

    Overview of graphics hardware, programmability features, computing geometric arrangements, distance fields, numeric solvers, image operations, stereo matching, scientific computations, fast Fourier transform, physically based modeling, interactive ray tracing, and walkthroughs.

    Recent applications of rasterization hardware to geometric and scientific problems, featuring an overview of hardware features, implementation issues, and some geometric and scientific problems that have been effectively solved so far. These include visibility, collision detection, motion planning, arrangements, boundary evaluation, model reconstruction, numeric solvers, physical simulation, etc.