一种３ＤＧＩＳ中多分辨率自适应注记的方法技术

一种３ＤＧＩＳ中多分辨率自适应注记的方法，其步骤如下：步骤一：非点要素注记的点位提取方法。１．线矢量要素注记点位提取：线矢量由顺次相连的有限空间点组成，从这些点连接成的折线中选择位于中间的一段折线，求该线段的中心点作为线注记的初始位置。在三维场景移动时，利用左右剪裁面构造位于视景体内的探测平面，使其与线矢量做相交测试，交点即为新的注记位置。２．面矢量要素注记点位提取：为保证面矢量注记与所属要素同时可见，先采集了均匀分布在多边形内的点群并将它们编码，然后在漫游过程中，根据视景体与面矢量的位置关系，实时移动注记到点群中的合适位置。步骤二：实时动态的进行注记：根据视点位置对注记进行多分辨率显示。

【技术实现步骤摘要】

本专利技术涉及一种注记的方法,尤其涉及一种三维地理信息系统(3DGIS)中多分辨率自 适应注记的方法，属于空间信息
二
技术介绍
文字注记可以表达地图要素的属性信息，是地图制图的重要组成部分。传统的注记方法存在如下缺陷①视距较远时，视景体中仍有大量的注记文字，过于密集且不能突出重要目 标的注记；②3DGIS场景漫游时，注记在某些方向会变成一条线或者部分标注文字被屏幕 边界裁剪掉；③受前后空间位置和地形起伏的影响，注记容易相互遮挡或被地物遮挡。随着 计算机地图制图和地理信息系统的发展，二维电子地图注记的研究已经较深入，但关于三维 地图场景注记的研究较少。 一方面，三维地理信息系统(3DGIS)中文字注记的重点在于确 保注记的清晰可见，避免分布过于密集、注记间遮挡，不能简单套用二维注记的己有算法。 另一方面，随着空间信息获取技术的不断发展以及用户需求的不断提高，3DGIS需要可视化 高分辨率、大数据量的空间实体，在这种情况下，完成实体的标注需要大量计算和占用较多 计算机内存。在不影响场景漫游、属性査询以及空间分析的前提下，如何实现人们关心的三 维空间目标的注记是空间信息科学重要的研究内容。三
技术实现思路
本专利技术的目的是提供一种3DGIS中多分辨率自适应注记的方法，该方法克服了现有技 术的不足，它能在视点位置不断变化的情况下，实现了点、线和面等空间实体要素注记的自 适应显示问题。本方法总原则是三维场景中的点注记、线注记和面注记都是位于要素上方某一适合高 度上的文字，即使所属要素不同，最终还是要定位在某一类空间点上，这些点或是确定的、 或是根据要素的特征得到的。点注记不需要提取点位，而线注记、面注记有各自不同的点位 提取方法， 一旦点位确定，这三种注记在基于视相关、视景体剪裁和碰撞检测的实时显示算 法中存在很多共同点本专利技术的技术方案为 一种3DGIS中多分辨率自适应注记的方法，该方法的具体步骤如 下(如图l):6步骤一建立多分辨率模型，以控制注记是否显示根据视点位置对注记进行多分辨率显示基于注记文字的尺寸和离视点的距离，判断地形上要素的注记是否需要显示。若*>c，则显示，反之不显示。其中，c是可调节的因子，c越大，在某一区域显示的注记越少，反之越多。是注记的尺寸，其值越大，可视距离就越大。如果注记代表空间范围较大的地理要素，注记的原始尺寸就应相应的设置大一些，是视点到注记所属点位的距离。将注记转动合适角度，使注记所在平面的法矢量总指向观察者。计算视点到注记所在点位的平面向量a，其方向角为a,以及注记文字展开方向(从左到右)定义单位向量P ，初始方向角为0° ，将注记转动角度b-a+;i/2 ，经过转动向量a与向量p呈正交。步骤二非点要素注记的点位提取方法由步骤一获取了需要显示三维地形场景要素的注记。接下去，要确定这些要素注记的显示位置。为了解决传统的注记方法存在的问题，本专利提出基于视相关多分辨率方法，分别实现线矢量要素和面矢量要素的注记。. 1、线矢量要素注记方法线矢量由顺次相连的有限个空间点组成，从这些点连接成的线中选择位于中间的一段折线，该线段的中心点作为线注记的初始位置。若浏览三维场景，根据视点的位置，调整注记的初始位置，沿线矢量方向自适应滑动。主要思想是利用左右剪裁面构造一个位于视景体内的探测平面，用该平面与线矢量做相交测试，交点即为新的注记位置。以下是实现的具体步骤(1) 根据标注对象的重要性和离视点的远近，判断注记是否需要显示。(2) 只有位于视景体前剪裁面内的注记才是视点前方的注记，是可见的，因此只有这部分注记进入下一步判断。(3) 对于位于初始位置的注记，如果李左右剪裁两和下剪裁面内， 一旦与视景体边界发生碰撞，就移动注记；如果注记在左右剪裁面和下剪裁面外，且注记到剪裁面的距离小于线矢量MBR对角线长度的l/2时，同样移动注记。对于己经离开初始位置的注记，当视景体移出线矢量覆盖范围一定距离后，就将注记移回原处，否则移动注记到新的位置。(4) 利用视景体剪裁面构造位于视景体内部的探测面，与组成矢量的各个线段进行相交判断，找到相交的线段。(5) 用上面得到的线段与探测面求交点，由于探测面垂直于水平面，可以简化为直线与线段求二维交点，并从数字高程模型(DEM)中获取该点高程。(6) 将注记移到新的位置，并沿线矢量延伸方向放置，返回第一步，进入下一条线矢量的注记判断2、面矢量要素注记的算法面矢量是由一条或多条首尾相连的线矢量围成的多边形，可能是凸多边形、凹多边形或内部有洞，多边形的复杂性导致判断一个可见点是否在多边形内的算法往往很复杂，本专利先采集了均匀分布在多边形内的点群并编码。在3DGIS场景浏览过程中，为保证面矢量注记与所属要素同时可见，注记应在面矢量覆盖范围内移动，根据视景体与面矢量的位置关系，实时移动注记到点群中的某一合适位置。主要具体步骤有(1) 在面矢量的矩形包围盒中按照分级编码原则取出均匀分布的三级点群，记录这些点中位于面矢量多边形内点的三维坐标，作为移动注记的预选位置，其中第一级预选点作为面注记的初始位置，直到所有的面矢量都建立起分级预选点群为止。(2) 按照注记距离视点的远近和本身的尺寸，判断注记是否显示。只有位于视景体前剪裁面内的注记，即位于视点前方的注记进入下一歩判断。 (3) 如果初始位置，即第一级预选点可见，就将注记移动到初始位置，否则为注记寻找新位置。(4) 分别将左右剪裁面与面矢量的最小矩形包围框求交，如果有交点，将交点按照在MBR上的位置进行编码。(5) 从预选点群中提取可见的点，按照交点编码不同，进行全循环排查。由于点群是分级排列的，第一级预选点不符合条件，就从第二级开始寻找，若仍然没有可见点，再寻找第三级预选点。(6) 移动注记到找出的合适位置，返回第二步，进入下一个面矢量注记的判断。步骤三实时动态的进行注记1、 当视景体剪裁面与注记的最小包围矩形框(MBR)发生碰撞，如果注记所表示的实体要素可见，就自适应的将注记移动到视景体内，否则使注记不可见。沿裁剪面法向量的正负方向移动注记，每次移动的距离等于注记尺寸的1/2。返回第一步，继续处理下一个注记。2、 每次完成所有注记的处理后，记录下所有可见注记，探测这些注记间是否有相互遮挡，移动注记以消除遮挡。3、 决定注记的显示高度，除了考虑用户定义的标签高度外，还要检测注记在三维场景漫游中发生旋转、平移时是否与地形发生碰撞，将发生碰撞处的地形高程作为标签高度，以解决地形起伏遮挡注记的问题。本专利技术的优点及功效是该方法克服了传统注记方法存在的缺陷和不足，它能在视点位置不断变化的情况下，实现了点、线和面等空间实体要素注记的自适应显示问题。实践证明，该方法具有很好的性能和运算效率。' '四附图说明图l技术方案流程示意图图2碰撞检测示意图图3弯曲线矢量的注记跳跃问题示意图图4A、4B视距小时探测面超界的示意图图5沿线矢量放置线注记所需的两次旋转示意图图6面矢量点群分布示意图图7四叉树编码规则示意图 '图中符号说明如下.1上剪裁面；2下剪裁面；3左剪裁面；4右剪裁面；5探测面；6线矢量。五具体实施例方式见图l、图2、图3、图4A/4B、图5、图6、图7所示，本专利技术一种3DGIS中多分辨率自适应注记的方法，该本文档来自技高网...

【技术保护点】
一种３ＤＧＩＳ中多分辨率自适应注记的方法，其特征在于：该方法具体步骤如下：　步骤一：建立多分辨率模型，以控制注记是否显示　根据视点位置对注记进行多分辨率显示：基于注记文字的尺寸和离视点的距离，判断地形上要素的注记是否需要显示；若ｌａｂｅｌ＿ｓｉｚｅ／ｄｉｓ　ｔａｎ　ｃｅ＞ｃ则显示，反之不显示；其中，ｃ是可调节的因子，ｃ越大，在某一区域显示的注记越少，反之越多；Ｌａｂｅｌ＿ｓｉｚｅ是注记的尺寸，其值越大，可视距离就越大；如果注记代表空间范围较大的地理要素，注记的原始尺寸就应相应的设置大一些，ｄｉｓｔａｎｃｅ是视点到注记所属点位的距离；将注记转动合适角度，使注记所在平面的法矢量总指向观察者；计算视点到注记所在点位的平面向量α，其方向角为ａ，以及注记文字展开方向定义单位向量β，初始方向角为０°，将注记转动角度ｂ＝ａ＋π／２，经过转动向量α与向量β呈正交；　步骤二：非点要素注记的点位提取方法　由步骤一获取了需要显示三维地形场景要素的注记；接下去，要确定这些要素注记的显示位置，为了解决传统的注记方法存在的问题，本专利提出基于视相关多分辨率方法，分别实现线矢量要素和面矢量要素的注记；　（一）、线矢量要素注记方法　线矢量由顺次相连的有限个空间点组成，从这些点连接成的线中选择位于中间的一段折线，该线段的中心点作为线注记的初始位置；若浏览三维场景，根据视点的位置，调整注记的初始位置，沿线矢量方向自适应滑动；主要思想是：利用左右剪裁面构造一个位于视景体内的探测平面，用该平面与线矢量做相交测试，交点即为新的注记位置；以下是实现的具体步骤：　（１）根据标注对象的重要性和离视点的远近，判断注记是否需要显示；　（２）只有位于视景体前剪裁面内的注记才是视点前方的注记，是可见的，因此只有这部分注记进入下一步判断；　（３）对于位于初始位置的注记，如果在左右剪裁面和下剪裁面内，一旦与视景体边界发生碰撞，就移动注记；如果注记在左右剪裁面和下剪裁面外，且注记到剪裁面的距离小于线矢量ＭＢＲ对角线长度１／２时，同样移动注记；对于已经离开初始位置的注记，当视景体移出线矢量覆盖范围一定距离后，就将注记移回原处，否则移动注记到新的位置；　（４）利用视景体剪裁面构造位于视景体内部的探测面，与组成矢量的各个线段进行相交判断，找到相交的线段；　（５）用上面得到的线段与探测面求交点，由于探测面垂直于水平面，可以简化为直线与线段求二维交点，并从数字高程模型中获取该点高程...

【技术特征摘要】
1. 一种3DGIS中多分辨率自适应注记的方法，其特征在于该方法具体步骤如下步骤一建立多分辨率模型，以控制注记是否显示根据视点位置对注记进行多分辨率显示基于注记文字的尺寸和离视点的距离，判断地形上要素的注记是否需要显示；若则显示，反之不显示；其中，c是可调节的因子，c越大，在某一区域显示的注记越少，反之越多；Label_size是注记的尺寸，其值越大，可视距离就越大；如果注记代表空间范围较大的地理要素，注记的原始尺寸就应相应的设置大一些，distance是视点到注记所属点位的距离；将注记转动合适角度，使注记所在平面的法矢量总指向观察者；计算视点到注记所在点位的平面向量α，其方向角为a，以及注记文字展开方向定义单位向量β，初始方向角为0°，将注记转动角度b＝a+π/2，经过转动向量α与向量β呈正交；步骤二非点要素注记的点位提取方法由步骤一获取了需要显示三维地形场景要素的注记；接下去，要确定这些要素注记的显示位置，为了解决传统的注记方法存在的问题，本专利提出基于视相关多分辨率方法，分别实现线矢量要素和面矢量要素的注记；(一)、线矢量要素注记方法线矢量由顺次相连的有限个空间点组成，从这些点连接成的线中选择位于中间的一段折线，该线段的中心点作为线注记的初始位置；若浏览三维场景，根据视点的位置，调整注记的初始位置，沿线矢量方向自适应滑动；主要思想是利用左右剪裁面构造一个位于视景体内的探测平面，用该平面与线矢量做相交测试，交点即为新的注记位置；以下是实现的具体步骤(1)根据标注对象的重要性和离视点的远近，判断注记是否需要显示；(2)只有位于视景体前剪裁面内的注记才是视点前方的注记，是可见的，因此只有这部分注记进入下一步判断；(3)对于位于初始位置的注记，如果在左右剪裁面和下剪裁面内，一旦与视景体边界发生碰撞，就移动注记；如果注记在左右剪裁面和下剪裁面外，且注记到剪裁面的距离小于线矢量MBR对角线长度1/2时，同样移动注记；对于已经离开初始位置的注记，当视景体移出线矢量覆盖范围一定距离后，就将注记移回原处，否则移动注记到新的位置；(4)利用视景体剪裁面构造位于视景体内部的探测面，与组成矢量的各个线段进行相交判断，找到相交的线段；(5)用上面得到的线段与探测面求交点，由于探测面垂直于水平面，可以简化为直线与线段求二维交点，并从数字高程模型中获取该点高程；(6)将注记移到新的位置，并沿线矢量延伸方向放置，返回第一步，进入下一条线矢量的注记判断；在第3步中，如果发生碰撞的是左边界，就用左剪裁面构造一个与其平行的、位于视景体内的左探测平面，右边界发生碰撞时，同理可得右探测平面，如果下边界发生碰撞，要依照先左后右的顺序，建立探测平面；注意在一次定位中只能有一个起作用的探测面；探测面q是通过将剪裁面p沿法线向视景体内移动(Δx，Δy，Δz)得到的，平面方程如下A(x-(x0+AΔx))+B(y-(y0+BΔy))+C(z-(z0+CΔz))＝0剪裁面p上一点M0的坐标为(x0，y0，z0)，面法线向量n0＝(A，B，C)；探测面q上一点M的坐标为(x0+AΔx，y0+BΔy，z0+CΔz)，面法线向量n＝n0；该专利使用了两种确定Δx，Δy，Δz的方法视点离线矢量较远时，用线矢量的MBR对角线长度的合理倍数来确定；距离线矢量很近时，用注记的尺寸来确定；根据透视投影的原理，如果注记文字大小不变，视点移近时观察到的文字就有可能覆盖整个屏幕，因此为了避免这种现象，注记的尺寸应随视点距离反比变化，但是对于某些弯曲的线矢量，如果用不断变化的注记尺寸来决定探测面位置，可能导致视点不移动，而探测面发生平移，注记在两个位置循环往复、发生跳跃的现象；因此在视点较远的时候，该专利用线矢量的MBR对角线长度来确定探测面，若探测面到视景体边界的距离大于可见范围，交点位于视景体之外，注记不可见，这时可用注记的尺寸确定探测面的位置；第(4)步中，在当前视点下，判断视景体内多分辨率线矢量上的可见顶点是否在探测面内，如果两相邻点分别在平面内和平面外，那么两点组成的线段与探测平面相交；在已知相交后，还要保证至少有一个点位于下剪裁面内，避免注记位置不可见的情况；由于场景浏览具有连续性，上次循环中相交线段的附近最可能包含这次循环符合条件的线段，因此从该线段开始向两侧寻找与平面相交的线段，从而快速的找到交点；线注记移到新点位后要经过两次旋转，使注记与所属线矢量方向平行，注记的文字展开方向，即矩形框长边自左而右的方向，与x轴正向一致；假设A->B为线段的正方向，首先将线矢量AB和注记投影到xz平面，得到向量a，求得与视线方向正交的的向量b，a与b之间的夹角为α，如果注记沿a方向分布时，基本面向观察者，否则就将B->A作为线段正向；注记应绕z轴转动β角至向量c；接着将AB线段和注记投影到xy平面，已知B->A为线段正向，X轴负向为注记方向，将注记绕Z轴旋转θ角后，注记发生俯仰而符合地形起伏的变化；(二)、面矢量要素注记的算法面矢量是由一条或多条首尾相连的线矢量围成的多边形，可能是凸多边形、凹多边形，或内部有洞，多边形的复杂性导致判断一个可见点是否在多边形内的...

【专利技术属性】
技术研发人员：张立强，陈晨，
申请(专利权)人：北京师范大学，
类型：发明
国别省市：11[中国|北京]