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

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

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

С# Средство разработки на платформе .Net

Ответ
 
Опции темы
Старый 06.11.2010, 20:50   #1
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Вопрос Точка на отрезке

Вопрос по алгоритму.
Как наиболее быстро проверить, лежит ли точка на отрезке.
Известны начальные и конечные координаты отрезка. Координаты точки.
Ключевое слово - наиболее быстро, т.к. медлинно я и сам могу
-------
UPD-забыл сказать саме главное - отрезок он кагбы лежит на пикселях, тоесть все точки отрезка имеют целочисленные координаты. (и точка тоже)
(Offline)
 
Ответить с цитированием
Старый 06.11.2010, 21:46   #2
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Ответ: Точка на отрезке

Всё, спасибо, не надо, сам додумылся.
----
UPD-чтоб тема не проподала зря, кину своё решение.
double sxsyfxfykpxpy;

    
= (fy-sy)/(fx-sx);
    for(
int i sx<= fxi++)
        {
if(
px == && py == round(i*k))
return 
true;
}
return 
false
(Offline)
 
Ответить с цитированием
Старый 06.11.2010, 22:23   #3
jimon
 
Сообщений: n/a
Ответ: Точка на отрезке

http://algolist.manual.ru/maths/geom/belong/otr2d.php
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
den (07.11.2010)
Ответ


Опции темы

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

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


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


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