2014 dxdy logo

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

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




 
 Определение порядка точек на плоскости
Сообщение11.01.2012, 13:42 
Всем здравия.

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

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

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

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

Мои решения:

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

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

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

Спасибо.

 
 
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 13:46 
Аватара пользователя
То есть Вы хотите по матрице преобразования определить, меняется ли направление обхода вершин после преобразования или нет?

 
 
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 13:49 
gris в сообщении #525608 писал(а):
То есть Вы хотите по матрице преобразования определить, меняется ли направление обхода вершин после преобразования или нет?


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

 
 
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 13:56 
Аватара пользователя
Не связано ли это с определителем матрицы?
Или преобразование задается пятью парами (старая вершина — новая вершина)? Достаточно трёх точек.
Или как-то ещё?

 
 
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 14:00 
Матрицу определять не нужно, т.к., да, преобразование задаётся пятью парами, координаты которых получены путём учитывания коэффициентов уже вычисленной матрицы.

 
 
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 14:07 
Аватара пользователя
Но если матрица известна, то мы можем посчитать её определитель (детерминант).
Или у Вас даны только координаты вершин?

 
 
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 14:11 
Даны координаты вершин и сама матрица тоже.

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

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

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

 
 
 
 Re: Определение порядка точек на плоскости
Сообщение11.01.2012, 15:05 
gris, то, что нужно! Спасибо большое. Наиболее рациональное решение — вычисление детерминанта матрицы.

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group