×

Method for automatically determining a boundary of a partial area of a total area

  • US 8,798,845 B2
  • Filed: 11/14/2011
  • Issued: 08/05/2014
  • Est. Priority Date: 11/19/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method for automatically determining a boundary, comprising:

  • dividing, by a processor, a total area of a map into a matrix of rectangular area segments;

    determining a partial area of the map, the partial area being associated with a connected subset of the rectangular area segments, the partial area being determined using an algorithm that determines a remaining range of a motor vehicle;

    initially starting from a region of the total area not belonging to the partial area, finding a first boundary area segment of the partial area;

    entering a first point describing a position of the first boundary area segment into a list of points;

    after entering the first point, stepping along an edge of the partial area;

    for each further boundary area segment that is found, entering a corresponding further point describing a position of the further boundary area segment into the list of points; and

    when the first boundary area segment is reached again, determining the boundary from the list of points.

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