Науковий вісник НГУ

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

  • Друк
Рейтинг користувача:  / 1
ГіршийКращий 
Деталі
Категорія: Інформаційні технології, системний аналіз та керування
Останнє оновлення: 30 вересня 2014
Опубліковано: 05 січня 2013
Перегляди: 5040
SocButtons v1.4

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

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

Наступні статті з поточного розділу:

Відвідувачі

6313859
Сьогодні
За місяць
Всього
725
49051
6313859

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

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

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

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, щоб побачити її.
Ви тут: Головна Про журнал редакційна колегія UkrCat Архів журналу 2010 Зміст №11-12 2010 Інформаційні технології, системний аналіз та керування Удосконалення алгоритму Грехема для побудови опуклих оболонок об’єктів растрової графіки
Авторські права 2024 © Науковий вісник НГУ. Усі права захищені. Designed by JoomlArt.com. Joomla! — безкоштовне програмне забезпечення, яке розповсюджується за ліцензією GNU Загальна Публічна Ліцензія.
2006-2013 © Український переклад Joomla! Україна.