我与Mac的365天
Posted on
|
In
随笔
校园导游&地图导航系统概述
Posted on
校园导游&地图导航系统
系统功能介绍
- 提供景点信息查询并打开介绍页图片
- 提供两点间最短路径查询并动态演示
- 多个点的最佳路径查询
- 模糊搜索景点名称
- 遇到复杂路口时显示路口实景
- 图形化显示和放大镜功能提供
- 提供两点间所有路径查询动态演示、将所有的路径存入链表中便于后期筛选
本文主要介绍的是整个系统的概述,加粗部分模块包括其代码及算法将另开文详细介绍
技术实现
- 文件存储有关图的信息,有邻接矩阵和点的位置坐标文件,还有一个存储景点的名称及对应序号的文件
- 每个景点对应唯一的编号,同时会有只用来表示连通关系的中转点,前n个为景点,后m个为中转点,中转点无法被查询,但是在显示路径中会被加入
- 点的坐标测定以及介绍页的制作使用photoshop完成
- 使用opencv实现可视化操作
- 通过点的坐标与连通关系以及地图的比例尺(每像素代表多少米)计算距离
- 修改后的深度优先遍历方法寻找两点间所有路径
- dijkstra算法求两点间最短距离
- 通过对选出的几个点的最短路径的长度的排列组合,选出其中连接这几个点的最短的路径
- 动态演示通过在两点间不断画线不断更新视图实现
博客的第一篇文章
Posted on
博客的第一篇文章
- 建站目的
- 今后打算
- 随想
建站目的
很小很小的时候就已经与电脑结下不解之缘,如今,随着眼界和技术的提升,渐渐看清了门内的世界,也深知想要达成自己的目标需要长久的努力,二十年的探索,在不同的领域体验,就是为了能够找到自己真正感兴趣的东西,没想到它一直就在我身边,从3岁一直陪到我现在。
建立本站,每天都至少要发一篇或者修改一点我的github主页或者本博客,博客是为了分享我认为比较好的思路以及自己平时的随想,github上更多是我学习的笔记和历程,我会尽量使用英文(很菜)来写作,在求知的道路上至少还有这么一个地方听我倾诉,与我相伴。
今后打算
之前一年无论是软件还是硬件,无论是高层还是底层都有所体会,最终确定了大致方向:以物联网为时代背景,发展软硬结合,偏向于提供高层软件服务。
当然,对于目前,我的目标就是能够尽快做出项目,尽快入门。
随想
座右铭:为人所不为,为己所不欲
我相信很多人都只会体会到字面意思,很多事情也是这样,只有真正亲历过的人才能与这句话产生共鸣,才能体会到这句话的真正含义。
人所不为,不是标新立异,而是知道自己该干什么,知道自己该怎么做,在做的过程中摆脱年龄、经验、时间等等的拘束,为自己制定在别人看来根本不可能实现的目标,严格要求自己。以及那些因为胆怯、面子、懒惰而被其他人搁置的有益的事情,很多时候人们并不是不知道该怎么做,而是不去做,在这一方面与“知行合一”的思想比较相似。
己所不欲,一层含义是对于那些看似很好但对你的计划而言没有什么意义只是浪费时间的事情说不,看起来就没有意义的更不用说了;另一方面,对于自己来说,多去挑战,敢于打破自己的惯性和常规,去尝试格局之外的事情会产生新的思维和感受;还有一个方面是去做自己不想做但是理智告诉你应该做的事,以及自己不想做但有意义的事。