关于有根外平面地图的着色计数

关于着色计数,Tutte于1973年发表第一篇文章,他所研究的是平面上的三角剖分。十年之后,本文作者研究了一般平面地图。接着,又研究了平面上的3-正则地图。这里所研究的是外平面地图并且求出了着色计数的显式。而文献[1-3]均未得到这样的显式。 当然,我们也是研究带根的情形。事实上并不影响问题的一般性。对于一类地图M,其着色计数函数为     

一种改进的嵌入式导航地图匹配算法

为提高在嵌入式环境中对地图数据的检索速度,提出了一种动态分块算法.该算法根据导航电子地图中的地理特征数量对地图进行动态分块,通过增加地图分块后数据的存储空间,减少检索数据的时间,从而提高算法实时性.在地图分块后,实现一种融合地图拓扑和D-S证据推理方法的地图匹配算法,以提高系统的准确性和稳定性.仿真结果表明,地图动态分块算法能够提高系统实时性,地图匹配算法能够快速、准确地匹配正确道路.     

基于GPS轨迹的矢量路网地图自动生成方法

提出一种基于GPS探测车轨迹的大规模矢量路网地图自动生成方法.该方法不需要路网地图的基图,可以只利用GPS探测车在路网中的行驶轨迹,自动将实际路网的真实拓扑结构反映在数字地图上.该方法分三个步骤:首先,实现GPS探测车轨迹数据的大地经纬度坐标到地图城建坐标的转换;然后,利用坐标转换后的GPS轨迹数据生成路网栅格地图;最后,将已生成的栅格路网地图进行矢量化处理.采用真实GPS探测车轨迹数据进行的实际路网自动生成实验表明,该方法能够成功地通过GPS轨迹自动生成路网地图,生成的矢量路网数字地图具有较高的精确度,可以满足交通诱导和汽车导航等系统中数字地图及时、自动更新的应用需求.     

基于XML信息交换的地图服务器构建

由于直接利用ArcGIS Sever或者SuperMapiServer提供的地图服务器进行WebGIS开发会受到软件自身的一些限制,不能灵活定制地图服务。因此采用基于XML信息交换构建专用地图服务器,提出地图服务器的总体设计,并对Socket通信、XML解析、地图对象池、多线程处理和核心GIS处理等功能模块进行实现,最终实现客户端运行实例。采用基于XML信息交换来开发WebGIS,可解决灵活定制地图服务的问题。     

资讯

正1 APP市场水浑了自从在2008年推出应用商店App Store以来,苹果深刻改变了技术公司与消费者和第三方开发者互动的方式。乔布斯决定,苹果必须审核通过其应用商店提供     

基于卷积神经网络的语义同时定位以及地图构建方法

环境感知技术是智能车功能实现的前提,而在感知的基础上提高智能车对环境的认知能力是实现全自动驾驶的关键。本文针对室外交通场景,基于卷积神经网络提出了一种新的智能车同时定位以及语义地图构建方法,对智能车进行定位,并且构建稠密的3D语义地图,提高智能车的环境感知、认知能力。首先,基于双目ORB-SLAM提出了一种四线程的双目SLAM（Simultaneous Localization and Mapping）方法构建稠密的3D点云地图,四线程分别为追踪线程,局部地图构建线程,回环检测线程以及稠密地图构建线程;其次,为提高智能车的环境认知能力,使用端对端的方法对图像进行语义分割,并且为提高语义分割精确率,将环境的几何信息也作为卷积神经网络输入;最后,将感知的能力与认知的能力相结合构建语义地图,为智能车实现全自动驾驶奠定基础。本文将算法在KITTI数据集上进行测试,整体算法速度为10帧/秒,语义分割的全局精确率为73.1%,构建的语义地图显示本文提出算法能够在大规模室外场景下重构全局一致性地图,并且帮助智能车实现对环境的解析。     

基于WEB GIS的网上地图发布系统

为配合数字国土和新一论国土资源大调查工作及充分开发利用图书馆的地图资源,设计开发了基于万维网地理信息系统WebGIS(Web Geographical Information System)的网上地图发布系统.该系统以Autodesk公司的万维网地理信息系统解决方案(MapGuide)为基础平台, 充分利用其快速强大的图形发布处理能力,采用扩展标示语言XML(Extensible Markup Language)技术构建用户交互查询服务及动态地图发布服务,实现地质图件的科学管理和快速高效的数据发布服务.系统不仅能够对大量的空间图形数据进行查询与维护,还能够对数据进行分析,利用直观的空间概念达到方便、快捷的分析管理地图的目的.实际应用证明,该系统在数据统一管理、无缝连接、索引机制、开放式结构、存储及开发标准等方面具有很大的优势和发展空间.     

主题地图标准及其应用研究

主题地图是描述知识结构、知识与信息资源之间联系的元数据标准。为了实现更有效的信息查找和知识管理,本文介绍了主题地图元数据模型,详述了主题地图的核心概念,探讨了主题地图的主要应用,概述了其软件开发的关键技术,并给出应用实现模型和一个具体应用的实现。     

纸质地形图扫描影像的几何校正

由于多种因素的影响,经扫描纸质地形图得到的栅格影像图均会出现不同程度的变形,为了消除或减小这种变形,结合有限元的理论和计算机图像处理的技术,提出了一种基于有限元的校正法,充分利用了地形图自带的控制点信息,将地图区域划分成若干由控制点组成的四边形单元,再对四边形单元采用双线性方程逐个进行校正.研究结果表明:该方法不仅充分利用了均匀分布的控制点信息,而且有效避免了高次项运算的缺点,提高了地形图扫描影像失真纠正的精度.     

移动机器人同时定位与建图室内导航地图研究

针对当前视觉同时定位与建图(simultaneous localization and mapping,SLAM)生成的点云地图不能满足路径规划和导航的需要,提出一种室内移动机器人的导航地图制备方法.首先,通过SLAM估计相机位姿,后端优化后生成室内场景的三维点云地图;其次,根据地面移动机器人的运动约束及结构特点分情况讨论,推导点云相对于地面的二维坐标,同时对点云进行地面与障碍的分离、截取与筛选;最后,根据栅格占据状况有序构建出导航地图.实验结果表明,基于点云坐标的障碍物截取准确度高于地面拟合截取方法,所建地图精度与完整度均高于传统方法.室内移动机器人能基于该地图进行路径规划与导航.