|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
25.07.2015, 17:14 | #11 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
01.08.2015, 21:46 | #12 | |
Участник клуба
Регистрация: 14.06.2011
Сообщений: 1,138
|
Цитата:
А "линейная" программа... Вы разрушили мою реальность! Это ж ничего сложнее HelloWorlda)) Даже у вас эти булевы операции - уже ifы, хоть и инкогнито. Хм... А реально на htmle эту задачку решить? |
|
02.08.2015, 10:32 | #13 |
фонатик DELPHI
Форумчанин
Регистрация: 14.01.2008
Сообщений: 714
|
Решение задачи определения вхождения точки в область (любой конфигурации включая вогнутые) заключается в проверке числа пересечений луча выпущеного с заданной точки в любую сторону. В математике луч можно ограничить длиной соизмеримой с размерами объекта и системой координат. Кстати, этот же метод подходит для проверки попадание точки внутрь тела.
Если число пересечений чётное - точка вне фигуры (0 считается чётным) Если нечётное - точка внутри фигуры однозначно ! (см. рисунок 1 ниже) Для реализации этого алгоритма нужна очень хорошая функция пересечения двух отрезков. Не какой то быдлокод написанный по школьной математике, а функция которая проверяет все возможные варианты взаимоположения двух отрезков, даже те, которые по мнению человека абсурдны (см. рисунок 2)
95% сбоев и ошибок приложений, находится в полу метрах от монитора
|
02.08.2015, 23:33 | #14 |
Форумчанин
Регистрация: 22.07.2015
Сообщений: 138
|
Getpixel всяко проще
)))
|
03.08.2015, 08:55 | #15 | |
фонатик DELPHI
Форумчанин
Регистрация: 14.01.2008
Сообщений: 714
|
Цитата:
---- п.с. я написал пределы анализа в картографии в пределах планеты земля. 40 000 км по экватору причём по 20 000 в разные стороны от Гривнича и точность до 0.1 метра. Сейчас такая используется на правктике в GPS.
95% сбоев и ошибок приложений, находится в полу метрах от монитора
|
|
03.08.2015, 13:05 | #16 |
Форумчанин
Регистрация: 22.07.2015
Сообщений: 138
|
Тут ведь простая школьная задачка по информатике, а не картография планеты Земля.
Так-то да.
)))
|
03.08.2015, 13:10 | #17 | |
фонатик DELPHI
Форумчанин
Регистрация: 14.01.2008
Сообщений: 714
|
Цитата:
95% сбоев и ошибок приложений, находится в полу метрах от монитора
|
|
03.08.2015, 13:46 | #18 |
Форумчанин
Регистрация: 22.07.2015
Сообщений: 138
|
Я не знаю, какой вариант будет проще и линейнее — "честный" или "нечестный".
Но вашего варианта автор не потянет, а свой я тянул, когда сам был школьником
)))
|
03.08.2015, 13:59 | #19 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
А ничего, что такие задания даются не с целью решения любой ценой, а с целью научить использовать элементарные математические понятия в программе? Да и кто сказал, что известен цвет заливки фона и фигуры. Да и однородна ли она
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
03.08.2015, 17:02 | #20 | ||
C/C++, Asm
Участник клуба
Регистрация: 02.03.2010
Сообщений: 1,323
|
Цитата:
граница области задана упорядоченным набором точек Г[i](x, y), через тестовую точку (xL, yL) "проводится горизонтальная линия", сегмент границы, который пересечет линия определяется условием: Г[i](y) <= yL <= Г[i+1](y) ну еще отдельно отработать вырожденные ситуации, когда yL == Г[i](y) ну и результат Цитата:
|
||
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
определить принадлежность точки закрашенной области | Hikerr | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 25.05.2013 09:20 |
определить принадлежность точки заштрихованной области | Fatal Error | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 02.07.2012 08:42 |
Определить принадлежность точки к области | Fuckkiller | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 21.12.2011 23:28 |
Определить принадлежность точки к области | xrumas | Общие вопросы Delphi | 1 | 02.12.2011 02:20 |
Определить принадлежность точки к области. | Водонька | Помощь студентам | 2 | 02.10.2011 16:47 |