solid models

: We propose a new collision detection algorithm for polygonal models in interactive environments and simulations based on incremental computations. The algorithm will be implemented as a system that will provide collision detection for large-scale geometric data sets modeled from primitives such as polygons and polytopes. The overall goal is to develop a demonstrable system that can be used with present-day animation and simulation environments. 1 Contents 1 Thesis Statement 2 2 Introduction 2 3 Previous Work 3 3.1 Previous approaches : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 3.2 State of the Art : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 4 Overview of Our Approach 6 4.1 Demonstration of Thesis : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 7 4.2 Contributions : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 8 4.3 Schedule : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 8 5 ...