Проблема сжатия геометрической информации сложных объектов | Статья в журнале «Молодой ученый»

Автор:

Рубрика: Информатика

Опубликовано в Молодой учёный №9 (44) сентябрь 2012 г.

Статья просмотрена: 122 раза

Библиографическое описание:

Грудинин С. Н. Проблема сжатия геометрической информации сложных объектов // Молодой ученый. — 2012. — №9. — С. 51-53. — URL https://moluch.ru/archive/44/5406/ (дата обращения: 20.09.2018).

Понятие геометрической информации
Всякий моделируемый объект обладает вполне определенной пространственной формой, имеет заданные метрические характеристики и занимает некоторое положение в соответствующем пространстве . Указанные характеристики задают так называемую геометрическую информацию об объекте. В понятие геометрической информации включается [1]:
  • совокупность пространственных форм ;
  • метрические характеристики , определяющие «размеры» точечных множеств, имеющих формы из ;
  • параметры , задающие местоположение точечных множеств в соответствующих пространствах.
Соответственно геометрическая информация представляется в виде набора
.
Например, метрической характеристикой точечного множества в пространстве , имеющего форму квадрата, является длина стороны этого квадрата, а его положение на плоскости определяется тремя параметрами: координатами , полюса и углом между осью абсцисс собственной системы координат и осью абсцисс системы координат . В этом случае информация, индуцирующая точечное множество примет вид
.
Отметим, что компонент геометрической информации всегда не пустой, в отличие от и .
Носителем формы объекта также является и граница этого объекта, которая, в свою очередь, может быть задана в любом удобном виде. Например, каноническое уравнение эллипсоида с полуосями , и имеет вид
,
где , и – точки границы объекта. Это уравнение одновременно носитель формы и носитель метрических характеристик, а именно: , . Компонентом можно пренебречь, если локальная система координат объекта совпадает с системой координат пространства.
Если объект имеет сложную форму, например такую, как голова человека, компонент не всегда возможно выразить в аналитическом или параметрическом виде. В этом случае используют структурный подход, выделяя две составляющие части: набор структурных элементов и топологию (структуру, определяющую способ взаимосвязи элементов).
Под сжатием геометрической информации мы будем понимать способы наиболее компактного и удобного параметрического описания класса объектов, с возможностью создания в соответствии с этим описанием конкретного экземпляра класса [2].
Способы представления трехмерного объекта
В общем случае в любой геометрической модели, как уже было сказано, можно выделить две составляющие ее части: набор структурных элементов и топологию . Из структурных элементов конструируется различная топология, выражающая отношения между структурными элементами. Например, ломаную линию на плоскости можно представить совокупностью множества вершин и множества ребер .
В зависимости от выбранного структурного элемента выделяются основные способы представления трехмерных объектов:
  • точечное;
  • каркасное (проволочное);
  • поверхностное (граничное);
  • объемное.
В точечном представлении объект задан совокупностью вершин, принадлежащих поверхности объекта .
Каркасная (проволочная) модель является расширением точечного способа. Объекты задаются совокупностью вершин и соединяющих их ребер (отрезков прямой или кривой) . Функция определяет линию, соединяющую вершины , , когда ребро не является отрезком прямой. Как правило, для одной модели эта функция является векторной функцией одного и того же типа. Различают три вида каркасных поверхностей [3]: поверхности, основанные на движении, поверхности натяжения, производные поверхности.
Поверхности, основанные на движении, создаются путем перемещения каркасов в пространстве. Это поверхности вращения, сдвига и изгиба.
Поверхности натяжения создаются путем обтягивания каркаса. После удаления каркаса поверхность сохраняет его форму. Различают следующие типы поверхностей натяжения: поверхности соединения, плоские усеченные поверхности и поверхности, натянутые на один или два набора линий каркаса. Поверхность соединения строится соединением двух линий каркасов любой трехмерной формы. Она может располагаться между любыми двумя непересекающимися каркасами, представляющими верх и низ. Каркасы могут быть как замкнутыми, так и разомкнутыми.
Производные поверхности строятся на основе существующих поверхностей путем смещения исходных поверхностей, а также путем сопряжения поверхностей.
При поверхностном (граничном) представлении объекта в качестве структурного элемента выступает поверхность, она описывается явно параметрическим способом или в виде неявных функций.
Параметрически заданной (в локальном смысле) поверхностью обычно называют множество точек пространства, декартовы координаты которых определяются по средствам соотношений:
где , , – функции, непрерывные в прямоугольнике
или треугольнике
.
Величины и , называются внутренними криволинейными координатами на поверхности .
Выделяются два основных типа поверхностных параметрических моделей: полигональная модель, которая представлена набором плоских граней; патч-модель, или лоскутная модель, где гранями служат части поверхностей одного типа (например, билинейные, поверхности Кунса, бикубические поверхности, поверхности Безье, поверхности на основе B-сплайнов и др.).
В объемном представлении базовыми являются области в пространстве или неявно представленные примитивы. Наиболее известны воксели, метаболы, сплошные конструктивы.
Основой воксельного представления служит воксель (или ячейка), представляющий собой кубическую область пространства. Трехмерный объект определяется как массив вокселей.
Метаболы – это шары различного радиуса , которые могут взаимодействовать в зависимости от близости и радиуса взаимодействия . Взаимодействие выражается через появление дополнительной «материи» между ними. Топология как таковая в этом случае отсутствует.
При представлении объекта в виде сплошных конструктивов используется набор базовых примитивов (параллелепипед, сфера, конус, цилиндр, тор, призма, пирамида и т.п.), являющихся структурными элементами объекта, и набор теоретико-множественных операций: унарного аффинного преобразования и бинарных операций вычитания, пересечения, объединения. Данный набор определяет топологию модели, которая реализуется в виде формулы теории множеств.
Сжатие геометрической информации сложного объекта
Рассмотрим сложный материальный объект в трехмерном пространстве. В качестве объекта-прототипа используется женский манекен. Первичными данными об объекте может выступать точечная модель женского манекена, полученная путем трехмерного сканирования.
Определим геометрическую информацию , индуцирующую точечное множество в пространстве , имеющего форму женского манекена. Компонентом формы объекта выбрана геометрическая каркасная модель манекена с поверхностью соединения в качестве типа математической модели поверхности. Исходными данными для такой поверхности являются координаты сканированных точек на заданных сечениях и представление соответствующего сечения в виде сглаживающей эти точки кубической B-сплайновой кривой. Точность аппроксимации поверхностью соединения, натянутой на сплайны соседних сечений, будет определяться количеством узлов разбиения сплайнов на элементарные участки. Таким образом , где – количество B-сплайн кривых (сечений), описывающих форму объекта.
Для определения сечений используется государственный стандарт ГОСТ 17521-71 «Типовые фигуры женщин. Размерные признаки для проектирования одежды». В этом стандарте определены 17 антропометрических точек и 70 размерных признаков характеризующих женскую фигуру. Возможны различные варианты определения множества сечений. Рассмотрим, например, вариант расположения горизонтальных сечений на уровне следующих антропометрических точек [4]:
  • шейной;
  • верхне-грудинной;
  • плечевой;
  • выступающей точки грудной железы;
  • нижнего основания грудной железы;
  • высоты талии;
  • остисто-подвздошной точки;
  • выступающей точки живота;
  • выступающей точки бедер;
  • подъягодичной складки;
  • 1/3 бедра.
Каждое сечение характеризуется набором размерных признаков – метрических характеристик B-сплайновой кривой.
Параметрами , задающими местоположение объекта в пространстве, являются: координаты , , точки пересечения вертикальной оси и плоскости опоры и углы и между осью абсцисс и осью ординат собственной системы координат и глобальной системы координат. Также для каждого сечения определяется высота уровня соответствующей антропометрической точки.
Таким образом, если положить, что вертикальная, поперечная и сагиттальная плоскости тела совпадают соответственно с осями аппликат, ординат и абсцисс глобальной системы координат, информация, описывающая i-ое сечение манекена примет вид:
,
где – количество метрических характеристик i-го сечения. Тогда геометрическая информация, определяющая точечное множество выбранного материального объекта определяется следующим образом:
.
Определив геометрическую информацию сложного объекта конкретного класса, становиться возможным получить множество объектов того же класса, изменяя метрические характеристики. Этот принцип используется в системах параметрического моделирования, на вход которых подается базовая модель и набор параметров для ее изменения. Результатом является деформированная модель соответствующая введенным параметрам.

Литература:
  1. Стоян Ю. Г. Математические модели и оптимизационные методы геометрического проектирования / Ю. Г. Стоян, С. В. Яковлев – Киев: Наук. думка, 1986. – 268 с.
  2. Балжирсурэн Г. Автоматизация проектирования нестандартных компьютерных манекенов: Дисс. канд. тех. наук. Новосибирск. 2009. – 157 с.
  3. Фроловский В. Д. Избранные задачи геометрического проектирования. Параметризация сложных поверхностей. Учебное пособие. Новосибирск. Изд-во НГТУ. 2005. – 165 с.
  4. Коблякова Е. Б. Размерная типология населения с основами анатомии и морфологии / Е. Б. Коблякова, Т. Н. Дунаевская, Г. С. Ивлева, Р. В. Иевлева; Под ред. Е. Б. Кобляковой: Учеб. пособие для студ. учреждений сред. проф. образования. – М.: Мастерство; Издательский центр «Академия», 2001. – 288 с.
Основные термины (генерируются автоматически): геометрическая информация, поверхность, поверхность соединения, точечное множество, женский манекен, носитель формы, грудная железа, глобальная система координат, собственная система координат, ось абсцисс.


Похожие статьи

GeoGebra как средство решения стереометрических задач

Для формирования представления геометрических тел на уроках можно использовать

Укажем произвольный вектор u. Удобно перемещать пирамиду по оси абсцисс, поэтому с

система координат и в списке команд отображаются координаты точек, используемых при...

Алгоритм управления шагающего робота при диагностике...

Большинство из них имеет адаптивное программное управление, в котором программа задается либо в форме готовых приводов для траектории каждой из координат манипуляционной системы, либо в виде траекторий в координатах рабочей зоны...

Математическая модель АД в неподвижной системе координат...

Полезная информация. Спецвыпуски.

(**) Окончательно, с учетом электромагнитных моментов систем уравнений АД в неподвижной системе координат в операторной форме ( ) запишется в виде

Алгоритмы распознавания объектов | Статья в сборнике...

это порог по k-той координате. Несмотря на свою простоту, этот классификатор, усиленный алгоритмом AdaBoost, дает весьма впечатляющие результаты [4]. Система поиска объектов

Примитивы Хаара дают точечное значение перепада яркости по оси X и Y соответственно [9].

Методы определения объектов на изображении | Статья в журнале...

Существует множество возможных решений этой задачи: поиск контуров, поиск

Независящие границы отображают такие свойства, как цвет и форма поверхности.

Во время обхода сохраняются координаты каждого перехода между элементами с разной интенсивностью.

Изображение рельефа горизонталями и построение профиля по...

По отношению к плоскости горизонта формы рельефа подразделяются на положительные, имеющие выпуклую поверхность и возвышающиеся над

Построить горизонтальную и вертикальную оси координат профиля и оцифровать их в соответствии с выбранными...

Изменение ширины координатной зоны проекции Гаусса...

Для того, чтобы установить единую систему плоских прямоугольных координат, было решено разделить поверхность эллипсоида вращения на определенное количество долготных зон, в которых будет введена своя система прямоугольных координат.

Использование матриц комбинаторного типа для построения...

Простейший класс разделяющих поверхностей – гиперплоскости.

где , , Xi – матрицы комбинаторного типа, содержащие координаты i-го объекта класса K1

В случае совместности данной системы, можно говорить о существовании гиперплоскости с заданными свойствами.

Сравнение трехмерных объектов. Критерии оценки сходства

К ним относятся доступность информации (расстояние между случайными, но взаимно видимыми точки) или параметры поверхности (цвет, текстурные координаты, нормали и

Приведение модели к точечной форме проходило путем замены полигона на точку.

Обсуждение

Социальные комментарии Cackle

Похожие статьи

GeoGebra как средство решения стереометрических задач

Для формирования представления геометрических тел на уроках можно использовать

Укажем произвольный вектор u. Удобно перемещать пирамиду по оси абсцисс, поэтому с

система координат и в списке команд отображаются координаты точек, используемых при...

Алгоритм управления шагающего робота при диагностике...

Большинство из них имеет адаптивное программное управление, в котором программа задается либо в форме готовых приводов для траектории каждой из координат манипуляционной системы, либо в виде траекторий в координатах рабочей зоны...

Математическая модель АД в неподвижной системе координат...

Полезная информация. Спецвыпуски.

(**) Окончательно, с учетом электромагнитных моментов систем уравнений АД в неподвижной системе координат в операторной форме ( ) запишется в виде

Алгоритмы распознавания объектов | Статья в сборнике...

это порог по k-той координате. Несмотря на свою простоту, этот классификатор, усиленный алгоритмом AdaBoost, дает весьма впечатляющие результаты [4]. Система поиска объектов

Примитивы Хаара дают точечное значение перепада яркости по оси X и Y соответственно [9].

Методы определения объектов на изображении | Статья в журнале...

Существует множество возможных решений этой задачи: поиск контуров, поиск

Независящие границы отображают такие свойства, как цвет и форма поверхности.

Во время обхода сохраняются координаты каждого перехода между элементами с разной интенсивностью.

Изображение рельефа горизонталями и построение профиля по...

По отношению к плоскости горизонта формы рельефа подразделяются на положительные, имеющие выпуклую поверхность и возвышающиеся над

Построить горизонтальную и вертикальную оси координат профиля и оцифровать их в соответствии с выбранными...

Изменение ширины координатной зоны проекции Гаусса...

Для того, чтобы установить единую систему плоских прямоугольных координат, было решено разделить поверхность эллипсоида вращения на определенное количество долготных зон, в которых будет введена своя система прямоугольных координат.

Использование матриц комбинаторного типа для построения...

Простейший класс разделяющих поверхностей – гиперплоскости.

где , , Xi – матрицы комбинаторного типа, содержащие координаты i-го объекта класса K1

В случае совместности данной системы, можно говорить о существовании гиперплоскости с заданными свойствами.

Сравнение трехмерных объектов. Критерии оценки сходства

К ним относятся доступность информации (расстояние между случайными, но взаимно видимыми точки) или параметры поверхности (цвет, текстурные координаты, нормали и

Приведение модели к точечной форме проходило путем замены полигона на точку.

Задать вопрос