Interactive Disassembly Planning for Complex Objects
- 1 May 2015
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 34 (2) , 287-297
Abstract
We present an approach for the automatic generation, interactive exploration and real‐time modification of disassembly procedures for complex, multipartite CAD data sets. In order to lift the performance barriers prohibiting interactive disassembly planning, we run a detailed analysis on the input model to identify recurring part constellations and efficiently determine blocked part motions in parallel on the GPU. Building on the extracted information, we present an interface for computing and editing extensive disassembly sequences in real‐time while considering user‐defined constraints and avoiding unstable configurations. To evaluate the performance of our C++/CUDA implementation, we use a variety of openly available CAD data sets, ranging from simple to highly complex. In contrast to previous approaches, our work enables interactive disassembly planning for objects which consist of several thousand parts and require cascaded translations during part removal.Keywords
This publication has 13 references indexed in Scilit:
- Illustrating the disassembly of 3D modelsComputers & Graphics, 2013
- Voxelized Minkowski sum computation on the GPU with robust cullingComputer-Aided Design, 2011
- Compact explosion diagrams2010
- Automated generation of interactive 3D exploded view diagramsACM Transactions on Graphics, 2008
- Designing effective step-by-step assembly instructionsACM Transactions on Graphics, 2003
- A non-interfering selective disassembly sequence for components with geometric constraintsIIE Transactions, 2002
- A General Framework for Assembly Planning: The Motion Space ApproachAlgorithmica, 2000
- On the complexity of assembly partitioningInformation Processing Letters, 1993
- A correct and complete algorithm for the generation of mechanical assembly sequencesIEEE Transactions on Robotics and Automation, 1991
- Simplified generation of all mechanical assembly sequencesIEEE Journal on Robotics and Automation, 1987