A Geometric Modeling System for Automated Mechanical Assembly

TLDR

High‑level mechanical assembly languages require a representation of the geometric and physical properties of 3‑D objects, including parts, tools, and the assembler. This paper presents a geometric modeling system that generates a database in which objects and assemblies are represented as nodes in a graph structure. The system builds a graph where edges encode relationships such as part‑of, attachment, constraint, and assembly, while nodes store positional data and physical properties; users design objects by combining parameterized primitives (e.g., cubes and cones) represented as polyhedra, and the database is constructed procedurally to generate vertex, edge, and surface lists for each instance. Several automatic assembly applications have been implemented using this geometric modeling system as a foundation.

Abstract

Very high level languages for describing mechanical assembly require a representation of the geometric and physical properties of 3-D objects including parts, tools, and the assembler itself. This paper describes a geometric modeling system that generates a data base in which objects and assemblies are represented by nodes in a graph structure. The edges of the graph represent relationships among objects such as part-of, attachment, constraint, and assembly. The nodes also store positional relationships between objects and physical properties such as material type. The user designs objects by combining positive and negative parameterized primitive volumes, for example, cubes and cones, which are represented internally as polyhedra. The data base is built by invoking a procedural representation of the primitive volumes, which generates vertex, edge, and surface lists of instances of the volumes. Several applications in the automatic assembly domain have been implemented using the geometric modeling system as a basis.