Как узнать линию, соединяющую две точки? - PullRequest
1 голос
/ 03 июня 2010

У меня есть две точки, и я хочу знать линию, которая соединяет их. Я не хочу рисовать линию.

Я хочу создать матрицу со всеми точками, которые образовали линию.

В будущем я хочу решить, принадлежат ли две точки фигуре или нет. И это первая часть.

РЕДАКТИРОВАТЬ: Спасибо всем! Я решил свои сомнения! Я должен применить уравнение прямой!

Еще раз спасибо!

Ответы [ 6 ]

4 голосов
/ 03 июня 2010

y = y1 + ((y2 - y1) / (x2 - x1)) * (x - x1)

с обычными оговорками для избежания деления на 0

2 голосов
/ 03 июня 2010

Уравнение линии, соединяющей две точки (x1, y1) (x2, y2):

(y-y1) / (y2-y1) = (x-x1) / (x2-x1)

Таким образом, любая точка, которая удовлетворяет (x, y) в уравнении, будет на прямой.

1 голос
/ 03 июня 2010

В декартовой системе координат прямая линия определяется по формуле y=mx.

Позвоните в ваши две точки A и B.

Их координаты (xA, yA) и (xB, yB) соответственно.

Прямая линия, проходящая через А и В, может быть рассчитана с использованием:

y - yA      x - xA
------- = ---------
yB - yA    xB - xA
1 голос
/ 03 июня 2010

См. Двухточечную форму линейного уравнения . Если вы вычисляете наклон, вы можете выполнять итерации от x1, y1 до x2, y2 с необходимой точностью, чтобы найти все точки между ними (Использование формы наклон-точка).

1 голос
/ 03 июня 2010

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

Если вы говорите о прямой линии, то это тип f (x) = mx + c и это чистая математика. Эта статья содержит все, что вам нужно ..

вам может понадобиться следующее, чтобы получить "матрицу"

альтернативный текст http://www.mathsisgoodforyou.com/images/mathsequ/coordinate95.doc

1 голос
/ 03 июня 2010

у вас должна быть функция y = f (x). Возьмите свою точку зрения и рассчитайте функцию. p (x1, y1) и функция должны y1 = f (x1).

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...