OBBTree
OBBTree: A hierarchical structure for rapid interference detection. We present a data structure and an algorithm for efficient and exact interference detection amongst complex models undergoing rigid motion. The algorithm is applicable to all general polygonal models. It pre-computes a hierarchical representation of models using tight-fitting oriented bounding box trees (OBBTrees). At runtime, the algorithm traverses two such trees and tests for overlaps between oriented bounding boxes based on a separating axis theorem, which takes less than 200 operations in practice. It has been implemented and we compare its performance with other hierarchical data structures. In particular, it can robustly and accurately detect all the contacts between large complex geometries composed of hundreds of thousands of polygons at interactive rates.
Keywords for this software
References in zbMATH (referenced in 29 articles )
Showing results 1 to 20 of 29.
Sorted by year (citations)
- Duan, Zhaowen; Wang, Z. J.: A high-order flux reconstruction method for 3D mixed overset meshes (2020)
- Wachs, Anthony: Particle-scale computational approaches to model dry and saturated granular flows of non-Brownian, non-cohesive, and non-spherical rigid bodies (2019)
- Agathos, Konstantinos; Chatzi, Eleni; Bordas, Stéphane P. A.: Multiple crack detection in 3D using a stable XFEM and global optimization (2018)
- Kang, Yunku; Kyung, Min-Ho; Yoon, Seung-Hyun; Kim, Myung-Soo: Fast and robust Hausdorff distance computation from triangle mesh to quad mesh in near-zero cases (2018)
- Sheng, Bin; Liu, Bowen; Li, Ping; Fu, Hongbo; Ma, Lizhuang; Wu, Enhua: Accelerated robust Boolean operations based on hybrid representations (2018)
- Aragón, Alejandro M.; Molinari, Jean-François: A hierarchical detection framework for computational contact mechanics (2014)
- Wolff, Sebastian; Bucher, Christian: Distance fields on unstructured grids: stable interpolation, assumed gradients, collision detection and gap function (2013)
- Wolff, Sebastian; Bucher, Christian: Asynchronous collision integrators: explicit treatment of unilateral contact with friction and nodal restraints (2013)
- Al-Bluwi, Ibrahim; Siméon, Thierry; Cortés, Juan: Motion planning algorithms for molecular simulations: a survey (2012)
- Johnson, Gwen; Ortiz, Michael; Leyendecker, Sigrid: A linear programming-based algorithm for the signed separation of (non-smooth) convex bodies (2012)
- Sfikas, Konstantinos; Theoharis, Theoharis; Pratikakis, Ioannis: Rosy+: 3D object pose normalization based on PCA and reflective object symmetry with application in 3D object retrieval (2011) ioport
- Attene, Marco: A lightweight approach to repairing digitized polygon meshes (2010) ioport
- Choi, Juhwan; Ryu, Han Sik; Kim, Chang Wan; Choi, Jin Hwan: An efficient and robust contact algorithm for a compliant contact force model between bodies of complex geometry (2010)
- Charbonnier, Caecilia; Assassi, Lazhari; Volino, Pascal; Magnenat-Thalmann, Nadia: Motion study of the hip joint in extreme postures (2009) ioport
- Dimitrov, Darko; Knauer, Christian; Kriegel, Klaus; Rote, Günter: Bounds on the quality of the PCA bounding boxes (2009)
- Férey, N.; Nelson, J.; Martin, C.; Picinali, L.; Bouyer, G.; Tek, A.; Bourdot, P.; Burkhardt, J. M.; Katz, B. F. G.; Ammi, M.: Multisensory VR interaction for protein-docking in the (CoRSAIRe) project (2009) ioport
- Sheng, Bin; Zhu, Jian; Wu, En-Hua; Zhang, Yan-Ci: Lumiproxy: a hybrid representation of image-based models (2009) ioport
- Alvarez, B. J.; Fernandez, P.; Rico, J. C.; Mateos, S.; Suarez, C. M.: Accessibility analysis for automatic inspection in CMMs by using bounding volume hierarchies (2008)
- Iglesias, Rosa; Casado, Sara; Gutiérrez, Teresa; García-Alonso, Alejandro; Yu, Wai; Marshall, Alan: Simultaneous remote haptic collaboration for assembling tasks (2008) ioport
- Jordan, K. E.; Miller, Lance E.; Moore, E. L. F.; Peters, T. J.; Russell, Alexander: Modeling time and topology for animation and visualization with examples on parametric geometry (2008)