×

Curve contour smoothing

  • US 6,483,509 B1
  • Filed: 04/09/1999
  • Issued: 11/19/2002
  • Est. Priority Date: 04/09/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer system having one or more central process units, one or more memories, and one or more graphical user interfaces, the system further comprising:

  • a representation of one or more curves in one or more of the memories, each of the curves being represented by a set of vertices;

    a smoothing process for reducing memory needed for smoothed said curves, said smoothing process comprising the steps of;

    a. selecting from a vertex set representing an unsmoothed curve, a first vertex, a third vertex, and a second middle vertex, the first, second middle, and third vertices being on a sequence of traversal of the curve;

    b. determining the area of a triangle formed by the first, second, and third vertices;

    c. comparing the area to a threshold;

    d. discarding the second middle vertex if the area is less than the threshold, and selecting a next vertex as the third vertex, and redetermining a new second middle vertex;

    e. marking the second middle vertex as an important vertex if the area of the triangle is greater than or equal to the threshold, and replacing the first vertex with the second middle vertex, the third vertex with the next vertex, and redetermining a new second middle vertex;

    f. repeating steps b through e until a stop criteria is reached; and

    g. replacing in memory said vertex set for said unsmoothed curve with a set of important vertices for a smoothed said curve.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×