Подскажите информацию по алгoритму идентификации тoчечныx...

[qweras]

Может кто-нибудь подсказать информацию по поиску и идентификации тoчeчныx групп симмeтрий для двумерных данных (x,y)?

[ИСН]

Для двумерных там делать нечего. Находим центр, проверяем оси всех порядков до максимального, потом проверяем отражения.

[qweras]

Центр задан, т.к. мы рассматриваем на нечетном (что-бы центр был) интервале данных. Не поясните как проверить оси всех порядков и как проверить отражения ? (Если знаете конечно).

Спасибо.

[ИСН]

Ваши данные - это, собственно говоря, что? Конечный набор точек на плоскости? Или, может, что-то другое?

[qweras]

Набор точек на плоскости конечный (например, около 5000 точек), группы нужно найти на участках набора точек. - прогоном по всему набору, т.е. устанавливается размер - 50 точек, и на всех точках от 1...n последовательным прогоном анализируются участки по 50 точек и находятся группы длинами 50 точек.

Спасибо.

[ИСН]

Ваша постановка мне удивительна до полной непонятности. Вот, положим, у нас есть 5000 точек на плоскости, которые образуют контур пятиконечной звезды. ОК, у неё такая-то точечная группа симметрии. Но это симметрия всего большого набора в целом. Если взять из него участок из первых 50 точек - вообще говоря, у него не будет этой симметрии. Может быть, её не будет ни у одного из таких участков. Может быть, случайно будет какая-то другая, к той не имеющая отношения. Всё это сильнейшим образом зависит от того, в каком порядке идут точки и как мы их разбиваем на участки. Что же это мы ищем и зачем?

[qweras]

ИСН в сообщении #903839 писал(а):

Может быть, её не будет ни у одного из таких участков.

Все верно - может быть будет на участках из 50 точек, а может быть не будет - например на на ребре звезды будет группа образованная точками ребра. И точечные группы это не плоскости, "звезды не бывает на них". Что за данные - типа таких: ...1,4,3,4,5,4,3,4,1...

[ИСН]

"Новый поворот, что он нам несёт". Я думал, что Ваши данные - это набор точек на плоскости. Я так и спросил. Мне даже показалось, что ответ утвердительный. Теперь оказывается, что данные - это набор чисел.

[qweras]

ИСН в сообщении #903842 писал(а):

:?

Точки как и числа задаются числами :) Нет идей и предложений как вычислить ?

Спасибо.

[Aritaborian]

Окей, пусть ваши числа — координаты точек на прямой. Но почему они повторяются?

[qweras]

Aritaborian в сообщении #903845 писал(а):

Окей, пусть ваши числа — координаты точек на прямой. Но почему они повторяются?

Эта информация для идентификации не требуется.

p.s. я еще не знаю почему повторяются и задачи в этом разбираться пока не стоит. :) Кстати на этот вопрос может быть несколько ответов, но это к задаче не относится, попрошу подсказать как вычислить - есть группа или нет ?

[ИСН]

Каким образом точки на плоскости задаются числами? А то, знаете, можно придумать несколько способов, точки в них будут получаться совершенно разные, и конечный результат тоже. Вот первый: разбиваем числа попарно, каждая пара - это одна точка. Первое число - это будет абсцисса, а второе - ордината. Так? Не так? А как?

-- менее минуты назад --

Или нас это вообще не должно волновать и мы просто рассматриваем конечные множества точек на плоскости, без ограничения общности?

[qweras]

ИСН в сообщении #903851 писал(а):

Так? Не так? А как?

я же уже приводил пример:

...1,4,3,4,5,4,3,4,1,1,4,3,4,5,4,3,4,1,1,4,3,4,5,4,3,4,1...

в этом примере 3 поворотных группы. Не пойму что не ясно... Нас волнует как вичислить на компе что в ряде 3 группы определенного вида.

[Aritaborian]

qweras в сообщении #903856 писал(а):

в этом примере 3 поворотных группы

Где? Укажите на них пальцем.

[qweras]

Aritaborian в сообщении #903857 писал(а):

Где? Укажите на них пальцем.

Вот одна с центром в точке 5: 1,4,3,4,5,4,3,4,1