СИСТЕМЫ И СПОСОБЫ ДЛЯ СОЗДАНИЯ ТРЕХМЕРНОГО ТЕКСТУРНОГО АТЛАСА

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