数学篇09 # 如何用仿射变换对几何图形进行坐标变换?

Posted 凯小默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数学篇09 # 如何用仿射变换对几何图形进行坐标变换?相关的知识,希望对你有一定的参考价值。

说明

【跟月影学可视化】学习笔记。

什么是仿射变换?

仿射变换简单来说就是线性变换 + 平移

仿射变换具有 2 个性质;

  • 变换前是直线段的,变换后依然是直线段
  • 对两条直线段 a 和 b 应用同样的仿射变换,变换前后线段长度比例保持不变

向量的平移、旋转与缩放

平移

向量 P(x0, y0) 沿着向量 Q(x1, y1) 平移,平移后的向量 p 的坐标。

旋转

假设向量 P 的长度为 r,角度是⍺,现在将它逆时针旋转⍬角,此时新的向量 P’ 的参数方程为:



rcos⍺、rsin⍺是向量 P 原始的坐标 (x0,y0),可以写成下面这个公式:


用矩阵表示就是下面的公式:

缩放

向量与标量(标量只有大小、没有方向)相乘即可。


用矩阵表示就是下面的公式:

线性变换

上面的旋转和缩放都可以写成矩阵与向量相乘的形式。这种能写成矩阵与向量相乘形式的变换,就叫做线性变换

  • 线性变换不改变坐标原点
  • 线性变换可以叠加,多个线性变换的叠加结果就是将线性变换的矩阵依次相乘,再与原始向量相乘。

通用的线性变换公式:比如:向量 P0经过 M1、M2、…Mn 次的线性变换之后得到最终的坐标 P。

仿射变换的一般表达式

向量的基本仿射变换分为平移、旋转与缩放,其中旋转与缩放属于线性变换,而平移不属于线性变换。

仿射变换的公式优化

将上面的仿射变换的一般表达式写成矩阵的形式:用高维度的线性变换表示了低维度的仿射变换

齐次坐标和齐次矩阵

上面矩阵公式将原本 n 维的坐标转换为了 n+1 维的坐标。这种 n+1 维坐标被称为齐次坐标,对应的矩阵就被称为齐次矩阵

CSS 的仿射变换

CSS 中的 transform 的作用:对元素进行仿射变换。

transform 不仅支持 translate、rotate、scale 等值,还支持 matrix。CSS 的 matrix 是一个简写的齐次矩阵,因为它省略了 3 阶齐次矩阵第三行的 0, 0, 1 值,所以它 只有 6 个值。

比如:先把 div 旋转 30 度,然后平移 100px、50px,最后再放大 1.5 倍。

div
	transform: rotate(30deg) translate(100px,50px) scale(1.5);

其实变换就是

【向量矩阵运算的数学库 math:几乎包含了所有图形学需要用到的数学方法】:https://github.com/oframe/ogl/tree/master/src/math

通过这个库我们转换一下上面的代码,这里使用 multiply 函数

将其改写为矩阵的方式

div
	transform: matrix(1.29904, 0.75, -0.75, 1.29904, 61.6025, 93.3013);

matrix 怎么来的,我大致实现了一下:

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>CSS 的仿射变换</title>
    <style>
        .test-box 
            display: flex;
            justify-content: space-around;
        

        .box 
            width: 100px;
            height: 100px;
            background-color: salmon;
        

        .box2 
            transform: rotate(30deg) translate(100px, 50px) scale(1.5);
        
    </style>
</head>

<body>
    <h1>kaimo 测试 CSS 的仿射变换</h1>
    <div class="test-box">
        <div>
            <h3>原本的div</h3>
            <div class="box box1"></div>
        </div>
        <div>
            <h3> 旋转、平移、放大的div</h3>
            <div class="box box2"></div>
        </div>
        <div>
            <h3>矩阵变换后的div</h3>
            <div class="box box3"></div>
        </div>
    </div>

    <script type="module">
        import  multiply  from './common/lib/math/functions/Mat3Func.js';

        const rad = Math.PI / 6;
        const a = [
            Math.cos(rad), -Math.sin(rad), 0,
            Math.sin(rad), Math.cos(rad), 0,
            0, 0, 1
        ];

        const b = [
            1, 0, 100,
            0, 1, 50,
            0, 0, 1
        ];

        const c = [
            1.5, 0, 0,
            0, 1.5, 0,
            0, 0, 1
        ];

        const res = [a, b, c].reduce((a, b) => 
            return multiply([], b, a);
        );

        console.log(res);

        // [
        //     1.299038105676658, -0.7499999999999999, 61.60254037844388,
        //     0.7499999999999999, 1.299038105676658, 93.30127018922192,
        //     0, 0, 1
        // ]
        let mat = [res[0], res[3], res[1], res[4], res[2], res[5]];
        document.querySelector(".box3").style.transform = `matrix($[mat])`;
    </script>
</body>

</html>

对比效果如下:

仿射变换的应用:实现粒子动画

实现的效果如下:从中心不断的往周围发射三角形,三角形有偏移,旋转,缩放,淡出效果。【点击查看视频效果】

<!DOCTYPE html>
<html lang="en">
    <head>
        <meta charset="UTF-8" />
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="viewport" content="width=device-width, initial-scale=1.0" />
        <title>仿射变换的应用:实现粒子动画</title>
        <style>
            canvas 
                border: 1px dashed salmon;
            
        </style>
    </head>
    <body>
        <canvas width="512" height="512"></canvas>
        <script type="module">
            const canvas = document.querySelector("canvas");
            const gl = canvas.getContext("webgl");

            /**
             * glsl 语言编写
             *      p:当前动画进度,它的值是 u_time / u_duration,取值区间从 0 到 1。
             *      rad:旋转角度,它的值是初始角度 u_rotation 加上 10π,表示在动画过程中它会绕自身旋转 5 周。
             *      scale:缩放比例,它的值是初始缩放比例乘以一个系数 p * (2.0 - p)
             *          【p * (2.0 - p) 是个缓动函数:能让 scale 的变化量随着时间推移逐渐减小】
             *      offset:是一个二维向量,它是初始值 u_dir 与 2.0 * p * p 的乘积,u_dir 是个单位向量,2.0 表示它的最大移动距离为 2
             *          【p * p 也是一个缓动函数,作用是让位移的变化量随着时间增加而增大。】
             *      三个齐次矩阵:
             *          translateMatrix:是偏移矩阵
             *          rotateMatrix:是旋转矩阵
             *          scaleMatrix:是缩放矩阵
             *      对顶点进行线性变换:将 pos 的值设置为这三个矩阵与 position 的乘积
             * */ 
            const vertex = `
                attribute vec2 position;

                uniform float u_rotation;
                uniform float u_time;
                uniform float u_duration;
                uniform float u_scale;
                uniform vec2 u_dir;

                varying float vP;

                void main() 
                    float p = min(1.0, u_time / u_duration);
                    float rad = u_rotation + 3.14 * 10.0 * p;
                    float scale = u_scale * p * (2.0 - p);
                    vec2 offset = 2.0 * u_dir * p * p;
                    mat3 translateMatrix = mat3(
                        1.0, 0.0, 0.0,
                        0.0, 1.0, 0.0,
                        offset.x, offset.y, 1.0
                    );
                    mat3 rotateMatrix = mat3(
                        cos(rad), sin(rad), 0.0,
                        -sin(rad), cos(rad), 0.0,
                        0.0, 0.0, 1.0
                    );
                    mat3 scaleMatrix = mat3(
                        scale, 0.0, 0.0,
                        0.0, scale, 0.0,
                        0.0, 0.0, 1.0
                    );
                    gl_PointSize = 1.0;
                    vec3 pos = translateMatrix * rotateMatrix * scaleMatrix * vec3(position, 1.0);
                    gl_Position = vec4(pos, 1.0);
                    vP = p;
                
            `;
                
            /**
             * 在片元着色器中着色实现粒子的淡出效果
             *      将动画进度p,从顶点着色器通过变量 varying vP 传给片元着色器
             *      然后在片元着色器中让 alpha 值随着 vP 值变化
             * */ 
            const fragment = `
                precision mediump float;
                uniform vec4 u_color;
                varying float vP;

                void main() 
                    gl_FragColor.xyz = u_color.xyz;
                    gl_FragColor.a = (1.0 - vP) * u_color.a;
                      
            `;

            const vertexShader = gl.createShader(gl.VERTEX_SHADER);
            gl.shaderSource(vertexShader, vertex);
            gl.compileShader(vertexShader);

            const fragmentShader = gl.createShader(gl.FRAGMENT_SHADER);
            gl.shaderSource(fragmentShader, fragment);
            gl.compileShader(fragmentShader);

            const program = gl.createProgram();
            gl.attachShader(program, vertexShader);
            gl.attachShader(program, fragmentShader);
            gl.linkProgram(program);
            gl.useProgram(program);

            // 定义三角形的顶点并将数据送到缓冲区
            const position = new Float32Array([
                -1, -1,
                0, 1,
                1, -1,
            ]);
            const bufferId = gl.createBuffer();
            gl.bindBuffer(gl.ARRAY_BUFFER, bufferId);
            gl.bufferData(gl.ARRAY_BUFFER, position, gl.STATIC_DRAW);

            const vPosition = gl.getAttribLocation(program, 'position');
            gl.vertexAttribPointer(vPosition, 2, gl.FLOAT, false, 0, 0);
            gl.enableVertexAttribArray(vPosition);

            // 创建随机三角形属性的函数
            function randomTriangles() 
                const u_color = [Math.random(), Math.random(), Math.random(), 1.0]; // 随机颜色
                const u_rotation = Math.random() * Math.PI; // 初始旋转角度
                const u_scale = Math.random() * 0.05 + 0.03; // 初始大小
                const u_time = 0;
                const u_duration = 3.0; // 动画持续时间3秒钟

                const rad = Math.random() * Math.PI * 2;
                const u_dir = [Math.cos(rad), Math.sin(rad)]; // 运动方向
                /**
                 * performance.now() 方法返回一个精确到毫秒的 DOMHighResTimeStamp
                 *      DOMHighResTimeStamp 是一个 double 类型,用于存储毫秒级的时间值。
                 *      这种类型可以用来描述离散的时间点或者一段时间(两个离散时间点之间的时间差)。
                 * */ 
                const startTime = performance.now();

                return u_color, u_rotation, u_scale, u_time, u_duration, u_dir, startTime;
            
            /**
             * WebGL 的 uniform 的设置:https://developer.mozilla.org/en-US/docs/Web/API/WebGLRenderingContext/uniform
             *      gl.uniform1f 传入一个浮点数,对应的 uniform 变量的类型为 float
             *      gl.uniform4f 传入四个浮点数,对应的 uniform 变量类型为 float[4]
             *      gl.uniform3fv 传入一个三维向量,对应的 uniform 变量类型为 vec3
             *      gl.uniformMatrix4fv 传入一个 4x4 的矩阵,对应的 uniform 变量类型为 mat4
             * */ 
            // 设置 uniform 变量:将随机三角形信息传给 shader
            function setUniforms(gl, u_color, u_rotation, u_scale, u_time, u_duration, u_dir) 
                // gl.getUniformLocation 拿到uniform变量的指针
                let loc = gl.getUniformLocation(program, 'u_color');
                // 将数据传给 unfirom 变量的地址
                gl.uniform4fv(loc, u_color);

                loc = gl.getUniformLocation(program, 'u_rotation');
                gl.uniform1f(loc, u_rotation);

                loc = gl.getUniformLocation(program, 'u_scale');
                gl.uniform1f(loc, u_scale);

                loc = gl.getUniformLocation(program, 'u_time');
                gl.uniform1f(loc, u_time);

                loc = gl.getUniformLocation(program, 'u_duration');
                gl.uniform1f(loc, u_duration);

                loc = gl.getUniformLocation(program, 'u_dir');
                gl.uniform2fv(loc, u_dir);
            

            // 使用 requestAnimationFrame 实现动画
            let triangles = [];
            function update() 
                for(let i = 0; i < 5 * Math.random(); i++) 
                    triangles.push(randomTriangles());
                
                gl.clear(gl.COLOR_BUFFER_BIT);
                // 对每个三角形重新设置u_time
                triangles.forEach((triangle) => 
                    triangle.u_time = (performance.now() - triangle.startTime) / 1000;
                    setUniforms(gl, triangle);
                    gl.drawArrays(gl.TRIANGLES, 0, position.length / 2);
                );
                // 移除已经结束动画的三角形
                triangles = triangles.filter((triangle) => 
                    return triangle.u_time <= triangle.u_duration;
                );
                requestAnimationFrame(update);
            

            requestAnimationFrame(update);
        </script>
    </body>
</html>

图形学中必须掌握的数学知识

仿射变换文章推荐

学习资料推荐

以上是关于数学篇09 # 如何用仿射变换对几何图形进行坐标变换?的主要内容,如果未能解决你的问题,请参考以下文章

视觉高级篇22 # 如何用仿射变换来移动和旋转3D物体?

图像的仿射变换:cv2.warpAffine()

图像几何基于图像空间变换(仿射变换)matlab源码含 GUI

数学篇05 # 如何用向量和坐标系描述点和线段?

数学篇05 # 如何用向量和坐标系描述点和线段?

如何用OpenGL实现计算机图形学中的平移动画