交点个数问题

liukunyuan

各位大侠，请教问题，希望哪位知道的能说说，不胜感激！！！
# N: E3 ^( S* p) g  问题： 假如求一条直线（射线）和一条轮廓线的交点，如何知道交点的个数，另外怎么知道直线和轮廓线的边有没有重合的，怎么知道直线过轮廓线的节点没有？？？？如图示：S为一条轮廓线，由几条边组成，L是一条直线，P1
) v9 b1 `- V+ DP2 为S的一条边，P3 为轮廓线的一个节点。但现在从一点做一条射线L，请问怎么知道L和轮廓线S是否相交于节点P3 ，是否与S的一条边重合了，如何计算交点的个数？？？请知道的一定要帮帮忙呀 ，先谢过了！！！
- o' z% O" B; [7 r" B4 {
2 T/ W  l; f: L* K  T
' V0 s  K# H  E# y





8 e- o  w0 f, Z. o- w% Z" i) q+ f
0 g3 u# \5 u6 v2 ]% D  M+ v





% d3 V$ m9 a0 q' N9 G# W