Geometry in Action

VLSI Design

VLSI circuit design involves many levels of abstraction; the most geometric of these is the physical design level, in which circuits are represented as (typically) collections of rectangles representing layers of various materials on a chip. Most of the layout, routing, and verification problems at this level involve some amount of computational geometry. At another level of abstraction, simulation of the electronic and physical properties of a chip involves interesting questions of mesh generation, in which there may be some advantage to be taken from the fact that the geometry is rectilinear and planar or nearly planar.

Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.