|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
10.07.2010, 22:48 | #11 | |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,065
|
Цитата:
2. Где матрицы в коде? 3. У Вас поворот фигуры сейчас без матриц реализован? Обычно все эти преобразования делают на матрицах, т.к. оно понятнее и быстрее для множества точек делается. |
|
10.07.2010, 23:53 | #12 |
БохЪ
Форумчанин
Регистрация: 30.09.2009
Сообщений: 724
|
Что значит где матрица? А поворот по вашему как осуществляется?
В планах порабощение вселенной...
|
11.07.2010, 00:21 | #13 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,065
|
Странная матрица какая-то. Массив какой-то. И зачем поворот для проверки попадения в данном случае тоже непонятно. Странно всё как-то.
В функцию передаётся нормальный квадрат, поворачивается и проверяется попали или нет? Может проще точку повернуть и проверить: попала ли она в неповернутый квадрат? |
11.07.2010, 01:07 | #14 |
Студент, не
Старожил
Регистрация: 29.01.2009
Сообщений: 2,067
|
Не знаю жива ли сама тема (чтот не могу найти ), но в Яндексе вродь осталась сохранённая копия - открывается?
I am the First of Cyber Evolution...
I am the First to Program your Future... |
11.07.2010, 04:54 | #15 | |
Форумчанин
Регистрация: 01.09.2007
Сообщений: 747
|
Цитата:
Никому не верьте.
|
|
12.07.2010, 11:26 | #16 |
Форумчанин
Регистрация: 12.05.2010
Сообщений: 219
|
можно "повернуть" квадрат и рассматриваемую точку до горизонтального положения, а дальше по варианту MaTBeu. Это будет быстрее и легче, чем строить уравнения прямых.
Если угол "наклона" квадрата неизвестен его можно найти через скалярное произведение векторов. Последний раз редактировалось Snejnaya; 12.07.2010 в 11:35. |
12.07.2010, 11:33 | #17 |
БохЪ
Форумчанин
Регистрация: 30.09.2009
Сообщений: 724
|
Snejnaya, к сожалению, у нас может быть не только квадрат но и прямоугольник. Я уже решил как это сделать, и все работает на матрицах.
PS но все равно спс, сейчас всем хоть как то помогавшим спасибки поставлю.
В планах порабощение вселенной...
|
12.07.2010, 18:44 | #18 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Векторное/псевдоскалярное произведения.
Считаются произведения (P[] - вершины выпуклого многоугольника, 0 - заданная точка): (x[i] - x0) * (y[i+1] - y[i]) - (x[i+1] - x[i]) * (y[i] - y0) Если они одинакового знака, то точка внутри многоугоьника, если что-то из этого - ноль, то на стороне, иначе вне. Код:
Последний раз редактировалось Somebody; 12.07.2010 в 18:49. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Геометрия | zumm | Свободное общение | 3 | 07.07.2010 18:37 |
Си геометрия | Денни | Помощь студентам | 11 | 05.03.2010 09:41 |
MDIChild снова и снова... | Siber_Dec | Общие вопросы Delphi | 2 | 13.12.2009 03:24 |
Геометрия | Levsha100 | Помощь студентам | 5 | 29.09.2009 09:56 |