矩陣算法原理

2023-10-12 01:08
文章标签 算法 原理 矩陣

本文主要是介绍矩陣算法原理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 http://blog.csdn.net/as3_flash/article/details/2378598

Matrix類的變形方法,最終都是根據用戶給出的參數修改內部矩陣。這些方法的不同之處,在於修改值的算法,以及修改結果在矩陣中的位置。

當用戶在代碼中調用translate(513)時,AS3修改矩陣類的內建矩陣,將其中的(txty)T(513)T相加,由於在矩陣創建時(txty)被初始化為(00),所以這個結果就是向量(txty)(513)的和。

這個過程如圖所示:

當使用非位移的變換時,這個過程有所改變。根據公式f(x)=Ax+b可知,位移變換是矩陣相加運算,而非位移的變換是矩陣相乘運算。這個過程用代碼可以很清晰地展現,新建項目並在代碼編輯器中寫入以下代碼:

var myMatrix:Matrix=new Matrix;

trace(myMatrix.toString());

myMatrix.scale(4,6);

trace(myMatrix.toString());

myMatrix.scale(2,1);

trace(myMatrix.toString());

本例的操作過程如圖:

運行,可以觀察到輸出的結果是:

(a=1, b=0, c=0, d=1, tx=0, ty=0)

(a=4, b=0, c=0, d=6, tx=0, ty=0)

(a=8, b=0, c=0, d=6, tx=0, ty=0)

用這種方法,用戶可以研究矩陣類所有方法的內部邏輯。

其實,矩陣類其他內建變形方法的矩陣操作及其圖形學算法都大同小異,其通用模式是:

(1)根據方法的類型,對參數進行數學運算

(2)將運算得出的值,賦予變換矩陣中的相應元素

不同的變換有不同的算法和相關矩陣元素,詳情可以參考表:

表內建方法的矩陣操作和算法

名稱

詳情

translate(tx ty)

scale(sx sy)

rotate(q)

由此可知,Matrix類的所有內建變形方法都不神秘。它們僅僅是簡化了操作,避免了繁瑣的操作步驟。例如rotate(q)方法,如果使用此方法,用戶只需要一個語句就能完成操作:

DisplayObjectMatrix.rotate(Math.PI/4);

如果不使用這個方法,直接根據其內部機制,操作Matrix類的內部屬性,也能達到相同的結果,但步驟顯然要繁瑣一些:

DisplayObjectMatrix.a=Math.cos(Math.PI/4);

DisplayObjectMatrix.b = Math.sin(Math.PI/4);

DisplayObjectMatrix.c = Math.-sin(Math.PI/4);

DisplayObjectMatrix.d = Math.cos(Math.PI/4);

在動畫中經常會要求創建一些複雜的動畫變形,但使用Matrix類的內建方法的默認行為,在有些場合併不合適。對於初級用戶,因為不具備矩陣知識,面對這種需求只能束手無策。通過前面幾小節的學習,原本看似高深莫測的Matrix類,現在已經一目瞭然不在話下。有了堅實的知識儲備,就能根據Matrix和仿射變換矩陣的原理,手工改變各種內建方法的行為,以及根據所需創建其他變換。下一節,將詳細討論如何利用旋轉變形製作複雜的動畫。

 

这篇关于矩陣算法原理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/192143

相关文章

Java中流式并行操作parallelStream的原理和使用方法

《Java中流式并行操作parallelStream的原理和使用方法》本文详细介绍了Java中的并行流(parallelStream)的原理、正确使用方法以及在实际业务中的应用案例,并指出在使用并行流... 目录Java中流式并行操作parallelStream0. 问题的产生1. 什么是parallelS

Java中Redisson 的原理深度解析

《Java中Redisson的原理深度解析》Redisson是一个高性能的Redis客户端,它通过将Redis数据结构映射为Java对象和分布式对象,实现了在Java应用中方便地使用Redis,本文... 目录前言一、核心设计理念二、核心架构与通信层1. 基于 Netty 的异步非阻塞通信2. 编解码器三、

Java HashMap的底层实现原理深度解析

《JavaHashMap的底层实现原理深度解析》HashMap基于数组+链表+红黑树结构,通过哈希算法和扩容机制优化性能,负载因子与树化阈值平衡效率,是Java开发必备的高效数据结构,本文给大家介绍... 目录一、概述:HashMap的宏观结构二、核心数据结构解析1. 数组(桶数组)2. 链表节点(Node

深入理解Mysql OnlineDDL的算法

《深入理解MysqlOnlineDDL的算法》本文主要介绍了讲解MysqlOnlineDDL的算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小... 目录一、Online DDL 是什么?二、Online DDL 的三种主要算法2.1COPY(复制法)

Redis中Hash从使用过程到原理说明

《Redis中Hash从使用过程到原理说明》RedisHash结构用于存储字段-值对,适合对象数据,支持HSET、HGET等命令,采用ziplist或hashtable编码,通过渐进式rehash优化... 目录一、开篇:Hash就像超市的货架二、Hash的基本使用1. 常用命令示例2. Java操作示例三

Redis中Set结构使用过程与原理说明

《Redis中Set结构使用过程与原理说明》本文解析了RedisSet数据结构,涵盖其基本操作(如添加、查找)、集合运算(交并差)、底层实现(intset与hashtable自动切换机制)、典型应用场... 目录开篇:从购物车到Redis Set一、Redis Set的基本操作1.1 编程常用命令1.2 集

Redis中的有序集合zset从使用到原理分析

《Redis中的有序集合zset从使用到原理分析》Redis有序集合(zset)是字符串与分值的有序映射,通过跳跃表和哈希表结合实现高效有序性管理,适用于排行榜、延迟队列等场景,其时间复杂度低,内存占... 目录开篇:排行榜背后的秘密一、zset的基本使用1.1 常用命令1.2 Java客户端示例二、zse

Redis中的AOF原理及分析

《Redis中的AOF原理及分析》Redis的AOF通过记录所有写操作命令实现持久化,支持always/everysec/no三种同步策略,重写机制优化文件体积,与RDB结合可平衡数据安全与恢复效率... 目录开篇:从日记本到AOF一、AOF的基本执行流程1. 命令执行与记录2. AOF重写机制二、AOF的

java程序远程debug原理与配置全过程

《java程序远程debug原理与配置全过程》文章介绍了Java远程调试的JPDA体系,包含JVMTI监控JVM、JDWP传输调试命令、JDI提供调试接口,通过-Xdebug、-Xrunjdwp参数配... 目录背景组成模块间联系IBM对三个模块的详细介绍编程使用总结背景日常工作中,每个程序员都会遇到bu

Python中isinstance()函数原理解释及详细用法示例

《Python中isinstance()函数原理解释及详细用法示例》isinstance()是Python内置的一个非常有用的函数,用于检查一个对象是否属于指定的类型或类型元组中的某一个类型,它是Py... 目录python中isinstance()函数原理解释及详细用法指南一、isinstance()函数