Skip to main content
placeholder image

Bounding sphere CAD model simplification for efficient collision detection in offline programming

Conference Paper


Abstract


  • Collision detection performance is one of the major bottlenecks of Automated Offline Programming (AOLP). Simplifying CAD models allows collision detection algorithms to run more quickly, as a result more complex procedures are able to be calculated in a reasonable amount of time using AOLP. This paper presents a randomised bounding volume method for calculating a sphere based representation of a CAD model while conservatively removing small features. The output has fewer spheres when compared with other sphere packing techniques due to the first stage of the algorithm which removes small features from the model. Using the representation generated by the bounding sphere simplification algorithm for collision detection can dramatically improve performance in simulations and motion planning processes commonly used in AOLP.

Publication Date


  • 2015

Citation


  • Visser, A., Pan, Z., & Van Duin, S. (2015). Bounding sphere CAD model simplification for efficient collision detection in offline programming. In 2015 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2015 (pp. 2029-2035). doi:10.1109/CYBER.2015.7288260

Scopus Eid


  • 2-s2.0-84962219173

Start Page


  • 2029

End Page


  • 2035

Abstract


  • Collision detection performance is one of the major bottlenecks of Automated Offline Programming (AOLP). Simplifying CAD models allows collision detection algorithms to run more quickly, as a result more complex procedures are able to be calculated in a reasonable amount of time using AOLP. This paper presents a randomised bounding volume method for calculating a sphere based representation of a CAD model while conservatively removing small features. The output has fewer spheres when compared with other sphere packing techniques due to the first stage of the algorithm which removes small features from the model. Using the representation generated by the bounding sphere simplification algorithm for collision detection can dramatically improve performance in simulations and motion planning processes commonly used in AOLP.

Publication Date


  • 2015

Citation


  • Visser, A., Pan, Z., & Van Duin, S. (2015). Bounding sphere CAD model simplification for efficient collision detection in offline programming. In 2015 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2015 (pp. 2029-2035). doi:10.1109/CYBER.2015.7288260

Scopus Eid


  • 2-s2.0-84962219173

Start Page


  • 2029

End Page


  • 2035