За последние 24 часа нас посетили 22699 программистов и 1046 роботов. Сейчас ищут 700 программистов ...

Вычислить расстояние между параллельными линиями в GD

Тема в разделе "Решения, алгоритмы", создана пользователем lemonl, 11 апр 2018.

  1. lemonl

    lemonl Активный пользователь

    С нами с:
    10 июн 2009
    Сообщения:
    164
    Симпатии:
    0
    Подскажите как можно вычислить расстояние между двумя параллельными линиям в GD

    [​IMG]
    [​IMG][​IMG]
     
  2. anderstender

    anderstender Новичок

    С нами с:
    15 ноя 2016
    Сообщения:
    55
    Симпатии:
    25
    Если заранее известен цвет линий, и заранее известно, что линии параллельны,
    то выбираешь любую точку из одной прямой (тупо перебор пикселей и сравнение с цветом), нужны координаты точки.
    Для второй прямой получаешь две самые крайние точки которые есть на изображении, через максимальные и минимальные координаты.

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

    Соответственно через формулу расстояния от точки до прямой вычисляешь расстояние.
    Вот ссылка на википедию https://ru.wikipedia.org/wiki/Расстояние_от_точки_до_прямой_на_плоскости#Прямая_задана_двумя_точками