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的话,元件的两个端点也要看做是一个点,最后还要找到所有的连通子图,每一个连通子图单独进行计算。

26
2021
05

曲线拟合

以前写的一系列最小二乘法曲线拟合的demo。

正弦函数拟合不太好,需要改进,其它效果还好。

26
2021
05

flash在课件开发中的优势

最近一直在用h5开发课件,遇到了一些问题。

1、非整数刻度(游标卡尺)

2、动态网格缩放

3、尺寸跨度大

4、任意帧频

21
2021
05

屏幕画笔

有一个需求,需要一边操作,一边做一些标注。

大多数软件都是先截图,然后再加标注。

我们想要的是"操作+标注+操作+标注..."。

自己用C#写了一个。

08
2021
04

简单多边形凸分解

多边形

多边形(polygon)是闭合的折线。每一个点Pi叫做多边形的顶点(vertex),每一条线段叫做多边形的边。

如果不相邻的边不相交,则多边形是简单多边形

如果对于多边形内的任一两点,连接着这两点的线段也在多边形内,则多边形是凸多边形(convex)。

非凸多边形被称为凹多边形(concave)。

02
2021
01

翻滚的方块

控制一个正方体翻滚,达到目标状态。

31
2020
12

小学奥数题ABCD加BCDE等于CEFG

小学奥数题,已知ABCD+BCDE=CEFG,每一个字母代表一个数字,不同字母代表不同数字,求ABCDEFG。