Re: Помогите проверить точку на принадлежность отрезку
 

угу. как раз без него надо.

Re: Помогите проверить точку на принадлежность отрезку
 

Дык, линии 180 и -180 паралельны, как и 90 и 270, как -90 и 270 :) или нет?
Вообще, как понял твоим методом, ты будешь перебирать каждый пиксель пока не совпадёт? Получаеться у тебя будет колличество вычеслений Длина_1_линии^Длина_2_линии - это убийственно ;)

Чтож, пока не буду лезть вперёд и подожду решения ;)

Re: Помогите проверить точку на принадлежность отрезку
 

http://www.rapidshara.ru/19381

мысленно представь себе продолжение белой линии и поставь туда мышкою отрезок,
Но чтоб он не задевал белую линию
(при этом B1 = B2 = 0)
И оно сосчитает, что один, а должно ведь ноль

MoKa, бугага, конечно нет ;)

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

Вроде, просто, но, что-то не работает :(

Это единственный случай, когда моя ф-я даёт неверный результат:
когда два параллельных отрезка лежат на одной прямой.

В любом случае просьба затестить.

Re: Помогите проверить точку на принадлежность отрезку
 

Математика.rar
Опа, исправил тот глюк. Теперь всё работает. просьба затестить :)
WASD - двигать левый конец отрезка, стрелки - двигать правый конец.

Re: Помогите проверить точку на принадлежность отрезку
 

все работает!

Ответ: Помогите проверить точку на принадлежность отрезку
 

не хочу изобретать велосипед, темболее что у моего что то "цепь слетает")) Где можно сие расчеты взять?)

Ответ: Помогите проверить точку на принадлежность отрезку
 

Судя по тому, что пост был сделан в 2007 году и архив выложен на рапидшаре, взять уже никак.
По воспоминаниям, там сделано было MAXIMUM TUPO: вычислялось уравнение прямой y=ax+b по двум данным точкам-концам, далее подставлялся x из проверяемой точки в это уравнение и сверялся результат y точки с y вычисленным. Помимо этого, естественно, вначале проверялось, находится ли x между двумя концами, иначе дальше считать бессмысленно.

Ответ: Помогите проверить точку на принадлежность отрезку
 

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

p1-p2- точки линии

p3-точка проверки

е=0.000000000001
S=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1);
if abs(S)<e точка на линии

ЗЫ: я видел дату)) просто это первая тема, которая выпала по запорсу о точке)) еслиб капнул еще глубже, может и откапал бы чего еще))