Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Computing bounding volume hierarchies using model simplification
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Topology-reducing surface simplification using a discrete solid representation
ACM Transactions on Graphics (TOG)
Parametric and Feature Based CAD/Cam: Concepts, Techniques, and Applications
Parametric and Feature Based CAD/Cam: Concepts, Techniques, and Applications
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Topology Simplification for Polygonal Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
A Developer's Survey of Polygonal Simplification Algorithms
IEEE Computer Graphics and Applications
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Voxel based object simplification
VIS '95 Proceedings of the 6th conference on Visualization '95
Level of Detail for 3D Graphics
Level of Detail for 3D Graphics
Boolean operations on 3D selective Nef complexes: optimized implementation and experiments
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Feature-based multiresolution modeling of solids
ACM Transactions on Graphics (TOG)
Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) (The Morgan Kaufmann Series in Interactive 3D Technology)
Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection
IEEE Transactions on Visualization and Computer Graphics
Adaptation of CAD model topology for finite element analysis
Computer-Aided Design
Adjacency-based culling for continuous collision detection
The Visual Computer: International Journal of Computer Graphics
Transformation of a thin-walled solid model into a surface model via solid deflation
Computer-Aided Design
Evaluation of automatically generated reactive planning logic for unmanned surface vehicles
PerMIS '09 Proceedings of the 9th Workshop on Performance Metrics for Intelligent Systems
Real-time collision culling of a million bodies on graphics processing units
ACM SIGGRAPH Asia 2010 papers
Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces
Computer-Aided Design
Hi-index | 0.00 |
Rigid body simulations require collision detection for determining contact points between simulated bodies. Collision detection performance can become dramatically slow, if geometric models of rigid bodies have intricate inaccessible regions close to their boundaries, particularly when bodies are in close proximity. As a result, frame rates of rigid body simulations reduce significantly in the states in which bodies come into close proximity. Thus, removing inaccessible regions from models can significantly improve rigid body simulation performance without influencing the simulation accuracy because inaccessible regions do not come in contact during collisions. This paper presents an automated pair-wise contact preserving model simplification approach based upon detection and removing of inaccessible regions of a given model with respect to another colliding model. We introduce a pose independent data-structure called part section signature to perform accessibility queries on 3D models based on a conservative approximation scheme. The developed approximation scheme is conservative and does not oversimplify but may undersimplify models, which ensures that the contact points determined using simplified and unsimplified models are exactly identical. Also, we present a greedy algorithm to reduce the number of simplified models that are needed to be stored for satisfying memory constraints in case of a simulation scene with more than two models. This paper presents test results of the developed simplification algorithm on a variety of part models. We also report results of collision detection performance tests in rigid body simulations using simplified models, which are generated using developed algorithms, and their comparison with the identical performance tests on respective unsimplified models.