СПОСОБ И УСТРОЙСТВО ДЛЯ ХРАНЕНИЯ И СЖАТИЯ ДАННЫХ О ПРОСТРАНСТВЕННЫХ ОБЪЕКТАХ

1. Способ хранения пространственных объектов, выполняемый на вычислительном устройстве и включающий:
получение вычислительным устройством группы пространственных объектов, предназначенных для сохранения, при этом группа пространственных объектов содержит по меньшей мере два пространственных объекта: первый объект, характеризующийся по меньшей мере первой координатой и второй координатой, и второй объект, характеризующийся по меньшей мере третьей координатой и четвертой координатой; причем первая и третья координаты представлены координатами первого типа, а вторая и четвертая координата представлены координатами второго типа;
формирование записи по меньшей мере о первом и втором пространственным объектам посредством комбинированного указания координат по меньшей мере первого и второго типа;
сохранение на вычислительном устройстве сформированной записи.
2. Способ по п.1, в котором координаты представляют в виде наборов битов и/или байтов.
3. Способ по п.2, в котором комбинированное указание включает в себя поочередное указание по меньшей мере одного бита и/или байта координаты первого типа и по меньшей мере одного бита и/или байта координаты второго типа.
4. Способ по п.3, в котором комбинированное указание включает в себя поочередное указание одного бита и/или байта координаты первого типа и одного бита и/или байта координаты второго типа.
5. Способ по п.2, в котором формирование записей посредством комбинированного указания координат пространственных объектов включает в себя:
определение количества изменений по меньшей мере одного бита и/или байта координат по меньшей мере первого типа и второго типа при сравнении первого пространственного объекта и второго пространственного объекта;
формирование паттерна записи координат, в котором сначала указывают биты и/или байты координат с наименьшим количеством изменений этого бита и/или байта.
6. Способ по любому из пп. 2-5, в котором сформированные записи по меньшей мере о первом и втором пространственных объектах сжимают посредством по меньшей мере одного частотного алгоритма сжатия.
7. Способ по п.6, в котором сформированные записи сжимают посредством по меньшей мере одного из: алгоритма Хаффмана, алгоритма LZ, или их комбинации.
8. Способ по п.1, в котором перед комбинированием координат осуществляют их преобразование с уменьшением информационной энтропии.
9. Способ по п.1, в котором используют одинаковые типы координат для первого типа координат и второго типа координат.
10. Способ сжатия данных о пространственных объектах, выполняемый на вычислительном устройстве и включающий:
получение вычислительным устройством группы пространственных объектов, предназначенных для сохранения, при этом группа пространственных объектов содержит по меньшей мере два пространственных объекта: первый объект, характеризующийся по меньшей мере первой координатой и второй координатой, и второй объект, характеризующийся по меньшей мере третьей координатой и четвертой координатой; причем первая и третья координаты представлены координатами первого типа, а вторая и четвертая координата представлены координатами второго типа;
формирование комбинированной координаты по меньшей мере первого и второго пространственных объектов посредством комбинированного указания координат по меньшей мере первого и второго типа;
определение общей части комбинированных координат по меньшей мере у первого пространственного объекта и второго пространственного объекта;
определение первой отличающейся части комбинированной координаты первого пространственного объекта от комбинированной координаты второго пространственного объекта;
определение второй отличающейся части комбинированной координаты второго пространственного объекта от комбинированной координаты первого пространственного объекта;
формирование записи:
о первом пространственном объекте посредством указания ссылки на общую часть комбинированных координат у первого пространственного объекта и второго пространственного объекта и указания первой отличающейся части
и о втором пространственном объекте посредством указания ссылки на общую часть комбинированных координат у первого пространственного объекта и второго пространственного объекта и указания второй отличающейся части;
сохранение на вычислительном устройстве сформированной записи по меньшей мере о первом пространственном объекте и втором пространственном объекте.
11. Способ по п.10, в котором координаты представляют в виде наборов битов и/или байтов.
12. Способ по п.11, в котором комбинированное указание включает в себя поочередное указание по меньшей мере одного бита и/или байта координаты первого типа и по меньшей мере одного бита и/или байта координаты второго типа.
13. Способ по п.12, в котором комбинированное указание включает в себя поочередное указание одного бита и/или байта координаты первого типа и одного бита и/или байта координаты второго типа.
14. Способ по п.11, в котором формирование комбинированных координат пространственных объектов включает в себя:
определение количества изменений по меньшей мере одного бита и/или байта координат по меньшей мере первого типа и второго типа при сравнении первого пространственного объекта и второго пространственного объекта;
формирование паттерна записи координат, в котором сначала указывают биты и/или байты координат с наименьшим количеством изменений этого бита и/или байта.
15. Электронное вычислительное устройство, включающее в себя память и по меньшей мере один процессор, связанный с памятью и выполненный с возможностью:
получения группы пространственных объектов, предназначенных для сохранения, при этом группа пространственных объектов содержит по меньшей мере два пространственных объекта: первый объект, характеризующийся по меньшей мере первой координатой и второй координатой, и второй объект, характеризующийся по меньшей мере третьей координатой и четвертой координатой; причем первая и третья координаты представлены координатами первого типа, а вторая и четвертая координата представлены координатами второго типа;
формирования комбинированной координаты по меньшей мере первого и второго пространственных объектов посредством комбинированного указания координат по меньшей мере первого и второго типа;
определения общей части комбинированных координат по меньшей мере у первого пространственного объекта и второго пространственного объекта;
определения первой отличающейся части комбинированной координаты первого пространственного объекта от комбинированной координаты второго пространственного объекта;
определения второй отличающейся части комбинированной координаты второго пространственного объекта от комбинированной координаты первого пространственного объекта;
формирования записи:
о первом пространственном объекте посредством указания ссылки на общую часть комбинированных координат у первого пространственного объекта и второго пространственного объекта и указания первой отличающейся части
и о втором пространственном объекте посредством указания ссылки на общую часть комбинированных координат у первого пространственного объекта и второго пространственного объекта и указания второй отличающейся части;
сохранения в памяти сформированной записи по меньшей мере о первом пространственном объекте и втором пространственном объекте.
16. Способ получения данных о пространственных объектах, включающий в себя:
получение записи с комбинированным указанием координат по меньшей мере первого и второго типа группы пространственных объектов, содержащей по меньшей мере два пространственных объекта: первый объект, характеризующийся по меньшей мере первой координатой и второй координатой, и второй объект, характеризующийся по меньшей мере третьей координатой и четвертой координатой; причем первая и третья координаты представлены координатами первого типа, а вторая и четвертая координата представлены координатами второго типа;
декомбинацию комбинированных координат с получением координат первого и второго пространственных объектов.
17. Способ по п.16, в котором координаты представляют собой наборы битов и/или байтов.
18. Способ по п.17, в котором комбинированное указание включает в себя поочередное указание по меньшей мере одного бита и/или байта координаты первого типа и по меньшей мере одного бита и/или байта координаты второго типа.
19. Способ по п.18, в котором комбинированное указание включает в себя поочередное указание одного бита и/или байта координаты первого типа и одного бита и/или байта координаты второго типа.
20. Способ по п.17, в котором получают паттерн записи координат и декомбинируют координаты в соответствии с указанным паттерном.
21. Способ по любому из пп.17-20, в котором получают запись с комбинированным указанием координат посредством разархивирования данных, предварительно сжатых по меньшей мере одним из: алгоритмом Хаффмана, алгоритмом LZ, или их комбинацией.
22. Способ по п.16, в котором используют одинаковые типы координат для первого типа координат и второго типа координат.