Определить принадлежность точки области

[Serge_Bliznykov]

Сообщение от Чудо-программист

А еще можно нарисовать область и через getpixel читать.

А это "мимо кассы"!

Уверены, что программа будет иметь ЛИНЕЙНУЮ структуру?
Кроме того, про бритку Оккама знаете? Зачем плодить сложности, если задача решается ОДНОЙ строчкой простого кода?!

[Smogg]

Сообщение от Serge_Bliznykov

Уверены, что программа будет иметь ЛИНЕЙНУЮ структуру?
Кроме того, про бритку Оккама знаете? Зачем плодить сложности, если задача решается ОДНОЙ строчкой простого кода?!

Строчка хоть и одна, но не универсальна))

А "линейная" программа... Вы разрушили мою реальность! Это ж ничего сложнее HelloWorlda)) Даже у вас эти булевы операции - уже ifы, хоть и инкогнито.

Хм... А реально на htmle эту задачку решить?

[JUDAS]

Решение задачи определения вхождения точки в область (любой конфигурации включая вогнутые) заключается в проверке числа пересечений луча выпущеного с заданной точки в любую сторону. В математике луч можно ограничить длиной соизмеримой с размерами объекта и системой координат. Кстати, этот же метод подходит для проверки попадание точки внутрь тела.

Если число пересечений чётное - точка вне фигуры (0 считается чётным)
Если нечётное - точка внутри фигуры однозначно ! (см. рисунок 1 ниже)

Для реализации этого алгоритма нужна очень хорошая функция пересечения двух отрезков. Не какой то быдлокод написанный по школьной математике, а функция которая проверяет все возможные варианты взаимоположения двух отрезков, даже те, которые по мнению человека абсурдны (см. рисунок 2)

[Чудо-программист]

Getpixel всяко проще

[JUDAS]

Getpixel всяко проще

с вещественными числами (точность до 0.1) в пределах -20 000 000 .. +20 000 000 работать будет ?
----
п.с. я написал пределы анализа в картографии в пределах планеты земля. 40 000 км по экватору причём по 20 000 в разные стороны от Гривнича и точность до 0.1 метра. Сейчас такая используется на правктике в GPS.

[Чудо-программист]

Тут ведь простая школьная задачка по информатике, а не картография планеты Земля.
Так-то да.

[JUDAS]

Тут ведь простая школьная задачка по информатике, а не картография планеты Земля.

Чудо-программист, то есть вы предлагаете использовать GetCompatibleBitmap, CreateDC ReleaseDC и тому подобные функции для школьника ?

[Чудо-программист]

Я не знаю, какой вариант будет проще и линейнее — "честный" или "нечестный".
Но вашего варианта автор не потянет,
а свой я тянул, когда сам был школьником

[Аватар]

А ничего, что такие задания даются не с целью решения любой ценой, а с целью научить использовать элементарные математические понятия в программе? Да и кто сказал, что известен цвет заливки фона и фигуры. Да и однородна ли она

[f.hump]

Для реализации этого алгоритма нужна очень хорошая функция пересечения двух отрезков. Не какой то быдлокод написанный по школьной математике, а функция которая проверяет все возможные варианты взаимоположения двух отрезков, даже те, которые по мнению человека абсурдны (см. рисунок 2)

насколько я помню для решения такой задачи школьной математики хватает с головой.

граница области задана упорядоченным набором точек Г[i](x, y), через тестовую точку (xL, yL) "проводится горизонтальная линия", сегмент границы, который пересечет линия определяется условием:

Г[i](y) <= yL <= Г[i+1](y)

ну еще отдельно отработать вырожденные ситуации, когда yL == Г[i](y)

ну и результат

Если число пересечений чётное - точка вне фигуры (0 считается чётным)
Если нечётное - точка внутри фигуры однозначно ! (см. рисунок 1 ниже)