METHOD AND APPARATUS FOR PREPARING MAP DATA
First Claim
Patent Images
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
15 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
14. 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. - View Dependent Claims (15)
-
Specification