Система и способ использования точных трехмерных объемных структур на произвольн0 триангулированных поверхностях

011896 Область техники, к которой относится настоящее изобретение Настоящее изобретение относится к системам и способам отображения графических данных, а более конкретно - к технологиям использования трехмерных объемных текстур на произвольно триангулированных поверхностях. Предпосылки для создания настоящего изобретения В некоторых областях полезно моделировать реальные или машинно-генерируемые объекты в трех размерах. Моделирование таких объектов оказывается полезным во множестве случаев применения. Например, моделирование подповерхностных структур части земной коры полезно для нахождения нефтяных месторождений, местонахождения линий сброса породы и в других геологических применениях. Аналогичным образом, моделирование частей человеческого тела полезно для медицинских учебнотренировочных упражнений, диагностики, реализации дистанционной хирургии и для других медицинских применений. Моделирование машинно-генерируемых объектов полезно для создания компьютерных игр, разработки имитаций условий полетов и других применений. Существуют другие применения трехмерного моделирования реальных и машинно-генерируемых объектов. Некоторые трехмерные модели представляют объект как трехмерную матрицу точек информационного объема. Такая матрица, известная как информационный объем, включает в себя множество информационных точек, известных как точки информационного объема. Каждая точка информационного объема может быть названа объемным пикселом, известным также как воксел. Воксел является наименьшим различимым трехмерным элементом трехмерного изображения. Воксел подобен пикселу, но представляет собой трехмерный объем, а не двумерную область. Каждый воксел представляет дискретную выборку трехмерной части моделируемого объекта. Каждый воксел в информационном объеме содержит уникальный набор координат (х, у, z) и одно или более информационных значений, которые представляют изучаемое специальное свойство. Эти информационные значения могут иллюстрироваться на шкале (0-256), которая соответствует специальному коду цвета красный, зеленый, синий (RGB) и величине (А) непрозрачности, которые получают из измерения значения изучаемого свойства. Измерение или значение свойства соответствует части объекта,которую представляет воксел. Это обеспечивает возможность графического представления изучаемого свойства. Например, в сейсмических или геологических случаях применения, сейсмические данные получают искусственным созданием звуковых волн и регистрацией прибытия этих звуковых волн после того, как они были отражены от поверхностей раздела подповерхностных скальных образований с другими физическими свойствами. Затем из отраженных звуковых волн или сейсмических данных создают информационный объем, представляющий подповерхностную структуру. В таком примере каждый воксел содержит значение данных, представляющее передаточную волну (т.е. амплитуду) из отраженной звуковой волны. Геологическая структура может быть получена из отображаемого изображения этой информационной величины. Например, самые высокие значения данных сейсмической амплитуды могут быть представлены красным цветом, немного более низкие значения данных амплитуды могут быть представлены оранжевым цветом, а другие значения данных амплитуды могут быть представлены другими цветами. Возможны другие цветные схемы. Это обеспечивает возможность графического представления сейсмических данных. Как только был представлен информационный объем, его содержимое может быть отображено для пользователей. Пользователь может определить трехмерную поверхность, содержащуюся в объеме, и система отображения данных отображает вокселы на этой поверхности на экране или другой среде отображения. Это дает возможность пользователю видеть вокселы, которые содержатся внутри информационного объема. Одна система отображения вокселов на произвольной трехмерной поверхности известна как трехмерное отображение текстуры. Эта технология реализуется в растровом процессоре аппаратного ускорителя компьютерной графики. В этой технологии используется особая специализированная память, известная как сверхоперативная память текстуры или память текстуры, которую устанавливают отдельно на интегральной схеме. В этой технологии сверхоперативную память текстуры используют как буфер для информации, содержащейся в информационном объеме. Блок или часть информационного объема считывается в сверхоперативной памяти текстуры, и информация в этом блоке используется растровым процессором. Затем второй блок информационного объема считывается в сверхоперативной памяти текстуры и растровым процессором используется второй блок. Этот процесс продолжается до тех пор, пока весь информационный объем не становится доступным для растрового процессора, по одному блоку за один раз через сверхоперативную память текстуры. В этом случае сверхоперативная память текстуры используется как буфер для информационного объема. Такая технология имеет некоторые характерные свойства, которые делают ее неэффективной для особых ситуаций. Например, для информационных объемов, которые велики по сравнению с размером доступной сверхоперативной памяти текстуры, информационный объем должен быть разбит на блоки и каждый блок должен быть перекачен в сверхоперативную память текстуры. Эта проблема увеличивается,-1 011896 когда трехмерная поверхность мала по сравнению с информационным объемом. Помимо всего прочего, поскольку в этой технологической операции используется относительно большая величина сверхоперативной памяти текстуры, величина сверхоперативной памяти текстуры ограничена для других графических операций. Это ограничивает производительность визуализации(рендеринга) объекта и ограничивает производительность других графических операций. Имеется потребность, среди прочего, в технологии отображения содержимого информационного объема на произвольной трехмерной поверхности, содержащейся в объеме, в которой используется уменьшенная величина сверхоперативной памяти текстуры. Сущность изобретения В одном аспекте вариант осуществления настоящего изобретения, направленный на преодоление этих и других проблем, существующих в известном уровне техники, относится к способу применения трехмерной объемной текстуры к многоугольнику. Способ предусматривает этапы обеспечения информационного объема, содержащего множество точек информационного объема, обеспечения многоугольной поверхности, частично или полностью содержащейся в информационном объеме, причем многоугольная поверхность содержит по меньшей мере один многоугольник, создания набора атласов текстуры, причем каждый атлас текстуры содержит двумерную компоновку по меньшей мере одного многоугольника в многоугольной поверхности. Способ также предусматривает этапы сканирующего преобразования каждого многоугольника на основе точек информационного объема в информационном объеме и запись результатов сканирующего преобразования каждого многоугольника в сегмент памяти, выделенный для атласа текстуры, содержащего компоновку, включающую в себя многоугольник. В дополнительном аспекте настоящее изобретение включает в себя элемент мозаичного изображения текстуры, имеющий размеры элемента мозаичного изображения текстуры, описывающие размер элемента мозаичного изображения текстуры, и представление многоугольника, причем многоугольник полностью или частично содержится в трехмерном информационном объеме. В еще одном дополнительном аспекте атлас текстуры включает в себя размеры, описывающие размеры атласа и представление многоугольника, причем многоугольник полностью или частично содержится в трехмерном информационном объеме. В еще одном аспекте сегмент памяти содержит множество текселов (базовых блоков текстурированной графики), причем множество текселов включает в себя один или более предварительно определенных текселов многоугольника и один или более предварительно определенных текселов не многоугольника, где каждый тексел многоугольника во множестве текселов содержит значение, вычисленное на основе точки информационного объема в информационном объеме, и каждый другой тексел является недействительным. В еще одном дополнительном аспекте настоящее изобретение содержит систему для применения текстуры трехмерного объема к многоугольной поверхности. Система содержит сверхоперативную память текстуры, конфигурированную для содержания множества текселов, и память, конфигурированную для содержания многоугольной поверхности и информационного объема, причем многоугольная поверхность содержит один или более многоугольников, а информационный объем содержит одну или более точек информационного объема. Система также содержит управляющий модуль, конфигурированный для создания набора атласов текстуры, причем каждый атлас текстуры содержит двумерную компоновку по меньшей мере одного многоугольника в многоугольной поверхности для выделения сегмента сверхоперативной памяти текстуры для каждого атласа текстуры, для сканирующего преобразования по меньшей мере одного многоугольника, создавая в соответствии с этим один или более текселов, и для записи одного или более текселов, полученных в результате сканирующего преобразования каждого многоугольника в сегмент сверхоперативной памяти текстуры, выделенный для атласа текстуры, содержащего компоновку, включающую в себя многоугольник. Краткое описание чертежей Настоящее изобретение будет описано со ссылкой на сопроводительные чертежи, в которых аналогичные элементы указаны аналогичными ссылочными номерами и в которых фиг. 1 - иллюстрация информационного объема и трехмерной поверхности в соответствии с вариантом осуществления настоящего изобретения; фиг. 2 - блок-схема, иллюстрирующая способ применения объемных данных к поверхности в соответствии с вариантом осуществления настоящего изобретения; фиг. 3 - иллюстрация элементов мозаичного изображения текстуры в соответствии с вариантом осуществления настоящего изобретения; фиг. 4 - набор атласов текстуры в соответствии с вариантом осуществления настоящего изобретения; фиг. 5 - иллюстрация сегмента памяти текстуры в соответствии с вариантом осуществления настоящего изобретения; фиг. 6 - иллюстрация многоугольника перед и после сканирующего преобразования в соответствии с вариантом осуществления настоящего изобретения; фиг. 7 - блок-схема системы для применения трехмерной объемной текстуры к многоугольной по-2 011896 верхности в соответствии с вариантом осуществления настоящего изобретения; фиг. 8 - блок-схема, иллюстрирующая способ разбиения многоугольника и создание элементов мозаичного изображения текстуры в соответствии с вариантом осуществления настоящего изобретения; фиг. 9 - блок-схема, иллюстрирующая создание атласа текстуры в соответствии с настоящим изобретением. Подробное описание вариантов осуществления настоящего изобретения На фиг. 1 иллюстрируется информационный объем и трехмерная поверхность в соответствии с вариантом осуществления настоящего изобретения. Информационный объем 100 может быть трехмерной моделью или включать в себя трехмерную модель реального или машинно-генерируемого объекта. Информационный объем 100 может быть трехмерной матрицей или включать в себя трехмерную матрицу точек 102a-d информационного объема. Каждая из точек 102a-d информационного объема может содержать одно или более значений, которые описывают конкретную часть информационного объема 100. Например, каждая из точек 102a-d информационного объема может содержать координаты х, у, z, которые определяют местоположение части информационного объема 100. Каждая из точек 102a-d информационного объема может дополнительно содержать одно или более информационных значений, соответствующих одному или более характерным свойствам. Например, каждая из точек 102a-d информационного объема может содержать информационное значение, соответствующее сейсмическому свойству, плотности или некоторому другому свойству. В одном варианте осуществления каждая из точек 102a-d информационного объема может быть вокселом или содержать воксел. Каждый воксел может быть отображен как комбинированные код цвета и величина непрозрачности (RGBA), которые получены из измерения или значения характерного свойства. Информационный объем 100 может быть ограничен в любой системе координат, например в декартовой системе координат с началом координат 104. Многоугольная поверхность 106 может полностью или частично содержаться в информационном объеме 100. Многоугольная поверхность 106 может быть двух- или трехмерной поверхностью, которая выбрана или определена пользователем или компьютером. Многоугольная поверхность 106 может быть выбрана так, чтобы давать возможность пользователю изучать точки 102a-d информационного объема,которые делят на части многоугольную поверхность 106. Многоугольная поверхность 106 в некоторых случаях применения может быть выбрана для того, чтобы точно или приблизительно моделировать естественно существующую поверхность. Например, многоугольная поверхность 106 может быть выбрана для моделирования поверхности раздела между слоями земной коры. Многоугольная поверхность 106 может быть ограничена одним или более многоугольниками 108ad. Для описания каждого многоугольника возможны различные способы. Например, каждый многоугольник может быть ограничен набором вершин и ребер. В одном варианте осуществления многоугольники 108a-d являются треугольниками, а каждый из многоугольников 108a-d ограничен декартовыми координатами его вершин. На фиг. 2 приведена блок-схема, иллюстрирующая способ применения информационного объема к поверхности в соответствии с вариантом осуществления настоящего изобретения. Способ начинается с этапа 200, на котором может быть обеспечен информационный объем 100. Этот информационный объем 100 может быть получен из данных измерения, например сейсмических данных, или может быть получен иначе. На этапе 202 может быть обеспечена многоугольная поверхность 106. Многоугольная поверхность 106 может быть определена пользователем или компьютером. Многоугольная поверхность 106 может быть выбрана для изучения точек 102a-d информационного объема, которые делят на части многоугольную поверхность 106. Многоугольная поверхность 106 может быть выбрана для точного или приблизительного моделирования естественно имеющейся поверхности или может быть выбрана иначе. На этапе 204 может быть удалена сжатая индексация многоугольников 108a-d. В некоторых вариантах осуществления многоугольники 108a-d могут быть представлены при использовании формы сжатой индексации, называемой также индексацией вершин или разбивкой на треугольники. Например, каждая из вершин 110a-d представляет вершину, совместно используемую двумя илиболее многоугольниками. Для удаления этой формы сжатой индексации и установления набора вершин, уникального для каждого многоугольника для раздельной идентификации, каждой вершине 110a-d присваивается номер Vn вершины и номер Pn многоугольника. В этом случае каждый многоугольник может быть отдельно индексирован в соответствии со своим собственным набором вершин. Например, многоугольник, ограниченный вершинами 110 а-с, будет представлен Vn=0, 1, 2 и Pn=0; многоугольник, ограниченный вершинами 110bd, будет представлен Vn=0, 1, 2 и Pn=1; а многоугольник, ограниченный вершинами 110 с-е, будет представлен Vn=0, 1, 2 и Pn=2. Другие способы удаления индексации и другие формы сжатой индексации могут быть хорошо известны из предшествующего уровня техники и по этой причине не описываются в этой заявке. На этапе 206 могут быть разбиты многоугольники 108a-d. Этот этап может гарантировать то, что каждый многоугольник 108a-d на этапе 208 может вписываться в элемент мозаичного изображения текстуры. В одном варианте осуществления определяется максимальный размер элемента мозаичного изо-3 011896 бражения текстуры. В этом варианте осуществления некоторые многоугольники не могут быть вписаны в самый большой допустимый элемент мозаичного изображения текстуры. В этом случае эти многоугольники могут быть разбиты на более мелкие многоугольники, которые вписываются в элементы мозаичного изображения текстуры допустимого размера. На этапе 208 элемент мозаичного изображения текстуры может быть создан для каждого многоугольника 108a-d. Каждый элемент 300 а-d мозаичного изображения текстуры может включать в себя двумерную матрицу или представлен двумерной матрицей или другой частью электронной памяти, размер которой определен для соответствия конкретному многоугольнику 108a-d. Если конкретный многоугольник 108a-d меньше, чем предварительно определенный размер элемента мозаичного изображения,то в одном варианте осуществления каждый элемент 300 а-d мозаичного изображения текстуры включает в себя двумерную матрицу наименьшего размера, которая ограничивает конкретный многоугольник 108a-d. В другом варианте осуществления, где конкретный многоугольник 108a-d меньше предварительно определенного размера элемента мозаичного изображения, каждый элемент 300 а-d мозаичного изображения текстуры включает в себя размеры матрицы, которая достаточно велика, чтобы ограничивать конкретный многоугольник 108a-d, но не ограничивает саму физическую матрицу. Каждый элемент 300 а-d мозаичного изображения текстуры может содержать информацию, описывающую конкретный соответствующий многоугольник 108a-d. Например, каждый элемент мозаичного изображения текстуры может содержать координаты (х, у, z) вершин для каждого соответствующего многоугольника 108a-d и число (Pn), которое идентифицирует многоугольник. Каждый элемент 300 а-d мозаичного изображения текстуры может также содержать число (Tn), которое идентифицирует элемент мозаичного изображения, число (An), которое идентифицирует атлас текстуры, создаваемый на этапе 210, который ассоциируется с элементом мозаичного изображения, координаты (s1,t'), которые идентифицируют местоположение элемента мозаичного изображения в атласе текстуры, координаты (s, t), которые идентифицируют положение элемента мозаичного изображения в воспроизводимом изображении, и координаты (х 1, у'), которые идентифицируют нулевую точку многоугольной поверхности 106. На этапе 210 элементы 300 а-d мозаичного изображения текстуры могут быть скомбинированы для образования одного или более атласов текстуры. Атласы текстуры, создаваемые на этом этапе, описываются со ссылкой на фиг. 4. Каждый атлас 400 а-с текстуры может быть двумерной компоновкой или включать в себя двумерную компоновку элементов 300 а-d мозаичного изображения текстуры. Каждый элемент 300 а-d мозаичного изображения текстуры может быть размещен в одном атласе 400 а-с текстуры. Если нет места в любом существующем атласе 400 а-с текстуры, то может быть создан новый атлас 400 а-с текстуры. В некоторых вариантах осуществления пользователь может определять заданный или максимальный размер для каждого атласа 400 а-с текстуры. В другом варианте осуществления каждый атлас 400 а-с текстуры может быть двумерной матрицей или включать в себя двумерную матрицу или другой тип электронной памяти, который конфигурирован для ограничения одного или более элементов 300 а-d мозаичного изображения текстуры. В еще одном варианте осуществления каждый атлас 400 а-с текстуры может содержать информацию о том, как элементы 300 а-d мозаичного изображения текстуры могут быть оптимально расположены в двухмерной компоновке, включая то, где каждый атлас 400 а-с текстуры расположен в сегменте 500 памяти, описываемом со ссылкой на этап 212. В этом варианте осуществления может оказаться необязательным для атласов текстуры содержание достаточной физической памяти для содержания каждого элемента 300 а-d мозаичного изображения текстуры. Таким образом, как описано, создание элементов 300 а-d мозаичного изображения текстуры на этапах 206 и 208 и создание атласов 400 а-с текстуры на этапе 210 может быть осуществлено оптимальным образом. Это уменьшит или минимизирует пустое или неиспользуемое пространство в элементах 300a-d мозаичного изображения текстуры, атласах 400 а-с текстуры или в элементах текстуры и атласах текстуры. В этом случае доступное пространство памяти текстуры оптимизируют при использовании вышеописанной технологии. Могут быть также использованы другие хорошо известные технологии, например технологии, описанные в статье Баттке, Сталлинга и Хеге Быстрая линейная интегральная свертка произвольных поверхностей в трехмерном пространстве, опубликованной в выпуске Визуализация и Магнетизм в 1997 г. На этапе 212 для каждого атласа 400 а-с текстуры может быть выделен сегмент памяти. Сегменты памяти, выделяемые на этом этапе, описываются со ссылкой на фиг. 5. Размеры сегмента 500 памяти,выделенного для конкретного атласа 400 а текстуры, могут быть равны или могут быть пропорциональны размерам атласа 400 а текстуры. Сегмент 500 памяти может включать в себя один или более сегментов памяти текстуры или сверхоперативной памяти текстуры. Сегменты 500 памяти могут включать в себя множество текселов (элементов текстуры) 502a-d. Тексел является базовым блоком текстурированной графики, графики, которая ограничивает поверхность трехмерного объекта. Текселы 502a-d могут быть невидимыми блоками текстуры, представленными в сегменте 500 памяти. Один или более текселов 502 а и 502b могут соответствовать части атласа 400 а текстуры, которая целиком или частично ограничена в многоугольнике 108d. Эти текселы 502 а и 502b могут быть названы текселами многоугольника. Один-4 011896 или более текселов 502 с могут соответствовать части атласа 400 а текстуры, которая ограничена в элементе 300d мозаичного изображения текстуры, но не ограничена в каком-либо многоугольнике 108a-d. Эти текселы могут быть названы текселами элемента мозаичного изображения. Один или более текселов 502d, которые не являются ни текселами многоугольника, ни текселами элемента мозаичного изображения, могут быть включены в сегмент 500 памяти. Поскольку информация, содержащаяся в атласе текстуры и элементах мозаичного изображения текстуры, может быть использована для определения того, какие из текселов в сегменте памяти являются текселами многоугольника, текселы многоугольника в сегменте 500 памяти могут считаться предварительно определенными. На этапе 214 каждый многоугольник 108a-d может быть подвергнут сканирующему преобразованию. Этап сканирующего преобразования многоугольника описывается со ссылкой на фиг. 6. Сканирующее преобразование является процессом, с помощью которого информационные значения, ограниченные в информационном объеме 100, отображаются в текселах. Одна или более точек 102a-d информационного объема в информационном объеме 100 могут перекрывать (пересекать) конкретный многоугольник 108d. Из информации, ограниченной в этих точках, пересекающих информационный объем,создают текселы 600a-d, которые соответствуют точкам 102a-d информационного объема. Если точки 102a-d информационного объема включают в себя вокселы, то эти вокселы могут быть отображены в соответствующих текселах 600a-d при использовании хорошо известной математической технологии,называемой трилинейной интерполяцией. При использовании этой технологии каждый тексел определяют линейным взвешиванием восьми вокселов, которые являются ближайшими к текселу в информационном объеме 100. Текселы 600a-d, которые созданы в сканирующем преобразовании, могут соответствовать текселам 502 а-b многоугольника, которые содержатся в сегменте 500 памяти. Размещение элементов мозаичного изображения текстуры в каждом атласе текстуры и размещение каждого атласа текстуры в сегменте памяти не было установлено до этого этапа. На этапе 216 результаты сканирующего преобразования могут быть записаны (занесены) в сегмент 500 памяти. Это может включать в себя запись текселов 600a-d в текселах 502 а-b в сегмент 500 памяти. В одном варианте осуществления каждый тексел 600a-d может быть записан в соответствующий тексел 502 а-b, когда он создается. В другом варианте осуществления могут быть созданы текселы 600a-d, соответствующие конкретному многоугольнику 108a-d, и все текселы 600a-d для многоугольника 108a-d могут быть записаны в сегмент 500 памяти. В другом варианте осуществления могут быть созданы текселы 600a-d, соответствующие конкретному атласу 400 а-с структуры, и записаны как группа, или все текселы,соответствующие всем многоугольникам 108a-d, могут быть созданы и записаны как группа. Сегмент 500 памяти может содержать один или более текселов 502c-d, которые не являются текселами многоугольника. Эти текселы могут не содержать информации, которая полезна при визуализации поверхности 106. По этой причине эти текселы могут считаться недействительными. В одном варианте осуществления недействительные текселы 502c-d могут быть пустыми текселами, текселами, содержащими только исходные значения, или текселами, которые иначе специально маркированы недействительными. В других вариантах осуществления недействительные текселы могут содержать данные тексела, например данные тексела из предшествующей визуализации поверхности или другой операции. После того как все текселы 502 а-b многоугольника для всех многоугольников в многоугольной поверхности 106 были записаны в сегменты 500 памяти, сегменты 500 памяти могут содержать требуемую информацию для отображения информации, содержащейся в информационном объеме 100, на поверхности 106. На этапе 218 эти результаты могут быть отображены для пользователя. Содержимое сегментов 500 памяти может быть отображено посредством электронно-лучевой трубки или другого экрана, может быть распечатано или может быть воспроизведено иначе. Этот способ может быть осуществлен в связи с другими системами и способами графического отображения информационного объема. Например, этот способ может быть использован в связи с системой для анализа и визуализации наборов трехмерного информационного объема, описанной в патентной заявке США "Система и способ анализа и визуализации трехмерных наборов информационного объема", 09/119635, которая включена в эту заявку в качестве ссылки. При практическом использовании настоящего изобретения в связи с таким устройством ряд зондов для отбора проб или определенных пользователем поверхностей может быть создано, спрофилировано, образмерено и интерактивно перемещено пользователем во всем трехмерном наборе информационного объема. Пересечение зонда для отбора проб со всем трехмерным набором информационного объема является текстурой, отображенной на поверхностях зонда для отбора проб, или объемом, визуализированным с переменной степенью прозрачности в зонде для отбора проб. Например, когда пользователь движет зонд для отбора проб, например, путем "щелканья и протаскивания" "мышью", пользователь воспринимает текстуру на поверхностях зонда для отбора проб. В этом случае пользователь может интерактивно двигать зонды для отбора проб через весь трехмерный объем и более просто и эффективно визуализировать и интерпретировать элементы и физические параметры, которые представлены в географическом пространстве, представленном набором информационного трехмерного объема. На фиг. 7 приведена блок-схема системы для применения текстуры трехмерного объема к поверх-5 011896 ности многоугольника в соответствии с вариантом осуществления настоящего изобретения. Система 700 может включать в себя сверхоперативную память 702 текстуры, содержащую множество текселов 704. Система 700 также включает в себя память 706, которая может содержать многоугольную поверхность 106 и информационный объем 100. Многоугольная поверхность 106 может быть представлена в памяти 706 множеством координат вершин, описывающих множество многоугольников 108a-d, или некоторым другим способом. Информационный объем 100 может быть представлен в памяти 706 множеством точек 102a-d информационного объема. Каждая из точек 102a-d информационного объема может быть или включать в себя воксел. Система 700 также содержит управляющий модуль 708. Управляющий модуль 708 может также быть способен выполнять машинно-выполняемые команды. Управляющий модуль 708 может включать в себя или ссылаться на машинно-выполняемые команды 710. Машинно-выполняемые команды 710 могут храниться в управляющем модуле 708, в памяти 706 или в другом месте. Управляющий модуль 708 может выполнять машинно-выполняемые команды 710 для выполнения различных функций. Управляющий модуль 708 может быть конфигурирован для выполнения различных функций путем выполнения машинно-выполняемых команд 710. Управляющий модуль 708 может быть конфигурирован для удаления сжатой индексации из многоугольной поверхности 106, например, путем особого представления каждой вершины каждого многоугольника 108a-d в многоугольной поверхности 106. Управляющий модуль 708 может быть также конфигурирован для разбиения тех многоугольников 108a-d в многоугольной поверхности, которые больше максимально допустимого размера элемента мозаичного изображения. Управляющий модуль 708 может также быть конфигурирован для создания элемента 300 а-d мозаичной структуры для каждого многоугольника 108a-d, ограниченного в многоугольной поверхности 106. Управляющий модуль 708 может хранить элементы 300 а-d мозаичной структуры текстуры в памяти 706 или в другом месте. Управляющий модуль 708 может быть дополнительно конфигурирован для комбинирования элементов 300 а-d мозаичной структуры в одном или более атласах 400 а-с текстуры. Управляющий модуль 708 может хранить атласы 400 а-с текстуры в памяти 706 или в другом месте. Управляющий модуль 708 может быть дополнительно конфигурирован для выделения сегмента 710 а-с сверхоперативной памяти 702 текстуры для каждого из атласов 400 а-с текстуры. Управляющий модуль 708 может также быть конфигурирован для сканирующего преобразования каждого многоугольника 108a-d в многоугольной поверхности 106 на основе точек 102a-d информационного объема, ограниченных в информационном объеме 100. Результатами сканирующего преобразования могут быть один или более текселы, которые могут быть записаны к текселам 704 сверхоперативной памяти 702 текстуры. Текселы 704, записанные как результат сканирующего преобразования конкретного многоугольника 108 а, могут быть текселами 704, которые ограничены в сегменте 710 а, выделенном для атласа 400 а текстуры, который содержит компоновку, включающую в себя многоугольник 108 а. Управляющий модуль 708 может также быть конфигурирован для отображения результатов сканирующего преобразования для пользователя посредством катодно-лучевой трубки, другого экрана, принтера или другого дисплея. На фиг. 8 приведена блок-схема, иллюстрирующая один вариант осуществления способа разбиения многоугольника и создания элементов мозаичного изображения текстуры, соответствующего настоящему изобретению. Этот способ может быть одной реализацией этапов 206 и 208, иллюстрируемых на фиг. 2. Реализация способа начинается на этапе 800, в котором может быть создан набор многоугольников. Набор многоугольников может быть представлен многоугольниками 108a-d, которые составляют многоугольную поверхность 106. В одном варианте осуществления этап 800 создания набора многоугольников может включать в себя удаление сжатой индексации в представлении многоугольников 108a-d. В другом варианте осуществления многоугольники могут уже быть представлены без сжатой индексации. На этапе 802 может быть создан набор элементов мозаичного изображения текстуры. Набор элементов мозаичного изображения текстуры может быть конфигурирован для хранения одного или более элементов 300a-d мозаичного изображения текстуры. Набор элементов мозаичного изображения текстуры может содержать максимальный размер элемента мозаичного изображения текстуры, который может быть представлен шириной и высотой. Набор элементов мозаичного изображения текстуры может не содержать каких-либо элементов 300 а-d текстуры, когда он создан. На этапе 804 набор многоугольников изучают для определения, остаются ли в наборе многоугольников какие-либо необработанные многоугольники 108a-d. Если набор многоугольников не содержит одного или более необработанных многоугольников, то осуществление способа завершено, и способ завершается на этапе 806. Если набор многоугольников содержит один или более необработанных многоугольников 108a-d,то на этапе 808 выбирают один из необработанных многоугольников 108a-d. На этапе 810 многоугольник 108a-d изучают для определения того, соответствует ли он элементу 300 а-d мозаичного изображения текстуры максимального допустимого размера. Если многоугольник 108a-d не будет соответствовать элементу 300 а-d мозаичного изображения текстуры максимального допустимого размера, то на этапе 812-6 011896 многоугольник 108a-d может быть разбит. Разбиение может быть любым процессом, посредством которого создается несколько меньших многоугольников 108a-d, объединение которых дает исходный многоугольник 108a-d. В одном варианте осуществления многоугольник 108a-d разбивают путем разделения пополам самого длинного ребра многоугольника 108a-d и путем создания нового ребра в точке деления пополам вершины многоугольника 108a-d. В другом варианте осуществления многоугольник 108a-d может быть разбит посредством вырождения центра тяжести. Это может предусматривать нахождение центра тяжести многоугольника 108a-d и создание нового ребра из каждой вершины многоугольника 108a-d к центру тяжести. На этапе 814 многоугольники 108a-d, полученные в результате разбиения, могут быть помещены в набор многоугольников. Это может гарантировать то, что каждый из этих многоугольников 108a-d разбит при необходимости и что для каждого создан элемент 300 а-d мозаичного изображения текстуры. На этапе 816 исходный многоугольник 108a-d может быть маркирован как обработанный. Это может предусматривать, например, установку логической переменной или другого обозначения, что многоугольник 108a-d был изучен. Элемент 300 а-d мозаичного изображения текстуры не обязательно должен быть создан для исходного многоугольника 108a-d, поскольку будут созданы элементы 300 а-d мозаичного изображения текстуры для многоугольников 108a-d, полученных в результате разбиения. Если на этапе 810 определено, что изучаемый многоугольник будет соответствовать элементу 300 аd мозаичного изображения текстуры максимально допустимого размера, то на этапе 818 может быть создан новый элемент 300a-d мозаичного изображения текстуры. Элемент 300 а-d мозаичного изображения текстуры, который создан, может включать в себя многоугольник 108a-d или может содержать информацию, описывающую многоугольник 108a-d. В одном варианте осуществления могут быть выбраны размеры элемента 300 а-d мозаичного изображения текстуры для уменьшения размера элемента 300 а-d мозаичного изображения текстуры, гарантирующего в то же самое время то, что элемент 300a-d текстуры содержит многоугольник 108a-d. Например, в одном варианте осуществления элемент 300a-d мозаичного изображения текстуры может быть наименьшим прямоугольным элементом 300 а-d мозаичного изображения текстуры, который содержит многоугольник 108a-d. На этапе 820 элемент 300 а-d мозаичного изображения текстуры может быть введен в набор элементов мозаичного изображения текстуры. Этот способ затем продолжается на этапе 816, где многоугольник 108a-d маркируется как обработанный. Способ возвращается на этап 804, где определяется, имеются ли какие-либо необработанные многоугольники 108a-d, оставшиеся в наборе многоугольников. На фиг. 9 приведена блок-схема, иллюстрирующая один вариант осуществления способа создания атласа текстуры в соответствии с этапом 210, указанным на фиг. 2. Реализация способа начинается на этапе 900, где может быть создан набор атласов текстуры. Набор атласов текстуры может быть конфигурирован для хранения одного или более атласов 400 а-с текстуры. Набор атласов текстуры может содержать максимальный размер атласа текстуры, который может быть представлен шириной и высотой. Набор атласов текстуры может не содержать каких-либо атласов 400 а-с текстуры, когда он создан. На этапе 902 может быть изучен набор элементов мозаичного изображения текстуры для определения того, остались ли в наборе элементов мозаичного изображения текстуры необработанные элементы 300 а-d мозаичного изображения текстуры. Изученный набор элементов мозаичного изображения текстуры может быть набором элементов мозаичного изображения текстуры, созданным во время реализации способа, иллюстрируемого на фиг. 8. Если набор элементов мозаичного изображения текстуры не содержит одного или более необработанных элементов 300 а-d мозаичного изображения текстуры, то реализация способа завершена, и способ заканчивается на этапе 904. Если набор многоугольников содержит один или более необработанных элементов 300 а-d мозаичного изображения текстуры, то на этапе 906 отбирается один из необработанных элементов 300 а-d мозаичного изображения текстуры. На этапе 908 элемент 300 а-d мозаичного изображения текстуры и набор атласов изучают для определения того, будет ли элемент 300 а-d мозаичного изображения текстуры соответствовать какому-либо атласу 400 а-с текстуры, содержащемуся в наборе атласов текстуры. Если элемент 300 а-d мозаичного изображения текстуры не будет соответствовать какому-либо атласу 400 а-с текстуры, то на этапе 910 может быть создан новый атлас 400 а-с текстуры. Новый атлас 400 а-с текстуры может быть размещен в наборе атласов текстуры. В одном варианте осуществления пустое пространство в атласе 400 а-с текстуры представлено пустыми элементами 300 а-d мозаичного изобретения текстуры в атласе 400 а-с текстуры. Это могут быть элементы 300 а-d мозаичного изображения текстуры, которые специально промаркированы как пустые. В этом варианте осуществления один пустой элемент 300 а-d мозаичного изображения текстуры размеров атласа 400 а-с текстуры может быть введен в атлас 400 а-c текстуры. На этапе 912 элемент 300 а-d мозаичного изображения текстуры, выбранный на этапе 906, может быть введен в атлас 400 а-с в наборе атласов текстуры. В одном варианте осуществления размещение элемента 300 а-d мозаичного изображения текстуры может быть осуществлено оптимизированным образом или другим образом для уменьшения пустого места в атласах 400 а-с текстуры. В одном варианте осуществления пустое место в каждом атласе 400 а-с текстуры представляют пустыми элементами 300 а-d мозаичного изображения текстуры. В этом варианте осуществления элемент-7 011896 300 а-d мозаичного изображения текстуры, вводимый в атлас текстуры, может быть размещен в местоположении пустого элемента 300 а-d мозаичного изображения текстуры, которое меньше всего отличается от площади вводимого элемента 300 а-d мозаичного изображения текстуры. Как только введен элемент 300 а-d мозаичного изображения текстуры, могут быть созданы новые пустые элементы 300a-d мозаичного изображения текстуры. Эти новые пустые элементы 300 а-d мозаичного изображения текстуры могут покрывать площадь атласа 400 а-с текстуры, которые прежде были покрыты пустым элементом 300 а-d мозаичного изображения текстуры, но не покрыты элементом 300 а-d мозаичного изображения текстуры,который был введен. Эти новые пустые элементы 300 а-d мозаичного изображения текстуры могут быть размещены в местоположении разности площадей между введенным элементом 300 а-d мозаичного изображения текстуры и пустым элементом 300 а-d мозаичного изображения текстуры. На этапе 914 элемент 300 а-d мозаичного изображения текстуры может быть маркирован как обработанный. Это может предусматривать, например, установку логической переменной или другого обозначения, что элемент 300 а-d мозаичного изображения текстуры был размещен в наборе атласов текстуры. Способ возвращается к этапу 902, где определяется, остались ли в наборе элементов мозаичного изображения текстуры какие-либо необработанные элементы 300 а-d мозаичного изображения текстуры. Вышеприведенное описание настоящего изобретения является иллюстративным, и квалифицированным специалистам в этой области техники будут очевидны модификации его конфигурации и реализации. Например, этапы могут комбинироваться или могут выполняться в любом порядке. Хотя элементы мозаичного изображения текстуры и атласы текстуры были описаны как физические сегменты электронной памяти, способные содержать один или более многоугольников, они не обязательно содержатся в этой памяти. Элементы мозаичного изображения текстуры или атласы текстуры предпочтительно могут включать в себя данные, определяющие размеры достаточного сегмента памяти. Аппаратные средства, программные средства или другие средства, описанные как сингулярные, могут в вариантах осуществления быть распределенными, и аналогичным образом средства в вариантах осуществления, описанные как распределенные, могут быть скомбинированы. Предполагается, что объем настоящего изобретения должен быть ограничен только следующей формулой изобретения. ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ отображения графических данных, причем графические данные содержат по меньшей мере одну точку (102) информационного объема в информационном объеме (100), причем способ предусматривает следующие этапы: создание атласа текстуры, причем атлас текстуры содержит двумерную компоновку по меньшей мере одного многоугольника (108) в многоугольной поверхности; сканирующее преобразование по меньшей мере одного многоугольника (108) для формирования соответствующего тексела (600) и запись каждого тексела, который перекрывает многоугольную поверхность, в сегмент (500) памяти для необязательного отображения. 2. Способ по п.1, в котором информационный объем является объемом сейсмической информации,содержащим по меньшей мере один атрибут из амплитуды, фазы, частоты, меры подобия и когерентности. 3. Способ по п.1, дополнительно предусматривающий этап создания элемента (300) мозаичного изображения текстуры. 4. Способ по п.3, дополнительно предусматривающий следующие этапы: определение - соответствует ли по меньшей мере один многоугольник (108) заранее определенному максимальному размеру элемента мозаичного изображения текстуры; разбиение по меньшей мере одного многоугольника (108) на множество составляющих многоугольников, если он не соответствует максимальному размеру элемента мозаичного изображения текстуры; и маркировку по меньшей мере одного многоугольника (108) и каждого из множества составляющих многоугольников, которые соответствуют максимальному размеру элемента текстуры. 5. Способ по п.4, дополнительно предусматривающий этап создания набора элементов мозаичного изображения текстуры, причем набор элементов мозаичного изображения текстуры содержит множество элементов мозаичного изображения текстуры, при этом упомянутое множество элементов мозаичного изображения текстуры включает в себя упомянутый элемент мозаичного изображения текстуры, причем каждый из множества элементов мозаичного изображения текстуры состоит по меньшей мере из одного многоугольника (108) и упомянутого множества составляющих многоугольников. 6. Способ по п.4, в котором упомянутый по меньшей мере один многоугольник (108), который не соответствует максимальному размеру элемента мозаичного изображения, содержит самое длинное ребро, среднюю точку на этом самом длинном ребре и вершину. 7. Способ по п.6, дополнительно предусматривающий следующие этапы: создание ребра между средней точкой и вершиной и выполнение вырождения центра тяжести.-8 011896 8. Способ по п.5, дополнительно предусматривающий следующие этапы: определение - соответствует ли каждый из упомянутого множества элементов мозаичного изображения текстуры заранее определенному максимальному размеру атласа текстуры; назначение каждого из упомянутого множества элементов мозаичного изображения текстуры, которые соответствуют максимальному размеру атласа текстуры, этому атласу текстуры; назначение каждого из упомянутого множества элементов мозаичного изображения текстуры, которые не соответствуют упомянутому максимальному размеру атласа текстуры, новому атласу текстуры и маркировку каждого из упомянутого множества элементов мозаичного изображения текстуры, которые назначены упомянутому атласу текстуры и новому атласу текстуры. 9. Способ по п.8, дополнительно предусматривающий этап сравнения размера элемента мозаичного изображения для каждого из множества элементов мозаичного изображения текстуры с максимальным размером атласа текстуры, причем каждый из множества элементов мозаичного изображения текстуры,назначенные атласу текстуры и новому атласу текстуры, назначается для минимизации разности между коллективным размером элементов мозаичного изображения для множества элементов мозаичного изображения текстуры, назначенных упомянутому атласу текстуры, и максимальным размером атласа текстуры, и для минимизации разности между коллективным размером элементов мозаичного изображения для множества элементов мозаичного изображения текстуры, назначенных новому атласу текстуры, и максимальным размером атласа текстуры. 10. Способ по п.1, в котором тексел (600) основан на соответствующей точке (102) информационного объема. 11. Способ по п.1, дополнительно предусматривающий этап обработки представления по меньшей мере одного многоугольника (108), причем обработанное представление упомянутого по меньшей мере одного многоугольника (108) содержит по меньшей мере одну вершину для этого многоугольника. 12. Способ по п.1, дополнительно предусматривающий этап отображения по меньшей мере части перекрытия тексела (600) и многоугольной поверхности. 13. Система, содержащая устройство хранения программ, считываемое машиной, причем устройство хранения программ содержит программу команд, выполняемых машиной для отображения графических данных, при этом графические данные содержат по меньшей мере одну точку информационного объема в информационном объеме (100), а команды предусматривают следующие этапы: создание атласа текстуры, причем атлас текстуры содержит двумерную компоновку по меньшей мере одного многоугольника (108) в многоугольной поверхности; сканирующее преобразование по меньшей мере одного многоугольника (108) для формирования соответствующего тексела (600) и запись каждого тексела, который перекрывает многоугольную поверхность, в сегмент (500) памяти для необязательного отображения. 14. Система по п.13, в которой информационный объем является объемом сейсмической информации, содержащим по меньшей мере один атрибут из амплитуды, фазы, частоты, меры подобия и когерентности. 15. Система по п.13, в которой атлас текстуры содержит элемент (300) мозаичного изображения текстуры. 16. Система по п.15, дополнительно содержащая этап создания набора элементов мозаичного изображения текстуры, причем набор элементов (300) мозаичного изображения текстуры содержит упомянутый элемент (300) мозаичного изображения текстуры и другой элемент мозаичного изображения текстуры. 17. Система по п.16, в которой атлас текстуры содержит по меньшей мере один из упомянутого элемента (300) мозаичного изображения текстуры и другого элемента мозаичного изображения текстуры. 18. Система по п.17, дополнительно содержащая этап создания набора атласов текстуры, причем набор атласов текстуры содержит упомянутый атлас текстуры и другой атлас текстуры, при этом другой атлас текстуры содержит по меньшей мере один из упомянутого элемента (300) мозаичного изображения текстуры и другого элемента мозаичного изображения текстуры. 19. Система по п.15, в которой элемент (300) мозаичного изображения текстуры содержит многоугольник. 20. Система по п.13, в которой тексел (600) основан на соответствующей точке информационного объема. 21. Система по п.13, дополнительно содержащая этап обработки представления по меньшей мере одного многоугольника (108), причем обработанное представление упомянутого по меньшей мере одного многоугольника (108) содержит по меньшей мере одну вершину для этого многоугольника. 22. Считываемый компьютером носитель, имеющий структуру данных, сохраненную на нем в форме атласа текстуры для использования в наложении трехмерной текстуры на многоугольную поверхность, содержащую элемент (300) мозаичного изображения текстуры, содержащий отдельное число, которое отличает упомянутый элемент (300) мозаичного изображения текстуры от-9 011896 других элементов мозаичного изображения текстуры,координаты, которые идентифицируют местоположение элемента (300) мозаичного изображения текстуры на атласе текстуры,размер атласа текстуры; соотношение сторон атласа текстуры и координаты, которые идентифицируют позицию атласа текстуры в сегменте (500) памяти, назначенного для этого атласа текстуры. 23. Носитель по п.22, в котором элемент (300) мозаичного изображения текстуры дополнительно содержит представление многоугольника, причем это представление многоугольника содержит вершины,упомянутые вершины являются, по меньшей мере, частично содержащимися в трехмерном информационном объеме,число, которое идентифицирует упомянутый многоугольник; размер элемента; число, которое идентифицирует атлас текстуры, который содержит упомянутый элемент; и координаты, которые идентифицируют позицию этого элемента в отображенном изображении. 24. Носитель по п.23, в котором информационный объем содержит сейсмические данные, причем упомянутые сейсмические данные содержат по меньшей мере один атрибут из амплитуды, фазы, частоты, меры подобия и когерентности. 25. Носитель по п.23, в котором многоугольником является треугольник. 26. Носитель по п.23, в котором представление многоугольника содержит индивидуальные координаты для каждой из вершин. 27. Носитель по п.23, в котором сегмент (500) памяти содержит сверхоперативную память текстуры.