Точка на линии, ближайшей к x, y [дубликат]

На этот вопрос уже есть ответы здесь :

Закрыт 8 лет назад .

Возможный дубликат:
Как я могу определить, есть ли точка находится рядом с определенной линией?

//Returns the point on the line traced from start to end which
//comes nearest to 500,000, 500,000. The points are scaled between
//1,000,000 and 0 from their original fp types.
Point closestToCentre(Point start, Point end);

Кто-нибудь знает более быстрый способ, чем простое прохождение через пиксели?

Может ли кто-нибудь еще более внимательный, чем я, продемонстрировать свое математическое и геометрическое мастерство, пожалуйста?

_______ ИЗМЕНИТЬ ___________

Спасибо, Крис, это сбивал меня с толку:

[x; -a / bx-c / b] = [0; -c / b] -1 / b [-b; а] х.

Теперь я вижу, что это просто разбиение (в основном компонента y) вектора на два, которые в совокупности дают один и тот же результат. Тогда на минуту возбудил старую клетку мозга с частичными фракциями :)

_______ РЕДАКТИРОВАТЬ _________

Джейсон Мур, спасибо за вдохновение, вот что я делаю, графически

64x64 square with 2 sample lines each passing edge to edge and missing the centre by some distance

Надеюсь, это яснее.

____ РЕДАКТИРОВАТЬ ________

Так что я мог разумно ожидать, что возьму линию под прямым углом к моей выбранной линии и проведу ее из центра, но как определить, когда они касаются?

enter image description here

Я думаю, что страница уравнений Криса - это лучший способ. Если вы все мне говорите, это двухэтапный процесс.Сейчас это всего два одновременных уравнения, так что мне могут не понадобиться выводы Криса.

____ EDIT _________

Хорошо это или плохо, я не знаю, но красота stackoverflow как поисковой машины открыла мне несколько путей расследования. В основном мне нравится здесь первое решение: Кратчайшее расстояние между точкой и отрезком линии .

Но чтобы доказать это самому себе, мне нужна была ссылка из решения Матти внизу (но одна):

http: // www. topcoder.com/tc?d1=tutorials&d2=geometry1&module=Static

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

Учитывая http://mathworld.wolfram.com/Point-LineDistance2- Dimensional.html

algorithm geometry

задан Community 23 May 2017 в 12:16

0 ответов

Другие вопросы по тегам:

algorithm geometry

Точка на линии, ближайшей к x, y [дубликат]

0 ответов

Похожие вопросы: