Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
KonspektKG_Ukr (1).doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆

8.3. Алгоритми розбивки області

В всіх алгоритмах розбивки області застосовується стратегія «розділяй і пануй», про яку ми вже говорили при розгляді алгоритмів відсікання відрізків прямих і багатокутників. Таким чином, ми відходимо від принципів, що лежать в основі попередніх алгоритмів. Тепер ми будемо досліджувати область малюнка на картинній площині, і ті з багатокутників, розташованих у даній області, видимість яких можна визначити достатньо «легко», будуть зображуватися на екрані. У противному випадку область розбивається на більш дрібні області, і процедура ухвалення рішення рекурсивно застосовується до кожної з них.

Лекція 9.Технічні засоби машинної графіки. Графічні дисплеї растрового і довільного сканування.

9.1 Графічний дисплей з довільним скануванням екрана

9.1.1 Векторний дисплей

Розглянемо векторні дисплеї. Найпростішою реалізацією дисплеїв данного типа є так називані точечні дисплеї[19], принцип дії яких показаний на мал. 9.1. Ці дисплеї забезпечують керування положенням променя на екрані і включають блоки: PO «X», «Y»-регістри відхилення no координатам X, Y; перетворювачі код-аналог -ЦАП «X», «Y»; підсилювачі відхилення - УО «X», «Y»; УУ - пристрій керування крапковим дисплеєм; БИ - блок інтерфейсу з ЕОМ; M -модулятор ЕПТ.

Малюнок 9.1 - Блок відображення крапкового дисплея

Найпростіша функція дисплея - формування крапкових зображень за допомогою подачі кодів на рівнобіжні входи регістрів (крапки задані абсолютними координатами) чи послідовні входи (крапки задані збільшеннями). Основним недоліком дисплеїв даного типу є невеликий обсяг інформації, що вводиться

( 9.1 )

де: N - кількість виведених примітивів; tj - час формування елемента зображення (примітива); fp - частота регенерації зображення на екрані.

Відціля при t 1=t 2 =...=t і,

( 9.2 )

Зменшення t, зв'язано зі збільшенням потужності, що розсіюється, у каналах відхилень. Це істотно обмежує обсяг виведеної інформації. Наприклад, якщо t =15 • 10 -6 с, то при fp =50 Гц на екран монитора выводиться 4*104крапок.

При діаметрі крапки 0.3 мм на екрані може бути сформована лінія довжиною менш 12 м.

Простий крапковий дисплей володіє наступними основними недоліками: 1) центральний процесор витрачає велику частину свого часу на регенерацію зображення, що часто означає не ефективне використання коштовного ресурсу; 2) обмежений обсяг інформації, яку можна намалювати без мерехтіння; 3) для збереження масивів X,Y і їхніх програм, що заповнюють, витрачається багато пам'яті ЕОМ.

'Для усунення зазначених недоліків необхідно поповнити схему крапкового дисплея додатковими програмно – апаратними інструментальними ресурсами: дисплейним процесором (ДП), що містить генератори символів (ГС), генератори векторів (ГВ), генератори окружностей (ГО) і ін.; графічним процесором (ГПр), що реалізує різні геометричні перетворення, функцію відсікання і т.д.

Крім того, такий дисплей повинний підтримувати регенерацію зображення й обробку вхідних запитів діалогових пристроїв. Структурна схема такого «інтелектуального» векторного дисплея представленанамал.9.2.

Даний дисплей реалізує на рівні робочого місця запити користувача з безлічей {G1} і {G2}, звільняючи ресурси центрального процесора ЕОМ для рішення основної задачі, описаної в прикладній програмі.

Дамо деякі пояснення до схеми.

БI - блок інтерфейсу з процесором центральної ЕОМ. Виконує функцію передачі графічного файлу (дисплейної програми), що описує зображення, у Гпр і Дпр, а також команд керування зображенням в УУ дисплея для подальшої обробки.

Дпр - дисплейний процесор Має всі атрибути процесора: ОЗУ, лічильник команд, арифметико-логічний пристрій, що керує логіку і працює по циклу: вибірка команди - збільшення лічильника команд -виконання команди. Крім цього Дпр володіє перерахованими вище ресурсами: ГВ, ГС, ГО й ін., і підтримує функцію регенерації зображення. Його основне призначення - вивід і формування по дисплейній програмі зображення на екран дисплейного індикатора.

Гпр - графічний процесор. Виконує згадані вже в цій главі функції геометричних перетворень, відсікання, перетворення проектування, редагування (модифікації) зображення шляхом обробки повідомлень ДУ й ін.

Інші функціональні блоки мають те ж призначення, що й у крапковому дисплеї (мал.4.11). Далі розглянемо принципи організації апаратних засобів істотно прискорюють процес побудови зображення ввекторныхдисплеях.

Малюнок 9.2 – Структурна схема дисплея з довільним скануванням екрана '

9.2.Графопобудовники. Згадані в попередньому розділі друкувальні пристрої застосовуються в основному для документування алфавітно-цифрової і нескладної, невідповідальної графічної інформації. Основним інструментом для виконання складних машинобудівних креслень, схем і іншої технічної документації під керуванням ЕОМ є плоттер.

Для реалізації цієї функції плоттер повинний володіти:

а) пишучим елементом; б) папером чи іншим носієм для нанесення зображення (плівка, калька й ін.); в) електронними і механічними пристроями для організації взаємного переміщення пишучого елемента (пера) і папера. Історично, плоттеры успадкували принципи роботи самописців, що з'явилися раніш ЕОМ. Перші плоттери були випущені фірмами: Calcomp - 1959р.(США); Benson (Франція); Houston instrument-1965r.(CLUA).

По способі одержання зображення плоттери, як і дисплеї, підрозділяються надвакласса:

1. Плоттери з довільним скануванням видової поверхні (координатні);

2. Плоттеры з растровим скануванням видової поверхні.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]