RU2015139563A

RU2015139563A - Способ и устройство для хранения и сжатия данных о пространственных объектах

Info

Publication number: RU2015139563A
Application number: RU2015139563A
Authority: RU
Inventors: Антон Васильевич КОРЗУНОВ; Сергей Сергеевич Константинов
Original assignee: Общество С Ограниченной Ответственностью "Яндекс"
Priority date: 2015-09-17
Filing date: 2015-09-17
Publication date: 2017-03-22
Also published as: WO2017046656A1

Claims

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, в котором используют одинаковые типы координат для первого типа координат и второго типа координат.