Принадлежит ли точка прямой! (Геометрическая задача на BCB)
Да простит меня модератор, если тема задана не там где надо! :)
Добрый день.
У меня вопрос скорей всего по математическим вычислениям.
Я рисую на канвасе линию, линия может быть любой толщены пусть то 10 пикселей или 20 или же 1.
мне нужна формула которая бы смогла рассчитать при входных данных X,Y то что X,Y принадлежит этой прямой. т.е. попали на данную прямую между двумя точками по которой проведена прямая, с условием того что линия может быть любой толщенной.
Заранее спасибо.
Добрый день.
У меня вопрос скорей всего по математическим вычислениям.
Я рисую на канвасе линию, линия может быть любой толщены пусть то 10 пикселей или 20 или же 1.
мне нужна формула которая бы смогла рассчитать при входных данных X,Y то что X,Y принадлежит этой прямой. т.е. попали на данную прямую между двумя точками по которой проведена прямая, с условием того что линия может быть любой толщенной.
Заранее спасибо.
Ну дак а в чем проблема? Уравнение линии по двум точкам:
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) = 0
Если вместо x и y подставить координаты точки, то:
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) > 0 , когда точка лежит ниже(правее) линии и
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) < 0 , когда точка лежит выше(левее) линии.
Линию с заданной толщиной воспринимай как две линии, смещенные в разные стороны на половину толщины.
Ветка действительно не та.
Прошу модератора перенести тему в раздел 'Общие вопросы программирования'..
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) = 0
Если вместо x и y подставить координаты точки, то:
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) > 0 , когда точка лежит ниже(правее) линии и
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) < 0 , когда точка лежит выше(левее) линии.
Линию с заданной толщиной воспринимай как две линии, смещенные в разные стороны на половину толщины.
Ветка действительно не та.
Прошу модератора перенести тему в раздел 'Общие вопросы программирования'..
Цитата: koltaviy
Ну дак а в чем проблема? Уравнение линии по двум точкам:
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) = 0
Если вместо x и y подставить координаты точки, то:
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) > 0 , когда точка лежит ниже(правее) линии и
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) < 0 , когда точка лежит выше(левее) линии.
Линию с заданной толщиной воспринимай как две линии, смещенные в разные стороны на половину толщины.
Ветка действительно не та.
Прошу модератора перенести тему в раздел 'Общие вопросы программирования'..
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) = 0
Если вместо x и y подставить координаты точки, то:
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) > 0 , когда точка лежит ниже(правее) линии и
(x - x1) * (y2 - y1) - (x2 - x1) * (y - y1) < 0 , когда точка лежит выше(левее) линии.
Линию с заданной толщиной воспринимай как две линии, смещенные в разные стороны на половину толщины.
Ветка действительно не та.
Прошу модератора перенести тему в раздел 'Общие вопросы программирования'..
большое спасибо! С геометрией у меня всегда было худо :(
Цитата: inkognitum
Да простит меня модератор, если тема задана не там где надо! :)
Добрый день.
У меня вопрос скорей всего по математическим вычислениям.
Я рисую на канвасе линию, линия может быть любой толщены пусть то 10 пикселей или 20 или же 1.
мне нужна формула которая бы смогла рассчитать при входных данных X,Y то что X,Y принадлежит этой прямой. т.е. попали на данную прямую между двумя точками по которой проведена прямая, с условием того что линия может быть любой толщенной.
Заранее спасибо.
Добрый день.
У меня вопрос скорей всего по математическим вычислениям.
Я рисую на канвасе линию, линия может быть любой толщены пусть то 10 пикселей или 20 или же 1.
мне нужна формула которая бы смогла рассчитать при входных данных X,Y то что X,Y принадлежит этой прямой. т.е. попали на данную прямую между двумя точками по которой проведена прямая, с условием того что линия может быть любой толщенной.
Заранее спасибо.
Кстати, помоему в АПИ существует функция позволяющая проверить принадлежит ли точка данной прямой. Не ручаюсь точно, графикой давно не занимался, но если интересно проверь. Тема переносится в общие вопросы.