Browse Prior Art Database

Polygonal Expansion Algorithm

IP.com Disclosure Number: IPCOM000037126D
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29

Publishing Venue

IBM

Related People

Authors:
Gerard, SC [+details]

Abstract

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.