Удосконалення алгоритму Грехема для побудови опуклих оболонок об’єктів растрової графіки
- Деталі
- Категорія: Інформаційні технології, системний аналіз та керування
- Останнє оновлення: 30 вересня 2014
- Опубліковано: 05 січня 2013
- Перегляди: 5297
Автори: Т.О. Рузова
Проведено аналіз проблем, які виникають при застосуванні алгоритму Грехема для побудови опуклих оболонок до об’єктів растрової графіки. Запропоновано вдосконалення алгоритму для побудови опуклих оболонок об’єктів із цілочисельними координатами. Модифікація алгоритму дозволяє уникнути похибок, пов’язаних із дискретним представленням контуру, при побудові оболонок об’єктів складної конфігурації. Запропонований підхід може бути використаний при розробці комп’ютерних систем для рішення широкого кола задач.
Files:
2010_11-12 Ruz | |
2012-12-14 371.68 KB 1299 |