у меня есть (очень сильно sparse) DFT образ сигнала дискретизованного по Котельникову-Найквисту (ну и отсчёты сами посчитать собственно можно, разумеется), как бы мне найти максимум функции, если я знаю, что он находится где-то среди первых 2-3 отсчётов?

за подешевле, вариант "восстановить все отсчёты, продифференцировать и искать нули тама" очень дорогой

да, sparse возле 0 частоты с обеих сторон, забыл написать

единственное что придумал - найти самую жирную частоту, найти по её фазе в 1 движение её максимум а дальше градиентным спуском добраться до максимума всей функции. Но звучит всё равно стрёмно.

и в случае с несколькими сильными частотами рядом приведёт к трешу

можно градиентно спуститься просто с рандомной точки, но тоже не очень понятно насколько это хорошо

в целом похоже владение готовы ффт нихрена не упрощает особо, мда. Ну ладно, тогда классические оптимизации ит из.

hello

Я не очень понимаю, как произвести зеркалирование (отражение) фигур(ы), относительно ее точки, получается. Вот у меня есть набор точек, которые образуют некоторые фигуры, которые образуют текст (см.ниже пример). Но текст нужно зеркалировать, потому что каждая буква в нем читается задом наперед. Вот относительно чего это можно зеркалировать и что можно почитать, или уже есть какой-нибудь алгоритм, реализованный под .NET?

Пример

Каждая буква состоит из набора точек

если у тебя фигуры представлены как набор точек, то надо к ним преобразование применять

y' = -y, например, для переворота

Я безмерно благодарен, спасибо большое. Я не понимаю, как сам не догадался просто сменить знак у Y, чисто это и помогло в решении всей задачи

А то я сначала заморачивался с перевернуть фигуру на 180 градусов, потом зеркалировать

Слушайте, а еще есть мелкий (или не очень) вопросик.

Вот есть у меня набор точек, описывающих окружность. Просто точки, соединив которые, я получу окружность. Я знаю координаты всех этих точек.


Есть у меня другой набор точек, который находится далеко от набора точек окружности. Этот набор точек - кое-какие буквы, описанные геометрией (точками).


Вот второй набор точек мне нужно передвинуть внутрь окружности, где-то равномерно по центру.

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

Центр масс для набора равновесовых точек же очень просто вычисляется?

Это будет просто средняя координата, не?

Допустим. Среднюю точку у обоих наборов я найду, преувеличил