2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Доказательство однозначности преобразования.
Сообщение21.04.2007, 09:23 


21/04/07
9
Условие: плоский самонепересекающийся не обязательно выпуклый многоугольник задается кольцевым списком вершин в порядке их обхода. После получения многоугольника (списка вершин) составляется новый список двумерных точек по следующему алгоритму:
1. взять очередную точку P(x,y) из входного списка.
2. взять предыдущую и следующую точки P0, P1.
3. составить треугольник P,P0,P1.
4. Вычислить длины сторон треугольника L = L(P0,P1), L1 = L(P0,P), L2 = L(P,P1).
5. вычислить очередную точку выходного списка (c,d) по следующим формулам:
с = L/(L1+L2);
d = min(L1,L2)/max(L1,L2);
6. перейти на пункт 1.
То есть происходит как бы перевод в новую систему координат. Вопрос, можно ли по списку вершин (c,d) восстановить исходный многоугольник с точностью до поворота и масштаба?

Если есть соображения по поводу доказательства, напишите пожалуйста.

 Профиль  
                  
 
 
Сообщение21.04.2007, 11:34 


24/03/07
321
Если бы d = L1/L2, то можно. А так возникают сомнения...

 Профиль  
                  
 
 
Сообщение21.04.2007, 17:16 


21/04/07
9
Лично я догадываюсь, что нельзя. Скорее всего это верно.
Стоит вопрос, если добавить знание,что:
угол при вершине P больше, либо меньше 180 град.

т.е. считать:
d= (1-Z*min(L1,L2)/max(L1,L2))/2; где Z= -1, если угол >180 или +1 если меньше.

Можно ли доказать однозначность? И как?

Добавлено спустя 19 минут 44 секунды:

Да, совсем забыла, еще надо добавить порядок обхода. Тогда вроде как точно возникает однозначность. Но как доказать? :(

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

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



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

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


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

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