Ответы пользователя по тегу Алгоритмы
  • Алгоритм распределения точек на плоскости

    anmipo
    @anmipo
    Вот здесь расписаны три подходящих метода.
    В частности, можно взять метод усечения, расширив его на одну размерность:
    1) выбираем случайную точку на плоскости (то есть берём два случайных числа x и y от генератора с равномерным распределением);
    2) генерируем ещё одно число z в пределах 0..1;
    3) если z > f(x, y), где f — ваша 3D-функция распределения плотности вероятности — рисуем точку в (x, y);
    4) goto 1 (пока не надоест).

    Этот метод позволяет управлять «насыщенностью» картины, постепенно уточняя её. Приемлемый результат получится быстрее, чем при переборе всех точек.
    Ответ написан
  • Как определить, похожи ли два или несколько цветов?

    anmipo
    @anmipo
    Формула цветового отличия (англ. Color difference), также формула цветового различия, цветоразность, или цветовое расстояние (расстояние между цветами) — математическое представление, позволяющее численно выразить различие между двумя цветами в колориметрии.
    Ответ написан
    1 комментарий
  • Подскажите интересную научную статью об алгоритмах

    anmipo
    @anmipo
    1. Зайдите на Google Scholar,
    2. Введите что-нибудь типа «web», «google» и т.п,
    3. Ограничьте поиск свежими статьями (например, с 2010),
    4. Отбросьте результаты без PDF,
    5. Из оставшихся возьмите ту, у которых число «Cited by» больше.
    Получите интересную полезную научную статью на заданную тему.
    Ответ написан
    Комментировать
  • Алгоритмы распознавания подписи?

    anmipo
    @anmipo
    Можно позаимствовать подход у распознавателей жестов (например, All-in-one Gestures).
    По мере рисования жеста (подписи), программа определяет направление движения мыши (стилуса), «округляя» его до одного из четырёх основных направлений: left, right, up, down. Повторение одного и того же направления игнорируется (то есть «LLLLL» считается одной «L») — это нивелирует разницу в масштабах жестов.

    В результате, даже такой сложный жест как подпись можно представить в виде сравнительно короткой последовательности а-ля ULDRUDRULDR (символ @ в моём исполнении), где каждый символ занимает всего два бита. Таким образом, десятка байт с лихвой хватит на хранение даже сложной подписи.

    Символ @ в направлениях

    Распознавание направления легко делается на лету: когда стилус сместился на N пикселей от начальной точки, сравниваем Δx c Δy, и их знаки; если полученное направление отличается от предыдущего — добавляем его в цепочку распознанных и goto 1. Мелкие дрожания руки можно отфильтровать, задав N > 1.

    Только прежде, чем реализовывать в железе, проверьте точность распознавания на компьютере, хоть в том же браузере. На всякий случай :)
    Ответ написан
    Комментировать