Unity客户端开发（初级）面试总结--几何计算

已于 2024-01-16 21:59:08 修改
阅读量153 收藏
点赞数 1
文章标签： unity 游戏引擎
于 2023-10-30 17:21:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44195770/article/details/134051658
版权

目录

一、向量

1. 基本概念及加、减、取模计算

先上图：
在这里插入图片描述
两个向量A、B：

Vector2 A = new Vector2(1, 2);
Vector2 B = new Vector2(0, 1);

得到向量AB：

  • 方向：A（起点）指向B（终点），如上图；
  • B（终点）减去A（起点），如下。
Vector2 AB = B - A;	// new Vector2(B.x - A.x, B.y - A.y) = (-1, -1)

向量减（加）法：两个向量的x分量和y分量分别相减（加）

顺便说一下：
在这里插入图片描述

Vector2 BA = A - B;	// new Vector2(A.x - B.x, A.y - B.y) = (1, 1)

在平面坐标系中，A - B得到的向量（图中红色向量所示）与向量BA（图中绿色向量所示）是相等向量（长度和方向都相同的向量）。

向量的模：向量的长度

float a = A.magnitude;	// Mathf.Sqrt(A.x * A.x + A.y * A.y) = 2.236
float b = B.magnitude;	// Mathf.Sqrt(B.x * B.x + B.y * B.y) = 1

得到向量AB的模：

float ab = Vector2.Distance(A, B); // 一般使用Distance方法求两个点之间的距离，等价于下面
ab = AB.magnitude; // Mathf.Sqrt((B.x - A.x) * (B.x - A.x) + (B.y - A.y) * (B.y - A.y)) = 1.414

单位向量：模为1的向量，有某个方向
单位向量 = 向量 / 该向量的模（非单位向量可通过归一化得到与原向量方向相同的单位向量）
向量归一化：

Vector2 UA = A.normalized;	// A / a = (1 / 2.236, 2 / 2.236)
Vector2 UB = B.normalized;	// B / b = (0 / 1, 1 / 1)
Vector2 UAB = AB.normalized;// AB / ab = (-1 / 1.414, -1 / 1.414)

零向量：模为0的向量，方向任意

Vector2 O = Vector2.zero; // new Vector2(0, 0)
  • 零向量不可被归一化：模为0，0不能做除数（在unity中，有做特殊处理，零向量归一化还是零向量，不会报错）。
    在这里插入图片描述

1.5. 弧度与角度

获取一下两个向量的夹角
在这里插入图片描述

float angle = Vector2.Angle(A, B); // 26.565

看看内部是怎样实现的：
在这里插入图片描述

暂时不细看每一行代码，只看结果乘了一个57.29578f，这个值与Mathf.Rad2Deg一样，代表着弧度转化为角度的常量：
在这里插入图片描述
这意味着System.Math.Acos(num2)即反余弦函数arccosθ的返回值是弧度；弧度与角度的转化，根据Mathf.Deg2Rad能看出：

  • 1° = π / 180 ≈ 0.01745弧度
  • 1弧度 = 180 / π ≈ 57.29578°

2. 向量的点乘与差乘

1.点乘（点积、内积）

A · B，结果为标量， 表示两个向量在方向上的相似度，点乘得到的值：1，方向完全相同；0，方向正好垂直；-1，方向完全相反；

点积运算具有交换性：A·B = B·A；

float dot = Vector2.Dot(A, B); // = Vector2.Dot(B, A) = A.x * B.x + A.y * B.y = 2

若两个向量均为单位向量，则它们点乘的结果就是它们夹角的余弦值；

游戏开发中，最重要的是知道并利用其几何意义： 求两个向量的夹角，得到两个向量的相对位置

A · B = |A| * |B| * cosθ

=>
cosθ = A · B / |A| * |B|

  • cosθ > 0 ，夹角 < 90°；
  • cosθ = 0 ，夹角 = 90°；
  • cosθ < 0 ，夹角 > 90°。
    在这里插入图片描述
public string CalRelativePosition(Transform character, Transform enemy)
{
    Vector2 charFrontDir = character.forward.normalized;
    Vector2 enemyDir = (enemy.position - character.position).normalized;
    float dot = Vector2.Dot(charFrontDir, enemyDir); // 当两个向量的长度都为1时，点乘的结果就是夹角的余弦值

    if (dot > 0)
    {
        return "Front";
    }
    else if (dot < 0)
    {
        return "Behind";
    }
    else // dot == 0
    {
        return "Side";
    }
}
  • 点乘可以判断敌人在角色的前后，得到角色与敌人的夹角；

=>
θ = arccos(A · B / |A| * |B|)

回到上面“1.5.弧度与角度”的求两个向量夹角的方法：
在这里插入图片描述

  • 向量与本身点积结果为向量的模的平方：A·A = |A|^2；利用此性质也可求向量的模。

2.叉乘（叉积、外积）

A × B，结果为矢量，叉积运算不满足交换性：A×B = -B×A；

Vector3 cross = Vector3.Cross(A, B);
// = new Vector3(A.y * B.z - A.z * B.y, A.z * B.x - A.x * B.z, A.x * B.y - A.y * B.x) = new Vector3(0, 0, 1)

// 叉乘只在三维空间中使用
// 二维向量（z为0）叉乘得到一个垂直与二维平面的向量

一个向量与自己做叉乘，得到零向量；
其几何意义：|A × B| = |A| * |B| * sinθ，同理也可以求两个向量的夹角角度，但不常用。
更多的，是根据叉乘得到的向量的 某一个分量的值，及 左手定则 判断两个向量的相对位置。
在这里插入图片描述

  • 某一分量的值：判断两个向量的相对位置是在二维平面上，需要指定在哪两个坐标轴构成的平面上判断位置关系，在unity三维场景中，一般是以X-Z平面定位，需要看叉乘结果的Y分量；
  • 左手定则：unity使用的是左手坐标系 ；所以判断顺时针或逆时针要使用左手螺旋定则：
    • Y > 0，B在A的顺时针方向（右侧）；
    • Y < 0，B在A的逆时针方向（左侧）；
    • Y = 0，B在A的方向平行。
      在这里插入图片描述

完善一下上面计算相对位置，可以精确地知道敌人与角色的相对位置了：

public string CalRelativePosition(Transform character, Transform enemy)
{
    Vector3 charFrontDir = character.forward.normalized;
    Vector3 enemyDir = (enemy.position - character.position).normalized;

    float dot = Vector3.Dot(charFrontDir, enemyDir); // 当两个向量的长度都为1时，点乘的结果就是夹角的余弦值
    Vector3 cross = Vector3.Cross(charFrontDir, enemyDir); // 敌人相对角色的位置，注意参数顺序

    if (dot > 0)
    {
        if (cross.y > 0)
        {
            return "Right Front";
        }
        else if (cross.y < 0) 
        {
            return "Left Front";
        }
        else
        {
            return "Front";
        }
        
    }
    else if (dot < 0)
    {
        if (cross.y > 0)
        {
            return "Right Behind";
        }
        else if (cross.y < 0)
        {
            return "Left Behind";
        }
        else
        {
            return "Behind";
        }
    }
    else
    {
        if (cross.y > 0)
        {
            return "Right";
        }
        else if (cross.y < 0)
        {
            return "Left";
        }
        else
        {
            return "Same";
        }
    }
}
  • 叉乘可以判断敌人在角色的左右；
  • 叉乘可以判断点是否在三角形内部；
    在这里插入图片描述

AB与AP叉乘，BC与BP叉乘，CA与CP叉乘，若结果符号都相同，说明P在AB、BC、CA同侧；
则P在三角形ABC内部，否则，P在三角形ABC外部。

二、图形相交

前面举的例子都是将对象抽象成一个点，但在实际的游戏中，每个对象都是有一定范围的：可视范围、技能攻击范围，这些范围的情况比较多：

暂时不讨论有Z轴的情况（这里的Z轴是指玩家感知的高度的概念，不是指unity坐标系里的Z轴）

  • 一般角色的物理范围为圆形；可视范围为扇形等；
  • 角色的技能影响范围则更加多样：扇形、圆形、矩形等；

1.定义图形

  • 圆形
public struct Circle
{
	public Vector2 Center; 	// 圆心
    public float Radius; 	// 半径
}
  • 扇形
public struct Sector
{
	public Vector2 Center;	// 圆心
    public float Radius;	// 半径
    public Vector2 Direction;	// 方向
    public float Angle;	// 角度 0 - 180
}
  • 矩形（OBB）
public struct OBB
{
    public Vector2 Center; // 中心点
    public Vector2 Extents; // 半长度矢量（x：长的1/2，y：宽的1/2）
    public float Angle; // 旋转角度（定向信息）
}

在这里插入图片描述

2.点到线段的最短距离

在这里插入图片描述

/// <summary>
/// 线段与点的最短距离的平方
/// </summary>
/// <param name="startPoint">线段起点</param>
/// <param name="segment">线段向量</param>
/// <param name="targetPoint">求解点</param>
/// <returns></returns>
public static float SegmentPointSqrDistance(Vector2 startPoint, Vector2 segment, Vector2 targetPoint)
{
    // 起始点到求解点的投影与线段的比值
    float t = Vector2.Dot(targetPoint - startPoint, segment) / segment.sqrMagnitude;
    // 求解点在线段上的投影点
    Vector2 projection = (startPoint + Mathf.Clamp01(t) * segment);
    return (targetPoint - projection).sqrMagnitude;
}

代码详细解析参考：扇形与圆盘相交测试浅析

3.圆形相交

1.点与圆形相交

满足以下条件（不考虑点在圆上的情况）：

  • 点到圆形圆心的距离小于圆形半径
public static bool CirclePoint(Circle circle, Vector2 point)
{
    float distance = (circle.Center - point).sqrMagnitude;
    float radius = Mathf.Pow(circle.Radius, 2);
    if (Mathf.Approximately(distance, radius))
    {
        return false; // 浮点数精确度原因，无法直接用“==”比较，近似相等
    }
    return distance < radius;
}

2.圆形与圆形相交

需满足以下条件（不考虑两圆相切的情况）：

  • 两个圆形圆心的距离小于两个圆形半径之和
public static bool Circles(Circle origin, Circle target)
{
    float distance = (origin.Center - target.Center).sqrMagnitude;
    float radius = Mathf.Pow(origin.Radius + target.Radius, 2);
    if (Mathf.Approximately(distance, radius))
    {
        return false; // 浮点数精确度原因，无法直接用“==”比较，近似相等
    }
    return distance < radius;
}

4.扇形相交

1.点与扇形相交

同时满足以下条件（不考虑点在扇形上的情况）：

  • 点距离扇形圆心的长度小于扇形的半径；
  • 扇形圆心与点组成的向量与扇形方向向量夹角小于扇形角度的一半。
public static bool SectorPoint(Sector sector, Vector2 point)
{
    Vector2 distance = point - sector.Center;
    if (distance.sqrMagnitude < Mathf.Pow(sector.Radius, 2))
    {
        if (Vector2.Angle(distance, sector.Direction) < sector.Angle * 0.5f)
        {
            return true;
        }
    }
    return false;
}

2.圆形与扇形相交

同时满足以下条件（不考虑圆形与扇形相切的情况）：

  • 圆形圆心距离扇形圆心的长度小于扇形的半径加圆形的半径的长度；
  • ① 扇形圆心与圆形圆心组成的向量与扇形方向向量夹角小于扇形角度的一半；
    ② 如果条件①不满足，需要圆形与扇形的边界相交（如下图）。
    在这里插入图片描述
public static bool SectorCircle(Sector sector, Circle circle)
{
    Vector2 distance = circle.Center - sector.Center;
    if (distance.sqrMagnitude < Math.Pow(sector.Radius + circle.Radius, 2))
    {
        if (Vector2.Angle(distance, sector.Direction) < sector.Angle * 0.5f)
        {
            return true;
        }
        else
        {
            float halfAngle = sector.Angle * 0.5f * Mathf.Deg2Rad; // 获得一半的弧度
            float targetSectorInnerAxisX = Vector2.Dot(distance, sector.Direction);
            float targetSectorInnerAxisY = Mathf.Abs(Vector2.Dot(distance, new Vector2(-sector.Direction.y, sector.Direction.x)));

            if (targetSectorInnerAxisX > distance.magnitude * Mathf.Cos(halfAngle))
            {
                return true;
            }
            Vector2 targetSectorInnerAxis = new Vector2(targetSectorInnerAxisX, targetSectorInnerAxisY);
            Vector2 directionSectorInnerAxis = sector.Radius * new Vector2(Mathf.Cos(halfAngle), Mathf.Sin(halfAngle));
            return SegmentPointSqrDistance(Vector2.zero, directionSectorInnerAxis, targetSectorInnerAxis) < circle.Radius * circle.Radius;
        }
    }
    return false;
}

代码详细解析参考：笔记——两种游戏常用几何判定

5.矩形相交

1.点与矩形相交

public static bool OBBPoint(OBB obb, Vector2 target)
{
    Vector2 p = target - oBBArea.Center;
    p = Quaternion.AngleAxis(oBBArea.Angle, Vector3.forward) * p; // 旋转到对应的矩形空间
    Vector2 v = Vector2.Max(p, -p);
    return v.x < obb.Extents.x && v.y < oBBArea.Extents.y;
}

2.圆形与矩形相交

public static bool OBBCircle(OBBArea obb, Circle circle)
{
    Vector2 p =  circle.Center - obb.Center;

    p = Quaternion.AngleAxis(obb.Angle, Vector3.forward) * p; // 旋转圆心到矩形坐标系的点中

    Vector2 v = Vector2.Max(p, -p); // 利用对称原理移动圆心到第一象限
    Vector2 u = Vector2.Max(v - obb.Extents, Vector2.zero);
    return u.sqrMagnitude < circle.Radius * circle.Radius;
}

代码详细解析参考：笔记——两种游戏常用几何判定

参考：
Unity Mathf【Deg & Rad】- 关于数学运算中的度与弧度
扇形与圆盘相交测试浅析
笔记——两种游戏常用几何判定

五莲神卫
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
鼠标画圆并实时检测画圆的方向:顺时逆时针
06-14
鼠标在程序界面窗口上不停地移动（画圆），要求： （1）实时检测画圆的方向：顺时针还是逆时针。 （2）实时计算出有效的圆的个数。（有效的圆：半径大于指定像素值A，小于指定像素值B） （3）准确率足够高，尽量少的误判。
游戏开发_数学与物理
qq_35433081的博客
06-23 2402
https://blog.csdn.net/wfenglinxu/article/details/46732147 游戏中的数学与物理（一） 1.1让物体沿水平方向运动 了解匀速直线运动（最简单的运动），若左边为x，速度为v，则：x+=v,v=-v。 注意： 注意物体的中心点，不同的游戏引擎，可能设计的中心点不同，而中心点不同，边界也就不同。 1.2通过键盘控制物...
【面试】Unity面试题&答案
热门推荐
指错||纠正||建议||水评+点赞&&评论&&关注&&转发，在这里你大概率会有所收获
12-19 2万+
【面试】Unity面试题&答案
Unity中用到的数学知识 整理 （为自己）
蛰伏--当你不够强大时，就不要放弃努力
12-27 2181
缓动数学知识 转自 http://easings.net/en CSS CSS propertiestransitionandanimationallowyou topick the easing function. Unfortunately, theydon’t support all easings andyoumust specify thedesi...
Unity3D 游戏编程中需要掌握的数学知识详解
最新发布
weixin_49669470的博客
11-17 362
在Unity3D游戏编程中，数学知识是非常重要的。它涉及到游戏的物理模拟、碰撞检测、动画控制、图形渲染等方面。本文将详细介绍Unity3D游戏编程中需要掌握的数学知识，包括向量、矩阵、几何运算、三角函数等，并给出相应的技术详解和代码实现。对惹，这里有一个游戏开发交流小组，希望大家可以点击进来一起交流一下开发经验呀！向量(Vector)向量是游戏编程中最常用的数学概念之一。在Unity3D中，向量用Vector3类表示，它包含了三个浮点数分别表示x、y和z轴的分量。
Unity日志输出 Unity-Logs-Viewer
10-13
Unity日志输出插件，在手机和pc上均有用，能很清晰的看到日志打印，非常好用。 使用这个工具，你可以很容易地在游戏内部检查你的编辑器控制台日志!在移动端同样有效! 支持unity2017.4.29 or 更高版本
Unity3d-2011开发盘-采购可行性报告.pdf
06-27
Unity3d-2011开发盘-采购可行性报告.pdfUnity3d-2011开发盘-采购可行性报告.pdfUnity3d-2011开发盘-采购可行性报告.pdfUnity3d-2011开发盘-采购可行性报告.pdfUnity3d-2011开发盘-采购可行性报告.pdfUnity3d-2011...
Unity游戏开发-Unity应用开发-UI插件-Unity插件-文件浏览插件-文件夹浏览插件
11-18
使用这款插件可以在Unity中快速实现： 1. 单文件选中 2. 多文件选中 3. 文件夹选中 等Windows资源选取UI功能。 具体的Demo和使用方法见解压后的Readme文件。 解压后也有Demo代码样例。
UnitySetup-Android-Support-for-Editor-5.3.4f1
09-20
UnitySetup-Android-Support-for-Editor-5.3.4f1
UnitySetup-Android-Support-for-Editor-5.3.5f1
09-20
UnitySetup-Android-Support-for-Editor-5.3.5f1UnitySetup-Android-Support-for-Editor-5.3.5f1UnitySetup-Android-Support-for-Editor-5.3.5f1UnitySetup-Android-Support-for-Editor-5.3.5f1
Unity客户端开发（初级）面试总结-- C# 基础
qq_44195770的博客
10-15 230
本文并非全面的面试题总结，仅仅记录本人在面试过程中遇到的知识盲点。
Unity中的Mathf数学运算讲解（值得收藏）
Mr.Y仙森的博客
02-23 9562
Unity中的Mathf数学运算有哪些？这篇文章告诉你
Unity常见面试题详解(持续更新...)
leikang111的博客
03-03 1592
Unity的一些常见问题
Unity面试的那些基础知识
七鳄学习格
07-08 366
(4)在实际的使用过程中难免遇到便是对数据的增删操作，对于在数组中插入数据则需要对从插入位置开始后面的数据后移，而链表由结点组成，每一个结点包括本身信息的数据域和指向下一个结点存储地址信息的引用域，当向某n位置插入数据时，则仅需将n-1位置指向新插入的结点，将n结点的next指向原先的结点，当删除n位置结点时，则仅需将n-1指向n+1即可。每次接收到数据后 ， 先读取表示长 度的字节 ， 如果缓冲区的数据长度大千要取的字节数， 则取出相应的字节 ， 否则等待下一 次数据接收。
Unity常见面试题型和日常问题总结，附有详解（持续更新中2024.7.31）
qq_47926835的博客
02-28 7019
Unity常见面试题型和日常问题总结，附有详解，强烈建议收藏（持续更新中2024.7.29）
Unity --- 向量
qq_51947882的博客
08-21 1384
1.向量是有方向的标量，标量只有值（大小）而没有方向的量2.向量的模就是向量的大小 ： 求模长的公式：头减尾的平方和取根号后的值3.单位向量 ： 大小为1的向量 -- 方向不定4.向量单位化，归一化 ： 将当前向量转为其方向上的单位向量。
Unity3D:向量运算
qq_46324811的博客
01-27 1339
Unity3D:向量运算，物体转向和位置判断
Unity3D初级工程师面试题及知识点
喝口我的爽肤水的博客
10-17 6182
Unity3D初级工程面试题目整合C#基础部分一、修饰符二、委托、事件和回调函数三、接口跟抽象类的区别是什么？什么时候使用接口？什么时候使用抽象类？四、值类型跟引用类型的区别？五、游戏优化，如何优化减少GC？六、三元运算符七、面向对象编程的六大原则？八、struct 里面如果包含一个类的对象，该对象是存在堆区还是栈区？九、委托和接口的区别与应用？十、对于多态的理解？十一、list和array的区别？十二、List和ArrayList的区别？十三、如何在C#中使用LitJson对Json数据解析？十四、面向对
Unity判断当前鼠标顺逆时针旋转的简单算法
aither9的博客
01-20 3316
private bool _judge; private Vector2 _anchor; //偏移的圆心 private Vector2 _lastPoint; //上一帧坐标 void Update() { if (Input.GetMouseButtonUp(0)) { _judge = false
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值