🚀 go-pugleaf

          University of California at Santa Cruz
Baskin Center for Computer Engineering and Information Sciences 

The following technical report is available electronically or as
a paper copy.  Instructions for getting either follow the abstract.


UCSC-CRL-92-39   (available electronically as ucsc-crl-92-39.ps.Z)
GEOMETRIC TRANSFORMATIONS FOR A RUBBER-BAND SKETCH
David Joseph Staepelaere  (M.S. Thesis)
September 1992, 63 pages (paper copy $10.00)

Abstract:  The flexible rubber-band sketch is a useful representation
for routing interconnect.  In addition to supporting an incremental
design style, rubber-bands provide a flexible framework for generating
layout under performance constraints.  However, due to reasons of
compatibility between CAD tools, it may be necessary at times to
convert a rubber-band sketch to a more restricted geometry such as
rectilinear or octilinear wiring.  This paper presents an efficient
method, based on the enhanced plane sweep, for converting a rubber-
band sketch to a topologically equivalent rectilinear or octilinear
wiring with minimum wire length.  A sketch with  n  rubber-band segments
can be converted to a restricted geometry with  m  segments in
O(n \log n + m)  time.  In addition to guaranteeing minimum wire length,
the technique uses heuristic methods to reduce the total number of jogs.


This technical report is available electronically through either 
of the following methods:
1.  through anonymous ftp from ftp.cse.ucsc.edu, in /pub/tr. Log in 
    as "anonymous", use your email address as your password, specify 
    "binary" before getting the file.  Uncompress before printing.
2.  by mail to automatic mail server rnalib@ftp.cse.ucsc.edu.
    Put this command on the subject line or in the body of the message:
	@@ send ucsc-crl-92-39.ps.Z from tr
    To get the index or abstract list:
	@@ send INDEX from tr
	@@ send ABSTRACTS.1992 from tr
    To get the list of the tr directory:
	@@ list tr
    To get the list of commands and their syntax:
	@@ help commands

Order paper copies from:  Technical Library, Baskin Center for Computer 
Engineering & Information Sciences, UCSC, Santa Cruz  CA  95064.
Purchase orders are not accepted.  Checks or money orders must be
for U.S. dollars, payable through a U.S. bank, and made out to 
"UC Regents".

Questions:  jean@cse.ucsc.edu

===========================================================================
Co-moderator:  Richard Golding, Computer & Information Sciences, UC Santa Cruz
	    compdoc-techreports-request@ftp.cse.ucsc.edu