Регистрирайте се
Точка във или отвън фигура изградена от Н т. в двумерна кс
|
Предишната тема :: Следващата тема |
Автор |
Съобщение |
hammer Начинаещ
Регистриран на: 28 Nov 2006 Мнения: 1
|
Пуснато на: Tue Nov 28, 2006 6:33 pm Заглавие: Точка във или отвън фигура изградена от Н т. в двумерна кс |
|
|
Здравейте, хайде да помогнете малко със тази примерна задачка:
Имаме фигура описана от Н брой точки в двумерна координатна система. Имаме и 1 точка която трябва да определим дали е вътре във фигурата или отвън нея.
Принципно можем да пуснем вектор успореден на x и ако се пресича с правите на фигурата нечетен брой пъти значи е вътре, но ... имаме само точките на фигурата а не самите прави.
Това което знаем за фигурата е координатите на точките, както и координатите на точката която ще проверяваме.
Мерси предварително. |
|
Върнете се в началото |
|
|
Реклама
|
Пуснато на: Заглавие: Реклама |
|
|
|
|
Върнете се в началото |
|
|
|
|
Не Можете да пускате нови теми Не Можете да отговаряте на темите Не Можете да променяте съобщенията си Не Можете да изтривате съобщенията си Не Можете да гласувате в анкети Може да прикачвате файлове Може да сваляте файлове от този форум
|
|