两种屏幕-世界坐标转换的性能比较

很早之前写过一篇《D3D坐标系统下3D世界坐标映射到2D屏幕坐标的平移矩阵》,是用解方程组方式逆推出世界坐标,当然一般做法是用Raycasting方法进行计算。
Raycasting思路大致是根据屏幕坐标反投影出两个空间坐标,一般可以取及最远点,这样就组成穿过viewport的一根射线,射线和viewport相交的点就是需要的空间坐标点。
因此在表示射线ray时就可以用近点及远点两个坐标表示,一般都是用近点表示坐标,用两个点的差表示近点指向远点的方向,那么求目标坐标时只要用简单的向量计算就能得出结果。

用这两个方法都能得到正确结果,但性能有区别,实际测试,解方程组性能稍微好一点,1000万次运行大概略快5%左右。
测试代码如下:

    class Program
    {
        static Matrix Get2DTranslationMatrix(ViewportF viewPort, Vector2 pos, Matrix world, Matrix view, Matrix projection)
        {
            var screenZ = viewPort.Project(Vector3.Zero, projection, view, world);
            var diff = new Vector3(pos, 0) - screenZ;

            var projM = world * view * projection;
            var transV = Vector3.Transform(Vector3.Zero, projM);
            if (MathUtil.IsZero(transV.W))
            {
                transV.W = 1.0f;
            }

            var w = viewPort.Width;
            var h = viewPort.Height;
            var C1 = viewPort.X;
            var C2 = viewPort.Y;
            var C3 = viewPort.MaxDepth;
            var C4 = viewPort.MinDepth;

            var L1 = projM.M11 - projM.M14 * (transV.X / transV.W + diff.X * 2 / w);
            var L2 = projM.M21 - projM.M24 * (transV.X / transV.W + diff.X * 2 / w);
            var L3 = projM.M31 - projM.M34 * (transV.X / transV.W + diff.X * 2 / w);

            var M1 = projM.M12 + projM.M14 * (-transV.Y / transV.W + diff.Y * 2 / h);
            var M2 = projM.M22 + projM.M24 * (-transV.Y / transV.W + diff.Y * 2 / h);
            var M3 = projM.M32 + projM.M34 * (-transV.Y / transV.W + diff.Y * 2 / h);

            var N1 = projM.M13 - projM.M14 * (transV.Z / transV.W * (C3 - C4) + C4);
            var N2 = projM.M23 - projM.M24 * (transV.Z / transV.W * (C3 - C4) + C4);
            var N3 = projM.M33 - projM.M34 * (transV.Z / transV.W * (C3 - C4) + C4);

            var A1 = transV.W * (transV.X / transV.W + diff.X * 2 / w) - transV.X;
            var A2 = -transV.W * (-transV.Y / transV.W + diff.Y * 2 / h) - transV.Y;
            var A3 = transV.W * (transV.Z / transV.W * (C3 - C4) + C4) - transV.Z;

            var z = ((A3 * L1 - A1 * N1) * (M2 * L1 - L2 * M1) - (A2 * L1 - A1 * M1) * (N2 * L1 - L2 * N1)) / ((N3 * L1 - L3 * N1) * (M2 * L1 - L2 * M1) - (M3 * L1 - L3 * M1) * (N2 * L1 - L2 * N1));
            var y = ((A2 * L1 - A1 * M1) - (M3 * L1 - L3 * M1) * z) / (M2 * L1 - L2 * M1);
            var x = A1 / L1 - z * L3 / L1 - y * L2 / L1;

            return Matrix.Translation(x, y, z);
        }

        static Matrix RayTest(ViewportF viewPort, Vector2 pos, Matrix world, Matrix view, Matrix projection)
        {
            var ray = Ray.GetPickRay((int)pos.X, (int)pos.Y, viewPort, world * view * projection);
            var distance = Math.Abs(ray.Position.Z / ray.Direction.Z);
            var point = ray.Position + ray.Direction * distance;

            return Matrix.Translation(point);
        }


        static void Main(string[] args)
        {
            Matrix view = new Matrix(
                -1f, 0f, -6.278329E-07f, 0f,
                0f, 1f, 0f, 0f,
                6.278329E-07f, 0f, -1f, 0f,
                -0.03199686f, 0f, -5f, 1f);
            Matrix projection = new Matrix(
                0.9297889f, 0f, 0f, 0f,
                0f, 0.7522834f, 0f, 0f,
                0.01567176f, 0f, -1.000001f, -1f,
                0f, 0f, -0.001000001f, 0f);
            ViewportF viewPort = new ViewportF(0f, 0f, 1182f, 1461f, 0f, 1f);

            Matrix world = Matrix.Scaling(0.003f);

            var v = new Vector2(320, 200);

            Stopwatch sw = new Stopwatch();

            Console.ReadLine();

            sw.Reset();
            sw.Start();
            for (int i = 0; i < 10000000; ++i)
                Get2DTranslationMatrix(viewPort, v, world, view, projection);
            sw.Stop();
            var c1 = sw.ElapsedMilliseconds;
            Console.WriteLine(sw.ElapsedMilliseconds);

            sw.Reset();
            sw.Start();
            for (int i = 0; i < 10000000; ++i)
                RayTest(viewPort, v, world, view, projection);
            sw.Stop();
            var c2 = sw.ElapsedMilliseconds;
            Console.WriteLine(sw.ElapsedMilliseconds);

            Console.WriteLine("{0}", c2 - c1);
            Console.WriteLine("{0}", 1 - (double)c1 / c2);

            Console.ReadLine();
        }
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
GCJ-02坐标是一种加密坐标系,使用的是国测局制定的加密算法,因此需要进行转换才能得到标准的WGS-84坐标。以下介绍两种常见的转换方法: 1. 使用在线转换工具 目前网络上有很多在线的坐标转换工具,可以很方便地将GCJ-02坐标转换为WGS-84坐标。例如,可以使用坐标转换网站https://www.gpsspg.com/maps.htm 进行转换。具体步骤为: - 打开网站,点击左上方的“坐标转换”按钮; - 在弹出的页面中,选择“坐标转换”; - 在“待转换坐标系”中选择“GCJ-02坐标系”,在“目标坐标系”中选择“WGS-84坐标系”,输入需要转换坐标点; - 点击“开始转换”按钮,即可得到转换后的WGS-84坐标点。 2. 使用程序进行转换 除了使用在线转换工具,还可以通过编写程序实现GCJ-02坐标到WGS-84坐标转换。例如,可以使用Python编写以下代码实现: ```python import math def gcj02_to_wgs84(lng, lat): a = 6378245.0 ee = 0.00669342162296594323 pi = 3.14159265358979324 dLat = transform_lat(lng - 105.0, lat - 35.0) dLng = transform_lng(lng - 105.0, lat - 35.0) radLat = lat / 180.0 * pi magic = math.sin(radLat) magic = 1 - ee * magic * magic sqrtMagic = math.sqrt(magic) dLat = (dLat * 180.0) / ((a * (1 - ee)) / (magic * sqrtMagic) * pi) dLng = (dLng * 180.0) / (a / sqrtMagic * math.cos(radLat) * pi) wgsLat = lat - dLat wgsLng = lng - dLng return wgsLng, wgsLat def transform_lat(lng, lat): pi = 3.14159265358979324 ret = -100.0 + 2.0 * lng + 3.0 * lat + 0.2 * lat * lat + 0.1 * lng * lat + 0.2 * math.sqrt(math.fabs(lng)) ret += (20.0 * math.sin(6.0 * lng * pi) + 20.0 * math.sin(2.0 * lng * pi)) * 2.0 / 3.0 ret += (20.0 * math.sin(lat * pi) + 40.0 * math.sin(lat / 3.0 * pi)) * 2.0 / 3.0 ret += (160.0 * math.sin(lat / 12.0 * pi) + 320 * math.sin(lat * pi / 30.0)) * 2.0 / 3.0 return ret def transform_lng(lng, lat): pi = 3.14159265358979324 ret = 300.0 + lng + 2.0 * lat + 0.1 * lng * lng + 0.1 * lng * lat + 0.1 * math.sqrt(math.fabs(lng)) ret += (20.0 * math.sin(6.0 * lng * pi) + 20.0 * math.sin(2.0 * lng * pi)) * 2.0 / 3.0 ret += (20.0 * math.sin(lng * pi) + 40.0 * math.sin(lng / 3.0 * pi)) * 2.0 / 3.0 ret += (150.0 * math.sin(lng / 12.0 * pi) + 300.0 * math.sin(lng / 30.0 * pi)) * 2.0 / 3.0 return ret # 示例 lng, lat = 116.3975, 39.9086 wgs_lng, wgs_lat = gcj02_to_wgs84(lng, lat) print(wgs_lng, wgs_lat) ``` 运行以上代码,即可将GCJ-02坐标转换为WGS-84坐标

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值