Unity 世界坐标、屏幕坐标、UGUI 坐标 相互转换

坐标转换是游戏开发过程中必不可少的环节
看下图 世界坐标、屏幕坐标、UI 坐标 三种坐标系的转换过程，此文章中的 UI 坐标特指 UGUI 坐标

从上图可以看到，世界坐标 和 UI 坐标 需要通过 屏幕坐标作为中间转换媒介
世界坐标 -> 屏幕坐标 -> UI 坐标
UI 坐标 -> 屏幕坐标 -> 世界坐标

屏幕坐标为 从屏幕左下角开始 坐标为 Vector2 (0, 0),
右上角结束坐标为 Vector2(Screen.width, Screen.height)

关于屏幕的坐标还有一个视口坐标 (Viewport)
视口坐标为 从屏幕左下角开始 坐标为 Vector2 (0, 0),
右上角结束坐标为 Vector2(1, 1)
本篇省略 视口坐标的转换

代码如下

首先提供一个获取 UI 摄像机的方法
UGUI 中 Canvas 的 renderMode 分为
RenderMode.ScreenSpaceOverlay、
RenderMode.ScreenSpaceCamera、
RenderMode.WorldSpace

其中 RenderMode.ScreenSpaceOverlay 不需要摄像机，其他两种需要摄像机，所以 UIManager 类需要根据 renderMode 类型处理 UICamera 的获取

public class UIManager : MonoBehaviour
{
    public static UIManager Instance;
    public Camera UICamera;

    // Start is called before the first frame update
    void Start()
    {
        Instance = this;
        Canvas canvas = GameObject.Find("Canvas").GetComponent<Canvas>();
        if (   canvas.renderMode == RenderMode.ScreenSpaceCamera
            || canvas.renderMode == RenderMode.WorldSpace)
        {
            UICamera = canvas.worldCamera;
        }
        else if (canvas.renderMode == RenderMode.ScreenSpaceOverlay)
        {
            UICamera = null;
        }
    }

    public static UIManager GetInstance()
    {
        return Instance;
    }
}

using UnityEngine;

public class PositionConvert
{

    /// <summary>
    /// 世界坐标转换为屏幕坐标
    /// </summary>
    /// <param name="worldPoint">屏幕坐标</param>
    /// <returns></returns>
    public static Vector2 WorldPointToScreenPoint(Vector3 worldPoint)
    {
        // Camera.main 世界摄像机
        Vector2 screenPoint = Camera.main.WorldToScreenPoint(worldPoint);
        return screenPoint;
    }

    /// <summary>
    /// 屏幕坐标转换为世界坐标
    /// </summary>
    /// <param name="screenPoint">屏幕坐标</param>
    /// <param name="planeZ">距离摄像机 Z 平面的距离</param>
    /// <returns></returns>
    public static Vector3 ScreenPointToWorldPoint(Vector2 screenPoint, float planeZ)
    {
        // Camera.main 世界摄像机
        Vector3 position = new Vector3(screenPoint.x, screenPoint.y, planeZ);
        Vector3 worldPoint = Camera.main.ScreenToWorldPoint(position);
        return worldPoint;
    }

    / 
    // RectTransformUtility.WorldToScreenPoint
    // RectTransformUtility.ScreenPointToWorldPointInRectangle
    // RectTransformUtility.ScreenPointToLocalPointInRectangle
    // 上面三个坐标转换的方法使用 Camera 的地方
    // 当 Canvas renderMode 为 RenderMode.ScreenSpaceCamera、RenderMode.WorldSpace 时 传递参数 canvas.worldCamera
    // 当 Canvas renderMode 为 RenderMode.ScreenSpaceOverlay 时 传递参数 null
    
    // UI 坐标转换为屏幕坐标
    public static Vector2 UIPointToScreenPoint(Vector3 worldPoint)
    {
        // RectTransform：target
        // worldPoint = target.position;
        Camera uiCamera = UIManager.GetInstance().UICamera;

        Vector2 screenPoint = RectTransformUtility.WorldToScreenPoint(uiCamera, worldPoint);
        return screenPoint;
    }

    // 屏幕坐标转换为 UGUI 坐标
    public static Vector3 ScreenPointToUIPoint(RectTransform rt, Vector2 screenPoint)
    {
        Vector3 globalMousePos;
        //UI屏幕坐标转换为世界坐标
        Camera uiCamera = UIManager.GetInstance().UICamera;

        // 当 Canvas renderMode 为 RenderMode.ScreenSpaceCamera、RenderMode.WorldSpace 时 uiCamera 不能为空
        // 当 Canvas renderMode 为 RenderMode.ScreenSpaceOverlay 时 uiCamera 可以为空
        RectTransformUtility.ScreenPointToWorldPointInRectangle(rt, screenPoint, uiCamera, out globalMousePos);
        // 转换后的 globalMousePos 使用下面方法赋值
        // target 为需要使用的 UI RectTransform
        // rt 可以是 target.GetComponent<RectTransform>(), 也可以是 target.parent.GetComponent<RectTransform>()
        // target.transform.position = globalMousePos;
        return globalMousePos;
    }

    // 屏幕坐标转换为 UGUI RectTransform 的 anchoredPosition
    public static Vector2 ScreenPointToUILocalPoint(RectTransform parentRT, Vector2 screenPoint)
    {
        Vector2 localPos;
        Camera uiCamera = UIManager.GetInstance().UICamera;

        RectTransformUtility.ScreenPointToLocalPointInRectangle(parentRT, screenPoint, uiCamera, out localPos);
        // 转换后的 localPos 使用下面方法赋值
        // target 为需要使用的 UI RectTransform
        // parentRT 是 target.parent.GetComponent<RectTransform>()
        // 最后赋值 target.anchoredPosition = localPos;
        return localPos;
    }

}

使用方法如下

世界坐标 -> 屏幕坐标

    GameObject go = GameObject.Find("GO");
    Vector2 screenPoint = PositionConvert.WorldPointToScreenPoint(go.transform.position);

屏幕坐标-> 世界坐标

    Vector2 screenPoint = new Vector2(100, 100);
    // 距离摄像机 Z 轴方向距离为 10
    float planeZ = 10; 
    Vector3 worldPoint = PositionConvert.ScreenPointToWorldPoint(screenPoint, planeZ);

UI 坐标 -> 屏幕坐标

    // 获取 UGUI 组件 transform
    Transform dst = GameObject.Find("Canvas/Panel/Image").transform;
    // 将 UI transform.position 坐标转换为屏幕坐标
    Vector2 screenPoint = PositionConvert.UIPointToScreenPoint(dst.position);

屏幕坐标 -> UI 坐标 方法一

    GameObject target = GameObject.Find("Canvas/Panel1/target");
    RectTransform rt = target.GetComponent<RectTransform>();

    // 将屏幕坐标转换为 UI transform.position
    Vector3 uiPoint = PositionConvert.ScreenPointToUIPoint(rt, screenPoint);
    target.transform.position = uiPoint;

屏幕坐标 -> UI 坐标 方法二

    GameObject target = GameObject.Find("Canvas/Panel1/target");
    RectTransform targetRt = target.GetComponent<RectTransform>();

    // target Parent
    Transform parent = target.transform.parent;
    RectTransform parentRt = parent.GetComponent<RectTransform>();

    // 将屏幕坐标转换为 UI transform.position
    Vector3 uiPoint = PositionConvert.ScreenPointToUILocalPoint(parentRt, screenPoint);
    targetRt.anchoredPosition = uiPoint;

代码中注释比较详细，就不细说了，使用上面方法，无论 Canvas 的 renderMode 使用哪种类型，代码执行结果都是正确的

2021SC@SDUSC

在libsecp256k1比特币密码算法开源库（四）中定义了有限域下椭圆曲线的相关运算，在那一篇中对于椭圆曲线几何加法运算的过程有了非常详细的说明。但是在那一篇中，对与不同的两点P和Q，计算其几何加法结果R必须要经过非常重要的一步，即求斜率m：
$$m=\frac{y_P-y_Q}{x_P-x_Q}modp=(y_P-y_Q)(x_P-x_Q{)}^{-1}modp$$在这一步中不可避免地要求一个乘法逆元，即$(x_P-x_Q{)}^{-1}$。计算乘法逆元可以使用扩展欧几里得算法，这个开销或许不是很大，但这里的$x_P$和$x_Q$都是非常大的数（BigInt），用扩展欧几里得算法计算相应的乘法逆元是非常困难的。除此之外，计算椭圆曲线的标量乘法也有非常关键的一步，也就是计算最开始两个相同数的几何加法，其中也要计算斜率m：
$$m=\frac{3x_P^2+a}{2y_P}modp=(3x_P^2+a)(2y_P{)}^{-1}modp$$在这一步中还是不可避免地要求乘法逆元$(2y_P{)}^{-1}$。

除此之外，在介绍椭圆曲线群中的元素中，除了那些满足椭圆曲线方程具有横纵坐标的点之外，我还提到一个“无穷远点”。这个无穷远点从何而来，本文将会进行解答。

那么在实际算法实现过程中，避开扩展欧几里得算法，以求更加快速高效地求大数的乘法逆元是很重要的一个问题。实际上，在椭圆曲线上点的表示有两种形式：仿射坐标Affine表示和射影坐标Projection表示，通过将椭圆曲线上的点坐标从仿射坐标转换到射影坐标中，就可以巧妙地避开扩展欧几里得算法。下面开始：

Affine 仿射坐标

虽然这里给仿射坐标放了一个title，但其实这里已经没有必要给仿射坐标讲太多东西了。之前几篇讲的椭圆曲线的方程表示和坐标运算其实都是基于仿射坐标的。也就是说，椭圆曲线的仿射方程就是$y^2＝x^3＋ax＋b$，在有限域中，这个方程也就表达为$y^2＝(x^3＋ax＋b)modp$。也就是说，在仿射坐标下才存在要使用扩展欧几里得算法求解乘法逆元的问题。

Projection射影坐标

射影坐标分为：标准射影坐标、Jacobian加重射影坐标、Chudnovsky射影坐标。在椭圆曲线中使用的是Jacobian加重射影坐标，Chudnovsky射影坐标和这里的椭圆曲线没什么关系，所以不讲它。为了说明白Jacobian加重射影坐标，先从最基本的标准射影坐标开始。

标准射影坐标

在仿射坐标中，我们有椭圆曲线方程：$y^2＝x^3＋ax＋b$，对应点的坐标就是$(x,y)$，射影坐标是三维的，一个点的坐标表示为$(x,y,z)$。这里我们规定：
在标准射影坐标中，点$(x,y,z)$对应仿射坐标中的点$(\frac{x}{z},\frac{y}{z})$；
同理有，在仿射坐标中的点$(x,y)$对应标准射影坐标中的点$(x,y,1)$。

有了这样的一个对应关系，我们令椭圆曲线方程$y^2＝x^3＋ax＋b$中$x=\frac{x}{z}$，$y=\frac{y}{z}$就得到了标准射影坐标中的椭圆曲线方程：$$y^{2}z＝x^3＋ax{z}^2＋b{z}^3$$可以看到，由于点$(x,y,z)$对应仿射坐标中的点$(\frac{x}{z},\frac{y}{z})$，这就使得z不能为0，如果z为零，在射影坐标中的点$(0,y,0)$就找不到一个对应的仿射坐标值。但实际上椭圆曲线的点还是以射影坐标为准，也就是说就是有这样一个点$(0,y,0)$，于是在仿射坐标中称这个点为“无穷远点”，也就是在射影坐标中这个z=0的点。

有了上面的从仿射坐标到标准射影坐标的映射关系，可以定义在标准射影坐标下的几何加法运算。令P和Q为不相等的两点，$P(x_1,y_1,z_1)$，$Q(x_2,y_2,z_2)$，令$R(x_3,y_3,z_3)$，且R=P+Q（几何加法运算），标准射影坐标下的几何加法运算过程如下：$$\begin{gathered} {\lambda }_1=x_1{z}_2 \\ {\lambda }_2=x_2{z}_1 \\ {\lambda }_3={\lambda }_1-{\lambda }_2 \\ {\lambda }_4=y_1{z}_2 \\ {\lambda }_5=y_2{z}_1 \\ {\lambda }_6={\lambda }_4-{\lambda }_5 \\ {\lambda }_7={\lambda }_1+{\lambda }_2 \\ {\lambda }_8=z_1{z}_2 \\ {\lambda }_9={\lambda }_3^2 \\ {\lambda }_{10}={\lambda }_3{\lambda }_9 \\ {\lambda }_{11}={\lambda }_8{\lambda }_6^2-{\lambda }_7{\lambda }_9 \\ {x}_3={\lambda }_3{\lambda }_{11} \\ {y}_3={\lambda }_6({\lambda }_9{\lambda }_1-{\lambda }_{11})-{\lambda }_4{\lambda }_{10} \\ {z}_3={\lambda }_{10}{\lambda }_8 \end{gathered}$$最后得到的$x_3,y_3,z_3$即为得到的R点标准射影坐标。

对于标量乘法中，我们首先需要计算两个相等点P+P，即计算2P，令$P(x_1,y_1,z_1)$，$R(x_3,y_3,z_3)$，标准射影坐标运算过程如下：
$$\begin{gathered} {\lambda }_1=3x_1^2+a{z}_1^2 \\ {\lambda }_2=2y_1{z}_1 \\ {\lambda }_3=y_1^2 \\ {\lambda }_4={\lambda }_3{x}_1{z}_1 \\ {\lambda }_5={\lambda }_2^2 \\ {\lambda }_6={\lambda }_1^2-8{\lambda }_4 \\ {x}_3={\lambda }_2{\lambda }_6 \\ {y}_3={\lambda }_1(4{\lambda }_4-{\lambda }_6)-2{\lambda }_5{\lambda }_3 \\ {z}_3={\lambda }_2{\lambda }_5 \end{gathered}$$最后得到的$x_3,y_3,z_3$即为得到的R点标准射影坐标。

上面的公式对于libsecp256k1开源库其实意义不大，在libsecp256k1开源库中使用的射影坐标是Jacobian加重射影坐标。

Jacobian加重射影坐标

Jacobian加重射影坐标与标准射影坐标方法类似，在Jacobian加重射影坐标中，一个射影点的坐标表示为$(x,y,z)$，这里我们规定：
在Jacobian加重射影坐标，点$(x,y,z)$对应仿射坐标中的点$(\frac{x}{z^2},\frac{y}{z^3})$；
同理有，在仿射坐标中的点$(x,y)$对应Jacobian加重射影坐标中的点$(x,y,1)$。

有了这样的一个对应关系，我们令椭圆曲线方程$y^2＝x^3＋ax＋b$中$x=\frac{x}{z^2}$，$y=\frac{y}{z^3}$就得到了Jacobian加重射影坐标中的椭圆曲线方程：$$y^2＝x^3＋ax{z}^4＋b{z}^6$$同样可以看到，由于点$(x,y,z)$对应仿射坐标中的点$(\frac{x}{z^2},\frac{y}{z^3})$，当z为零，有射影坐标中的点$(x,y,0)$，该点同样的在仿射坐标中称为“无穷远点”，也就是在射影坐标中这个z=0的点。

有了上面的从仿射坐标到Jacobian加重射影坐标的映射关系，可以定义在Jacobian加重射影坐标下的几何加法运算。令P和Q为不相等的两点，$P(x_1,y_1,z_1)$，$Q(x_2,y_2,z_2)$，令$R(x_3,y_3,z_3)$，且R=P+Q（几何加法运算），Jacobian加重射影坐标下的几何加法运算过程如下：$$\begin{gathered} {\lambda }_1=x_1{z}_2^2 \\ {\lambda }_2=x_2{z}_1^2 \\ {\lambda }_3={\lambda }_1-{\lambda }_2 \\ {\lambda }_4=y_1{z}_2^3 \\ {\lambda }_5=y_2{z}_1^3 \\ {\lambda }_6={\lambda }_4-{\lambda }_5 \\ {\lambda }_7={\lambda }_1+{\lambda }_2 \\ {\lambda }_8={\lambda }_4+{\lambda }_5 \\ {x}_3={\lambda }_6^2-{\lambda }_7{\lambda }_3^2 \\ {\lambda }_9={\lambda }_7{\lambda }_3^2-2x_3 \\ {y}_3=({\lambda }_9{\lambda }_6-{\lambda }_8{\lambda }_3^3)/2 \\ {z}_3=z_1{z}_2{\lambda }_3 \end{gathered}$$最后得到的$x_3,y_3,z_3$即为得到的R点Jacobian加重射影坐标。

对于标量乘法中，我们首先需要计算两个相等点P+P，即计算2P，令$P(x_1,y_1,z_1)$，$R(x_3,y_3,z_3)$，Jacobian加重射影坐标运算过程如下：
$$\begin{gathered} {\lambda }_1=3x_1^2+a{z}_1^4 \\ {\lambda }_2=4x_1{y}_1^2 \\ {\lambda }_3=8y_1^4 \\ {x}_3={\lambda }_1^2-2{\lambda }_2 \\ {y}_3={\lambda }_1({\lambda }_2-x_3)-{\lambda }_3 \\ {z}_3=2y_1{z}_1 \end{gathered}$$最后得到的$x_3,y_3,z_3$即为得到的R点Jacobian加重射影坐标。

可以看到，在这两个过程中没有除法运算，也就不需要定义乘法逆元。那么这时候想要避开扩展欧几里得算法求乘法逆元就很简单了：只需将椭圆曲线在仿射坐标中的点，转化为在射影坐标中的点，用射影坐标几何加法运算得到结果点，最后再把这个点的射影坐标转化为仿射坐标就可以了。

libsecp256k1的坐标转换

在libsecp256k1中就采用了从仿射坐标到射影坐标再到仿射坐标的过程。
libsecp256k1采用的坐标就是Jacobian加重射影坐标。这个方法避开了扩展欧几里得算法求乘法逆元，大大提高了算法效率。

同时注意，在secp256k1中定义椭圆曲线参数a=0，b=7，那么就可以得到Jacobian射影坐标中的secp256k1椭圆曲线方程：$$y^2＝x^3＋7z^6$$同样地，把a=0代入到上面Jacobian加重射影坐标几何加法运算公式中，就可以得到secp256k1在射影坐标中的几何加法运算过程。