Question

怎样确定一个点是否在多边形内部？（vc）

要求编程思想。。

Answer 1

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