roboforum.ru

Да, если один из отрезков - точка, надо выкинуть. Этот случай считай рассмотрен выше.
Кстати, может имеет смысл сделать подраздел "Проверка, является ли отрезок точной" и на него потом ссылаться?

А вариант в АлгоЛисте - это параметрическая запись уравнения прямой. Типа нужна прямая, проходящая через точку М0(х0;у0) и направленная по вектору а{p;q}. Тогда уравнение имеет вид:

Код: Выделить всё • Развернуть

х = х0 + t * p
y = y0 + t * q

Ну а вектор если не известен, а известны его начало (х1; у1) и конец (х2;у2), то

Код: Выделить всё • Развернуть

p=x2-x1
q=y2-y1

А дальше принадлежность надо проверять просто по t - попадает ли между t для начала отрезка и t для его конца.

Digit писал(а):Да, если один из отрезков - точка, надо выкинуть. Этот случай считай рассмотрен выше.
Кстати, может имеет смысл сделать подраздел "Проверка, является ли отрезок точной" и на него потом ссылаться?

Раздел называется "прикладная геометрия", а не "геометрия для тупых", если кто-то не догадывается и не может догадаться, как проверить является ли отрезок точкой - это клиника и не к нам

Ну в клинику, так в клинику
Я там выше правил пост свой, пока ты дописал

Digit писал(а):А вариант в АлгоЛисте - это параметрическая запись уравнения прямой. Типа нужна прямая, проходящая через точку М0(х0;у0) и направленная по вектору а{p;q}. Тогда уравнение имеет вид:

Код: Выделить всё • Развернуть

х = х0 + t * p
y = y0 + t * q

Ну а вектор если не известен, а известны его начало (х1; у1) и конец (х2;у2), то

Код: Выделить всё • Развернуть

p=x2-x1
q=y2-y1

А дальше принадлежность надо проверять просто по t - попадает ли между t для начала отрезка и t для его конца.

Жесть! Не объясняй мне это, тем более так подробно, я от этого тупею я закончил мат-мех всё-таки

Ну а откуда я знаю, что ты закончил? Ты просто так отозвался про АлгоЛист, что я решил пояснить...
Ладно, проехали Пусть это будет сообщение для тех, кто геометрию забыл

Digit писал(а):Ну а откуда я знаю, что ты закончил?

У меня в профиле вики всё написано
Похоже там кроме меня никто не читает и не пишет

Хо! И правда написано!

Ладно, отвлеклись мы чего-то...

Digit писал(а):Хо! И правда написано!

Ладно, отвлеклись мы чего-то...

Погоди страницу причесывать, ща попробую упросить свое изложение

Да я сегодня только около 18-00 по Москве причесывать смогу - работаю...

Digit писал(а):А вариант в АлгоЛисте - это параметрическая запись уравнения прямой.

Переделал на параметрический подход, вроде не так уж и значительно проще стало, все равно большая часть проблем - когда прямые параллельны и там самый геморрой, чтоб всё четко работало, а в алголисте на этот вариант тупо забили

Почитал. Вроде хорошо Может я просто в теме, поэтому легко понял? Вот у нас бетта-тестер появился - Мур Мур, посмотришь?
А еще мне кажется, что вначале надо в общем описать, на 1 абзац, что нам надо определиться, параллельны ли отрезки, если не параллельны, то легко найдем, а если параллельны, то они могут как лежать на одной прямой, так и не лежать...
А потом ниже те же шаги подробнее расписать.
Так должно нагляднее быть.
Ну и рисунки добавить вариантов взаимного расположения отрезков - проиллюстрировать ими каждый из подробно описываемых шагов... Я завтра днем нарисую.

Digit писал(а):А еще мне кажется, что вначале надо в общем описать, на 1 абзац, что нам надо определиться, параллельны ли отрезки, если не параллельны, то легко найдем, а если параллельны, то они могут как лежать на одной прямой, так и не лежать...
А потом ниже те же шаги подробнее расписать.
Так должно нагляднее быть.

Fixed.

Слухай, такая мысль... Когда отрезки лежат на одной прямой, это значит, что их (A,B,C)=getLineCoefsFromTwoPoints(xa,ya,xb,yb) одинаковы, так? Или я гоню? Зачем искать D'=A1*C2-A2*C1<>0
И второе. Найти отрезок, по которому они пересекаются - это проверить взаимное расположение точек концов отрезков. А эту задачу мы выше уже решили: [[Прикладная геометрия#Принадлежность точки отрезку]]. Так ведь? Может так и писать (туда и слать)?

Digit писал(а)::crazy: Слухай, такая мысль... Когда отрезки лежат на одной прямой, это значит, что их (A,B,C)=getLineCoefsFromTwoPoints(xa,ya,xb,yb) одинаковы, так? Или я гоню? Зачем искать D'=A1*C2-A2*C1<>0

Не одинаковы, потому что сказано же выше, что (A,B,C) найденные из разных отрезков на одной и той же прямой будут отличаться на множитель. То есть просто будут пропорциональны, но не равны. Кстати, там еще и D'' надо проверить, ведь A1 может быть равно A2 и равно нулю. Ща добавим.

Digit писал(а):И второе. Найти отрезок, по которому они пересекаются - это проверить взаимное расположение точек концов отрезков. А эту задачу мы выше уже решили: [[Прикладная геометрия#Принадлежность точки отрезку]]. Так ведь? Может так и писать (туда и слать)?

Нет, там мы проверяем принадлежит ли точка отрезку, это мы еще не можем выписать итоговый отрезок по которому пересекаются наши отрезки. Если таким путем пойти, то там дохрена условий еще писать и комбинаций их.

про первое. точно гоню

про второе.
так вроде того, что берем один отрезок и проверяем две точки другого на принадлежность к отрезку.
Потом наоборот...
Но вообще, канеш, да. Вариантов много... Я чего-то не про все сообразил
По-любому получится не упрощение текста, а наоборот.