Data structures for the reconstruction of engineering drawings.

Waite, M., 1989. Data structures for the reconstruction of engineering drawings. PhD, Nottingham Trent University.

10183061.pdf - Published version

Download (9MB) | Preview


An extension to the Region finding algorithm presented in [68] is described which constructs a description of the topology of a drawing with a single pass through the vector file of the drawing. The description constructed by the algorithm is a development of the Modified Wing-edged data structure described in [112]. The data structure presented here has two main components:- a series of directed graphs, each of which describes a set of connected vectors in the drawing; and a Containment hierarchy representing the positional relationships between the series of discrete graphs.

The intended use of the algorithm is as an intermediate stage in constructing three-dimensional representations of objects from digitised three-view engineering projections. A semi-automatic engineering drawing interpreter is presented which is based on the system developed by Aldefeld[2,3,4], but which uses the new algorithm to produce the drawing data structures and so decrease the constraints on the data format of the input drawing. It is envisaged that this new algorithm will enable the interpreter to work with the loosely structured, inaccurate and incomplete drawing data derived from scanned images of drawings.

Item Type: Thesis
Creators: Waite, M.
Date: 1989
ISBN: 9781369313536
Rights: This copy of the thesis has been supplied on condition that anyone who consults it is understood to recognise that its copyright rests with its author and that no quotation from the thesis and no information derived from it may be published without the author's prior consent.
Divisions: Schools > School of Science and Technology
Record created by: Jeremy Silvester
Date Added: 04 Sep 2020 16:09
Last Modified: 28 Jun 2023 09:43

Actions (login required)

Edit View Edit View


Views per month over past year


Downloads per month over past year