System and method for simplifying a computer-generated path

Details System and method for simplifying a computer-generated path System and method for simplifying a computer-generated path

1993-03-18

1996-03-19

Herndon, Heather R.

395142, 395143, G06T 1120

Patent

active

055009271

ABSTRACT:
The present invention is for a system and process for simplifying complex graphical paths. The process first analyzes individual curve and straight line segments of the path, possibly splitting curved segments at local extrema points. Next, the process creates a list of points which includes the endpoints of all the original curve and straight line segments, as well as generating intermediate points along the curve and straight line segments. The process also flags each point in the list indicating what kind of point it is, or what the original path looks like at each point. Thereafter, the process flags any and all extrema points of the types the user specified. Then, the process uses a curve fitting routine for refitting each section of the path with new curves. The process tries to find a minimum set of curves which will reproduce the original path into a simplified version within the tolerances the user has specified.

REFERENCES:
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 5214754 (1993-05-01), Okamota et al.
patent: 5305432 (1994-04-01), Kubota
patent: 5309521 (1994-05-01), Matsukawa
patent: 5408598 (1995-04-01), Pryor, Jr.
patent: 5410645 (1995-04-01), Ooka et al.
Kvern, "Real World Freehand"(1991) pp. 66-91.
Dunham, "Optimum Uniform Piecewise Linear Approximation of Planar Curves", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8 No. 1 (Jan. 1986) pp. 67-75.

Affiliated with

Also associated with

Rating

System and method for simplifying a computer-generated path does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for simplifying a computer-generated path, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for simplifying a computer-generated path will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1964166