平面中有两个区域A、B,区域A、B边界都是以很多点(数目庞大,约七八百个;每个点坐标已知)连成的闭合折线段,没有边界曲线的方程,所有点坐标知道。折线连线方式明确,不会出现几种边界情况。边界折线段形状任意,可能凸出来也可能凹进去。(B凹进去的地方可能大体上包含A,但B区域又不包含A等等有好几种复杂情况)
现在取A上任意一点作平行于X轴的一条射线,看他与B区域的交点,奇数个交点表示A在B区域内部,偶数个交点表示A在B区域外部。若与B的交点恰好在顶点处(或是一条折线段),则看顶点(或折线段)前后两点,若在射线两侧则算一个交点,若在同侧则不算一个交点。
请教高手怎么编写VC++程序。(本人刚开始学习VC,多处不懂,敬请指教!)
现在取A上任意一点作平行于X轴的一条射线,看他与B区域的交点,奇数个交点表示A在B区域内部,偶数个交点表示A在B区域外部。若与B的交点恰好在顶点处(或是一条折线段),则看顶点(或折线段)前后两点,若在射线两侧则算一个交点,若在同侧则不算一个交点。
请教高手怎么编写VC++程序。(本人刚开始学习VC,多处不懂,敬请指教!)
解决方案 »
- 寻找组织“熊猫党”
- 同时提供 windows下的dll和 linux下的so 文件
- 用gdi+ 怎样去掉圆形图片的背景色 送高分!
- VC编译出DLL后,其中的输出流cout为什么不起作用了?
- 对话框静态文本控件的显示的怪现象
- 请问高手,关于MCI命令的问题?
- 请问:如何调用VC库中的类模板。。。
- 怎样产生一个事件?
- 有人知道这个功能怎样实现? 我的win2000的save as 的对话框中,对文件名edit控件输入时,会在edit控件下弹出一个选择对话框,你可以选择你最近使用过的文件名
- While(true) 和 for(;;) 哪一个运行频率快?
- 还是CIPAddressCtrl类的问题,
- VC使用ADO连接Oracle的问题!!急
在我看起真的不可思议!
也不知道这些多边形区域有什么良好的性质?
折线连线方式明确,不会出现几种边界情况。几种是哪几种?鬼才知道呢。
如果你有原题,麻烦你将原题贴出来,不要把自己对这个题目的理解贴出来,那样很容易使大家都走火入魔!