Method and apparatus for preparing map data
OwnerDavid Martens, Bert Jasper Spaaninventors
Life of this patent
Estimating the term…
Abstract
A method is disclosed for using a suitably programmed computer to fit a circular arc to a plurality of points, which form map data representing a feature. In at least one embodiment, the method includes determining whether a region, in which a centre of a circle intersecting a first point and a region around at least one mid-point lies, intersects a perpendicular bisector of a line intersecting the first point and a second point. At least one embodiment of the method is suitable for preparing navigation maps and is applicable to any processing device configured to execute navigation software.
Claims15
A method of using a suitably programmed computer to fit a circular arc to a plurality of points, comprising:
- determining whether a region, in which a centre of a circle intersecting a first point and a region around at least one mid-point lies, intersects a perpendicular bisector of a line intersecting the first point and a second point.
An apparatus comprising:
- a processor;
- and
- a memory operatively coupled to the processor,
- the memory comprising coordinates of a plurality of points;
- and
- the processor being arranged to determine whether a region, in which a centre of a circle intersecting a first point and a region around at least one mid-point lies, intersects a perpendicular bisector of a line intersecting the first point and a second point.
Dependencies are inferred from the claim text.