地图
K8sCat
专注于架构设计、技术趋势分析和实用的开发经验分享。
展开
-
判断一点是否在多边形内(附Java实现代码)
引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数射线法时间复杂度:O(n) 适用范围:任意多边形个人认为是非常不错的算法(不需考虑精度误差和多边形点给出的顺序),可以作为第一选择。算法思想:以被测点Q为端点,向任意方向作射线(一般水平向右作射线),统计该射线与多边形的交点数。如果为奇数,Q在多边形内;如果为偶数,Q在多边形外。计数的时候会有一些特殊情况,如图Java实...原创 2020-05-04 00:36:40 · 15778 阅读 · 3 评论 -
根据经纬度获取两个坐标点之间的距离
根据经纬度计算距离公式Java 实现/** * 获取两个坐标点之间的距离 * * https://segmentfault.com/a/1190000013922206 * https://www.jianshu.com/p/18efaabab98e * * @param p1 * @param p2 * @return */ public static...原创 2020-05-04 00:30:22 · 13801 阅读 · 0 评论