|
Нахождение игрока в произвольном четырехугольнике?!
|
|
| stepmex | Дата: Суббота, 20.06.2009, 11:57 | Сообщение # 1 |
|
Мастер джэдай
Группа:
Продвинутые
Сообщений: 2914
Награды: 35
Город: Е-бург
Репутация: 1032
Замечания: 0%
Статус:  | Итак, есть четырехугольная область, координаты вершин известны.
Хочу заметить что порядок вершин не постоянен, т.е. отсчет 1-4 вершины не всегда будет идти с лева на право и с верху в низ, он произволен и зависит от направления взгляда!
Вот от направления взгляда он всегда будет по вышеописаным законам.
Стороны и углы пряммоугольника также произвольные! Нужно написать функцию которая возвратит ID игрока находящегося в этой области.
Если игроков более одного, возвращаеться ID того который ближе к смотрящему. Требования к скрипту:
универсальность - чтобы в него передавалось только ID смотрящего.
быстродействие.
И создал Бог женщину!.. Существо получилось злобное, но симпатичное...
|
| |
|
|
| Aleksey | Дата: Суббота, 20.06.2009, 14:53 | Сообщение # 2 |
|
Советчик
Группа:
Продвинутые
Сообщений: 1028
Награды: 5
Город: Челябинск
Репутация: 41
Замечания: 0%
Статус: | т.е. вот четырёхугольник произвольной формы, при поворачивании игрока, 4 угольник тоже поворачивается за ним??? З.Ы. если не так, то нужно знать хотя бы коориданты перемещения точек 4х угольника. если не знаем, то нужно знать векторы перемещения фигуры(направление движения точек и путь);
вааааааааааййй..// :(0
|
| |
|
|
| stepmex | Дата: Суббота, 20.06.2009, 16:11 | Сообщение # 3 |
|
Мастер джэдай
Группа:
Продвинутые
Сообщений: 2914
Награды: 35
Город: Е-бург
Репутация: 1032
Замечания: 0%
Статус: | JIeXa, читай внимательно!Quote (stepmex) координаты вершин известны Quote (stepmex) он произволен и зависит от направления взгляда!
Вот от направления взгляда он всегда будет по вышеописаным законам. Добавлено (20.06.2009, 16:11)
---------------------------------------------
Нужны 2 формулы из тригадометрии:
определение площади треугольника и прямоугольника через координаты их вершин.
И создал Бог женщину!.. Существо получилось злобное, но симпатичное...
|
| |
|
|
| Maccer | Дата: Суббота, 20.06.2009, 16:49 | Сообщение # 4 |
|
Уверенный в себе
Группа:
Продвинутые
Сообщений: 281
Награды: 7
Город: Санкт-Петербург
Репутация: 100
Замечания: 40%
Статус: | разбиваешь 4угольник на 2 3угольника
http://f.imagehost.org/0780/1_58.jpg
смотришь по отдельности принадлежит ли точка(координаты игрока) первому или второму треугольнику
то есть задача сводится к определению принадлежит ли данная точка треугольнику
если сумма площадей 3х треугольников составленных из точек треугольника и искомой точки равна площади самого треугольника, то точка лежит в нем
если точка в нем не лежит, то сумма площадей 3х треугольников будет больше площади данного треугольника
http://f.imagehost.org/0152/2_12.jpg - случай когда точка лежит в треугольнике и сумма площадей 3х треугольников равна площади большого треугольника
http://f.imagehost.org/0362/3_16.jpg - случай когда точка треугольнику не принадлежит сорри за корявые картинки - делались на скорую руку в пейнте ))
ЗЫ: мб существует более красивое и простое решение
ЗЫ2: это 3,14здетс - Найдены запрещенные ББкоды ([URL] или [IMG]).
картинки вставить не удалось - смотри по ссылкам
есть вопросы по sa-mp или pawn?
помогу за $$
|
| |
|
|
| stepmex | Дата: Суббота, 20.06.2009, 16:52 | Сообщение # 5 |
|
Мастер джэдай
Группа:
Продвинутые
Сообщений: 2914
Награды: 35
Город: Е-бург
Репутация: 1032
Замечания: 0%
Статус: | Quote (Maccer) существует более красивое и простое решение
разбиваем четырехугольник, на 4 треугольника с вершиной в проверяемых координатах, потом сравниваем сумму площадей треугольников и четырехугольника.
не требуеться искать никаких принодлежностей. Нужны теперь только 2 формулы, а то что они есть я помню с универа, только не помнюя их, да и не запомнишь их 
И создал Бог женщину!.. Существо получилось злобное, но симпатичное...
|
| |
|
|
| Maccer | Дата: Суббота, 20.06.2009, 17:20 | Сообщение # 6 |
|
Уверенный в себе
Группа:
Продвинутые
Сообщений: 281
Награды: 7
Город: Санкт-Петербург
Репутация: 100
Замечания: 40%
Статус: | четырехугольник то произвольной формы или квадрат? если произвольной - то площадь находится сложением 2х составляющих его треугольников
а так как порядок вершин не постоянный вместо нахождения суммы площадей этих треугольников - http://f.imagehost.org/0017/001_3.jpg
можно по ошибке найти сумму этих - http://f.imagehost.org/0487/002_4.jpg
что будет неверно
будь осторожен в этом моменте а так действительно твой способ тоже подходит и будет немного короче
есть вопросы по sa-mp или pawn?
помогу за $$
|
| |
|
|
| stepmex | Дата: Суббота, 20.06.2009, 18:05 | Сообщение # 7 |
|
Мастер джэдай
Группа:
Продвинутые
Сообщений: 2914
Награды: 35
Город: Е-бург
Репутация: 1032
Замечания: 0%
Статус: | да все, забудте, я уже все накатал, что надо было.
И создал Бог женщину!.. Существо получилось злобное, но симпатичное...
|
| |
|
|
