Головна

Алгоритми видалення невидимих ??ліній і поверхонь. Основні класи алгоритмів.

  1.  Amp; && 412. Алгоритми підрозділяються на наступні типи
  2.  Amp; 8. Основні положення декретів ЦВК і РНК від 18.12.1917 р та 19.12 1917 р
  3.  Cущность організації та її основні ознаки
  4.  GENESIS64 Security - Основні настройки
  5.  I. Основні богословські положення
  6.  I. Основні завдання ЗОВНІШНЬОЇ ПОЛІТИКИ
  7.  I. основні положення

призначення алгоритмів - Визначення граней і ребер, які не будуть видимі повністю або частково, і прийняття рішень як їх відображати.

Види алгоритмів за типом простору, в якому вони працюють:

1. працюють в об'єктному просторі (світові координати) - алгоритм Робертса;

2. працюють в екранних координатах.

Види алгоритмів за способом перебору об'єктів в алгоритмі:

1. здійснюють перебір всіх об'єктів сцени;

2. використовують методи оптимізації - це габаритні (мінімаксні) тести, які використовують пріоритетну сортування за відстанню від спостерігача.

Існує два способи зображення тривимірних об'єктів:

1. каркасне (тільки ребра);

2. суцільне.

Отже існує і 2 типу завдань:

1. видалення невидимих ??ліній:

2. видалення невидимих ??поверхонь.

Метод оптимізації «Відсікання не лицевих граней».

Якщо грань видима, то вона є лицьовій, якщо не видима - лицьові. Для багатогранників: якщо вектор нормалі грані n становить з вектором l, що задає напрям проектування, тупий кут, то ця грань не лицевих.

При паралельному проектуванні напрям проектування постійне (задається вектором l), при цьому паралельний зрушення не змінює співвідношення між лицьовими і не лицьовими гранями.

При центральному проектуванні з центом в точці С, вектор проектування для точки Р буде дорівнює різниці векторів  . Знак скалярного твори не залежить від способу вибору точки на межі, а визначається положенням центру проекції щодо площини, на якій знаходиться грань. Співвідношення між лицьовими і не лицьовими гранями при паралельному зсуві може змінитися.



 Проекції. Центральне і перспективне проектування. Основні види проекцій. |  Намалювати картинку з системою координат

 Пристрої графічного введення. |  Системи координат в комп'ютерній графіці (світові, нормовані, координати пристрою). |  Афінний перетворення на площині (2D). Основні види (2D) афінних перетворень. Композиція перетворень. |  Ефективність реалізації 2D перетворень. |  Афінний перетворення в просторі (3D). Основні види (3D) афінних перетворень. Композиція перетворень. |  Матриці обертання в просторі. |  Матриця відображення. |  Кольорові моделі і їх види |  Колірна модель RGB |  Кольорові моделі CMY і CMYK |

© um.co.ua - учбові матеріали та реферати