Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Procedure for Algebraic Transforms of CADS Shape Description

IP.com Disclosure Number: IPCOM000050441D
Original Publication Date: 1982-Oct-01
Included in the Prior Art Database: 2005-Feb-10
Document File: 3 page(s) / 63K

Publishing Venue

IBM

Related People

Koppelman, GM: AUTHOR [+2]

Abstract

A emthod is described herein which allows the manipulation of Computer Assisted Drafting System (CADS) shapes within the CMS (Conversational Monitor System) environment by means of any high-level programming language. The geometric shape manipulation method is based on a software tool that operates on any standard CADS geometric data base consisting of messages written in any known, low level programming language (LL), used primarily for geometric shape description. Currently, shapes may only be manipulated within the restricted repertoire of shape operations. The tool parses the geometric data file, composed of compressed LL sentences, and allows programs written in high level languages to operate on the parsed sentences as data.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 54% of the total text.

Page 1 of 3

Procedure for Algebraic Transforms of CADS Shape Description

A emthod is described herein which allows the manipulation of Computer Assisted Drafting System (CADS) shapes within the CMS (Conversational Monitor System) environment by means of any high-level programming language. The geometric shape manipulation method is based on a software tool that operates on any standard CADS geometric data base consisting of messages written in any known, low level programming language (LL), used primarily for geometric shape description. Currently, shapes may only be manipulated within the restricted repertoire of shape operations. The tool parses the geometric data file, composed of compressed LL sentences, and allows programs written in high level languages to operate on the parsed sentences as data. When the operations are complete, the tool deparses the result back into standard compressed LL form.

Operations may vary from simple to complex and may be selective (I) or general in nature (II) as described below.

(I) Selective Transformation.

Objects of a certain shape are selected from all objects in a file and transformed without affecting other objects. A few examples of the utility of this class of transformation are as follows:
(a) Shapes which occur on different levels and in different

cells may be simultaneously transformed or moved.
(b) Line crossings can be located, and vias may be added or

deleted.
(c) Line widths may be changed selectively.

Example (1) illustrates the application of a selective transformation algorithm.

(II) General Transformation

The entire coordinate space of a design and all of the shapes contained in that space are transformed by a general conformal mapping of the coordinates. Possible transformations are described below.
(a) A transformation of either the x or the y coordinates can be

used to produce a translation of coordinates in a chosen

direction. A linear size transformation may be performed to

shrink or expand the design along a given...