ІДЕНТИФІКАЦІЯ ОБ’ЄКТІВ КОМП’ЮТЕРНОЇ ГРАФІКИ

Abstract

Стаття присвячена використанню методів комп’ютерної графіки в завданнях створення рисунків, схем, креслень тощо. Широке використання цих методів вимагає розробки ефективних алгоритмів ідентифікації об'єктів рисунків. Аналізуються типові групи алгоритмів рішення даної задачі і розглядаються можливості скорочення тимчасових витрат при виконанні операцій редагування рисунків. Редагування зображень зводиться до виконання таких операцій, як копіювання, переміщення і видалення заданих об'єктів зображення. Усі ці операції припускають використання надійних методів ідентифікації об'єктів зображення. До складу інформації про об'єкти зображення разом з інформацією про ідентифікатор і колір повинна входити інформація про просторове положення і інші характеристики об'єкту (товщина і стиль контурних ліній, стиль заповнення і так далі). З метою забезпечення можливостей піксельного аналізу зображення до складу інформації необхідно включити початковий код кольору об'єктів зображення. Наведено результати реалізації розглянутого алгоритму кодування ідентифікаторів об’єктів. Для спрощення процесу побудови рисунків довільного вигляду і скорочення витрат часу пропонується метод ідентифікації об’єктів рисунка, заснований на використанні ідентифікатора інформації про колір об’єкта.