Форум на Исходниках.RU

пересечение линий

liss — Tue, 12 May 2009 21:12:38 +0000

liss: int0, ну как бы для отрезков будет ровно так же. плюс проверка что точка пересечения в границах отрезков, см. выше

пересечение линий

int0 — Tue, 12 May 2009 20:27:30 +0000

int0: Ну как бы для отрезков будет немного посложнее ;) simplevolk почитай http://alglib.sources.ru/obsolete/geometry/sectint.php

пересечение линий

liss — Tue, 12 May 2009 20:11:14 +0000

liss: решить уравнение
A1 X+B1=A2 X+B2, подставить X в любое из уравнений прямых

PS: вроде бы это еще в школе проходят, классе в восьмом...

пересечение линий

simplevolk — Tue, 12 May 2009 18:53:32 +0000

simplevolk: А как узнать в какой точке они пересекутся?

пересечение линий

Chief — Wed, 13 Nov 2002 05:26:51 +0000

Chief: спасибо

пересечение линий

rhf — Wed, 13 Nov 2002 05:25:24 +0000

rhf: 2 Chief

Цитата

Есть 2 отрезка:
X1,Y1-X2,Y2 и X3,Y3-X4,Y4.
Они пересекаются, если
(((X3-X1)*(Y2-Y1)-(Y3-Y1)*(X2-X1))*((X4-X1)*(Y2-Y1)-(Y4-Y1)*(X2-X1))<=0) AND
(((X1-X3)*(Y4-Y3)-(Y1-Y3)*(X4-X3))*((X2-X3)*(Y4-Y3)-(Y2-Y3)*(X4-X3))<=0)
или, эти отрезки лежат на одной прямой, и их проекции на оси координат пересекаются.

пересечение линий

Chief — Wed, 13 Nov 2002 05:03:33 +0000

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

пересечение линий

rhf — Wed, 13 Nov 2002 04:54:59 +0000

rhf: 2 Chief, у тебя под линией что понимаеться? Прямая?

Две прямые не пересекаються только если они паралельны и не совпадают иначе они пересекаються....

Или может у тебя отрезки?

пересечение линий

Chief — Wed, 13 Nov 2002 04:45:09 +0000

Chief: ничего не понял )))

пересечение линий

d_k — Tue, 12 Nov 2002 12:36:58 +0000

d_k: Y=A1 X+B1
Y=A2 X+B2

Не пересекаются: A1=A2, B1!=B2 - чтоб не совпадали.

пересечение линий

Chief — Tue, 12 Nov 2002 11:43:26 +0000

Chief: есть две линии, как узнать пересекаются ли они?