Model Construction and Interactive Walkthrough of Large CAD Models,

The PI and his students have developed novel algorithms for boundary computation, model simplification, fast display and interference detection. These include use of exact arithmetic for robust and accurate boundary computation, development of an interactive solid modeler using parallel algorithms and implementations, simplification with guaranteed error bounds for large polygonal models, occlusion culling, interactive display of large spline models and efficient collision detection between general polygonal models. The resulting algorithms and systems have been applied to a number of applications and the technology has been transferred to a number of research and DOD labs as well as commercial vendors.