0
RESEARCH PAPERS

Geometric Reasoning Based on Graph Grammar Parsing

[+] Author and Article Information
Z. Fu, A. de Pennington

Department of Mechanical Engineering, The University of Leeds, Leeds, UK

J. Mech. Des 116(3), 763-769 (Sep 01, 1994) (7 pages) doi:10.1115/1.2919448 History: Received March 01, 1993; Revised June 01, 1993; Online June 02, 2008

Abstract

It has been recognized that future intelligent design support environments need to reason about the geometry of products and to evaluate product functionality and performance against given constraints. A first step towards this goal is to provide a more robust information model which directly relates to design functionality or manufacturing characteristics, on which reasoning can be carried out. This has motivated research on feature-based modelling and reasoning. In this paper, an approach is presented to geometric reasoning based on graph grammar parsing. Our approach is presented to geometric reasoning based on graph grammar parsing. Our work combines methodologies from both design by features and feature recognition. A graph grammar is used to represent and manipulate features and geometric constraints. Geometric constraints are used within symbolical definitions of features constraints. Geometric constraints are used within symbolical definitions of features and also to define relative position and orientation of features. The graph grammar parsing is incorporated with knowledge-based inference to derive feature information and propagate constraints. This approach can be used for the transformation of feature information and to deal with feature interaction.

Copyright © 1994 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.

References

Figures

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In