Как я могу проверить, есть ли на линии точка, которая лежит внутри (а не на краю) треугольника. (Все в 2D).
В настоящее время я думаю, что я сделаю это:
- Определите линию и каждую сторону треугольника как Ax+By+C=0 и задайте xrange.
- Проверьте, пересекает ли линия какую-либо из линий треугольника.
- Если это так, убедитесь, что это НЕ в конце строки.
Есть лучший способ это сделать?
