文摘
英文文摘
ACKNOWLEDGMENTS
Chapter1 introduction
1.1The importance and applications of collision detection
1.2. Collision detection objective analysis
1.3 The organization of this dissertation
Chapter 2 Background and Related Work
2.1 Problem Classification
2.1.1 Model Representations
2.1.2 Proximity Measures
2.1.3 Simulation Environments
2.2 Collision Detection for Polygonal Models
2.2.1 Convex Polytopes
2.2.2 Selection of Bounding Volume
2.3 Collision detection for non-polygonal models
2.3.1 Constructive solid geometry models
2.3.2 Parametric surfaces
2.3.3 Implicit surface
2.4 N-Body Processing
2.4.1 Scheduling Scheme
2.4.2 Sorting-Based Sweep and Prune
2.4.3 Interval Tree for 2D Intersection Tests
2.4.4 Uniform Spatial Subdivision
Chapter 3 Collision detection in a large-scale VW systems
3.1 The basic algorithm analysis
3.1.1 Basic algorithm
3.1.2 Weaknesses of the Basic Algorithm
3.2 Application analysis
3.2.1 Large-scale population demand
3.2.2Possible collaboration
3.2.3Realtime requirements and solution
Chapter 4 Object-driven collision detection--a realtime solution
4.1 Related solution for all-pair weakness
4.2 Idea of Object driven collision
4.3 The collision detection algorithm
4.3.1 Virtual grid
4.3.2 The data structure of the objects for collision detection
4.3.3 Contact determination
4.3.4 refinement and levels of the virtual grid
4.3.5 the Pseudocode of the algorithm
4.4 Collision detection for distributed virtual world simulation
Chapter 5 Performance analysis
5.1Theoretic analysis
5.2Empirical Analysis
Chapter 6 Conclusion and future work
Reference