Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
1996 | 10.1109/70.488949 | IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION |
Keywords | Field | DocType |
computer science,geometric modelling,modeling,knowledge representation,splicing,graph representation,graph theory,computational geometry,testing,solid modeling,assembly | Graph theory,Graphics,Graph,Discrete mathematics,Topology,Knowledge representation and reasoning,Production control,Computational geometry,Automation,Control engineering,Graph (abstract data type),Mathematics | Journal |
Volume | Issue | ISSN |
12 | 2 | 1042-296X |
Citations | PageRank | References |
1 | 0.38 | 10 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| J. P. Thomas | 1 | 31 | 4.62 |
| N. Nissanke | 2 | 21 | 3.61 |
| K. D. Baker | 3 | 1 | 0.38 |