×

Method and apparatus for propagating a piecewise linear function to a line

  • US 6,915,499 B1
  • Filed: 08/28/2002
  • Issued: 07/05/2005
  • Est. Priority Date: 06/04/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. For a multi-state space, a method of propagating a first piecewise linear function (PLF), which is defined over a first state, to a second state, wherein the second state is a line, wherein the PLF has a plurality of inflection points, the method comprising:

  • a) projecting vectors from points on the first state that are locations of inflection points in the first PLF;

    b) at each intersection of the line and one of the vectors, computing a cost;

    c) at each endpoint of the line that does not intersect one of the vectors, computing a cost; and

    d) based on the computed costs, specifying a second PLF that is defined over the second state, wherein the second PLF contains information regarding each computed cost.

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