Вниз  Геометрия в коде
- 11.08.2012 / 17:59
myname
  Пользователь

myname 
Сейчас: Offline
sapiens, два раза почешу затылок и вспомню. Мне это не надо.
- 11.08.2012 / 18:28
BorderFol
  Пользователь

BorderFol 
Сейчас: Offline
myname, тебе то может быть и не надо, но другим может пригодится
- 11.08.2012 / 18:32
BorderFol
  Пользователь

BorderFol 
Сейчас: Offline
sapiens, через арктангенс, вроде
- 11.08.2012 / 18:54
sapiens
  Пользователь

sapiens 
Сейчас: Offline
BorderFol, через теорему косинусов:
находим длины 2 векторов(a=|v1|, b=|v2|), находим длину вектора-разности этих векторов(c=|v1-v2|);
есть формула: c^2=a^2+b^2-2ab*cos(A)(теорема косинусов);
выражаем cos(A)=(a*a+(b+c)*(b-c))/(2*a*b) - это конечная оптимизованная формула;
находим угол по арккосинусу angle = Math.acos(cos(A));
Всё
п.с. У кого нет на мобиле в классе Math метода acos, зырьте код
- 12.08.2012 / 07:03
sapiens
  Пользователь

sapiens 
Сейчас: Offline
HoldFast, а, не, я наврал, есть случай, при котором мой алгоритм не действует


Прикрепленные файлы:
Треугольники.png (28.69 кб.) Скачано 392 раза
- 12.08.2012 / 08:13
myname
  Пользователь

myname 
Сейчас: Offline
sapiens, и он не один.
- 12.08.2012 / 09:33
sapiens
  Пользователь

sapiens 
Сейчас: Offline
myname, один
(есть еще случай, когда один треугольник полностью лежит в другом - это будет трактоваться, как пересечение;
а, да, и наличие общих точек свидетельствует о пересечении)
- 12.08.2012 / 09:38
myname
  Пользователь

myname 
Сейчас: Offline
а этот?
- 12.08.2012 / 09:39
myname
  Пользователь

myname 
Сейчас: Offline
а этот ?


Прикрепленные файлы:
ProPaintImage.png (1.03 кб.) Скачано 237 раз
- 12.08.2012 / 09:42
sapiens
  Пользователь

sapiens 
Сейчас: Offline
myname, а, ну да, теперь совсем мозги поломал
Наверх  Всего сообщений: 86
Фильтровать сообщения
Поиск по теме
Файлы топика (5)