Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3247163 Sat, 08 Dec 2012 17:52:25 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3247163 Цитата Daiver @
Под разницей я понимаю минимальное расстояние (радианах) между 2 углами на тригонометрической окружности

Так и флаг в руки
Цитата
const double TOLERANCE = 0.0001;
if (deltaAngle > TOLERANCE) {
}
else {
}

А уж что на вход дельтаУгол - сам решай. Мне хватает двух точек - точки вставки (база) и точки ориентации (направление).]]> #SI# Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244309 Sun, 02 Dec 2012 14:33:14 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244309
    da = a1 - a2 # Ищем разность
    if da < -pi: da += 2*pi # и загоняем её в промежуток +-pi
    elif da > pi: da -= 2*pi

Цитата MBo @
достаточно будет найти отношение векторного и скалярного произведений векторов
Не совсем, можно нарваться на ошибку деления на ноль. Так что лучше раскрывать пропорцию.

Но действительно, вычислять арктангенс, даже если предполагается сравнивать каждый угол с каждым незачем. Это дольше, чем сравнивать пропорции.]]> amk Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244294 Sun, 02 Dec 2012 13:41:04 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244294 Daiver
Получается, что есть два вектора? Тогда угол между ними можно найти, не вычисляя угол наклона каждого по отдельности. Кроме того, для проверки попадания угла в диапазон и арктангенс не понадобится, достаточно будет найти отношение векторного и скалярного произведений векторов]]> MBo Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244276 Sun, 02 Dec 2012 12:49:14 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244276 Yakudza Хэш не совсем пойдет, т.к. углы могут быть произвольными

MBo Гм, в общем-то да, углы вычисляются через arctan2. Так я ищу угол наклона градиента

А задача - реализация SWT-оператора с последующей фильтрацией. Углы сравниваются на этапе отслеживания лучей]]> Daiver Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244249 Sun, 02 Dec 2012 10:50:18 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244249 А то, может, углы вычисляются через arc-функции...]]> MBo Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244231 Sun, 02 Dec 2012 09:24:19 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244231
Если набор углов фиксирован, то ускорения можно добиться тупо массивом bool.

    bool hash_half_pi[720];
    // fill for pi/2
    for (int i = 0; i < 90; ++i) hash_half_pi[i] = false;
    for (int i = 90; i < 270; ++i) hash_half_pi[i] = true;
    for (int i = 270; i < 450; ++i) hash_half_pi[i] = false;
    for (int i = 450; i < 630; ++i) hash_half_pi[i] = true;
    for (int i = 630; i < 720; ++i) hash_half_pi[i] = false;
     
    bool is_larger(float a, float b, bool* hash)
    {
      return hash[int(a-b)+360];
    }


Но на границах может врать.]]> Yakudza Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244211 Sun, 02 Dec 2012 07:12:30 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244211 Yakudza Боюсь что сам вызов сишной ф-ии будет слишком дорогой]]> Daiver Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244202 Sat, 01 Dec 2012 23:45:59 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244202 Цитата shm @
Да все банально: создаешь двухмерный массив n*n, чем больше n, тем больше будет точность

Я бы создавал одномерный и индексировал его по (a-b). Так и памяти меньше и индексировать проще.

С другой стороны будет ли залезть в этот массив быстрее? Еще же углы нужно к индексам привести, проинтерполировать между соседними точками... Исходная функция-то дешевенькая. Хотя если сделать плотный массив, приведеие к индексу свести к приведению типа и брать первый попавшийся элемент без интерполяции, то должно помочь. Хотя, если в некоторых вычислительных пакетах пришли к тому, что интеграл быстрее лишний раз взять численно, чем из памяти его доставать...

Если совсем проблема будет с ускорением, то можно на С модуль к питону (плагин? как оно называется) написать и просить эту функцию. :lol:]]> Yakudza Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244078 Sat, 01 Dec 2012 15:05:36 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3244078 Цитата Daiver @
Насчет таблицы - можно поподробней?

Да все банально: создаешь двухмерный массив n*n, чем больше n, тем больше будет точность, но тем больше потребуется памяти. Пусть столбцы будут первым углом, а стоки вторым. Ну и заполняешь эту матрицу своей функцией. Потом дял получения искомого результата пользуешься уже вычисленным значением. Правда не знаю как это будет выглядеть на питоне.]]> shm Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243983 Sat, 01 Dec 2012 09:59:02 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243983 shm Насчет таблицы - можно поподробней?

Пускай не тысячи, а десятки тысяч, плюс все пишется на питоне

Добавлено
Важно даже не получить точную разницу, а узнать что эта разница больше/меньше определенного угла (pi/6 к примеру)]]> Daiver Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243972 Sat, 01 Dec 2012 08:08:40 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243972 Цитата Daiver @
хотелось бы пошустрее конечно

Быстрее только таблицу готовую сделать. Можешь заинлайнить еще.

Добавлено
Цитата Daiver @
речь идет о тысячах таких операций в секунду

Несколько тысяч вызовов этой функции отработают на порядок быстрее 1 сек.]]> shm Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243954 Sat, 01 Dec 2012 02:40:18 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243954 Цитата Yakudza @
ИМХО быстрее чем тупо посчитать угол и сравнить не получится.

    #define PI 3.1415
     
    float distance(float a, float b) // считает разницу между двумя углами
    {
      float r1, r2;
      if (a>b) { r1 = a-b; r2 = b-a+2*PI } else { r1 = b-a; r2=a-b+2*PI; }
      return (r1>r2) ? r2 : r1;
    }

Недостаточно быстро?

Примерно так и считаю, хотелось бы пошустрее конечно. (речь идет о тысячах таких операций в секунду)]]> Daiver Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243947 Fri, 30 Nov 2012 22:54:06 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243947
    #define PI 3.1415
     
    float distance(float a, float b) // считает разницу между двумя углами
    {
      float r1, r2;
      if (a>b) { r1 = a-b; r2 = b-a+2*PI } else { r1 = b-a; r2=a-b+2*PI; }
      return (r1>r2) ? r2 : r1;
    }

Недостаточно быстро?]]> Yakudza Алгоритмы https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243905 Fri, 30 Nov 2012 20:02:37 +0000 Разница между 2 углами https://forum.sources.ru/index.php?showtopic=368768&view=findpost&p=3243905
Подскажите, существует ли способ быстро (очень быстро) определить превышает ли разница между 2 углами pi/2, или к примеру pi/6

Под разницей я понимаю минимальное расстояние (радианах) между 2 углами на тригонометрической окружности.
Т.е. если есть 2 угла 10 и 350 градусов, разница между ними равна 20 градусов

Углы даны в радианах

Заранее спасибо]]> Daiver Алгоритмы