摘要： import java.util.ArrayList; import java.util.List; public class GeometryUtil { /** * 获取点与直线之间的距离 * @param p 点 * @param a 直线上一点 * @param b 直线上一点 * @ret 阅读全文

摘要： 引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数射线法时间复杂度：O（n） 适用范围：任意多边形个人认为是非常不错的算法（不需考虑精度误差和多边形点给出的顺序），可以作为第一选择。 算法思想：以被测点Q为端点，向任意方向作射线（一般水平向右作射线），统计该射线与多边形的交点数。如果 阅读全文