This work presents a constraint satisfaction problem (CSP) approach to design, integrating a function-based design generation algorithm to a geometric modeler. Our long-term goal is to create a unified graph-grammar based designer assistance tool that generates geometrically valid designs from functionally feasible design concepts. This paper introduces the Assembler, a graph-grammar based algorithm that takes a functionally valid but geometrically ambiguous design of a cart made of Meccano Erector Set components and converts it into geometrically valid models of cart designs. Assembler uses grammars to implement solving the CSP formulation of the assembly problem. From the exploration of Assembler’s geometric models, we conclude that the assembly problems of our carts require more sophisticated constraining to generate more realistic designs.
A Constraint Satisfaction Problem Approach Linking Function and Grammar-Based Design Generation to Assembly
Contributed by the Design Theory and Methodology Committee for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received February 11, 2004; revised March 1, 2004. Associate Editor: C. Dym.
- Views Icon Views
- Share Icon Share
- Search Site
Schmidt , L. C., Shi , H., and Kerkar, S. (March 25, 2005). "A Constraint Satisfaction Problem Approach Linking Function and Grammar-Based Design Generation to Assembly ." ASME. J. Mech. Des. March 2005; 127(2): 196–205. https://doi.org/10.1115/1.1799632
Download citation file: