Browse Prior Art Database

Polygonal Expansion Algorithm Disclosure Number: IPCOM000037126D
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29

Publishing Venue


Related People

Gerard, SC [+details]


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.