Удосконалення алгоритму Грехема для побудови опуклих оболонок об’єктів растрової графіки
Автори: Т.О. Рузова
Проведено аналіз проблем, які виникають при застосуванні алгоритму Грехема для побудови опуклих оболонок до об’єктів растрової графіки. Запропоновано вдосконалення алгоритму для побудови опуклих оболонок об’єктів із цілочисельними координатами. Модифікація алгоритму дозволяє уникнути похибок, пов’язаних із дискретним представленням контуру, при побудові оболонок об’єктів складної конфігурації. Запропонований підхід може бути використаний при розробці комп’ютерних систем для рішення широкого кола задач.