УСТРОЙСТВО И СПОСОБ ОБРАБОТКИ ИЗОБРАЖЕНИЙ

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