Topological Manipulation of Line Drawings Using a Pattern Description Language.
Abstract
A large proportion of the pictures dealt with in computer graphics are line drawings. In the process of displaying these drawings certain topological manipulations such as rotations, reflections and scaling may be desired. The paper describes how such manipulations may be carried out by transformations on strings describing the pictures. The string language used is a pattern description language called PADEL. Pictures in two and three dimensional space are considered. The transformations described for two dimensional pictures are rotations, reflections about an arbitrary axis, and uniform scale changes. A nonuniform scale change consisting of scaling along an arbitrary line is also described. Such scaling may be termed 'rubber sheet warping'. The pattern description language is next extended to three dimensional objects by representing the branch labels as three tuples the element of which are the branch direction cosines. Rotations of the pictures about the coordinate axis are then described. It is then shown that the angular relationships among the branches of the picture remain invarient under this rotation. An inverse rotation is then introduced. Projections of the picture onto the principle planes is next described followed finally by projections onto arbitrary planes. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1970
- Accession Number
- AD0714593
Entities
People
- John O. Amoss
- Kenneth J. Breeding
Organizations
- Ohio State University