Удосконалення алгоритму Грехема для побудови опуклих оболонок об’єктів растрової графіки
- Деталі
- Категорія: IT-технології
- Останнє оновлення: Вівторок, 30 вересня 2014, 15:23
- Опубліковано: Субота, 05 січня 2013, 14:19
- Перегляди: 5214
Автори: Т.О. Рузова
Проведено аналіз проблем, які виникають при застосуванні алгоритму Грехема для побудови опуклих оболонок до об’єктів растрової графіки. Запропоновано вдосконалення алгоритму для побудови опуклих оболонок об’єктів із цілочисельними координатами. Модифікація алгоритму дозволяє уникнути похибок, пов’язаних із дискретним представленням контуру, при побудові оболонок об’єктів складної конфігурації. Запропонований підхід може бути використаний при розробці комп’ютерних систем для рішення широкого кола задач.
Files:
![]() ![]() |
|
![]() ![]() ![]() |
![]() |