论文部分内容阅读
在实际应用中,PDA硬件资源的限制以及应用对实时性能的需要都加大了上述技术在PDA上的实现难度。为了解决上述问题,本文对基于PDA的电子导游系统的关键技术进行了深入研究。在深入讨论基于PDA的电子导游系统的研究背景、内容以及国内外相关领域的研究工作和现状的基础上,本文主要做了以下几方面的探索性研究:
(1)电子地图的绘制技术研究。本文通过单GPS接收机采集经纬度值以获取绘制电子地图所需要的数据。由于GPS定位信号存在误差,因此,本文在数据采集过程中引入了坐标精度因子和卫星可见数控制策略对采集到的数据进行筛选和处理以便将误差控制在要求的范围内。
(2)最短路径搜索算法。考虑到PDA在时间和空间上的高要求,提出了基于Dijkstra算法的定向优化算法,通过改变下一节点的判断标准,尽量避免无关节点的计算以提高搜索效率。
(3)电子地图匹配算法。由于GPS定位信号存在误差,因此在定位过程中必须与地图进行实时匹配以保证定位的准确性。考虑到PDA处理速度和行走的特点,本文提出了利用历史行走轨迹对地图数据库的道路线段信息进行实时模式识别,选择形状相似度最高的模板作为匹配结果。
(4)基于PDA的全景图漫游技术研究。全景图漫游作为基于PDA电子导游系统的一个特色,计算量非常大,本文创新地提出了其改进算法。对于柱面全景图投影变换,提出一种只考虑水平方向上进行投影,投影的方式是以块代点,然后对整块变形平移并显示。对于球面全景图,跟柱面全景图不同之处就是同时考虑垂直和水平方向上进行投影。对于立方体全景图投影变换,提出只对关键点进行变换。其他部分根据与关键点的关系,通过平移、变形等形式同等地实现投影变换的功能,实现对立方体全景图的浏览。
(5)昆明世界园艺博览园电子导游系统的成功开发应用,验证了上述理论和方法,取得了良好的效果。