新年好

大家好。己亥年到了，这意味着什么呢？这意味着我又拖更几个月了。

年前，数字媒体处理技术这门课作为最后出分的科目，有点惊到我。我都不知道为什么要给我rank 1。所以今天就接着写这门课的内容吧。

做了啥

要求

第四次实验围绕体感交互展开。发到大家手里的设备有Kinect（或Xtion）和Leap Motion两种，具体做什么自己来决定。Kinect就是XBOX上的那玩意儿大家都知道；Leap Motion是在比较近的距离做手势识别的。按道理来说，一个小组做什么东西还是要brainstorm一下搞个技术选型，但是我们没有。只因组长太优秀，在大家还在复 (yù) 习软件工程四大金刚的时候，东西都做完了。

制品

这个东西的功能就是给小人画衣服（大雾），我们组长老早就做好了的，应该说基本只差接入Leap Motion的控制就完工了。虽然这个东西感觉好像没有什么用的样子（小声），但是作为这次大作业还是可以的。之后不知道怎么回事搞Leap Motion的活就到了我身上。我们做的东西too simple，本来有点不好意思写来着。演示视频请看文末。

Read More

在GitHub: Bokjan/LabDIP的Release中可以找到生成好的二进制。

突如其来的stress

这个学期开了一门课叫数字媒体处理技术，课程内容倒是非常丰富，图像、音频、视频都讲了个遍，涉及的内容也非常广。虽说课是这么一直这么上着，但是给人的感觉是听了也就听了，不知道有什么用，怎么用。这倒是不要紧，10月13号（第六周）开始实验课了。原以为像往常的实验一样，这实验也不打紧，看到任务书倒是目瞪口呆。

修改示例程序，从一个图像显示框，改造成两个显示框，并增加一个文本参数输出框，实现类似下图的基本程序界面（可在此基础上进一步优化）。

1. 功能区可以分tab页，按照后续功能添加；
2. 图像显示区域需考虑图像的缩放与自适应显示；
3. 参数输出区，用以显示过程，以及相关统计数据和调试信息，可滚动，可选择，可复制，可清除。
   阅读程序框架，继续采用Windows多线程和OpenMP两种方式，补充实现下述功能。算法需自行实现，不能直接使用OpenCV函数。
4. 采用三阶插值的图像任意角度旋转与缩放
5. 图像的傅立叶变换，并与功能1联动，输入图像经过旋转、缩放后的傅立叶变换结果可在右侧显示
6. 给图像添加高斯噪声
7. 采用采用平滑线性滤波、高斯滤波、维纳滤波三种方法过滤不同参数的高斯噪声

Read More

前言

本文适用于：

• 程序设计语言初学者
• 闲得没事想看的神犇

欢迎神犇批评指正。

C++语言程序设计第一学期的课程已经结束了。语法上的东西讲得并不多，只是到指针而已，但是缺乏必要的练习显然是没有效果的——尤其是对于实验课上的一些毒瘤题，确实令人手足无措。

今天我们就通过一个经典的数独问题来介绍回溯搜索，把学到的语法知识转化为算法。

什么是数独

数字 (すうじ) は独身 (どくしん) に限 (かぎ) る。

┌───────┬───────┬───────┐
│ 2 6 3 │ 4 1 8 │ 5 7 9 │
│ 7 8 4 │ 3 5 9 │ 6 2 1 │
│ 9 5 1 │ 6 7 2 │ 4 8 3 │
├───────┼───────┼───────┤
│ 3 9 2 │ 1 4 6 │ 8 5 7 │
│ 6 4 5 │ 8 9 7 │ 3 1 2 │
│ 8 1 7 │ 2 3 5 │ 9 6 4 │
├───────┼───────┼───────┤
│ 5 3 8 │ 7 2 4 │ 1 9 6 │
│ 1 7 9 │ 5 6 3 │ 2 4 8 │
│ 4 2 6 │ 9 8 1 │ 7 3 5 │
└───────┴───────┴───────┘

上图是一个9×9方阵。在这个方阵里，每一行、每一列中都有1~9，每一个3×3的小方阵中也含有不重复的1~9。将这个方阵里面的部分数字挖去，就得到了一个谜题。

为了便于编写程序求解，我们规定被挖去的数字由0表示。那么由上面方阵挖去部分数字而得到的一个数独可能是这样的：

2 0 3 0 0 8 5 0 9
0 0 4 0 0 0 0 0 0
0 0 1 0 0 2 0 0 3
0 9 2 0 4 0 8 0 0
0 0 5 0 0 7 0 1 0
0 0 0 2 0 5 9 0 0
0 0 8 0 0 0 1 0 0
0 7 0 0 0 0 2 0 0
4 0 0 9 0 0 0 0 0

接下来我们就一起来编程解决这个问题。

Read More

前言

很早我就想做一个离线的航路计算程序。

网上有不少模拟飞行航线计算工具，国内有虚航运营网的全球航路查询及飞行计划辅助系统、AIRCN的AIRCN全球航路查询系统，国外有AsaLink的RouteFinder。这些都是大家真切用过的。

全球航路查询及飞行计划辅助系统是老牌了，好用，我接触FS时就是一直用着它来的。然而它的导航数据版本有些老旧，现在还是Cycle 1311。

AIRCN全球航路查询系统是近几年上线的系统，有着全球航路查询及飞行计划辅助系统的影子，且同时支持NAIP和AIRAC数据，用户界面也是体验最好的。AIRCN全球航路查询系统最新的数据版本为Cycle 1606，不能说过时，但也算不上新。

RouteFinder有收费版本，也开放了免费版本。更新得非常勤快，昨天才收到Navigraph发来的数据更新通知邮件，现在它就已经更新到Cycle 1609了。不支持NAIP是一个缺憾之外，也许就是外国网站访问比较慢吧。笑。

这次开工时，看到了GitHub仓库的日期，最后一次提交在2014年。我确实是早有想法的，我想编写一个离线的、用户提供数据的航路查询系统。这一次终于是下定决心，把主要功能完成了。GitHub在这里：Bokjan/BravoFinder。功能还在陆续完善中，我本身提供了一个简陋的CLI方式供大家使用。在编写时考虑到这个小工具可以嵌入其他的项目，有意封装了API，在Intefaces.hpp里。

本项目使用知识共享4.0-署名-非商业性使用国际公共许可证开源。

本文主要对技术方面的细节进行介绍。

数据的导入

概论

考虑到PMDG是使用非常广泛的插件机厂商，程序利用的就是PMDG的数据。

Read More

这里介绍了图论中常见算法的原理和实现。

一、邻接表存图

用邻接矩阵表示稀疏图会浪费大量内存空间。而在邻接表中是通过把类似于“从顶点0出发有到顶点1、2、3、4的边”这样的信息保存在链表中来表示图的。这样只需要$O(|V| + |E|)$的内存空间。

Read More