Algorithm
JaedongXue
这个作者很懒,什么都没留下…
展开
-
计算两条直线的交点
最近工作中用到这个,去网上搜了一下,有些能用但是不完善,没考虑与x,y轴平行的情况,稍微修改一下如下,做个记录,方便后续查阅: /** * 计算两条直角的交点 */ public static TPoint getCrossPoint(ModelLine line1,ModelLine line2){ TPoint result = new TPoint(); if (line1.pt1.getX() == line1.pt2.getX原创 2020-11-03 17:32:51 · 756 阅读 · 1 评论 -
线段与直线是否相交
判断线段和直线是否相交,主要思想就是通过判断线段两点是否落在矢量两侧,点在矢量位置可以知道:如图 判断c在向量AB的位置构造个三角形向量AB=(x2-x1,y2-y1)向量AC=(x0-x1,y0-y1)向量AB 差乘 向量AC=|AB*AC|*cos a=(x2-x1)*(y0-y1)-(y2-y1)*(x0-x1)(两个向量的夹角)显然若结果大于零则在左边,小于零就在右边,等于零就在线上线段与直线是否相交代码如下: // 线段与直线是否相交 public原创 2020-06-01 09:22:17 · 2500 阅读 · 0 评论 -
点到另外两点连线的垂足计算
假设空间某点O的坐标为(Xo,Yo,Zo),空间某条直线上两点A和B的坐标为:(X1,Y1,Z1),(X2,Y2,Z2),设点O在直线AB上的垂足为点N,坐标为(Xn,Yn,Zn)。点N坐标解算过程如下:首先求出下列向量:由向量垂直关系:上式记为(1)式。点N在直线AB上,根据向量共线:(2)由(2)得:(3)把(3)式代入(1)式,式中只有一个未知数k,整理化简解出k:(4)把(4)式代入(3)式即得到垂足N的坐标。C代码实现...转载 2020-05-27 10:34:59 · 2672 阅读 · 1 评论 -
方差、标准差、均方误差和均方根误差
最近在整机器学习的内容,这个概念稍微有点乱,百度一下,里清楚了,做个记录:一、白话描述1、方差的二次开方等于标准差2、均方误差的二次开方等于均方根误差。3、方差是每个样本减去总样本的平均值去计算的,而均方误差是每个样本减去该样本的真实值来计算的所以,方差、标准差是数学上的概念,而均方误差是在机器学习中用的比较多的概念,计算loss的时候会用,实际上原理是类似的,但是具体计算上稍微有些差别。这是我的理解(不一定正确),下面贴上一些具体的解释。二、详细解释一、百度百科上方差是这样定义原创 2020-05-26 11:31:13 · 8041 阅读 · 0 评论 -
方位角计算
摘录百度文库课件:https://wenku.baidu.com/view/a30dfe0ee97101f69e3143323968011ca300f700.html自己记录一下,方便自己查看:转载 2018-06-14 10:44:06 · 7750 阅读 · 0 评论 -
判断点与向量位置关系
工作中需要判断点与矢量的位置关系,即点在矢量左侧或者右侧,找了看了一下理论,其实就是简单的高中知识,只不过都忘差不多了,不过不难,直接上代码(JAVA)。package cn.xue.Algorithm;public class pointAndLine01 { /** * 判断点与向量位置关系 */ private static boolean pointAndLine(po...原创 2018-06-27 14:37:28 · 5290 阅读 · 0 评论 -
直角坐标系点的旋转
借鉴了此篇文章:https://www.cnblogs.com/orange1438/p/4583825.html,但做了小小的改动,原文是逆时针旋转,我实际需要方位角的旋转是顺时针,所以小作改动。代码如下: * @author xue * */public class rotatePoint { /** * @param p * @param RotAng * @return...原创 2018-07-03 08:58:29 · 1805 阅读 · 0 评论 -
根据两点经纬度计算方位角
之前找了一个方法,后来运行有点问题现在新找了了一个,留作记录新方法:/** * 计算两点之间的角度 * @return */public double getAngle(double lng1,double lat1, double lng2,double lat2) { double dRotateAngle = Math.atan2(Math.abs(lng1 - l...原创 2018-11-23 13:14:18 · 13306 阅读 · 4 评论 -
点到直线垂足计算公式Java实现
https://blog.csdn.net/jjwwwww/article/details/83830981转载方便使用,自己记录一下!求点到直线垂足private Point getFoot(Point p1,Point p2,Point p3){ Point foot=new Point(); float dx=p1.x-p2.x...转载 2019-05-20 11:05:26 · 3221 阅读 · 0 评论