Удосконалення алгоритму Грехема для побудови опуклих оболонок об’єктів растрової графіки

Рейтинг користувача:  / 1
ГіршийКращий 

Автори: Т.О. Рузова

 
Проведено аналіз проблем, які виникають при застосуванні алгоритму Грехема для побудови опуклих оболонок до об’єктів растрової графіки. Запропоновано вдосконалення алгоритму для побудови опуклих оболонок об’єктів із цілочисельними координатами. Модифікація алгоритму дозволяє уникнути похибок, пов’язаних із дискретним представленням контуру, при побудові оболонок об’єктів складної конфігурації. Запропонований підхід може бути використаний при розробці комп’ютерних систем для рішення широкого кола задач.
Files:
2010_11-12 Ruz
Date 2012-12-14 Filesize 371.68 KB Download 1299

Відвідувачі

7348351
Сьогодні
За місяць
Всього
2325
37854
7348351

Гостьова книга

Якщо у вас є питання, побажання або пропозиції, ви можете написати їх у нашій «Гостьовій книзі»

Реєстраційні дані

ISSN (print) 2071-2227,
ISSN (online) 2223-2362.
Журнал зареєстровано у Міністерстві юстиції України.
Реєстраційний номер КВ № 17742-6592ПР від 27.04.2011.

Контакти

49005, м. Дніпро, пр. Д. Яворницького, 19, корп. 3, к. 24 а
Тел.: +38 (056) 746 32 79.
e-mail: Ця електронна адреса захищена від спам-ботів. вам потрібно увімкнути JavaScript, щоб побачити її.
Ви тут: Головна Архів журналу за випусками 2010 Зміст №11-12 2010 Інформаційні технології, системний аналіз та керування Удосконалення алгоритму Грехема для побудови опуклих оболонок об’єктів растрової графіки