2022年5月7日
判断点在多边形内，适合打卡，地图判定
摘要： 射线法 时间复杂度：O（n） 适用范围：任意多边形 个人认为是非常不错的算法（不需考虑精度误差和多边形点给出的顺序），可以作为第一选择。 算法思想： 以被测点Q为端点，向任意方向作射线（一般水平向右作射线），统计该射线与多边形的交点数。如果为奇数，Q在多边形内；如果为偶数，Q在多边形外。计数的时候会 阅读全文
posted @ 2022-05-07 22:50 崔安兵 阅读(134) 评论(0) 推荐(0)