The invention discloses a method and apparatus for modifying, as
appropriate, the geometries of a polygon. Based on various attributes
associated with the polygon and its surroundings, modification of the
location of the edge segments may conditionally occur. Additionally, if
these modifications occur, a method to minimize the introduction of short
edges during the modification is provided.