交点个数问题

liukunyuan

各位大侠，请教问题，希望哪位知道的能说说，不胜感激！！！
  问题： 假如求一条直线（射线）和一条轮廓线的交点，如何知道交点的个数，另外怎么知道直线和轮廓线的边有没有重合的，怎么知道直线过轮廓线的节点没有？？？？如图示：S为一条轮廓线，由几条边组成，L是一条直线，P1
/ v  R$ |- F2 Q+ h& S/ z& ]P2 为S的一条边，P3 为轮廓线的一个节点。但现在从一点做一条射线L，请问怎么知道L和轮廓线S是否相交于节点P3 ，是否与S的一条边重合了，如何计算交点的个数？？？请知道的一定要帮帮忙呀 ，先谢过了！！！


5 z5 O# s1 p1 |+ s
% w* b, u+ g2 `: p1 Z+ Y



$ o7 z, G+ P, m


8 H6 e/ O, C+ t
1 U5 H6 {% u& S
% L8 Y( r7 z! J9 p7 q0 L* I
4 Q5 e; F7 N$ u; {$ v& z) D

: o3 ?1 ?3 U. `# @: u

5 ^; r* [/ t4 O  u