Skip to main content
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 2
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Roy, Rajkumar Hinduja, Srichand and Teti, Roberto 2008. Recent advances in engineering design optimisation: Challenges and future trends. CIRP Annals - Manufacturing Technology, Vol. 57, Issue. 2, p. 697.

    Mukerjee, A Gupta, K Nautiyal, S Singh, M.P and Mishra, N 2000. Conceptual description of visual scenes from linguistic models. Image and Vision Computing, Vol. 18, Issue. 2, p. 173.

  • Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Volume 11, Issue 4
  • September 1997, pp. 311-323

Qualitative sketch optimization

  • Amitabha Mukerjee (a1), Ram Bhushan Agrawal (a1), Nivedan Tiwari (a1) and Nusrat Hasan (a1)
  • DOI:
  • Published online: 01 February 2009

The “sketch” drawn by a human designer represents a shape class of wider variability than can be captured by traditional CAD models; these typically work with parametrizations based on a nearly finished shape. Traditional Qualitative Reasoning is also unable to model this degree of ambiguity in shape. Cognitively, shapes are often represented in terms of an axial model. In defining 2D contours, such an axial representation is called the Medial Axis Transform or MAT. By perturbing the parameters of the MAT—length, link angle, and the node radius—one can define a shape class. Unlike the contour-to-MAT transform, which is well-known to be unstable, the MAT-to-contour process is an integrative process and is very stable. The variation in these parameters can be controlled by defining a suitable discretization over the parameter space. This leads to a broad class of similar shapes from which an optimized shape can be obtained for a given set of criteria. The optimizing criteria may involve the boundary description for each shape; the axial model is only used for generating the shape class. This Qualitative MAT model has been tested in several design optimization contexts, using Genetic Algorithms, and we show results for Automobile contours, IC engine parts, building profiles, etc.

Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

K.D. Forbus , P. Nielsen , & B. Faltings (1991). Qualitative spatial reasoning: The CLOCK project. Artif. Intell. 51, 417471.

S. Fortune (1987). A sweepline algorithm for voronoi diagrams. Algorithmica, 2, 153174.

S. Wainwright (1988). Axis and circumference, the cylindrical shape of plants and animals. Harvard University Press, Cambridge, MA.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0890-0604
  • EISSN: 1469-1760
  • URL: /core/journals/ai-edam
Please enter your name
Please enter a valid email address
Who would you like to send this to? *