Examination of advanced geometric algorithms for representation, and visualization of Geographical Information Systems. Data structures such as progressive mesh, ROAM, multidimensional Delauney triangulization, quadtree and space partitioning. Algorithm techniques such as incremental, divide and conquer, sweep-plane, and dimension reduction. Algorithms for surface simplification, culling, quality measurement and reduction.
This course may not be repeated for credit.
Sections
This course will be offered next in
Fall 2016.