Skip to main content
    • Aa
    • Aa

Qualitative sketch optimization

  • Amitabha Mukerjee (a1), Ram Bhushan Agrawal (a1), Nivedan Tiwari (a1) and Nusrat Hasan (a1)

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? *