基于事件驱动的逻辑电路仿真实现

数据结构 首先观察一个简单的电路: 不难发现,根据信号的传导方向,可以将其转换成一个有向图: 其中小写字母的顶点表示导线的结点,拥有电平状态,大写字母表示逻辑门,拥有逻辑运算的功 …

点云球心拟合

最近有人问怎么对球状的三维点云进行拟合,得到球心的位置和半径,对于这类问题,我首先想到的是二维图像中圆检测的方法霍夫变换,但是霍夫变换是在图像中进行的,而这是三维点云,如果是体素的 …

三路快速排序

最近需要解决一个2D绘制的遮挡问题,其中画家算法是比较常用的方法,很简单,就是模仿画家从远到近绘制,远处的就被遮挡了,所以需要做的其实是对2D物体的距离也就是z值进行排序。排序当然 …

快速三线性插值

最近需要对一个体素进行插值,并且应用到一张大图像上。这个本来用三线性插值很容易就实现了,但是体素的尺寸很小,长宽高大概20x15x10的大小,图像的尺寸非常大,差不多 …

DFT和DCT以及空间域的高斯滤波对比

最近需要用到一个sigma很大的高斯滤波操作,如果在空间域里面用很大的kernel,其效率实在太低。对于这种情况,频率域更加适合。 离散傅里叶变换(DFT) 傅里叶变换本身的复杂度 …

本征图像的合成

从现实世界直接获取照片及其本征图像基本上是不可能的事情,即使是现有最好的本征图像分解方法,分解出来的结果也很难让人满意。但是有个时候又经常需要用到比较准确的本征图像,最好的办法还是 …

快速高斯模糊综述

高斯滤波的应用是非常广泛的,其原理是用高斯函数对原信号做卷积运算,得到一个平滑的信号。也即: 其中为输入信号,为高斯函数,为输出信号,。 而数字图像是二维有限的离散函数,因此只能用 …

Magic Plain v2

简介 一个类似炸弹超人的游戏,三年多前用Java写过第一版,这段时间用JavaScript结合Phaser游戏引擎重写了一次。 游戏设计 游戏里面总共分为四幕,分别为草原、地下 …

RGB-D数据集的合成

在做三维重建的时候,经常需要用到一些RGB-D数据集来进行实验。而很多时候需要比较特殊的RGB-D数据,通过Kinect等深度设备获取的RGB-D数据往往很难达到理想的要求,而使用 …