A multi-contouring algorithm

Authors:
Ivan R. Dobes
Affiliations:
Digital Equipment Corporation, Maynard, Massachusetts
Venue:
ACM SIGDA Newsletter
Year:
1977

Citing 14
Cited 1

Representation of many-sided polygons and polygonal lines for rapid processing

Communications of the ACM
Automation of etching-pattern layout

Communications of the ACM
Automated printed circuit routing with a stepping aperture

Communications of the ACM
Algorithm 112: Position of point relative to polygon

Communications of the ACM
The interconnection problem - a tutorial

DAC '73 Proceedings of the 10th Design Automation Workshop
A router for multilayer printed wiring backplanes

DAC '73 Proceedings of the 10th Design Automation Workshop
The automatic recognition of silicon gate transistor geometries: An LSI design aid program

DAC '76 Proceedings of the 13th Design Automation Conference
On the topological aspects of the circuit layout problem

DAC '76 Proceedings of the 13th Design Automation Conference
Topologic class routing for printed circuit boards

DAC '72 Proceedings of the 9th Design Automation Workshop
A high quality, low cost router for MOS/LSI

DAC '72 Proceedings of the 9th Design Automation Workshop
Wire routing by optimizing channel assignment within large apertures

DAC '71 Proceedings of the 8th Design Automation Workshop
A path connection algorithm for multi-layer boards

DAC '68 Proceedings of the 5th annual Design Automation Workshop
A solution to line-routing problems on the continuous plane

DAC '69 Proceedings of the 6th annual Design Automation Conference
Cellular wiring and the cellular modeling technique

DAC '69 Proceedings of the 6th annual Design Automation Conference

A data structure for gridless routing

DAC '80 Proceedings of the 17th Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses a new line routing algorithm. The algorithm uses a line searching scheme based on topological properties of objects in a continuous plane. It is believed to have the speed, accuracy and low memory performance properties of Hightower's router. It is shown that this router has the added features that it can guarantee a connection, when possible, without resorting to an exhaustive search and it can handle "preferential" routing.