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

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

  • Друк
Рейтинг користувача:  / 1
ГіршийКращий 
Деталі
Категорія: IT-технології
Останнє оновлення: Вівторок, 30 вересня 2014, 15:23
Опубліковано: Субота, 05 січня 2013, 14:19
Перегляди: 5305
SocButtons v1.4

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

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

Відвідувачі

7360420
Сьогодні
За місяць
Всього
4514
49923
7360420

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

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

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

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