Еврістична функція порівняння полярних кутів векторів, заданих у двовимірній декартовій системі координат

Abstract

У доповіді розглядається питання пошуку евристичної функції для зменшення обчислювальної складності алгоритмів, що потребують виконання порівняння значень полярних кутів векторів, координати яких подані у декартовій системі координат. Основною ідєю функції є зменшення складності математичних дій, що необхідні для виконання порівняння значень полярних кутів векторів за умови збереження коректності результату цього порівняння. У доповіді запропоновані вимоги до шуканої функції, на основі яких викладено послідовність міркувань щодо способу визначення евристичної функції. Для доведення переваг нової функції у доповіді приводяться результати виконання розробленої функції і функції STL для обчислення значення полярного кута вектору за його двовимірними декартовими координатами.