КОМПЬЮТЕРНО-СЧИТЫВАЕМЫЙ НОСИТЕЛЬ ДАННЫХ, ХРАНЯЩИЙ ИНСТРУКЦИИ, СИСТЕМА И СПОСОБ ДЛЯ ПРИМЕНЕНИЯ ЗНАЧЕНИЙ КЛОТОИДАЛЬНЫХ КРИВЫХ К ДОРОГАМ В ИНФОРМАЦИОННОЙ СИСТЕМЕ ГЕОГРАФИЧЕСКИХ ДАННЫХ

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