3D geometric constraint analysis and its application on the spatial assembly sequence planning
Authors:
- 1 December 2008
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 48 (5) , 1395-1414
Abstract
Focusing on the spatial geometric feasible assembly sequence planning and optimising, a novel approach entitled 3D-GCA is proposed based on the method of Geometric Constraint Analysis (GCA) incorporated with the Oriental Bounding Box (OBB) and Separation Axis Theory. Accordingly, the corresponding computer-aided 3D assembly sequence planning system is developed and two cases are studied in detail. The analysis results demonstrate that, with 3D-GCA method, the spatial assembly precedence relations (APRs) can be calculated out correctly and completely. Thereby, all the 3D geometric feasible assembly sequences can be derived automatically. Moreover, an optimisation algorithm is designed based on 3D-GCA method, by which, the optimal assembly sequences can be calculated out according to two criteria, e.g., assembly angle and assembly direction. The 3D-GCA method and its algorithms can provide significant assistance in the spatial geometric feasible assembly sequences reasoning and the optimal sequences selection.Keywords
This publication has 22 references indexed in Scilit:
- Case study: the impact of assembly reorientations on assembly timeInternational Journal of Production Research, 2006
- A hierarchical approach to generating precedence graphs for assembly planningInternational Journal of Machine Tools and Manufacture, 2003
- 3D collision detection: a surveyComputers & Graphics, 2001
- On constraints in assembly planningIEEE Transactions on Robotics and Automation, 1998
- Efficient collision detection using bounding volume hierarchies of k-DOPsIEEE Transactions on Visualization and Computer Graphics, 1998
- Minimizing user queries in interactive assembly planningIEEE Transactions on Robotics and Automation, 1995
- A Convergent Convex Decomposition of Polyhedral ObjectsJournal of Mechanical Design, 1992
- An integrated computer aid for generating and evaluating assembly sequences for mechanical productsIEEE Transactions on Robotics and Automation, 1991
- Two criteria for the selection of assembly plans: maximizing the flexibility of sequencing the assembly tasks and minimizing the assembly time through parallel execution of assembly tasksIEEE Transactions on Robotics and Automation, 1991
- Two Algorithms for Decomposing a Polyhedron into Convex PartsComputer Graphics Forum, 1986