|
2D-программирование Вопросы, касающиеся двумерного программирования |
16.12.2007, 15:22
|
#16
|
☭
Регистрация: 26.09.2006
Сообщений: 6,035
Написано 1,474 полезных сообщений (для 2,707 пользователей)
|
Re: Помогите проверить точку на принадлежность отрезку
угу. как раз без него надо.
|
(Offline)
|
|
16.12.2007, 19:47
|
#17
|
.
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений (для 6,863 пользователей)
|
Re: Помогите проверить точку на принадлежность отрезку
Дык, линии 180 и -180 паралельны, как и 90 и 270, как -90 и 270 или нет?
Вообще, как понял твоим методом, ты будешь перебирать каждый пиксель пока не совпадёт? Получаеться у тебя будет колличество вычеслений Длина_1_линии^Длина_2_линии - это убийственно
Чтож, пока не буду лезть вперёд и подожду решения
|
(Offline)
|
|
16.12.2007, 20:22
|
#18
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,742
Написано 5,461 полезных сообщений (для 15,675 пользователей)
|
Re: Помогите проверить точку на принадлежность отрезку
http://www.rapidshara.ru/19381
мысленно представь себе продолжение белой линии и поставь туда мышкою отрезок,
Но чтоб он не задевал белую линию
(при этом B1 = B2 = 0)
И оно сосчитает, что один, а должно ведь ноль
MoKa, бугага, конечно нет
Трабла встала - нужно мене, значится, определить, пересекаются ли два прямоугольника: ( картинка)
Вроде, просто, но, что-то не работает
Это единственный случай, когда моя ф-я даёт неверный результат:
когда два параллельных отрезка лежат на одной прямой.
В любом случае просьба затестить.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**
* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена
|
(Offline)
|
|
16.12.2007, 22:40
|
#19
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,742
Написано 5,461 полезных сообщений (для 15,675 пользователей)
|
Re: Помогите проверить точку на принадлежность отрезку
Математика.rar
Опа, исправил тот глюк. Теперь всё работает. просьба затестить
WASD - двигать левый конец отрезка, стрелки - двигать правый конец.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**
* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена
|
(Offline)
|
|
16.12.2007, 23:53
|
#20
|
☭
Регистрация: 26.09.2006
Сообщений: 6,035
Написано 1,474 полезных сообщений (для 2,707 пользователей)
|
Re: Помогите проверить точку на принадлежность отрезку
все работает!
|
(Offline)
|
|
22.12.2013, 21:08
|
#21
|
Разработчик
Регистрация: 08.03.2007
Сообщений: 530
Написано 31 полезных сообщений (для 36 пользователей)
|
Ответ: Помогите проверить точку на принадлежность отрезку
не хочу изобретать велосипед, темболее что у моего что то "цепь слетает")) Где можно сие расчеты взять?)
|
(Offline)
|
|
23.12.2013, 01:00
|
#22
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,742
Написано 5,461 полезных сообщений (для 15,675 пользователей)
|
Ответ: Помогите проверить точку на принадлежность отрезку
Сообщение от CRASHER
не хочу изобретать велосипед, темболее что у моего что то "цепь слетает")) Где можно сие расчеты взять?)
|
Судя по тому, что пост был сделан в 2007 году и архив выложен на рапидшаре, взять уже никак.
По воспоминаниям, там сделано было MAXIMUM TUPO: вычислялось уравнение прямой y=ax+b по двум данным точкам-концам, далее подставлялся x из проверяемой точки в это уравнение и сверялся результат y точки с y вычисленным. Помимо этого, естественно, вначале проверялось, находится ли x между двумя концами, иначе дальше считать бессмысленно.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**
* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
23.12.2013, 01:18
|
#23
|
Разработчик
Регистрация: 08.03.2007
Сообщений: 530
Написано 31 полезных сообщений (для 36 пользователей)
|
Ответ: Помогите проверить точку на принадлежность отрезку
ABTOMAT, я в своем велосипеде так и делал, но у меня какой то баг вылазит. Прога сообщала что нашла прямую на которой лежит точка, хотя этой прямой нет. Так как по ресурсам у меня запас в моем случае, делаю через расстояния с помощью корней, и вот такой интерестной штуки, которая как то работает)
p1-p2- точки линии
p3-точка проверки
е=0.000000000001
S=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1);
if abs(S)<e точка на линии
ЗЫ: я видел дату)) просто это первая тема, которая выпала по запорсу о точке)) еслиб капнул еще глубже, может и откапал бы чего еще))
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 02:44.
|