iloveas2014的专栏

专注于数学与编程的iloveas

【原创】《矩阵的史诗级玩法》连载总目录

后面还会继续写,所以来个总目录,以便大家浏览。   连载一:写在前面的话 连载二:利用图形的几何特性简化问题 连载三:判断一个点是否在矩形内(支持带旋转的) 连载四:45度地图砖块所蕴含的矩阵基础知识(上) 连载五:45度地图砖块所蕴含的矩阵基础知识(下) 连载六:创建我们的矩阵类 ...

2018-02-04 16:19:49

阅读数:298

评论数:2

【原创】《矩阵的史诗级玩法》连载一:写在前面的话

说到矩阵,我想大多数人第一反应就是黑客帝国。嗯,没错,再专业的词汇,当它摆到了电影或者其它的日常生活元素上,都将有机会化身为一个热门的话题。所以《黑客帝国》热播期间,矩阵甚至都被大家摆到了饭桌上。然而,不管聊得有多欢,一切都仅仅停留在概念的层次上。如果此时你突然问他们,矩阵乘法怎么算的话,那恭喜你...

2018-02-03 16:48:20

阅读数:198

评论数:3

原创教程“ActionScript3.0游戏中的图像编程”开始连载啦!

经过近两年的不懈努力,笔者的原创教程《ActionScript3游戏中的图像编程》终于在今日划上了完美的句号!这当中记录着笔者多年来在游戏制作,尤其是当中图像处理方面的经验心得。虽然使用的语言是目前可能正在没落的ActionScript3.0,但由于其中渗透着深刻的编程思想和实用技巧,因此其意义已...

2014-07-30 17:59:24

阅读数:1344

评论数:1

【原创】《矩阵的史诗级玩法》连载二十四:两条贝塞尔曲线的常规求解方法(下)

我们把上篇的方程搬过来。 接着把第一条方程中x式的t解出来,代入到y式的t中即可完成消元。 这个消元就是解二次方程+化简整理,技术含量不高,就是个体力活。 把第一条方程x式中的t解出来。 如果大家还记得连载十六中证明二次贝塞尔曲线是抛物线的过程,那么我相信这个式子对大家来说就不陌生...

2018-12-06 00:06:03

阅读数:4

评论数:0

【原创】《矩阵的史诗级玩法》连载二十四:两条贝塞尔曲线的常规求解方法(上)

拖延症开始慢慢发作了,这次主要是工作压力变大,而且虽然我某方面的技术优于不少同事,但综合能力却比不过大多数人。有个需求,产品那边一开始就想错了,很多写程序的都提出了质疑,但我没有提出,这原因除了我不懂得思考以外,还有很关键的一点是,按照产品的做法,技术难度比正确的做法高出了几个数量级。而对于我这种...

2018-11-25 23:37:17

阅读数:20

评论数:0

四次方程根式解+四次以上方程近似解的js实现代码(下)——方程求解的核心类

跟范盛金大大不一样(我呸,我又厚颜无耻地跟大数学家比了),我在解一元高次方程方面没有加入自己的任何想法,也就是说,以下代码的实现全是抄现成的算法,因此不屑一提。如果一定要挖些亮点的话,也有,就是我会针对高次方程的一些特殊情况做了有针对性的降次,从而简化部分的运算以及减少精度的损失。如ax^4+cx...

2018-10-28 21:39:34

阅读数:12

评论数:0

四次方程根式解+四次以上方程近似解的js实现代码(上)——复数类+复数常量+三角函数简表

本人正在写矩阵史诗级玩法系列博客,写到求二元二次方程组的地方来了,消元后最高会生成一元四次方程,而这个求根公式虽然成熟,但代码量也不少,所以单独封装成工具类。 本不打算讲解的,但考虑到有的朋友可能没接触过复数,或者说虽然接触过复数但已经忘得一干二净,那这里我就简单说一下好了。在实数范围内,负数是...

2018-10-28 19:23:52

阅读数:38

评论数:0

【原创】《矩阵的史诗级玩法》连载二十三:直线和二次贝塞尔曲线求交的常规做法

不得不说,上篇我把牛逼吹大了。因为直线和二次贝塞尔曲线求交,实际上可以在直线上钻钻空子,计算过程就变得很简单了,不会比矩阵法复杂多少。 然后我们重温一下连载二十一中把换元结果代入到直线方程上的演算过程: 对吧,如果直线方程换成复杂点的,比如二次贝塞尔曲线,那这里的化简也不见得简单。 之所...

2018-10-17 23:48:56

阅读数:45

评论数:0

【原创】《矩阵的史诗级玩法》连载二十二:直线和二次贝塞尔曲线求交的矩阵法代码

这篇我们来把完整的代码实现一下,大家可以新开个窗口打开连载二十一,然后把数学的实现步骤跟代码的实现步骤一一对应着看。 <!DOCTYPE html> <html> <head&...

2018-10-13 17:08:12

阅读数:31

评论数:0

【原创】《矩阵的史诗级玩法》连载二十一:用矩阵计算直线和二次贝塞尔曲线的交点

搞了这么多理论,现在是时候展现一下矩阵的魅力了。看看经过矩阵变换后的曲线求交是何等的方便! 上篇说过,矩阵简化的效果立竿见影,如同连载二的直线椭圆相交判断一样。 按我的套路,我是会先给出传统的做法,然后再用矩阵的史诗级玩法将其击败,不过这次为了不让大家看晕,我选择把顺序调过来。 如下图,求贝...

2018-10-13 05:41:49

阅读数:26

评论数:0

【原创】《矩阵的史诗级玩法》连载二十:实战一下二次贝塞尔曲线和抛物线的基向量矩阵转换

真没想到,上班这么多天,我还能坚持着写这系列的博客,自己都觉得太意外了。希望能一直写完吧,嘿嘿! 好,不废话了,先来总结一下求解标准抛物线转换为贝塞尔曲线的基向量矩阵的计算步骤。我把转换前后的图片贴到这里来,大家可以照着看以便理解。 首先B,D,G为给定的点坐标,其它点或者向量则通过这...

2018-10-13 01:43:08

阅读数:25

评论数:0

【原创】《矩阵的史诗级玩法》连载十九:用基向量矩阵实现二次贝塞尔曲线到标准抛物线的转换

在讲解砖块铺贴的时候,我们先用基础的旋转缩放等变换组合出了45度地图铺贴的变换矩阵。然后发现针对性太强,换成别的角度就很不好算了。接着改成了用基向量进行推导的方法。 然后到二元二次方程,虽然我们可以通过旋转的方法消灭掉xy项从而判断出方程对应的曲线类型,但过程过于繁琐,表达式太长,处理起来也很不...

2018-10-10 21:59:33

阅读数:379

评论数:0

【原创】《矩阵的史诗级玩法》连载十八:用矩阵研究二次贝塞尔曲线和抛物线的关系(下)

这篇没什么开头的话好说的,就紧接着上一篇,看下一般形式的二次贝塞尔曲线是否真的为抛物线 就目前来说,除了最简单粗暴的代入消元,我想不到别的办法了。 不过我们可以跟上篇连载一样,用A,B,C来存储一些复杂的常量表达式。 由于P有x和y两部分的分量,所以ABC自然也包含x和y两类。 现在我...

2018-10-09 16:03:01

阅读数:52

评论数:0

【原创】《矩阵的史诗级玩法》连载十七:用矩阵研究二次贝塞尔曲线和抛物线的关系(上)

国庆节后上班第二天了,我还想继续把这教程给写下去,不然又得花一天时间酝酿情绪,太不划算了,还不如一气呵成。正好异形砖切割水刀拼花(不知道水刀拼花是什么的可以看连载十五)的需求也要用到这里的东西。 跟圆锥曲线相比,贝塞尔曲线在计算机绘图领域应用得更为广泛,所以对于我们来说,研究贝塞尔曲线比圆锥曲线...

2018-10-09 11:27:25

阅读数:39

评论数:0

【原创】《矩阵的史诗级玩法》连载十六:二元二次方程一般式和圆锥曲线的关系(下)

这篇我们试着通过一般式来逆推回标准式。考虑到上篇估计让大家看晕。那本篇的前面我们先做个简单的事情,让xy项等于0,看看如何反推。 去掉xy项了,那我们只需要想办法去掉一次项。然后就跟标准方程没啥两样了。 在初中学习一元二次方程的时候,我们知道没一次项的方程可以直接开平方求得它的解,而包含一...

2018-10-08 22:38:05

阅读数:39

评论数:0

【原创】《矩阵的史诗级玩法》连载十五:二元二次方程一般式和圆锥曲线的关系(上)

本篇的标题跟上一篇很像。没错,这就是接上一篇的,而且会在上篇基础上继续深入。 上篇我们走了“大胆假设,小心求证”的路线,通过表面现象猜测xy=1的焦点,并且代入到双曲线的性质公式中进行证明。发现包含xy项的曲线也有可能是圆锥曲线的变体。 然而我们并没有用诸如旋转等变换方式来实现从x^2-y^2...

2018-10-08 16:06:00

阅读数:64

评论数:0

【原创】《矩阵的史诗级玩法》连载十四:二元二次方程和圆锥曲线

弹指一挥间,国庆迎来第七天。拖延症即将又要发作,虽然这次开了个好头,但是我有个老毛病,每次重新捡起键盘写博客之前都要花1天时间来酝酿情绪,对于平时的我来说,工作日是基本没办法写的,周末吧,睡觉一天,酝酿一天又说要上班了。所以当年我写书的时候还特地辞职在家专心写,然后天天被家长骂的不行。 本篇是一...

2018-10-07 16:08:01

阅读数:63

评论数:0

【原创】《矩阵的史诗级玩法》连载十三:基向量坐标变换矩阵的代码实现

  本篇我们把上篇最后提到的矩阵实现出来并替换之前45度地图演示文件的矩阵上。 var baseX = new Point(0.87, 0.5); //ex基向量 var baseY = new Point(-0.32, 0.94); //ey基向量 var matrix = new M...

2018-10-06 15:32:46

阅读数:27

评论数:0

【原创】《矩阵的史诗级玩法》连载十二:任意角度旋转+斜切扭曲的铺贴实现

这个标题拿出来估计不会引起太多的重视,我确实也不知道用什么词汇来表达能达到更好的效果,那直接把上一篇最后的两个图给出来吧! 大家可以看一下这些铺贴,如果给足条件了,比如两个轴的角度,你们可以推导出它的铺贴算式么? 如果可以的话,那跳过这篇也是无可厚非,但是先说明一下,接下来要压轴登场的...

2018-10-06 03:01:03

阅读数:59

评论数:0

【原创】《矩阵的史诗级玩法》连载十一:逆矩阵的代码实现及其在45度地图中的应用

从搜索引擎过来这篇文章的朋友可能会有点失望,因为我没在标题上说明是多少阶矩阵的代码。不得不说,固定阶数,并且还只是3阶的求逆实在是太简单了,上篇说初中生都能看懂。而任意高阶数则需要借助诸如克拉默法则一类的定理进行实现,并且可能还得尝试用高斯消元法进行优化。然而这些我都没去做。 但不管如何,既然缘...

2018-10-05 16:46:05

阅读数:70

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭