Присоединяюсь к andrestudio
sla8a, ошибка в округлении 1Е-6 великовата, расчёты ведутся в 15-ти десятичных цифрах, 1Е-13 самый раз!
Принятый метод по площади универсален для любых выпуклых фигур, можно и для массива вершин такой метод применить.
Молодец!

Мне вот очень интересно высказывание Ivanna



Очень интересно бы видеть реализацию такой задумки

Тоже можно, но вычислений, наверное, больше:
1. Если Хтчк>Xmax всех вершин фигуры или Хтчк<Xmin или то же по Yтчк, то точка вне фигуры, иначе:
2. Из точки проводим два отрезка (лежащие на одной линии) в разные сторона, для упрощения расчётов вертикально или горизонтально так, чтобы они выходили за Ymax и за Ymin (Xmax, Xmin) и определяем координаты точек пересечения с отрезками фигуры у которых Ха<=Xтчк<=Xb (Yа<=Yтчк<=Yb), в этих формулах нет корней (см CrossLine), если у одного из проведённых отрезков нет пересечения, то точка вне фигуры.

Редактировалось 8 раз(а), последний 2025-01-08 05:54:48

Редактировалось 8 раз(а), последний 2025-01-08 05:54:48

Не думаю, что тригонометрические функции быстро вычисляются, хотя не уверен.

Ivann, молодец!, вычислять площади через сумму/разность квадратиков я, к примеру, не догадался Подсмотрел где-нибудь?
Tad, в треугольнике можно без ошибки определить ближайшую сторону и крутить координаты только по ней

Леонид, Подобное задание из ЕГЭ часть С было.
Там было что то вроде принадлежности точки прямоугольному треугольнику с прямым углом в начале координат, и двумя известными катетами.
Потом, переосмыслив, сделал для произвольного треугольника, по принадлежности точки двум углам, пробовал еще с линейными функциями проработать, но что то не вышло.
Там получалось что то вроде если точка лежит ниже двух функций, но выше третьей, или выше двух, но ниже третьей то точка принадлежит треугольнику.
------------ Дoбавленo в 22.51:
Там тоже в принципе без корней получалось, только деление, которое на ноль нужно было проверять, но что то у меня не получилось.

Редактировалось 8 раз(а), последний 2025-01-08 05:54:49

Можно. Леонид, а я то тут при чём ?
и как её решил MBo из Новосибирска:

Tad,
[flood]
Они и тебя посчитали [/flood]

nesco,

думаю для вывода кадров в неправильную область
у меня подобная есть,работает через массив точек, не помню откуда портировал,но работала
code_33711.txt