VBNet - Форум - Точка пересечения

Вопрос: Точка пересечения Добавлено: 10.02.04 17:16

Автор вопроса: EvgenyBoom2004

          Вопрос №1 на засыпку! Зная координаты концов двух прямых, найти координаты точки пересечения, если она есть. Притом в трех измерениях (x,y,z)!
          Вопрос №2 на засыпон! Есть массив с координатами прямых линий(2D). Весь массив рисую в PictureBox`e. Выделяя мышью прямоугольную область, нужно узнать какие линии туда попали, частично или полностью.
          Если кто сталкивался, буду рад любой помощи! EvgenyBoom@HiTV.ru

Ответить

Ответы Всего ответов: 2

Номер ответа: 1
Автор ответа:

EvgenyBoom2004

Вопросов: 4
Ответов: 6

Профиль | | #1

Добавлено: 10.02.04 17:19

Прошу прощения за спам, Инет тормозит!

Ответить

Номер ответа: 2
Автор ответа:
Sharp

Лидер форума

ICQ: 216865379

Вопросов: 106
Ответов: 9979 Web-сайт: sharpc.livejournal.com
Профиль | | #2 Добавлено: 10.02.04 21:43

А зачем сталкиваться? Тут нет ничего сложного... Надо поботать ангем и на ум придут следующие решения:

1) Две прямые пересекаются, если 4 точки их концов лежат в одной плоскости. Где там мой Привалов? Ага, вот:

Приведем прямые к виду:

m=x2-x1

n=y2-y1

p=z2-z1

x=mz+a

y=nz+b

Тогда прямые пересекаются, если:

|a0-a1 b0-b1 c0-c1| | m0 n0 p0 | = 0 | m1 n1 p1 |

2) Надеюсь, получить координаты углов прямоугольника у тебя получится, тогда линия полностью принадлежит прямоугольнику, если xl1>xr1 && yl1>yr1 && xl2

Принадлежит частично, если линия пересекает хотя бы одну из сторон прямоугольника. Найди уравнение линии, реши с уравнениями y=yr1;y=yr2;x=xr1;x=xr2

Ответить

Страница: 1 |