Method and system for reducing shape points in a geographic data information system
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.
6 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of the present invention provide a method of generating a shaped line in a geographic data information system, comprising selecting a first shaped line (100) in the geographic data information system, determining (205) a clothoid spline (300) representation of the shaped line, determining (210) a location of a first shape point corresponding to the clothoid spline (300) and determining (235) a location of a second shape point corresponding to the clothoid spline (300), wherein the location of the second shape point is determined (510) to be a maximum chord length from the first shape point within a predetermined tolerance.
14 Citations
17 Claims
-
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, and wherein 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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 16, 17)
-
-
11. A geographic data information system, comprising a data processor arranged to:
-
determine a clothoid spline representing a first shaped line; and determine two or more shape points forming a second shaped line corresponding to the clothoid spline by; determining a location of a first shape point forming the second shaped line; and determining a location of a second shape point forming the second shaped line, 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, and wherein 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 Dependent Claims (12, 13, 14, 15)
-
Specification