Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование игр для компьютеров > Blitz3D > 2D-программирование

2D-программирование Вопросы, касающиеся двумерного программирования

Ответ
 
Опции темы
Старый 16.12.2007, 15:22   #16
HolyDel
 
Регистрация: 26.09.2006
Сообщений: 6,035
Написано 1,474 полезных сообщений
(для 2,707 пользователей)
Re: Помогите проверить точку на принадлежность отрезку

угу. как раз без него надо.
(Offline)
 
Ответить с цитированием
Старый 16.12.2007, 19:47   #17
moka
.
 
Регистрация: 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
ABTOMAT
Ференька
 
Аватар для ABTOMAT
 
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,741
Написано 5,461 полезных сообщений
(для 15,675 пользователей)
Re: Помогите проверить точку на принадлежность отрезку

http://www.rapidshara.ru/19381

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

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

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

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

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

В любом случае просьба затестить.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**

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

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

Математика.rar
Опа, исправил тот глюк. Теперь всё работает. просьба затестить
WASD - двигать левый конец отрезка, стрелки - двигать правый конец.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**

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

(Offline)
 
Ответить с цитированием
Старый 16.12.2007, 23:53   #20
HolyDel
 
Регистрация: 26.09.2006
Сообщений: 6,035
Написано 1,474 полезных сообщений
(для 2,707 пользователей)
Re: Помогите проверить точку на принадлежность отрезку

все работает!
(Offline)
 
Ответить с цитированием
Старый 22.12.2013, 21:08   #21
CRASHER
Разработчик
 
Регистрация: 08.03.2007
Сообщений: 530
Написано 31 полезных сообщений
(для 36 пользователей)
Ответ: Помогите проверить точку на принадлежность отрезку

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

Сообщение от CRASHER Посмотреть сообщение
не хочу изобретать велосипед, темболее что у моего что то "цепь слетает")) Где можно сие расчеты взять?)
Судя по тому, что пост был сделан в 2007 году и архив выложен на рапидшаре, взять уже никак.
По воспоминаниям, там сделано было MAXIMUM TUPO: вычислялось уравнение прямой y=ax+b по двум данным точкам-концам, далее подставлялся x из проверяемой точки в это уравнение и сверялся результат y точки с y вычисленным. Помимо этого, естественно, вначале проверялось, находится ли x между двумя концами, иначе дальше считать бессмысленно.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**

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

(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
CRASHER (23.12.2013)
Старый 23.12.2013, 01:18   #23
CRASHER
Разработчик
 
Регистрация: 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)
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как проверить нажатие сразу нескольких кнопок? Kostia FAQ 5 07.08.2009 03:47
принадлежность точки окружности WISHMASTER35 Алгоритмика 7 18.05.2009 19:13
Как проверить, готовы ли макароны? ZanoZa Юмор 11 28.01.2007 17:06


Часовой пояс GMT +4, время: 09:49.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com