Claims (15)
1. Способ использования надлежащим образом запрограммированного компьютера, чтобы приспосабливать дугу окружности к множеству точек, содержащий этап, на котором:1. A method of using a suitably programmed computer to adapt an arc of a circle to a plurality of points, comprising the step of:
- определяют то, пересекает или нет область, в которой лежит центр окружности, пересекающей первую точку и область вокруг, по меньшей мере, одной средней точки, серединный перпендикуляр линии, пересекающей первую точку и вторую точку.- determine whether or not the region intersects in which the center of the circle intersects the first point and the region around at least one midpoint, the middle perpendicular to the line intersecting the first point and second point.
2. Способ по п.1, содержащий этап, на котором представляют множество точек как координаты первой и второй точек и расстояние d между линией, пересекающей первую и вторую точки, и дугой окружности.2. The method according to claim 1, comprising the step of representing the plurality of points as the coordinates of the first and second points and the distance d between the line intersecting the first and second points and the arc of a circle.
3. Способ по п.1 или 2, в котором этап определения выполняется рекурсивно, и для каждой рекурсии вторая точка становится дополнительной средней точкой, и вводится новая вторая точка.3. The method according to claim 1 or 2, in which the determination step is performed recursively, and for each recursion, the second point becomes an additional midpoint, and a new second point is introduced.
4. Способ по п.3, в котором значение d определяется посредством вычисления радиуса окружности и расстояния между центром окружности и линией, пересекающей первую и вторую точки.4. The method according to claim 3, in which the value of d is determined by calculating the radius of the circle and the distance between the center of the circle and the line intersecting the first and second points.
5. Способ по любому из пп.1, 2, 4, в котором область определяется посредством определения области, сформированной посредством пересечения множества гипербол.5. The method according to any one of claims 1, 2, 4, wherein the region is determined by determining the region formed by the intersection of multiple hyperbolas.
6. Способ по п.5, в котором каждая гипербола формируется посредством пары геометрических мест точек, представляющих линии, вдоль которых лежат центры окружностей, пересекающих первую точку и круговую область вокруг дополнительной точки, тангенциальные к внутренней части и внешней части круговой области вокруг дополнительной точки, соответственно.6. The method according to claim 5, in which each hyperbola is formed by a pair of geometric places of points representing lines along which lie the centers of circles intersecting the first point and the circular region around the additional point, tangential to the inside and the outer part of the circular region around the additional point , respectively.
7. Способ по п.6, содержащий этап, на котором определяют аппроксимацию для каждой из множества гипербол.7. The method according to claim 6, containing the stage of determining the approximation for each of the many hyperbolas.
8. Способ по п.7, в котором аппроксимация содержит пересечение между парой асимптот и тангенсом.8. The method according to claim 7, in which the approximation comprises the intersection between a pair of asymptotes and a tangent.
9. Способ по п.7 или 8, содержащий этап, на котором ограничивают аппроксимацию заранее определенной длиной вдоль одной из асимптот.9. The method according to claim 7 or 8, comprising the step of restricting the approximation to a predetermined length along one of the asymptotes.
10. Способ по любому из пп.1, 2, 4, 6-8, содержащий этап, на котором определяют то, является или нет максимальное отклонение между дугой окружности и ломаной, сформированной между множеством точек, меньше заранее определенного расстояния.10. The method according to any one of claims 1, 2, 4, 6-8, comprising the step of determining whether or not the maximum deviation between the circular arc and the polyline formed between the plurality of points is less than a predetermined distance.
11. Способ по любому из пп.1, 2, 4, 6-8, содержащий этап, на котором определяют то, является или нет максимальный угол между дугой ломаной, сформированной между множеством точек в первой и конечной точках соответственно, меньше заранее определенного угла.11. The method according to any one of claims 1, 2, 4, 6-8, comprising the step of determining whether or not the maximum angle between the polyline arc formed between the set of points at the first and final points, respectively, is less than a predetermined angle .
12. Способ по любому из пп.1, 2, 4, 6-8, в котором множество точек формируют картографические данные, представляющие признак.12. The method according to any one of claims 1, 2, 4, 6-8, in which a plurality of points form cartographic data representing a feature.
13. Носитель хранения данных, содержащий машиноисполняемые инструкции, которые, когда выполняются посредством процессора, инструктируют процессору осуществлять способ по любому из пп.1-12.13. A storage medium containing computer-executable instructions that, when executed by a processor, instructs the processor to implement the method according to any one of claims 1-12.
14. Устройство, содержащее:14. A device comprising:
процессор; иCPU; and
память, функционально соединенную с процессором;memory functionally connected to the processor;
отличающееся тем, что:characterized in that:
память содержит координаты множества точек; иthe memory contains the coordinates of many points; and
процессор выполнен с возможностью определения того, пересекает или нет область, в которой лежит центр окружности, пересекающей первую точку и область вокруг, по меньшей мере, одной средней точки, серединный перпендикуляр линии, пересекающей первую точку и вторую точку.the processor is configured to determine whether or not the region intersects the center of the circle intersecting the first point and the region around at least one midpoint, the middle perpendicular of the line intersecting the first point and second point.
15. Устройство по п.14, в котором процессор выполнен с возможностью сохранять в памяти представление множества точек, сформированных посредством координат первой и второй точек, и расстояние d между линией, пересекающей первую и вторую точки, и дугой окружности.
15. The device according to 14, in which the processor is configured to store in memory a representation of a plurality of points formed by the coordinates of the first and second points, and a distance d between a line intersecting the first and second points, and an arc of a circle.