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.

References in zbMATH (referenced in 29 articles )

Showing results 1 to 20 of 29.
Sorted by year (citations)

1 2 next

  1. Duan, Zhaowen; Wang, Z. J.: A high-order flux reconstruction method for 3D mixed overset meshes (2020)
  2. Wachs, Anthony: Particle-scale computational approaches to model dry and saturated granular flows of non-Brownian, non-cohesive, and non-spherical rigid bodies (2019)
  3. Agathos, Konstantinos; Chatzi, Eleni; Bordas, Stéphane P. A.: Multiple crack detection in 3D using a stable XFEM and global optimization (2018)
  4. 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)
  5. Sheng, Bin; Liu, Bowen; Li, Ping; Fu, Hongbo; Ma, Lizhuang; Wu, Enhua: Accelerated robust Boolean operations based on hybrid representations (2018)
  6. Aragón, Alejandro M.; Molinari, Jean-François: A hierarchical detection framework for computational contact mechanics (2014)
  7. Wolff, Sebastian; Bucher, Christian: Distance fields on unstructured grids: stable interpolation, assumed gradients, collision detection and gap function (2013)
  8. Wolff, Sebastian; Bucher, Christian: Asynchronous collision integrators: explicit treatment of unilateral contact with friction and nodal restraints (2013)
  9. Al-Bluwi, Ibrahim; Siméon, Thierry; Cortés, Juan: Motion planning algorithms for molecular simulations: a survey (2012)
  10. Johnson, Gwen; Ortiz, Michael; Leyendecker, Sigrid: A linear programming-based algorithm for the signed separation of (non-smooth) convex bodies (2012)
  11. 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
  12. Attene, Marco: A lightweight approach to repairing digitized polygon meshes (2010) ioport
  13. 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)
  14. Charbonnier, Caecilia; Assassi, Lazhari; Volino, Pascal; Magnenat-Thalmann, Nadia: Motion study of the hip joint in extreme postures (2009) ioport
  15. Dimitrov, Darko; Knauer, Christian; Kriegel, Klaus; Rote, Günter: Bounds on the quality of the PCA bounding boxes (2009)
  16. 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
  17. Sheng, Bin; Zhu, Jian; Wu, En-Hua; Zhang, Yan-Ci: Lumiproxy: a hybrid representation of image-based models (2009) ioport
  18. 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)
  19. Iglesias, Rosa; Casado, Sara; Gutiérrez, Teresa; García-Alonso, Alejandro; Yu, Wai; Marshall, Alan: Simultaneous remote haptic collaboration for assembling tasks (2008) ioport
  20. 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)

1 2 next