摘要： 图形1 图形1示范了一个典型的有十四条边的凹的多边形。其中红点就是需要去测试的，去判断他是不是在这个多边形中。 当前的解决方法是和测试点比较任何一个边的Y坐标,和编译一系列的节点,这些节点的任何一边的点穿过测试点的Y开端。在这个例子中，一共有多边形的8条边穿过这个Y开端。另外的6条边没有。然后，如果那里有奇数目的节点在测试点的任何一边，则这个测试点就在这个多边形中。如果在测试点... 阅读全文