СПОСОБ КОДИРОВАНИЯ ТРЕХМЕРНЫХ ДАННЫХ, СПОСОБ ДЕКОДИРОВАНИЯ ТРЕХМЕРНЫХ ДАННЫХ, УСТРОЙСТВО КОДИРОВАНИЯ ТРЕХМЕРНЫХ ДАННЫХ И УСТРОЙСТВО ДЕКОДИРОВАНИЯ ТРЕХМЕРНЫХ ДАННЫХ

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