Find edges first and minkowski then with cylinders, find cornes and minkowski then with spheres. See this paper: http://www.graphics.rwth-aachen.de/publication/60/EG08_Pavic_offset_041.pdf More from this author: http://www.graphics.rwth-aachen.de/person/44/ Enjoy!