×

Point-sequence approximation method and apparatus

  • US 7,778,740 B2
  • Filed: 07/28/2006
  • Issued: 08/17/2010
  • Est. Priority Date: 08/17/2005
  • Status: Expired due to Fees
First Claim
Patent Images

1. A point-sequence approximation method of approximating a point sequence constituted of a plurality of points by a line, comprising:

  • inputting point data from a sensor;

    determining with a processor whether a proportion of a straight-line approximation region of the point data is high as compared to that of a curve approximation region;

    when it is determined that the proportion of the straight-line approximation region is high as compared to that of the curve approximation region, repeatedly performing random setting of a candidate of an approximation straight line, and evaluating an approximation accuracy of the candidate of the approximation straight line based on distances between the candidate of the approximation straight line and the points constituting the point sequence; and

    performing with the processor straight-line approximation using the candidate of the approximation straight line with the best result of evaluation of the approximation accuracy as an approximation straight line.

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