摘要：昨天小学了一点计算几何学的内容，想把它记下来，以便以后翻阅。1.判断点是否在多边形中先说一下思路：判断点（P）是否在多边形中，可以先以点p向左引一条射线（L），我们知道，从射线L左端的无穷远处开始一直到点P的过程中，当遇到多边形的第一个交点时L进入了多边形，当遇到第二个交点时，L穿出了多边形。。。。。。。。。可知，规律如下，当在遇到P点之前L与多边形的交点为偶数个时，说明p点不在多边形内，当在遇到p点之前L与多边形得交点为奇数个时，说明P点在多边形内。但是，这个规律并不具有普遍性，还有几种特殊情况不满足此规律，需要额外考虑:(1)当点P在多边形的某条边上时，可以直接判断其在多边形中。(2)对于 阅读全文