Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBonnici, Alexandra
dc.contributor.authorCamilleri, Kenneth P.
dc.identifier.citationBonnici, A., & Camilleri, K. P. (2013). A constrained genetic algorithm for line labelling of line drawings with shadows and table-lines. Computers & Graphics, 37(5), 302-315.en_GB
dc.description.abstractLine drawings are well known to exhibit geometric ambiguities, resulting in, drawings that can have multiple interpretations. However, drawings are used to present design concepts to peers in fields such as engineering design, where it is imperative that the observer interprets the drawing in the same way as the designer for effective communication. Designers therefore use cues, prompting the observer to resolve the geometric ambiguities and achieve the desired interpretation. In this paper, we identify the cues introduced in drawings and focus on two cues, namely table-lines (which convey information about the position of the object in space) and shadows (which convey information about the geometry of the object). These cues can be used in a line-labelling context to allow a line-labelling algorithm to overcome the geometric ambiguities of the drawing. For this purpose, we propose a cue-constrained genetic algorithm that takes the vectorized line drawing and the identified cues attached to each edge, and uses these cues as constraints on the edge labels, thus distinguishing between different object- background interactions. We show that the proposed algorithm can be used to successfully label intentionally ambiguous line drawings according to some desired interpretation as specified by the additional cues present in the drawing.en_GB
dc.publisherElsevier Ltd.en_GB
dc.subjectGenetic algorithmsen_GB
dc.subjectEngineering designen_GB
dc.titleA constrained genetic algorithm for line labelling of line drawings with shadows and table-linesen_GB
dc.rights.holderThe copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder.en_GB
Appears in Collections:Scholarly Works - FacEngSCE

Files in This Item:
File Description SizeFormat 
A constrained genetic algorithm for line labelling of line drawings with shadows and table-lines (1).pdf
  Restricted Access
2.47 MBAdobe PDFView/Open Request a copy

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.