java 向量点乘_向量的点乘与叉乘学习笔记

这里简单做些关于二维向量的笔记

点乘

$V_1(x_1,y_1) V_2(x_2,y_2) = x_1*x_2+y_1*y_2$

点乘是各项元素乘积的和,结果是一个标量而不是向量

点乘还有如下等式

$A B=|A||B|Cos(θ)$

其中θ是A、B的夹角

如果点乘出的点积是0的话表示向量垂直,点积在两向量平行时得到最大值

叉乘(重头戏来了)

$V_1(x_1,y_1) \times V_2(x_2,y_2) = x_1*y_2-y_1*x_2$

叉积有如下等式

$A \times B = |A||B|Sin(θ)$

这个θ和上面点乘不一样,是指从A转到B的角度。

按照AB夹角去转

若从A到B是逆时针则叉积为正,若从A到B是顺时针则叉积为负

若方向相反就得0

而叉积的绝对值是AB作为两边所围成的平行四边形的面积

即他俩围成的三角形的两倍

做些简单的练习与摸♂索

求点到直线的距离

已知点A,B,C,求C到直线AB的距离d

思考思考

首先我们知道叉积的绝对值就是三角形面积

而AB正好是底

那么答案$d = (AB \times AC)/|AB|$

求点到线段的距离

这里我们可以利用点积的性质来判断点C到AB的垂足是否在AB上

这里就给个提示吧:点积$|A||B|Cos(θ)$ 若为正,则表明两个向量的夹角小于90

你也可以去看看原文⬆

判断点是否在三角形内

给出点P和三角形ABC共四点坐标

利用叉积判断在顺/逆时针的性质

分别求

$t_1 = PA \times PB$

$t_2 = PB \times PC$

$t_3 = PC \times PA$

若$t_1,t_2,t_3$同号则在里面,否则P在外面

(相当于是向着三个顶点转一圈的感觉

以后再有新的练习我可能再加吧233

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
/* * 基于数组的向量实现 */ package dsa; public class Vector_Array implements Vector { private final int N = 1024;//数组的容量 private int n = 0;//向量的实际规模 private Object[] A;//对象数组 //构造函数 public Vector_Array() { A = new Object[N]; n = 0; } //返回向量中元素数目 public int getSize() { return n; } //判断向量是否为空 public boolean isEmpty() { return (0 == n) ? true : false; } //取秩为r的元素 public Object getAtRank(int r)//O(1) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); return A[r]; } //将秩为r的元素替换为obj public Object replaceAtRank(int r, Object obj) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); Object bak = A[r]; A[r] = obj; return bak; } //插入obj,作为秩为r的元素;返回该元素 public Object insertAtRank(int r, Object obj) throws ExceptionBoundaryViolation { if (0 > r || r > n) throw new ExceptionBoundaryViolation("意外:秩越界"); if (n >= N) throw new ExceptionBoundaryViolation("意外:数组溢出"); for (int i=n; i>r; i--) A[i] = A[i-1];//后续元素顺次后移 A[r] = obj;//插入 n++;//更新当前规模 return obj; } //删除秩为r的元素 public Object removeAtRank(int r) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); Object bak = A[r]; for (int i=r; i<n; i++) A[i] = A[i+1];//后续元素顺次前移 n--;//更新当前规模 return bak; } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值