【UE5】判断点在向量左侧、右侧、线上

最新推荐文章于 2024-03-12 20:49:57 发布
最新推荐文章于 2024-03-12 20:49:57 发布
阅读量4.6k 收藏 9
点赞数 1
分类专栏： 虚幻引擎 UE4 图形学 文章标签： ue4 游戏引擎
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goodriver1/article/details/124303794
版权

原理：
向量的叉乘，即求同时垂直两个向量的向量，即c垂直于a，同时c垂直于b（a与c的夹角为90°，b与c的夹角为90°）

c = a×b = （a.yb.z-b.ya.z , b.xa.z-a.xb.z , a.xb.y-b.xa.y）

在这里插入图片描述
一个点位（x,y）、一个向量(a,b)
通过将点位和向量叉乘，可以得到一条向上或者向下的向量或者为0的向量
在这里插入图片描述

根据UE4坐标得知，假设图中Point为点，X、Y轴为向量。
利用右手定则
如果点位和向量叉乘结果为向上，则点是在向量的右侧
如果点位和向量叉乘结果为向下，则点是在向量的左侧
如果如果点位和向量叉乘结果为0，则点在向量这条线上

只要做一个简单宏即可、
转成函数也行。
Point为点的坐标
Line为线的向量[向量是有方向的]
在这里插入图片描述

解析几何基础（一）：判定点在向量的左边还是右边
昔风不起，唯有努力生存！
09-05 1135
的左边还是右边，左边输出1，右边输出-1，若在向量所在的直线上，则输出0。（当三点存在两点共点时，等式成立），所以。可知输出结果为1，也即点在向量的左边。我们可以把点在向量左右的问题转换成求。作为向量的起点与终点，我们可以将。的正负号便是我们问题的解。时，点在向量所在的直线上；三点任意两点都不共点时，存在两点共点时，输出0；任意两点都不共点时，输出。的最小角度的正弦值。按逆时针旋转到达向量。引用定理，此处将向量。时，点在向量的左边;时，点在向量的右边。
CAD二次开发 C#如何判断点在向量的左边还是右边
10-10 1194
/// /// 判断点在向量的左边还是右边，大于0是左边，小于0是右边 /// /// /// /// /// public static double JudgeDirection(Point2d startP,Point2d endP,Point2d p) { double tmp = (startP.Y - endP.Y) * p.X + (endP.X - startP.X) * p.Y + startP.X * endP.Y - endP.X * startP.Y; return t
判断点在向量上的方向
Com_ice的博客
01-10 6566
如图 判断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)（两个向量的夹角） 显然若结果大于零则在左边，小于零就在右边，等于零就在线上
判断一个点在一条直线的左侧还是右侧
07-26
VC++6.0实现判断鼠标的点在一直线的哪一侧 用法：首先画条直线，然后画第二条直线的第二个端点，判断的是第二条直线的第二个端点在第一条直线的某一侧。
判断一个向量在另外一个向量左边还是右边
hui211314ddhui的专栏
12-04 1万+
通过叉乘判断结果向量的Z方向，叉乘前先将两个向量的Z设置为0 叉乘前先将两个向量的Z设置为0为了使两个向量都处于XY平面中。 叉乘的结果是一个垂直于XY平面的向量，所以结果应该是一个(0,0,ZValue)的向量。 根据叉乘的左手(右手)原则，通过Z的正负判断向量的关系。   tempVec1.Z = 0; tempVec2.Z = 0; FVector ret = FVector::...
判断点与向量位置关系
不平凡之路
06-27 5451
工作中需要判断点与矢量的位置关系，即点在矢量左侧或者右侧，找了看了一下理论，其实就是简单的高中知识，只不过都忘差不多了，不过不难，直接上代码（JAVA）。package cn.xue.Algorithm; public class pointAndLine01 { /** * 判断点与向量位置关系 */ private static boolean pointAndLine(po...
UE4 Advance Locomotion V4 学习
t1370620378的博客
11-25 3697
这是个人学习ALS过程中的一点笔记，不对的地方谢谢指出~ 从开始看 在跑步动画中进行脚落地，摄像机摇动，和左右脚区分，这个weight——gait曲线用于区分动画，使用见下面 针对小跑和快跑，使用当前的相对加速正前方分量x值【0-1】来进行混合 制动时的最大减速度 UnrotateVector将世界坐标系变成局部坐标系，再来一次 RotateVector 将 会把局部坐标系变成世界坐标系。 UnRotateVector作用是让Vector A绕着原点逆时针旋转 B。 RotateVec
万字详解：推荐系统的知识与整体框架
zhaohuodian的博客
08-29 1469
1. 概念：逻辑回归通过sigmoid函数，将线性回归变为可以解决二分类的方法，它可用于估计某种事物发生的可能性。2. 计算公式。
【图像拼接】源码精读：Single-Perspective Warps in Natural Image Stitching（SPW）
热门推荐
主要更新底层视觉（去噪、超分等）相关的科研内容，形式为【论文精读】+【论文复现】
01-22 1万+
论文题目：Single-Perspective Warps in Natural Image Stitching - 单透视扭曲自然图像拼接注：matlab代码，部分C++封装。【图像拼接论文精读】专栏对应文章【图像拼接】论文精读：Single-Perspective Warps in Natural Image Stitching（SPW）配合对应的文章阅读，效果更佳！注：请重点关注代码段中的注释！！！有一些讲解的东西直接写在代码段的注释中了，同时多关注红色字体和绿色字体！！！
中科院刘康：低资源环境下的事件知识抽取
读芯术的博客
06-25 2353
不到现场，照样看最干货的学术报告！嗨，大家好。这里是学术报告专栏，读芯术小编不定期挑选并亲自跑会，为大家奉献科技领域最优秀的学术报告，为同学们记录报告干货，并想方设法搞到一手的PPT和现...
R语言与统计分析
小飞侠的博客
12-16 1万+
R语言与统计分析 汤银才 主编 高等教育出版社 二○○八年五月 内容介绍 本书以数据的常用统计分析方法为基础，在简明扼要地阐述统计学基本概 念、基本思想与基本方法的基础上，讲述与之相对应的R函数的实现，并通过 具体的例子说明统计问题求解的过程. 本书注重思想性、实用性和可操作性. 在内容的安排上不仅包含了基础统 计分析中的探索性数据分析、参数的估计与假设检验，还包括的非参数统计分...
判断点在直线的左右
MZ_的博客
08-14 2209
1、问题引入，点P在AB的哪一侧。 2、判定方法 根据向量叉乘积的正负判定方向，叉乘公式：x1y2 - x2y1，判定方式如下 验证： 向量a = AB = (4,10) 向量b = AP = (6,6) axb = x1y2 - x2y1 = 4*6 - 10*6 = -36 < 0 ，P...
（转）unity3d 点到向量的距离算法和判断点位于向量哪一侧的算法
qq_40795166的博客
08-23 3582
这两个算法来源于一个3DRTS游戏的需求，回顾了一下高中数学知识，这里简单介绍下。 这两个算法需求均是出自3D游戏，但是计算方式都是投射到X,Z平面来求解。 所以先拓展Vector3向量的方法。 /// <summary> /// 去掉三维向量的Y轴，把向量投射到xz平面。 /// </summary> /// <param name=...
图像上判断点在线左侧还是右侧
dddeee的专栏
03-12 1066
判断点在线的左侧还是右侧
通过叉积公式来判断一个点在矢量线段的那一侧的方法
xuyin1204的博客
06-09 4253
参考：算法：判断点在直线的左右哪一侧. 判断 某一点在直线左右侧 方法一： 左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法.使用矢量来判断. 定义：平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量： S(P1,P2,P3)=|y1 y2 y3|= (x1-x3)(y2-y3)-(y1-y3)(x2-x3) 当P1P2P3逆时针时S为正的，当P1P2P3顺时针时S为负的。
图形学数学-判断向量与点的方位
overwhelming_kda的博客
08-23 452
通过向量判断点的三维位置、判断另一向量的方位
判断一个点相对于三角形的位置（借助向量）
qq_41282070的博客
07-09 1361
基本思路 如图，点P在三角形ABC内部，可以通过以下三个条件判断： 点P和点C在直线AB同侧 点P和点B在直线AC同侧 点P和点A在直线BC同侧 如果以上三个条件同时满足，则点P在三角形ABC内部。 下面将会用到叉乘这个数学工具来确定一个点在直线的哪一侧。 算法实现 三角形的三个顶点是转着来的，算一次就行了。比如，在上图中，点C在直线AB左侧，点B在直线CA的左侧，点A在直接BC的左侧。所以，第一步是先计算三角形的方向： float signOfTrig = (b.x - a.x)*(c.y - a.y
计算几何(二)——点与向量
Happig的博客
03-05 3788
点 二维平面下的点保存横纵坐标即可 struct Point{ double x,y; Point(double a=0,double b=0):x(a),y(b){} //运算符重载 }; 向量 向量在数学意义上是矢量，即有方向的量，但是计算机并不能存储方向，因此还是要用坐标表示，但是因为一些函数是基于向量计算的，与点没有关系，为了区别开我们重定义向量名Vector #define...
空间判断点是否在线段上
人生海海 山山而川
01-27 1213
空间判断点是否在线段上的原理以及实现。
UE如何判断点 P 是否在三角形 ABC 内？
最新发布
03-20
### 判断点是否位于三角形内部的算法 在 Unreal Engine 中，判断一个点 \(P\) 是否位于由三个顶点 \(A\)、\(B\) 和 \(C\) 构成的三角形内部，通常可以采用 **重心坐标法** 或者 **向量叉积法** 来实现。 #### 方法一：重心坐标法 通过计算点 \(P\) 的重心坐标来判断它是否处于三角形内部。如果重心坐标的分量均满足条件，则说明该点在三角形内。 设三角形的三个顶点为 \((Ax, Ay)\)，\((Bx, By)\)，\((Cx, Cy)\)，待检测点为 \((Px, Py)\)。可以通过以下公式计算重心坐标： \[ u = ((By - Cy)(Px - Cx) + (Cx - Bx)(Py - Cy)) / ((By - Cy)(Ax - Cx) + (Cx - Bx)(Ay - Cy)) \] \[ v = ((Cy - Ay)(Px - Cx) + (Ax - Cx)(Py - Cy)) / ((By - Cy)(Ax - Cx) + (Cx - Bx)(Ay - Cy)) \] \[ w = 1 - u - v \] 当且仅当 \(u \geq 0\)，\(v \geq 0\)，并且 \(w \geq 0\) 时，点 \(P\) 才位于三角形内部[^1]。 以下是基于此方法的一个 Unreal Engine 蓝图函数或 C++ 实现示例： ```cpp bool IsPointInTriangle(const FVector& A, const FVector& B, const FVector& C, const FVector& P) { float denominator = (B.Y - C.Y) * (A.X - C.X) + (C.X - B.X) * (A.Y - C.Y); float u = ((B.Y - C.Y) * (P.X - C.X) + (C.X - B.X) * (P.Y - C.Y)) / denominator; float v = ((C.Y - A.Y) * (P.X - C.X) + (A.X - C.X) * (P.Y - C.Y)) / denominator; float w = 1.0f - u - v; return (u >= 0.0f && v >= 0.0f && w >= 0.0f); } ``` #### 方法二：向量叉积法 另一种常用的方法是利用向量叉积的方向性来判断点的位置关系。对于给定的三角形边 \(AB\)、\(BC\) 和 \(CA\)，分别计算它们与目标点构成的矢量之间的方向一致性。 具体来说，定义如下三个叉积表达式： \[ V_{AB} = (B - A) \times (P - A) \] \[ V_{BC} = (C - B) \times (P - B) \] \[ V_{CA} = (A - C) \times (P - C) \] 如果这三个叉积的结果同号（即均为正数或者负数），则表明点 \(P\) 处于三角形内部；否则不在其中[^2]。 对应的 Unreal Engine C++ 实现可能如下所示： ```cpp float CrossProduct2D(FVector Vec1, FVector Vec2) { return Vec1.X * Vec2.Y - Vec1.Y * Vec2.X; } bool IsPointInsideUsingCrossProducts(const FVector& A, const FVector& B, const FVector& C, const FVector& P) { FVector AB = B - A; FVector AP = P - A; float crossAB_AP = CrossProduct2D(AB, AP); FVector BC = C - B; FVector BP = P - B; float crossBC_BP = CrossProduct2D(BC, BP); FVector CA = A - C; FVector CP = P - C; float crossCA_CP = CrossProduct2D(CA, CP); bool isSameSign_AB_BC = FMath::Sign(crossAB_AP) == FMath::Sign(crossBC_BP); bool isSameSign_BC_CA = FMath::Sign(crossBC_BP) == FMath::Sign(crossCA_CP); bool isSameSign_CA_AB = FMath::Sign(crossCA_CP) == FMath::Sign(crossAB_AP); return isSameSign_AB_BC && isSameSign_BC_CA && isSameSign_CA_AB; } ``` 以上两种方式均可用于解决 UE 中关于点是否落在指定平面三角形内的判定问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值