Polygonal Expansion Algorithm
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29
Very Large-Scale Integrated (VLSI) Design Systems require efficient algorithms for operations on polygonal shapes. An expansion operation is described that is efficient (linear in the size of the polygon to be expanded) and that also allows quite complicated expansions to be done in a single step.