Boundary models for assembly knowledge representation

This paper presents a boundary graph representation to handle geometric information for assembly. Boundary graphs represent the faces or surfaces of an assembly part. We show that assembly operations joining two parts together may be modeled simply as the splicing of two boundary graphs representing the two assembly parts. Subgraphs which become detached during the graph splicing process represent surfaces which become inaccessible as a consequence of an assembly operation. These subgraphs are therefore discarded. An added bonus of this approach is that in some instances the feasibility of an assembly operation can be evaluated very quickly by simply scanning the boundary graph for certain geometrical features such as radii of specific surfaces. The modeling of assembly operations and feasibility testing based on boundary graph models advocated here form the basis of a direct or forward assembly planner.

[1]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[2]  Charles M. Eastman,et al.  Geometric modelling: a survey , 1979 .

[3]  Sukhan Lee,et al.  Assembly planning based on subassembly extraction , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[4]  Charles M. Eastman,et al.  Geometric Modeling : a Survey , 1979 .

[5]  Kai-I Huang.  Development of an assembly planner using decomposition approach , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[6]  A. Koutsou,et al.  Planning motion in contact to achieve parts mating. , 1986 .

[7]  C. S. George Lee,et al.  Precedence knowledge in feature mating operation assembly planning , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[8]  Jan D. Wolter.  On the automatic generation of assembly plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[9]  Hiroaki Chiyokura,et al.  A Representation of Solid Design Process Using Basic Operations , 1985 .

[10]  Ronald Goldman.  Two Approaches to a Computer Model for Quadric Surfaces , 1983, IEEE Computer Graphics and Applications.

[11]  Jan Wolter,et al.  A hierarchical approach to assembly planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  Anil K. Jain,et al.  CAD-Based Computer Vision: From CAD Models to Relational Graphs , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  R. Hoffman.  Automated assembly planning for B-rep products , 1990, 1990 IEEE International Conference on Systems Engineering.

[14]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[15]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[16]  Leila De Floriani,et al.  A hierarchical boundary model for solid object representation , 1988, TOGS.

[17]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[18]  Bruce Randall Donald,et al.  A Search Algorithm for Motion Planning with Six Degrees of Freedom , 1987, Artif. Intell..

[19]  Alain Delchambre,et al.  Computer-aided Assembly Planning , 1992 .

[20]  R. Hoffman.  Assembly planning for B-rep objects , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.