Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Frontal geometry from sketches of engineering objects: is line labelling necessary?

Varley, P.A.C., Martin, Ralph Robert and Suzuki, H. 2005. Frontal geometry from sketches of engineering objects: is line labelling necessary? Computer-Aided Design 37 (12) , pp. 1285-1307. 10.1016/j.cad.2005.01.002

[thumbnail of IsLabellingNeeded.pdf]
Download (309kB) | Preview


A tool which can quickly interpret line drawings (with hidden lines removed) of engineering objects as boundary representation CAD models would be of significant benefit in the process of engineering design. Inflation of the drawing to produce a frontal geometry, a geometric realisation of that part of the object visible in the drawing, is an important stage of this process. Previous methods of producing frontal geometries have relied on the technique of line labelling (labelling edges as convex, concave or occluding). Although restricted subsets of the line-labelling problem have known solutions, reliable methods have not been found for the general line-labelling problem, and traditional methods, when adapted to drawings with non-trihedral junctions, are unacceptably slow. Many other papers assume that line labelling is an essential step. Here, we show this is not necessarily true, and that comparable results can be obtained by a novel alternative approach. Firstly, we consider what outputs from line labelling are essential to the production of frontal geometry. Secondly, we investigate by what other means these outputs can be produced. Our work indicates that the only essential output from line labelling for frontal geometry is the determination of which T-junctions in a drawing are occluding and which are non-occluding. This information is required for inflation, and also for detection of symmetry and for constructing hidden topology. Thus, we propose and analyse a new method which, in the absence of line labels, simultaneously inflates a drawing to produce the frontal geometry and attempts to determine whether each T-junction is occluding or not. For drawings of objects with holes or pockets, and for cases where line labelling is particularly unreliable, our new method can provide a better alternative.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: N Fine Arts > NC Drawing Design Illustration
Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Uncontrolled Keywords: Line drawing interpretation ; Engineering design ; Conceptual design ; Frontal geometry
Additional Information: PDF uploaded in accordance with publisher's policy [accessed 21/01/2015] NOTICE: this is the author’s version of a work that was accepted for publication in Computer-Aided Design. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer-Aided Design, [VOL 37, ISSUE 12, 2005 doi:10.1016/j.cad.2005.01.002
Publisher: Elsevier
ISSN: 0010-4485
Last Modified: 06 Jun 2017 07:02

Citation Data

Cited 37 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics