Scalable smoothing of generalized polygons

摘要

A method and apparatus of smoothing a generalized polygon is disclosed. The method and apparatus identifies a vertex of the generalized polygon with a sharp corner and replaces the sharp corner with a rounding arc. In one embodiment, the method and apparatus draws a circle using said identified vertex as a center of said circle. The embodiment further identifies appropriate intersection points between said circle and said generalized polygon. With said intersection points identified, the embodiment ten formulates line segments between said intersection points and said vertex, and proceeds to replace said sharp corner between said intersection points with said rounding arc. Said rounding arc has said intersection points as its end points and has said formulated line segments as its tangents.