当前位置: 代码迷 >> C语言 >> [求助]给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判 ...
  详细解决方案

[求助]给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判 ...

热度:230   发布时间:2007-07-09 16:30:01.0
[求助]给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否
求助`````` 本人初学C 数学水平也不怎么样
碰到一难题 希望各位高手帮下忙`` 十分感激!



给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否在多边行中
搜索更多相关的解决方案: 坐标  给定  闭合  判断  

----------------解决方案--------------------------------------------------------

以考察点为端点任意作一射线,根据交点奇偶性判断是在内部还是外部

[此贴子已经被作者于2007-7-9 16:34:42编辑过]


----------------解决方案--------------------------------------------------------
中心建坐标
用关系运算
----------------解决方案--------------------------------------------------------
以下是引用leeco在2007-7-9 16:32:18的发言:

以考察点为端点任意作一射线,根据交点奇偶性判断是在内部还是外部


同意,若交点数是奇数则在内部,偶就在外面。


----------------解决方案--------------------------------------------------------
以下是引用zhzzhz在2007-7-9 16:30:01的发言:
求助`````` 本人初学C 数学水平也不怎么样
碰到一难题 希望各位高手帮下忙`` 十分感激!



给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否在多边行中

原理是什么?
----------------解决方案--------------------------------------------------------

  相关解决方案