多层室内地图的翻页式动态显示方法
【专利摘要】多层室内电子地图的翻页式动态显示方法，是一种利用非线性纹理映射，将多楼层的地理信息以翻页的方式展示在同一个平面上的方法。该方法包括以下步骤：绘制各楼层地理信息数据的平面图；根据用户指定的视点和地理信息数据为每一层计算非线性的变换参数；根据该参数将每一层的平面图进行纹理映射，并逐一覆盖到屏幕画面上；根据用户输入的起始点和终止点信息，在地理信息数据中搜索最优路径；生成该最优路径的路线图；根据翻页式地图的前后遮挡关系，将生成的路径图合成到翻页式地图中，得到最终的导航路径地图。
【专利说明】多层室内地图的翻页式动态显示方法
【技术领域】
[0001]本发明涉及一种多层室内地图的显示方法，特别是一种翻页式的动态室内地图显示方法。
【背景技术】
[0002]电子地图在城市规划、农林建设、交通运输等各行各业中发挥着至关重要的作用。随着个人计算机、移动设备的普及和GPS定位技术的发展，电子地图在人们日常生活中也盼着越来越重要的角色，比如出行旅游、汽车导航等。
[0003]在室外电子地图导航日趋成熟的今天，室内地图的发展逐步受到人们的重视。尤其是在机场、医院、购物商场、博物馆、展览馆等建筑体积大、人流密度高的大型室内环境中，精确、高效的室内地图显示方法可以提供路径导航、目标搜索、失物定位等服务。因此，包括Google*，Baidu?在内的在线地图公司都将室内地图视作电子导航的“最后一公里”，作为公司的重大战略来发展。
[0004]目前的室内地图的发展面临着三个挑战:数据的获得、精确的定位和合理的显示方法。其中，数据的获得和精确的定位技术已处于日渐发展的阶段，其主要的困难在于精度与成本之间的经济权衡。而室内地图的显示方法，因室内地图高度复杂的三维空间结构，已成为了室内导航面临的重大技术瓶颈。如果直接绘制室内结构的三维场景，高度的自遮挡将极大地阻碍内部结构的显示，特别是在屏幕大小受限的移动设备上。而如果将室外电子地图传统的单一平面显示方法简单推广到室内地图，用户不仅只能观察其指定的其中一层地图信息，且无法在相邻层之间动态切换，难以满足室内地图在同一画面中同时显示多楼层结构的需求。
【发明内容】
[0005]为克服现有多层室内地图的显示方法的不足，本发明提供了一种翻页式的多层室内地图动态显示方法，能够在有限的移动设备屏幕上同时显示多幅纵向关联的室内地图，具体技术路线图见附件。本发明能够很好地结合室内导航应用，且上下滑动式的视点切换方式有利于在移动设备上的推广使用。
[0006]该方法的具体步骤如下:
[0007]步骤1、绘制每一层室内地理信息数据的平面图；
[0008]步骤2、根据用户指定的视点和地理信息数据为每一层计算变换参数；
[0009]步骤3、根据变换参数将每一层的绘制结果进行纹理映射，并合成得到翻页式地图；
[0010]步骤4、根据用户输入的起始点和终止点信息，在地理信息数据中搜索最优路径；
[0011]步骤5、生成该最优路径的路线图；
[0012]步骤6、根据翻页式地图的前后遮挡关系，将生成的路径图合成到翻页式地图中，得到最终的导航路径地图。[0013]进一步，所述步骤2中为每一层分别计算变换参数是本发明实现翻页式地图的关键环节，具体原理示意图见附件。记屏幕长宽分别为Ws和Hs，单层地图的长宽分别为\和Hl,中转轴宽度为Hg (本发明中取值30像素)，室内地图的总共层数为队，当前计算的层数为η (11=1，2，...，队)，用户指定的视点值为七(te [0，I])，上述步骤2包括以下主要具体步骤:
[0014](2.1)对图像进行缩放，使其适用屏幕的大小，缩放尺度s为max (((HL+2Hg) /3+ffL+30) /ffs, (HL+2Hg+30) /Hs)，新的单层图像长和宽用 ffL/s 和 HL/s 代替；
[0015](2.2)计算第η层的翻页角度An。首先，计算当前视点正对的楼层，即m=Integer ( (Nl-1) *t), Interger (x)表示取不超过x的最大整数；接着，计算该楼层的变换角度Am=90° -60° *((队;然后，对η小于m的楼层的角度进行计算，An=Am/exp (3，m-n),其中exp表示指数函数；其次，计算第m+1楼层的变换角度Am+1=90 ° +60 ° * (m+1- (Nl-1));最后，对η大于m+1的楼层的角度可计算，An=180。-(180° _Am+1)/exp (3，m_n)。
[0016]需要指出的是，1)，Am+1-Am=60°，说明当前视点关注的两个相邻楼层之间始终能保持60度的夹角，保证了它们的清晰可见；2)，当Am为90°时，Anrl和Am+1分别为30°和150°，都和Am相差60°，因此保证了在切换关注楼层时的平滑过渡；3)，非关注楼层的变换角度和关注楼层变换角度指数相关，因此在移动关注视点时，所有楼层的变换角度都会动态更新，保证了翻页的动态和流畅。
[0017](2.3)对于第η层图像中的某一点(x，y)，该坐标以图像的左下角为原点，通过下列公式计算该点在翻页式地图中的显示位置(X’，y’ ):
[0018]X，=cos (An) * (x_WL/2) *2*y/(3*WL)+x+Ws/2
[0019]y，= (y+Hg/2) * (An_90。)/90° +Hs/2
[0020](2.4)最后，按照I递增到m，队递减到m+1的顺序分别进行纹理映射，并逐一叠加到画面中。
[0021]进一步，所述步骤5和步骤6中需使用不同的线条表示不同含义的路径，本发明中使用了三种不同的线条:
[0022](a)、实线表示未被遮挡的同层步行路径，且每间隔一段距离放置一个暗绿色三角形箭头；
[0023](b)、虚线表示被遮挡的同层步行路径，且每间隔一段距离放置一个暗绿色三角形箭头；
[0024](C)、中空线表示电梯或者楼梯的跃层路径，且每间隔一段距离放置一个中空的暗绿色梯形箭头。
[0025]本发明的技术构思是:利用翻页式的可视化方法，将多楼层结构的室内电子地图合理地展现在一个大小有限的二维屏幕上；利用非线性的角度映射函数，允许显示画面根据用户指定的关注信息动态、平滑地转换。
[0026]本发明的优点在于:翻页式的多层室内地图显示方法，巧妙地将多层地理信息错层展现，突破了现有的室内地图可视化瓶颈；利用非线性的角度变换参数，保证用户关注层的地理信息清晰可见的同时，很好地提示了整个室内结构的上下文关系；结合最优路径搜索，本发明能够有效地服务于复杂室内环境的电子导航。【专利附图】
【附图说明】
[0027]图1为本发明的总的流程图
[0028]图2为翻页式变换的示意图
[0029]图3为一个4层室内建筑的翻页式显示的示意图
[0030]图4为一个4层室内建筑的翻页式电子导航的示意图
【具体实施方式】
[0031]参照附图，进一步说明本发明:
[0032]多层室内地图的翻页式动态显示方法，包括以下步骤:
[0033]步骤1、绘制每一层室内地理信息数据的平面图；
[0034]步骤2、根据用户指定的视点和地理信息数据为每一层计算变换参数；
[0035]步骤3、根据变换参数将每一层的绘制结果进行纹理映射，并合成得到翻页式地图；
[0036]步骤4、根据用户输入的起始点和终止点信息，在地理信息数据中搜索最优路径；
[0037]步骤5、生成该最优路径的路线图；
[0038]步骤6、根据翻页式地图的前后遮挡关系，将生成的路径图合成到翻页式地图中，得到最终的导航路径地图。
[0039]进一步，所述步骤2中为每一层分别计算变换参数是本发明实现翻页式地图的关键环节，具体原理示意图见附件。记屏幕长宽分别为Ws和Hs，单层地图的长宽分别为\和Hl,中转轴宽度为Hg (本发明中取值30像素)，室内地图的总共层数为队，当前计算的层数为η (11=1，2，...，队)，用户指定的视点值为七(te [0，I])，上述步骤2包括以下主要具体步骤:
[0040](2.1)对图像进行缩放，使其适用屏幕的大小，缩放尺度s为max (((HL+2Hg) /3+ffL+30) /ffs, (HL+2Hg+30) /Hs)，新的单层图像长和宽用 ffL/s 和 HL/s 代替；
[0041](2.2)计算第η层的翻页角度An。首先，计算当前视点正对的楼层，即m=Integer ( (Nl-1) *t), Interger (x)表示取不超过x的最大整数；接着，计算该楼层的变换角度Am=90° -60° *((队;然后，对η小于m的楼层的角度进行计算，An=Am/exp (3，m-n),其中exp表示指数函数；其次，计算第m+1楼层的变换角度Am+1=90 ° +60 ° * (m+1- (Nl-1));最后，对η大于m+1的楼层的角度可计算，An=180。-(180° _Am+1)/exp (3，m_n)。
[0042]需要指出的是，1)，Am+1-Am=60°，说明当前视点关注的两个相邻楼层之间始终能保持60度的夹角，保证了它们的清晰可见；2)，当Am为90°时，Anrl和Am+1分别为30°和150°，都和Am相差60°，因此保证了在切换关注楼层时的平滑过渡；3)，非关注楼层的变换角度和关注楼层变换角度指数相关，因此在移动关注视点时，所有楼层的变换角度都会动态更新，保证了翻页的动态和流畅。
[0043](2.3)对于第η层图像中的某一点(x，y)，该坐标以图像的左下角为原点，通过下列公式计算该点在翻页式地图中的显示位置(X’，y’ ):
[0044]X，=cos (An) * (x_WL/2) *2*y/(3*WL)+x+Ws/2[0045]y’ = (y+Hg/2)* (An-90。)/90° +Hs/2
[0046](2.4)最后，按照I递增到hi，Nl递减到m+1的顺序分别进行纹理映射，并逐一叠加到画面中。
[0047]进一步，所述步骤5和步骤6中需使用不同的线条表示不同含义的路径，本发明中使用了三种不同的线条:
[0048](a)、实线表示未被遮挡的同层步行路径，且每间隔一段距离放置一个暗绿色三角形箭头；
[0049](b)、虚线表示被遮挡的同层步行路径，且每间隔一段距离放置一个暗绿色三角形箭头；
[0050](C)、中空线表示电梯或者楼梯的跃层路径，且每间隔一段距离放置一个中空的暗绿色梯形箭头。
[0051]目前，电子地图及相关的电子导航技术日渐成熟，但针对多层室内地图的显示方法仍局限于平面化的传统方法。本发明提出了翻页式的多层室内地图显示方法，并通过非线性角度映射函数保证了多层结构之间的平滑过渡和关注层的清晰显示，为导航技术向室内环境的推广铺平了道路。
[0052]本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举，本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式，本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。
【权利要求】
1.多层室内地图的翻页式动态显示方法，包括以下步骤: 步骤1、绘制每一层的室内地理信息数据； 步骤2、根据用户指定的视点和地理信息数据为每一层计算变换参数； 步骤3、根据变换参数将每一层的绘制结果进行纹理映射，并合成得到翻页式地图； 步骤4、根据用户输入的起始点和终止点信息，在地理信息数据中搜索最优路径； 步骤5、生成该最优路径的路线图； 步骤6、根据翻页式地图的前后遮挡关系，将生成的路径图合成到翻页式地图中，得到最终的导航路径地图。
2.如权利要求1所述的多层室内地图的翻页式动态显示方法，其特征在于:步骤I所述的室内多楼层地理信息是通过多层翻页的形式展现的；步骤4所述的路径导航是结合翻页式地图的楼层遮挡生成的。
3.如权利要求1所述的多层室内地图的翻页式动态显示方法，其特征在于:记屏幕长宽分别为Ws和Hs，单层地图的长宽分别为Wl和凡，中转轴宽度为Hg (本发明中取值30像素)，室内地图的总共层数为队，当前计算的层数为η (η=1, 2，...，队)，用户指定的视点值为t (te [0，I])，所述的步骤2由以下步骤组成: (2.1)对图像进行缩放,使其适用屏幕的大小,缩放尺度s为max (((凡+2取)/3+Wl+30) /Ws, (HL+2Hg+30)/Hs)，新的单层图像长和宽用Wl/s和凡/s代替； (2.2)计算第η层的翻页角度An。`首先，计算当前视点正对的楼层，即m=Integer ( (Nl-1) *t), Interger (x)表示取不超过x的最大整数；接着，计算该楼层的变换角度Am=90° -60° *((队;然后，对η小于m的楼层的角度进行计算，An=Am/exp (3，m-n),其中exp表示指数函数；其次，计算第m+1楼层的变换角度Am+1=90 ° +60 ° * (m+1- (Nl-1));最后，对η大于m+1的楼层的角度可计算，An=180。-(180° _Am+1)/exp (3，m_n)。 (2.3)对于第n层图像中的某一点(x，y)，该坐标以图像的左下角为原点，通过下列公式计算该点在翻页式地图中的显示位置(X’，y’ ):
X’ =cos (An) * (x-WL/2) *2*y/ (3*ffL) +x+ffs/2
y， =(y+Hg/2)*(An-90。 )/90° +Hs/2 (2.4)最后，按照I递增到hi，Nl递减到m+1的顺序分别进行纹理映射，并逐一叠加到画面中。
4.如权利要求3所述的非线性角度映射方法，其特征在于:步骤(2.2)中的翻页变换角度是通过非线性连续映射函数计算得到的，所有楼层的角度均连续变换、动态更新；步骤(2.2)中当前视点关注的两个相邻楼层之间始终保持60度的夹角，保证了用户关注楼层的清晰可见。
【文档编号】G01C21/00GK103630132SQ201310467997
【公开日】2014年3月12日 申请日期:2013年10月9日 优先权日:2013年10月9日
【发明者】陈佳舟 申请人:浙江工业大学