Показать сообщение отдельно
Старый 16.12.2007, 15:14   #15
ABTOMAT
Ференька
 
Аватар для ABTOMAT
 
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,741
Написано 5,461 полезных сообщений
(для 15,675 пользователей)
Re: Помогите проверить точку на принадлежность отрезку

Сообщение от HolyDel
ABTOMAT, y=kx+b - ето уравнение линии, а не отрезка.
определить пересечение линий намного проще чем пересечение отрезков - линии пересекаются если они не паралельны (т.е. |k1|<>|k2|).
с отрезками - ищи точки пересечения и проверяй их на принадлежность к отрезкам. (хотя, думаю есть масса более простых и производительных способов).
Jimon+1. Изобретать лисапеды - неблагодарное занятие, хотя мозги конечно тренируются, что есть гуд.

Я уже кстати сделал определение пересечения линий, сейчас делаю проверку на отрезки:
Если вычисленная точка пересечения принадлежит обоим отрезкам, то они пересекаются
(т.е. |k1|<>|k2|)
Только я не понял почему у тебя тут модуль По-моему, как раз без него надо
мозги конечно тренируются, что есть гуд.
Ну, хоть мозги потренирую а то они у меня в математике хреново шарят
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**

* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена

(Offline)
 
Ответить с цитированием