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.

    • Send article to Kindle

      To send this article to your Kindle, first ensure is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle.

      Note you can select to send to either the or variations. ‘’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Qualitative sketch optimization
      Available formats
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about sending content to Dropbox.

      Qualitative sketch optimization
      Available formats
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about sending content to Google Drive.

      Qualitative sketch optimization
      Available formats
Hide All
Biederman I. (1990). Higher level vision. In Chapter Vision 2, Visual Cognition and Action (Osherson D.N., et al. , Ed.) pp. 4172. MIT Press, Cambridge, MA.
Cohn A. (1995). A hierarchical representation of qualitative shape based on connection and convexity. International Conference on Spatial Information Theory COSIT-95.
Damski J., & Gero J. (1994). Artif. Intell. Design Workshop Notes (AID-94), 1620.
Dickinson S.J., Pentland A.P., & Rosenfeld A. (1992). Qualitative 3-D shape reconstruction for 3-D object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence.
Forbus K.D., Nielsen P., & Faltings B. (1991). Qualitative spatial reasoning: The CLOCK project. Artif. Intell. 51, 417471.
Fortune S. (1987). A sweepline algorithm for voronoi diagrams. Algorithmica, 2, 153174.
Goldberg D.E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA.
Hernandez D., Clementini E., & Di Felice P. (1995). Qualitative distances. Int. Conf. Spatial Infor. Theory.
Kautz H.A., & Ladkin P.B. (1991). Integrating metric and qualitative temporal reasoning. AAAI-91.
King J.S. (1991). Inexact visualization: Qualitative shape representation for recognizable reconstruction. Master's Thesis. Department of Computer Science, Texas A and M University.
King J.S., & Mukerjee A. (1990). Inexact visualization. Proc. IEEE Conf. Biomed. Visualization, 136143.
Kuipers B. (1994). Qualitative reasoning, modeling and simulation with incomplete knowledge. MIT Press, Artificial Intelligence Series, Reading, MA.
Mukerjee A., Agarwal M., & Bhatia P. (1995). A qualitative discretization for 3D contact motions. IJCAI-95, 915921.
Mukerjee A. (1990). Qualitative geometric design. In Solid Modeling Foundations and CAD/CAM Applications (Rossignac J.R. and Turner J., Eds.), Springer Verlag, New York.
Mukerjee A. (1997). Neat vs Scruffy: A review of computational models for spatial expressions. In Representation and Processing of Spatial Expressions (Olivier P. and Gapp K-P., Eds.), Lawrence Erlbaum Associates, Mahwah, NJ.
Requicha A.A.G. (1980). Representation for rigid solids: Theory, methods, and systems. ACM Computer Surveys.
Schlieder C. (1994). Qualitative shape representation. In Spatial Conceptual Models for Geographic Objects with Undetermined Boundaries, (Frank A., Ed.), Taylor & Francis, London.
Sun K., & Faltings B. (1994). Supporting creative mechanical design. In Artificial Intelligence in Design (Gero J.S. and Sudweeks F., Eds.), pp. 3956. Kluwer, New York.
Wainwright S. (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? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 20 *
Loading metrics...

Abstract views

Total abstract views: 88 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 22nd October 2017. This data will be updated every 24 hours.