Efficient Large-Scale Sweep and Prune Methods with AABB Insertion and Removal

• Published in: 2009 IEEE Virtual Reality Conference pp. 191 - 198
• Main Authors: Tracy, Daniel J., Buss, Samuel R., Woods, Bryan M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.03.2009
• Subjects: Acceleration; Cognitive science; Computer graphics; Geometry; I.3.6 [Computer Graphics]: Methodology and Techniques-Graphics data structures and data types; I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Virtual Reality; Large-scale systems; Mathematics; Performance evaluation; Scalability; Testing; Virtual reality

We introduce new features for the broad phase algorithm sweep and prune that increase scalability for large virtual reality environments and allow for efficient AABB (axis-aligned bounding boxes) insertion and removal to support dynamic object creation and destruction. We introduce a novel segmented...