05
2023
05

器材拖动旋转2

鼠标按下,获取器材内部鼠标按下的位置(不动点)。

鼠标移动,旋转器材,使得旋转之后,不动点仍然在鼠标下方。 

实现方式:记住上一次的旋转角度,计算出旋转了多少度(可以用全局坐标系),然后加上去。

05
2023
05

器材拖动旋转

22
2023
03

汉诺塔任意阶任意状态求解c语言版

之前用flash做了汉诺塔自动求解 。

阶数大了,flash计算太慢,所以用c语言写了一份。

15
2023
03

汉诺塔自动求解

很多人研究汉诺塔,都是作为递归算法的案例,都是从最左侧,移动到最右侧。

对于任意状态,如何自动求解,很少有人研究。

07
2023
03

汉诺塔

做了个汉诺塔小游戏。

加上了自动求解。

24
2022
06

分离轴碰撞检测

最近用python写小游戏用到碰撞检测,矩形碰撞检测不够用了,简单加一个多边形碰撞检测,不好接物理引擎。自己写一个。

01
2021
07

使用GPU实现快速傅里叶变换

光经过一个物体(可以是小孔,也可以是任意),成的像是物的傅里叶变换。

所以想要显示夫琅禾费衍射的效果,就是求物的傅里叶变换。

二维傅里叶变换的复杂度是n*n*n*n

一个256*256的图像,傅里叶变换需要计算256*256*256*256=4294967296次,4亿次。

计算机CPU计算需要“秒”的量级。

24
2021
06

自己实现缓动库

做动效经常会用到缓动,市面上的缓动库也有好多,不同的语言,引擎都有自己的缓动库,比如比较出名的Tweenlite。

网上也有好多讲缓动的文章。但是大多数是讲怎么应用的,很少有讲缓动函数是怎么实现的。

24
2021
06

canvas窗口自适应

问题描述

我们基于canvas做互动课件开发,本质上更接近游戏开发,而非前端(指DOM)开发。由于当前设备的分辨率种类太多,而且用户可以任意改变浏览器窗口尺寸,所以我们必须要做自适应。为了显示不变形,我们一定是进行等比缩放。

23
2021
06

并查集在电路计算中的应用

问题描述

之前我们已经讨论过用循环双向链表来记录元件端点之间的连接关系,在进行计算求解之前,我们还要做一些处理,把连接到一起的端点看做是一个点,如果元件的电阻是0的话,元件的两个端点也要看做是一个点,最后还要找到所有的连通子图,每一个连通子图单独进行计算。