Разделы презентаций


Растрова та векторна графіка

МасштабуванняКількість об'єктівРозмір файлуТочність/реалістичність зображення

Слайды и текст этой презентации

Слайд 1Растрова та векторна графіка

Растрова та векторна графіка

Слайд 2Масштабування
Кількість об'єктів
Розмір файлу
Точність/реалістичність зображення

МасштабуванняКількість об'єктівРозмір файлуТочність/реалістичність зображення

Слайд 7Піксель - точка з цілочисельними координатами:

Піксель - точка з цілочисельними координатами:

Слайд 8Піксель - квадрат, що лежить між координатними прямими з цілочисельними

координатами:

Піксель - квадрат, що лежить між координатними прямими з цілочисельними координатами:

Слайд 9Зображення кривих

Зображення кривих

Слайд 10Зображення відрізка з цілочисельними координатами кінців

Зображення відрізка з цілочисельними координатами кінців

Слайд 12Алгоритм DDA (Digital Differential Analyzer)


while(x  a)
{
plot(x, y);
if (e >=

1/2)
{
// d : діагональне зміщення
x++; y++;
e += e - 1;

// тому що відбувся зсув по y на 1 нагору
}
else
{
// s : горизонтальне зміщення
x++;
e += e;
Алгоритм DDA (Digital Differential Analyzer)while(x  a){	plot(x, y);	if (e >= 1/2)	{		// d : діагональне зміщення		x++; y++;		e +=

Слайд 13Алгоритм Брезенхема


while(x  a)
{
plot (x, y);
if (e >= 0)
{
//

діагональне зміщення
y++;
e -= 2a; // раніше це відповідало e-=1
         // (зсув

по y на 1 нагору)
}
// частина, загальна для діагонального і горизонтального зсувів
x++;
e += e;
}
Алгоритм Брезенхема while(x  a){	plot (x, y);	if (e >= 0)	{		// діагональне зміщення		y++;		e -= 2a; // раніше це

Слайд 14Алгоритм Castle-Pitteway
b = y;
a = x - y;
m1 =

"s";
m2 = "d";
while (a  b)
{
a = a - b;
m2

= m1  ~ m2;
}
else
{
b=b - a;
m1=m2  ~ m1;
}

 – конкатенація рядків (наприклад "ssds"  "sddd" = "ssdssddd" )
~ – «обертання» рядка (наприклад ~ ("ssdds") = "sddss" )
Алгоритм Castle-Pitteway b = y;a = x - y;m1 =

Слайд 15Література

Bresenham J.E. Algorithm for Computer Control of a Digital Plotter

//IBM System Journal.- 1965.- Vol.4.- pp. 25-30.

Castle C.M., Pitteway L.V.

An Efficient Structural Technique for Encoding "Best-fit" Straight Lines //The Computer Journal.- 1987.- Vol. 30, No. 2.
ЛітератураBresenham J.E. Algorithm for Computer Control of a Digital Plotter //IBM System Journal.- 1965.- Vol.4.- pp. 25-30.Castle

Слайд 16Завдання
Розглянути 4х зв'язну лінію та навпаки
Зображення відрізка з нецілочисельними координатами

кінців
Узагальненя на n-мірний випадок

ЗавданняРозглянути 4х зв'язну лінію та навпакиЗображення відрізка з нецілочисельними координатами кінцівУзагальненя на n-мірний випадок

Слайд 17До зустрічі через тиждень!

До зустрічі через тиждень!

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика