Approximation system

Details Approximation system Approximation system

1985-01-31

1988-09-27

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 102

Patent

active

047746858

ABSTRACT:
A system for generating a continuous piece-wise linear approximating function that approximately corresponds to a predetermined function over a preselected domain, the approximating function having a selected number of linear segments, the approximating function at the endpoints of the domain falling on the predetermined function. The system first selects an initial error limit, then identifies the points which define the segments. In defining the segments, the system begins at a low endpoint, extends a test segment from the low point to a high endpoint on the predetermined function, and then tests the error between the test segment and the predetermined function at each point. If the error is less than the error limit, the system selects a new higher point on the predetermined function as the new high endpoint, and repeats the operation until the test segment error between it and the predetermined function by at most the error limit. The system then extends the test segment until the error is, at most, the error limit. After determining all but the last segment, the system tests the last segment to determine whether each point is within the selected error of the approximating function. The system then adjusts the error and repeats the procedure until a termination criterion is satisfied.

REFERENCES:
patent: 3621227 (1971-11-01), Tsuda et al.
patent: 3622770 (1971-11-01), Edelson
patent: 3699318 (1972-10-01), Underkoffler et al.
patent: 4192003 (1980-03-01), Brock et al.
patent: 4326260 (1982-04-01), Gross
patent: 4521865 (1985-06-01), Winkler et al.
patent: 4593372 (1986-06-01), Bandai et al.
Cantoni, "Optimal Curve Fitting With Piecewise Linear Functions", IEEE Trans. on Computers, vol. C-20, #1, pp. 59-67, Jan. 1971.

Affiliated with

Also associated with

Rating

Approximation system does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2401181