×

Method and system for reducing shape points in a geographic data information system

  • US 9,068,849 B2
  • Filed: 12/31/2009
  • Issued: 06/30/2015
  • Est. Priority Date: 05/04/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method of generating a shaped line in a geographic data information system, comprising:

  • selecting a first shaped line in the geographic data information system;

    determining a clothoid spline representation of the shaped line;

    determining a location of a first shape point corresponding to the clothoid spline;

    determining a location of a second shape point corresponding to the clothoid spline, wherein the location of the second shape point is determined to be a maximum chord length from the first shape point within a predetermined tolerance,wherein, when the first shape point corresponds to a first clothoid section forming the clothoid spline and the second shape point is determined to extend beyond the end of the first clothoid section, the method includes determining whether to place the second shape point at an end of the first clothoid section according to a remainder of the tolerance, andwherein a determination of whether to defer placement of the second shape point at an end of the first clothoid section is based upon a relationship between the remainder and a fidelity value.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×