- •© Вурста с.Ю.,Літнарович р.М.,2010
- •Вступ………………………………..………………………5
- •4.1.Високопродуктивний компілятор в машинний код………………………………..………………... 126
- •4.4 Бібліотека візуальних компонент…………..135
- •5. Опис графічних бібліотек для написання 3d – програм та ігор……………….……………………………………151
- •1. Історія появи фракталів та їх використання
- •2. Довжина берегової лінії. Фрактальна розмірність. Поняття фрактала.
- •2.1. Приклади побудови фрактальних множин. Класифікація фракталів.
- •2.2. Алгоритм фрактального шуму або шум перліна
- •2.3. Реалізація алгоритму
- •3. Історія розвитку комп’ютерної графіки та ігор
- •3.1. Основні поняття зd-графіки
- •3.2. Основні прийоми для роботи з світлом в 3d:
- •3.3 Алгоритми рельєфного текстурування
- •3.3.1 Рельєфне текстурування (bump mappіng)
- •3.3.5 Простий Relief Mapping
- •3.3.6 Багатошаровий Relief Mapping
- •3.4 Основні прийоми для роботи з текстурами в 3d:
- •3.5 Основні поняття про шейдер та види шейдерів
- •3.6. Генерація тривимірних ландшафтів
- •4.1 Високопродуктивний компілятор в машинний код
- •4.2. Могутня об'єктно-орієнтована мова
- •Об'єктно-орієнтована модель програмних компонент
- •4.4 Бібліотека візуальних компонент
- •4.5. Робота з компонентами
- •5. Опис графічних бібліотек для написання 3d – програм та ігор
- •5.1 Опис графічної бібліотеки OpenGl
- •5.2 Графічна бібліотека DirectX
- •5.3 Візуальні бібліотеки компонентів для OpenGl та DirectX.
- •5.4 Опис закладок glScene
- •6. Проектування системи
- •6.1 Вибір середовища реалізації
- •6.2 Опис використаних компонент glScene для реалізації системи
- •Опис інтерфейсу розробленої системи
- •6.3.1 Панель інструментів
- •6.3.2 Опис робочої області
- •6.3.3 Опис панелі налаштування 3d-сцени
- •Висновки
- •Список літератури:
- •Побудова фрактальних поверхонь в комп’ютерній графіці
- •33027 Рівне , Україна
2. Довжина берегової лінії. Фрактальна розмірність. Поняття фрактала.
При вивченні географії [17, 19]кожна з країн має свою площу території і довжину межі, зокрема, якщо країна омивається яким-небудь морем або океаном, то вона має морську межу певної довжини. Чи замислювалися ви коли-небудь, як цю довжину межі визначають? У 1977 р. американський математик Бенуа Мандельброт поставив перед собою наступне питання: чому рівна довжина берегової лінії Великобританії? Виявилось, що коректно відповісти на це "дитяче питання" не вдається. У 1988 р. норвезький учений Енс Федер вирішив з'ясувати, чому рівна довжина берегової лінії Норвегії. Звернете увагу на те, що побережжя Норвегії сильно порізане фіордами. Інші учені ставили собі аналогічні питання про довжини берегових ліній побережжя Австралії, Південної Африки, Німеччини, Португалії і інших країн.
Ми можемо зміряти довжину берегової лінії тільки приблизно. У міру того як ми зменшуємо масштаб, нам доводиться вимірювати все більше маленьких мисів і бухт - довжина берегової лінії збільшується, і об'єктивної межі зменшенню масштабу (і, тим самим, збільшенню довжини берегової лінії) просто не існує; ми вимушені визнати, що ця лінія має нескінченну довжину. Ми знаємо, що розмірність прямої лінії рівна одному, розмірність квадрата - двом, а розмірність куба - трьом. Мандельброт запропонував використовувати для вимірювання "жахливих" кривих дроби розмірності - розмірності Хаусдорфа - Безіковіча. Нескінченно зламані криві, подібні до берегової лінії, - не цілком лінії. Вони як би "замітають" частину площини, подібно до поверхні. Але вони і не поверхні. Значить, резонно припустити, що їх розмірність більше одного, але і менше двох, тобто це розмірні для дробу об'єкти.
Норвезький учений Е. Федер, запропонували інший спосіб вимірювання довжини берегової лінії. Карту покрили квадратною сіткою, осередки якої мають розміри е ? е. Видно, що число N(e) таких осередків, які покривають берегову лінію на карті, приблизно рівне числу кроків, за яке можна обійти по карті берегову лінію циркулем з розчином e. Якщо е зменшувати, то число N(e) зростатиме. Якби довжина берегової лінії Великобританії мала певну довжину L, те число кроків циркуля з розчином (або число квадратних осередків N(e), що покривають берегову лінію на карті) було б обернено пропорціонально, а величина Ln(e)=N(e) ? e при зменшенні до прагнула б до постійної L. На жаль, розрахунки, проведені багатьма ученими, показали, що це не зовсім так. При зменшенні кроку зміряна довжина зростає. Виявилось, що взаємозв'язок зміряної довжини L(e) і кроку e може бути описана наближеним співвідношенням
Коефіцієнт D називається фрактальною розмірністю. Слово фрактал походить від латинського слова fractal - дріб, нецілий. Множина називається фрактальною, якщо воно має нецілу розмірність. Для Норвегії D=1,52, а для Великобританії D=1,3. Таким чином, берегова лінія Норвегії і Великобританії - фрактал з фрактальною розмірністю D. Розрахунки були також проведені і для кола, і фрактальна розмірність кола D=1, що і слід було чекати. Таким чином, фрактальна розмірність - узагальнення звичайної розмірності.
Як це розуміти і що б це могло означати? Математики почали згадувати, чи було що-небудь подібне раніше в математиці чи ні? І пригадали! Розглянемо частину деякої лінії АВ на площині (Рис. 3). Візьмемо квадрат з ребром e і запитаємо себе: скільки потрібно квадратиків N(е) з ребром довжиною е, щоб покрити лінію АВ такими квадратиками? Видно, що N(e) пропорційно
Аналогічно, якщо замкнуту обмежену область на площині (Рис. 4) покрити квадратною сіткою із стороною e, то мінімальне число квадратиків із стороною е, що покривають область, буде рівне
Якщо ми розглянемо замкнуту обмежену область в тривимірному просторі і візьмемо кубик з ребром e, то кількість кубиків, що заповнюють цю область
Визначимо фрактальну розмірність виходячи з вище за викладене в загальному випадку таким чином:
Візьмемо логарифм від лівої і правої частин
Переходячи до межі при e, прагнучому до нуля (N, прагнучому до нескінченності), отримаємо
Ця рівність є визначенням розмірності яка позначається d.
Повернемося до наший початковому завданню. Розглянемо довжину берегової лінії L(е)= аoe1-d і зробимо наступні перетворення:
тобто N(e) пропорційно
і переходячи до межі, маємо
Таким чином, d - розмірність.
Розрахунки показують, що
Таким чином, берегові лінії Великобританії і Норвегії є фракталами і мають фрактальну розмірність 1,3 і 1,52, відповідно.
