Automatic Extraction of Features From Line Drawings by

Mark Rhodenizer

A thesis subrnitted to the

Depanment of Computing and Information Science in conformity with the requirements for

the degree of Master of Science

Queen's University

Kingston, Ontario, Canada August, 1997

Copyright O Mark Russel Rhodenizer, 1997

1*1

National Library of Canada

Bibliothéque nationale du Canada

Acquisitions and Bibliographie Services

Acquisitions et services bibliographiques

395 Wellington Street OttawaON K1AON4

395. rue Wellington Oeiawa ON K1A O N 4

Canada

Canada Yournre

vans ré-

Our Ne Noue re(ererr tag at the beginning of the file. Each diagrarn is identified by a &rame> tag,

and anchored frames are nested within the tag. Rectangles, rounded rectangles, ellipses, and polygons within diagrams are identified by . cRoundRect>, eEllipsei, and tags, respectively. Figure 35 Iists a fragment of a M F file which contains a single anchored frarne. The frame contains two shapes: a rectangle rotated 45 degrees counterclockwise, and a polygon consisting of five points. The boldfaced M E statements contain information that is needed by the MIF parser to

create a relationship matrix that represents the diagram in the anchored frame.

~AFrarnes &rame dD 1> cPenWidth 1 .O p~ ~SeparationO>