Глава 16. Сжатие графических изображений 96

16.1. Графические форматы 96

16.2. Основные сведения о сжатии изображений 99

16.3. Алгоритмы сжатия файлов без потерь 100

16.4. Сжатие с потерями цветных и полутоновых файлов 101

Сжатие изображения по стандарту JPEG 102

Новый стандарт JPEG 2000 104

Фрактальное сжатие изображений 105

Глава 9. Описание и характеристика поверхностей

Одним из вариантов представления трехмерных поверхностных и объемных моделей является аналитическое описание поверхностей, ограничивающих объект.

9.1. Описание поверхностей

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

Параметрическое описание

Поверхности, заданные в виде:

,

где u,t – параметры, изменяющиеся в заданных пределах, относятся к классу параметрических.

Для одной фиксированной пары (u,t) можно вычислить положение только одной точки поверхности. Для полного представления всей поверхности необходимо с определенным шагом перебрать множество пар (u,t) из диапазона их изменений, вычисляя при этом X,Y,Z.

Плоскость, проходящая через точку (x₀,y₀,z₀) и векторы и , исходящие из этой точки, определяется:

,

где - проекции (m=1,2) на оси OX, OY, OZ.

Приведенное уравнение опишет прямоугольник со сторонами длиной и , если единичные векторы и будут перпендикулярны друг другу, а параметры u и t изменяются от 0 до 1.

Нормаль к плоскости, заданной параметрически, может быть определена как:

.

Эллипсоид вида:

в параметрическом виде запишется:

, -долгота, — ширина.

Нормаль к поверхности эллипсоида:

.

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

Недостатки параметрического описания:

трудоемкость описания;

большие вычислительные затраты (нужны численные методы вычисления);

параметрическое описание подразумевает, что исходной позицией светового луча, строящего изображение, является точка на объекте. Это затрудняет применение алгоритмов компьютерного синтеза изображений, предполагающих иную начальную позицию луча, например метода трассировки лучей. Это ведет к ухудшению изображений: отсутствие теней, прозрачности и зеркального отражения соседних объектов.

Достоинства параметрического описания:

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

Описание тора, симметричного относительно оси OZ и плоскости XOY:

,

где - радиус кольцевого «баллона» тора;

R – расстояние от центра тора до оси “баллона”;

изменяется в пределе ;

изменяется в пределе .

Неявное описание типа этих и многих других поверхностей невозможно.

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

Параметрические поверхности легко ограничиваются в пространстве пределами изменения параметров. Например, наружная поверхность дольки апельсина в виде 1/8 шара радиуса r:

, где , .