2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Определение порядка точек на плоскости
Сообщение11.01.2012, 13:42 


14/12/11
5
Всем здравия.

Как полагается первому сообщению — пишу некоторое отступление. Прочитав правила раздела, понял что здесь место стандартным школьным и студенческим задачам, однако определить к какому уровню относится моя задача не предоставляется возможным. Поэтому, если администрация сочтёт данную задачу за неуместную — прошу прощения.

Дан прямоугольник на плоскости. Известны координаты вершин и центра фигуры. Образующие вершины имеют свой порядок расположения — по ходу часовой стрелки относительно точки центра. При некотором состоянии афинной матрицы преобразования фигуры на плоскости направление распределения точек меняется, сохраняя последовательность.

Рис (слева фигура до преобразования, справа — после):
Изображение

Задача: определить направление распределения точек вокруг центра фигуры.

Мои решения:

1) Определение направлен вектора — неверное решение, т.к., существуют состояния, когда направления векторов остаются неизменными, тогда как направление распределения точек нет.

2) Сравнение углов радиус-векторов $\vec{r}$ по отношению к оси X направленных из центра фигуры к двум соседним точкам — кажется единственным решением этой задачи. Однако я себе не доверяю.

Есть ли какое-нибудь более адекватное и менее ёмокое решение?

Спасибо.

 Профиль  
                  
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 13:46 
Заслуженный участник
Аватара пользователя


13/08/08
14495
То есть Вы хотите по матрице преобразования определить, меняется ли направление обхода вершин после преобразования или нет?

 Профиль  
                  
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 13:49 


14/12/11
5
gris в сообщении #525608 писал(а):
То есть Вы хотите по матрице преобразования определить, меняется ли направление обхода вершин после преобразования или нет?


Да, но метод определения не имеет значения. Можно и по матрице. Простите, если объяснил невнятно. Хочется найти наиболее рациональное решение.

 Профиль  
                  
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 13:56 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Не связано ли это с определителем матрицы?
Или преобразование задается пятью парами (старая вершина — новая вершина)? Достаточно трёх точек.
Или как-то ещё?

 Профиль  
                  
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 14:00 


14/12/11
5
Матрицу определять не нужно, т.к., да, преобразование задаётся пятью парами, координаты которых получены путём учитывания коэффициентов уже вычисленной матрицы.

 Профиль  
                  
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 14:07 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Но если матрица известна, то мы можем посчитать её определитель (детерминант).
Или у Вас даны только координаты вершин?

 Профиль  
                  
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 14:11 


14/12/11
5
Даны координаты вершин и сама матрица тоже.

А вот насчёт детерминанта я, к своему сожалению, не был в курсе. Спасибо за наводку. Сейчас вычитаю и отпишусь о результатах.

Спасибо ещё раз.

 Профиль  
                  
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 14:15 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Посмотрите в учебнике по линейной алгебре в аффинных преобразованиях пункт об ориентации плоскости.

 Профиль  
                  
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 15:05 


14/12/11
5
gris, то, что нужно! Спасибо большое. Наиболее рациональное решение — вычисление детерминанта матрицы.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group