Пересечение отрезка и многоугольника

[bzubzni]

получается есть прямая и контур (не обязательно все его отрезки лежат в одной плоскости).
прямая будет пересекать контур если найдется точка пересечения хотя бы с одним отрезком. т.е. нужно посчитать системы всех уравнений прямой с каждым отрезком.
а вот узнать прямая находится внутри контура или вне сложнее.
по идее она не пересекает ни один из отрезков, но если она внутри, то точки должны окружать ее, а если снаружи, то точки все по одну ее сторону.

как это проверить? если я это пойму, пойду делать=)
пробовала на плоскости. если подставлять точки над и под прямой то знак уравнения прямой меняется: снизу + сверху -.
но будет ли так в пространстве?

[DiemonStar]

попробуйте здесь почитать:
http://ru.wikipedia.org/wiki/%D0%97%...B8%D0%BA%D1%83

[bzubzni]

спасибо всем за помощь)) вроде общий алгоритм накатала. пойду реализовывать....в CLIPS

[s-andriano]

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

а вот узнать прямая находится внутри контура или вне сложнее.
по идее она не пересекает ни один из отрезков, но если она внутри, то точки должны окружать ее, а если снаружи, то точки все по одну ее сторону.

Не обязательно.
Они могут охватывать отрезок, скажем, подковой.
Возьмите шнурок, свяжите концы - получится контур.
Теперь это шнурок, сложенный вдвое, можно хоть намотать на палку - палка все равно не будет проходить внутри "контура".

как это проверить? если я это пойму, пойду делать=)
пробовала на плоскости. если подставлять точки над и под прямой то знак уравнения прямой меняется: снизу + сверху -.
но будет ли так в пространстве?

Если спроектировать на плоскость перпендикулярную отрезку, отрезок в проекции будет точкой. Останется найти, лежит ли точка внутри многоугольника - проекции исходного на плоскость.