摘要：
由于业务需要， 我总结了一种快速判断点在多边形内的算法。 先说思路： 如图： 如果点在多边形内部，射线第一次穿越边界一定是穿出多边形。 如果点在多边形外部，射线第一次穿越边界一定是进入多边形。 我们可以归纳出： 当射线穿越多边形边界的次数为偶数时，所有第偶数次（包括最后一次）穿越都是穿出，因此所有第 阅读全文
摘要：
前序 由于业务需要，我学习了判断点与点、点与线、线与线的关系的算法、理论，这里汇总下，主要内容有： 点与点的关系 点与线的关系 线与线的关系 点与点 点与点关系相对最简单，使用勾股定理即可： 这是怎样计算两个已知坐标点之间的距离： 把两点名为 A 和 B 我们用从 A 画的垂直线和从 B 画的水平线 阅读全文