平面中有两个区域A、B,区域A、B边界都是以很多点(数目庞大,约七八百个;每个点坐标已知)连成的闭合折线段,没有边界曲线的方程,所有点坐标知道。折线连线方式明确,不会出现几种边界情况。边界折线段形状任意,可能凸出来也可能凹进去。(B凹进去的地方可能大体上包含A,但B区域又不包含A等等有好几种复杂情况)
   现在取A上任意一点作平行于X轴的一条射线,看他与B区域的交点,奇数个交点表示A在B区域内部,偶数个交点表示A在B区域外部。若与B的交点恰好在顶点处(或是一条折线段),则看顶点(或折线段)前后两点,若在射线两侧则算一个交点,若在同侧则不算一个交点。
   请教高手怎么编写VC++程序。(本人刚开始学习VC,多处不懂,敬请指教!)

解决方案 »

  1.   

    说实在的,要看懂这个题目都有点困难:现在取A上任意一点作平行于X轴的一条射线,看他与B区域的交点,奇数个交点表示A在B区域内部,偶数个交点表示A在B区域外部。由多边形区域中一点可以断定该多边形区域包含或不被包含在另外一个多边形区域中!?
    在我看起真的不可思议!
    也不知道这些多边形区域有什么良好的性质?
    折线连线方式明确,不会出现几种边界情况。几种是哪几种?鬼才知道呢。
    如果你有原题,麻烦你将原题贴出来,不要把自己对这个题目的理解贴出来,那样很容易使大家都走火入魔!