Scalable smoothing of generalized polygons

Details Scalable smoothing of generalized polygons Scalable smoothing of generalized polygons

1999-07-08

2004-02-24

Luu, Matthew (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S611000, C345S441000

Reexamination Certificate

active

06697080

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to image processing technologies generally and particularly to electronic systems capable of smoothing a generalized polygon.
BACKGROUND OF THE INVENTION
As digital image processing technologies continue to advance rapidly, in addition to the fidelity of image data, viewers of such image data also begin to place emphasis on the visual appeal of the image.
More specifically, typical considerations in image representation are the accuracy of image data, intelligibility criteria for measuring the quality of the image and the performance of a processing technique. Various techniques have been developed to address each of the mentioned areas. Some examples of the techniques are the uses of Fourier transforms, sampling and quantization techniques, filtering algorithms and enhancement algorithms.
However, even when an image is accurately represented, certain image features may still remain undesirable. For instance, rough or sharp edges may be subjectively unappealing to some viewers. In order to further improve an image's visual appeal to such viewers, a method and apparatus is needed to modify the image's ill-favored features.
SUMMARY OF THE INVENTION
A method and apparatus of smoothing a generalized polygon is disclosed. In one embodiment, a method of smoothing a generalized polygon identifies a vertex of the generalized polygon with a sharp corner and replaces the sharp corner with a rounding arc.
In another embodiment, a circle is drawn using the identified vertex as a center of the circle. The embodiment further identifies appropriate intersection points between the circle and the generalized polygon. With the intersection points identified, the embodiment then formulates line segments between the intersection points and the vertex, and proceeds to replace the sharp corner between the intersection points with the rounding arc. The rounding arc has the intersection points as its end points and has the formulated lines as its tangents.


REFERENCES:
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 5068802 (1991-11-01), Miyashita et al.
patent: 5333248 (1994-07-01), Christensen
patent: 5341467 (1994-08-01), Klassen
patent: 5469189 (1995-11-01), Noguchi et al.
patent: 5583978 (1996-12-01), Collins et al.
patent: 5594852 (1997-01-01), Tankelevich
patent: 6014148 (2000-01-01), Tankelevich
patent: 6100893 (2000-08-01), Ensz et al.
patent: 6133921 (2000-10-01), Turkiyyah
patent: 6157750 (2000-12-01), Choi et al.
patent: 6185326 (2001-02-01), Ikenoue
patent: 6246805 (2001-06-01), Sanjeev et al.
patent: 6304677 (2001-10-01), Schuster
patent: 6338000 (2002-01-01), Nakajima
patent: 6483509 (2002-11-01), Rabenhorst

Affiliated with

Also associated with

Rating

Scalable smoothing of generalized polygons does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scalable smoothing of generalized polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable smoothing of generalized polygons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3349431