2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 подскажите формулу интегрального показателя
Сообщение22.10.2006, 13:58 


22/10/06
1
Все забыл, что знал, а нужно вот что:
На плоскости множество из N пронумерованных точек с координатами (x,y). Точка 1 - центральная, с ней соединены все остальные - имеем некую Звезду. Нужен ИНТЕГРАЛЬНЫЙ показатель, который позволял бы судить о степени похожести звезд.
Похожесть понимается так:
1. Совмещаем точки 1 у двух рассматриваемых звезд;
2. Совмещаем направления лучей 1-2 у этих двух звезд;
3. Масштабируем одну из звезд так, чтобы длины лучей 1-2 совпали.
4. Осталось N-2 точек, которые рассматриваются попарно, т.к. все точки изначально пронумерованы.
5. Пусть условная длина луча 1-2 - единица, а точность поиска задаем, например, =0,1.
Если точка 3(звезда 1) от 3-штрих(звезда 2) не дальше 0,1 - считаем "похоже", идем к следующей точке и так до конца. Но это долго и глупо. Хочется иметь некий одночисловой интегральный показатель Z, чтобы сравнив его c Z-штрих любой другой звезды с таким же количеством лучей было понятно - похожи звезды или нет.

Думаю, что алгоритмы такие давно придуманы, подскажите пожалуйста! Звезды (координаты) поворачивать и масштабировать - это я справился. А вот с последним шагом - никак. Очень буду признателен за помощь.

 Профиль  
                  
 
 Re: подскажите формулу интегрального показателя
Сообщение23.10.2006, 10:39 


28/07/06
206
Россия, Москва
Добречко!

Для начала уточнение:

Zevelev писал(а):
3. Масштабируем одну из звезд так, чтобы длины лучей 1-2 совпали.


Это физика задачи такая, или это Ваша гипотеза?


Zevelev писал(а):
5. Пусть условная длина луча 1-2 - единица, а точность поиска задаем, например, =0,1. Если точка 3(звезда 1) от 3-штрих(звезда 2) не дальше 0,1 - считаем "похоже", идем к следующей точке и так до конца. Но это долго и глупо. Хочется иметь некий одночисловой интегральный показатель Z, чтобы сравнив его c Z-штрих любой другой звезды с таким же количеством лучей было понятно - похожи звезды или нет.


Так для того, чтобы сформировать $Z, Z'$, Вам всё равно будет необходимо пройтись по всем точкам (явно, или неявно, но придётся) обеих звёзд. Разве не так?

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

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



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

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


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

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