СПОСОБ И УСТРОЙСТВО ДЛЯ ПОДГОТОВКИ КАРТОГРАФИЧЕСКИХ ДАННЫХ

1. Способ использования надлежащим образом запрограммированного компьютера, чтобы приспосабливать дугу окружности к множеству точек, содержащий этап, на котором:
- определяют то, пересекает или нет область, в которой лежит центр окружности, пересекающей первую точку и область вокруг, по меньшей мере, одной средней точки, серединный перпендикуляр линии, пересекающей первую точку и вторую точку.
d
2. Способ по п.1, содержащий этап, на котором представляют множество точек как координаты первой и второй точек и расстояние между линией, пересекающей первую и вторую точки, и дугой окружности.
3. Способ по п.1 или 2, в котором этап определения выполняется рекурсивно, и для каждой рекурсии вторая точка становится дополнительной средней точкой, и вводится новая вторая точка.
d
4. Способ по п.3, в котором значение определяется посредством вычисления радиуса окружности и расстояния между центром окружности и линией, пересекающей первую и вторую точки.
5. Способ по любому из пп.1, 2, 4, в котором область определяется посредством определения области, сформированной посредством пересечения множества гипербол.
6. Способ по п.5, в котором каждая гипербола формируется посредством пары геометрических мест точек, представляющих линии, вдоль которых лежат центры окружностей, пересекающих первую точку и круговую область вокруг дополнительной точки, тангенциальные к внутренней части и внешней части круговой области вокруг дополнительной точки, соответственно.
7. Способ по п.6, содержащий этап, на котором определяют аппроксимацию для каждой из множества гипербол.
8. Способ по п.7, в котором аппроксимация содержит пересечение между парой асимптот и тангенсом.
9. Способ по п.7 или 8, содержащий этап, на котором ограничивают аппроксимацию заранее определенной длиной вдоль одной из асимптот.
10. Способ по любому из пп.1, 2, 4, 6-8, содержащий этап, на котором определяют то, является или нет максимальное отклонение между дугой окружности и ломаной, сформированной между множеством точек, меньше заранее определенного расстояния.
11. Способ по любому из пп.1, 2, 4, 6-8, содержащий этап, на котором определяют то, является или нет максимальный угол между дугой ломаной, сформированной между множеством точек в первой и конечной точках соответственно, меньше заранее определенного угла.
12. Способ по любому из пп.1, 2, 4, 6-8, в котором множество точек формируют картографические данные, представляющие признак.
13. Носитель хранения данных, содержащий машиноисполняемые инструкции, которые, когда выполняются посредством процессора, инструктируют процессору осуществлять способ по любому из пп.1-12.
14. Устройство, содержащее:
процессор; и
память, функционально соединенную с процессором;
отличающееся тем, что:
память содержит координаты множества точек; и
процессор выполнен с возможностью определения того, пересекает или нет область, в которой лежит центр окружности, пересекающей первую точку и область вокруг, по меньшей мере, одной средней точки, серединный перпендикуляр линии, пересекающей первую точку и вторую точку.
d
15. Устройство по п.14, в котором процессор выполнен с возможностью сохранять в памяти представление множества точек, сформированных посредством координат первой и второй точек, и расстояние между линией, пересекающей первую и вторую точки, и дугой окружности.