怎样确定一个点是否在多边形内部?(vc)

来源:百度知道 编辑:UC知道 时间:2024/05/12 07:56:21
要求编程思想。。

两种办法,第一种,以这个点为顶点,与多边形顶点连线,所有线的夹角之和是360,就是在这个多边行内部了
第二种,以这个点为顶点,做任意一条射线,如果所交的边是奇数,就是内部,偶数就是外部,不过要是点在边上,你就自己多考虑 吧
这是计算机图形学典型算法,可以参考游戏编程的一些算法