Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Игры";
Текущий архив: 2005.11.20;
Скачать: [xml.tar.bz2];

Вниз

пересечение отрезка и прямоугольника   Найти похожие ветки 

 
Green_Templar ©   (2005-07-05 20:32) [0]

Какой алгоритм чтоб узнать принадлежит отрезок из пикселей прямоугольнику или нет? Прямоугольник лежит на ребре.
Ничего лучше чем проверять каждый пиксель отрезка на принадлежность прямоугольнику я не придумал.


 
XProger ©   (2005-07-05 22:49) [1]

Проверяй пересечение отрезка с рёбрами прямоугольника :)


 
Asteroid ©   (2005-07-05 23:47) [2]

И если пересечений нет, проверь, лежит ли хотя бы одна (напр., концевая) точка прямоугольнику.


 
Green_Templar ©   (2005-07-06 07:54) [3]

Спасибо, как запрограмирую сравню алгоритмы :)


 
Думкин ©   (2005-07-06 08:21) [4]

Принадлежит - лежит полностью?
Если так - то 2 раза 4 неравенства и все.


 
Green_Templar ©   (2005-07-07 00:42) [5]

Ой, вру, если пересекается с.



Страницы: 1 вся ветка

Форум: "Игры";
Текущий архив: 2005.11.20;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.45 MB
Время: 0.048 c
2-1131264952
злобная танька
2005-11-06 11:15
2005.11.20
TMethod


14-1130674572
Spruting
2005-10-30 15:16
2005.11.20
Небольшой и срочный вопрос по JavaScritp


2-1130842281
Gera
2005-11-01 13:51
2005.11.20
Как программно запустить из трея чужое приложение


14-1130418543
Иксик
2005-10-27 17:09
2005.11.20
Люди, мозги не варят, а книгу нужно заказать... помогите, а?


2-1130848978
Monah
2005-11-01 15:42
2005.11.20
Разрешение экрана и форма





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский