home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / doc / techrepo / 238 < prev    next >
Encoding:
Internet Message Format  |  1993-01-06  |  3.0 KB
  1. Path: sparky!uunet!cs.utexas.edu!sun-barr!ames!agate!darkstar.UCSC.EDU!golding
  2. From: jean@cse.ucsc.edu (Jean McKnight)
  3. Newsgroups: comp.doc.techreports
  4. Subject: UCSC TR: Geometric Tansformations for a Rubber-band Sketch
  5. Date: 6 Jan 1993 12:54:02 GMT
  6. Organization: University of California, Santa Cruz (CE/CIS Boards)
  7. Lines: 56
  8. Approved: compdoc-techreports@ftp.cse.ucsc.edu
  9. Message-ID: <1iekpaINNbja@darkstar.UCSC.EDU>
  10. NNTP-Posting-Host: oak.ucsc.edu
  11. Originator: golding@oak
  12.  
  13.           University of California at Santa Cruz
  14. Baskin Center for Computer Engineering and Information Sciences 
  15.  
  16. The following technical report is available electronically or as
  17. a paper copy.  Instructions for getting either follow the abstract.
  18.  
  19.  
  20. UCSC-CRL-92-39   (available electronically as ucsc-crl-92-39.ps.Z)
  21. GEOMETRIC TRANSFORMATIONS FOR A RUBBER-BAND SKETCH
  22. David Joseph Staepelaere  (M.S. Thesis)
  23. September 1992, 63 pages (paper copy $10.00)
  24.  
  25. Abstract:  The flexible rubber-band sketch is a useful representation
  26. for routing interconnect.  In addition to supporting an incremental
  27. design style, rubber-bands provide a flexible framework for generating
  28. layout under performance constraints.  However, due to reasons of
  29. compatibility between CAD tools, it may be necessary at times to
  30. convert a rubber-band sketch to a more restricted geometry such as
  31. rectilinear or octilinear wiring.  This paper presents an efficient
  32. method, based on the enhanced plane sweep, for converting a rubber-
  33. band sketch to a topologically equivalent rectilinear or octilinear
  34. wiring with minimum wire length.  A sketch with  n  rubber-band segments
  35. can be converted to a restricted geometry with  m  segments in
  36. O(n \log n + m)  time.  In addition to guaranteeing minimum wire length,
  37. the technique uses heuristic methods to reduce the total number of jogs.
  38.  
  39.  
  40. This technical report is available electronically through either 
  41. of the following methods:
  42. 1.  through anonymous ftp from ftp.cse.ucsc.edu, in /pub/tr. Log in 
  43.     as "anonymous", use your email address as your password, specify 
  44.     "binary" before getting the file.  Uncompress before printing.
  45. 2.  by mail to automatic mail server rnalib@ftp.cse.ucsc.edu.
  46.     Put this command on the subject line or in the body of the message:
  47.     @@ send ucsc-crl-92-39.ps.Z from tr
  48.     To get the index or abstract list:
  49.     @@ send INDEX from tr
  50.     @@ send ABSTRACTS.1992 from tr
  51.     To get the list of the tr directory:
  52.     @@ list tr
  53.     To get the list of commands and their syntax:
  54.     @@ help commands
  55.  
  56. Order paper copies from:  Technical Library, Baskin Center for Computer 
  57. Engineering & Information Sciences, UCSC, Santa Cruz  CA  95064.
  58. Purchase orders are not accepted.  Checks or money orders must be
  59. for U.S. dollars, payable through a U.S. bank, and made out to 
  60. "UC Regents".
  61.  
  62. Questions:  jean@cse.ucsc.edu
  63.  
  64. ===========================================================================
  65. Co-moderator:  Richard Golding, Computer & Information Sciences, UC Santa Cruz
  66.         compdoc-techreports-request@ftp.cse.ucsc.edu
  67.  
  68.  
  69.