11.08.2012 / 17:59 | |
myname Пользователь Сейчас: Offline
Имя: Аскалайт Регистрация: 12.10.2011
| sapiens, два раза почешу затылок и вспомню. Мне это не надо.
|
11.08.2012 / 18:28 | |
BorderFol Пользователь Сейчас: Offline
Имя: Юрий Бахмацкий Откуда: Хмельницкий Регистрация: 20.08.2011
| myname, тебе то может быть и не надо, но другим может пригодится
|
11.08.2012 / 18:32 | |
BorderFol Пользователь Сейчас: Offline
Имя: Юрий Бахмацкий Откуда: Хмельницкий Регистрация: 20.08.2011
| sapiens, через арктангенс, вроде
|
11.08.2012 / 18:54 | |
sapiens Пользователь Сейчас: Offline
Имя: Влад Откуда: Лесной(Свердловская область) Регистрация: 27.05.2011
| 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 Пользователь Сейчас: Offline
Имя: Влад Откуда: Лесной(Свердловская область) Регистрация: 27.05.2011
| HoldFast, а, не, я наврал, есть случай, при котором мой алгоритм не действует
Прикрепленные файлы: Треугольники.png (28.69 кб.) Скачано 392 раза |
12.08.2012 / 08:13 | |
myname Пользователь Сейчас: Offline
Имя: Аскалайт Регистрация: 12.10.2011
| sapiens, и он не один.
|
12.08.2012 / 09:33 | |
sapiens Пользователь Сейчас: Offline
Имя: Влад Откуда: Лесной(Свердловская область) Регистрация: 27.05.2011
| myname, один (есть еще случай, когда один треугольник полностью лежит в другом - это будет трактоваться, как пересечение; а, да, и наличие общих точек свидетельствует о пересечении)
|
12.08.2012 / 09:38 | |
myname Пользователь Сейчас: Offline
Имя: Аскалайт Регистрация: 12.10.2011
| а этот?
|
12.08.2012 / 09:39 | |
myname Пользователь Сейчас: Offline
Имя: Аскалайт Регистрация: 12.10.2011
| а этот ?
Прикрепленные файлы: ProPaintImage.png (1.03 кб.) Скачано 237 раз |
12.08.2012 / 09:42 | |
sapiens Пользователь Сейчас: Offline
Имя: Влад Откуда: Лесной(Свердловская область) Регистрация: 27.05.2011
| myname, а, ну да, теперь совсем мозги поломал
|