【技术实现步骤摘要】
本专利技术涉及一种数据预处理方法，特别是关于一种在车载导航系统中的地图显示数据预处理方法。
技术介绍
车载自主导航系统的主要功能之一就是实时显示电子地图，提供相关的导航信息。目前，随着地理信息系统的不断发展，显示电子地图所需的数据量也在不断膨胀。而车载自主导航系统大多建立在以嵌入式设备为主的硬件平台上，其处理器的计算能力和文件读写速度受到很大限制，如果不对这些图像数据进行预先的组织和处理，有可能会出现显示内容不合理的现象，如出现过少、堆积或重叠等现象，有时甚至会难以实现电子地图的实时显示。为解决这个问题，通常会对电子地图中需要显示的图像数据进行预处理。现有的处理方法主要有1、建立多级网格索引或树状结构，结合缓存机制，来实现数据的快速定位和加载，其缺点是缓存机制更适用于地图随机移动的情况，对导航中常用的定向移动显示适应性差；2、利用显示对象的行政等级，为其指定显示等级，在每个比例尺下显示特定等级的对象，以此来选取各个比例尺的显示内容，其缺点是在同一比例尺的不同区域，其显示疏密度可能会相差很大，有时可能过密，有时可能过稀，给用户提供的信息量太少；3、对显示对象的几何...
【技术保护点】
１．一种地图显示数据预处理方法，它包括三部分：建立网格索引存储结构、为各个网格挑选显示对象和精简显示对象；１）建立网格索引存储结构，包括以下步骤：①将每一级比例尺下的地图均划分为两层网格：底层网格和顶层网格，所述底层网格的大小等于屏幕的大小，每一顶层网格包括若干个底层网格；②对由步骤①划分获得的顶层网格建立网格索引；③对于当前屏幕的四个顶点，分别根据由步骤②建立的网格索引确定所在的顶层网格，在顶层网格中进一步确定其所在的底层网格；④在缓存中存放若干个底层网格所包含的数据，同时为每一个底层网格设置一个放弃指数，且空的缓存单元也设置一放弃指数，其大小设置为一个比其它所有底层网格...
【技术特征摘要】
【专利技术属性】
技术研发人员：杨殿阁，连小珉，王钊，张照生，李挺，李江涛，
申请(专利权)人：清华大学，
类型：发明
国别省市：11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。