行军图生成器V0.1功能简介

请参阅下列视频：

行军图演示

关键技术简介

基于广度优先的连通域搜索

连通域搜索是图像处理中的基本技术，是图像识别算法中的基础技术。本软件不是基于GIS技术开发，利用了连通域查找的技术，查找形式路线。对于没有闭环或者交叉的路线是没有问题的。

路线指引（小汽车）位置的确定

因为广度优先并不是整齐划一的递进，因此尽管找到了轨迹的点集合，其记录方式也不是以直线方式推进的。本人想试图找到轨迹的中心线，想了想算法比较复杂，大约用到边缘的梯度计算等等，想着就头疼。因此避重就轻，才用了分段计算中心的方法，这样就比较简单了。只要将采集点的数目控制到道路宽度的三倍或以上，其中心就大致在路径的中线上。事实上证明，这种算法是正确的，对于不严格的演示，其精度可以达到要求了。

路线指引匀速前进

为了使小汽车匀速光滑前进，把两点之间的线段当成极轴，利用极坐标反算坐标的方法，确定小汽车在两点之间的坐标，这样在垂直方向上，小车也是匀速前进的。
为了一致性，拐弯的时候，也是让小汽车一点点转过来的。这样小汽车的运动轨迹看起来比较平滑，不至于有跳动的感觉。

生成MP4

为了简化代码实现，生成MP4,调用了ffmeg命令，在程序内部生成命令参数，通过VC的调用外部命令的方式实现。

准备扩展的功能

增加更多的图像修改功能，甚至完成一个简单绘图软件；
增加对有自交叉线路的生成，可以考虑在交叉点做个标记的方法；
多条线路的生成好演示
增加文字提示和说明

可执行文件可在CSDN下载。添加链接描述

马拉孙于北京海淀泛五地区
2020-08-03