#4 21.12.07 16:09
Re: Алгоритм/треугольник
а вообще, можно составить уравнения прямых, потом проинтегрировать (от прямой до прямой) и получить уравнение данной зоны, после чего подставить координаты точки и проверить... токо это действительно геморно, т.к. сюда еще методы интегрирования надо приплетать
Offline
#5 21.12.07 16:17
Re: Алгоритм/треугольник
еще один метод...
составляешь канонические ур-ия трех прямых через вершины треугольника и делаешь три проверки:
точка всегда должна лежать по одну сторону от прямой с третей вершиной
этот метод надежнее, т.к. при вычислении площадей погрешности могут быть больше
Offline

