CN103150750A - 用于3d建筑物及地形的空间误差参数 - Google Patents
用于3d建筑物及地形的空间误差参数 Download PDFInfo
- Publication number
- CN103150750A CN103150750A CN2012102715438A CN201210271543A CN103150750A CN 103150750 A CN103150750 A CN 103150750A CN 2012102715438 A CN2012102715438 A CN 2012102715438A CN 201210271543 A CN201210271543 A CN 201210271543A CN 103150750 A CN103150750 A CN 103150750A
- Authority
- CN
- China
- Prior art keywords
- landform
- lod
- geometric representation
- distance
- parameters
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/36—Level of detail
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
一种使用具有显示器和范围计量装置的移动装置来可视化3D对象和/或3D地形的方法,所述方法包括:基于所述3D对象和/或所述3D地形与所述移动装置的各个距离并基于测量所述3D对象和/或所述3D地形的细节的各个参数来可视化所述3D对象和/或所述3D地形。
Description
技术领域
本发明涉及一种使用具有显示器和范围计量装置的移动装置来可视化3D对象和/或3D地形的方法。
背景技术
便携式手持装置或嵌入式装置、汽车导航系统以及用于骑自行车者、徒步旅行者或步行者的导航系统是本领域已知的。此类装置通常呈现来自装置使用者在应用装置进行定向的当前位置的三维(3D)图像,从而引导通过通常众多有时未知的对象和或地形。这些装置为使用者提供了使用者遇到的来自他们当前观察点的3D世界的近似呈现。
对3D对象的处理和绘制(rendering)通常利用多边形网格。多边形网格或非结构网格表示界定了图形表示和实体造型中的多面3D对象形状的一组或一套顶点、边缘和面/表面。所述面通常是由三角形、四边形或其它简单的凸多边形构成,因为这样简化了绘制,也就是说,由底层模型来产生对象。或者,所述面可以由更一般的凹多边形或具有孔的多边形组成。
对于图形表示,尤其是对于移动装置来说,场景复杂度或场景真实性必须与绘制速度或仅与使用所述装置的使用者需要多少信息进行平衡。尤其对于导航系统来说,使用者可能不需要关于在其面前场景中显示的每个对象或地形的更多详细信息。甚至可以缩小一些信息以用作标志或信标(如灯塔)。
尤其对于车辆中的导航系统来说,绘制信息的速度可能是系统的基本质量。因此,技术者试图减少场景的复杂度来加速由系统显示的帧数。因此,可以减少用于上述对象近似呈现的多边形数目。理想地,可以对整个场景进行这种减少,即,对将要显示的所有对象和所有地形进行这种减少。
然而,更精细的方法试图考虑的不同之处在于,对象的表示可以因每个对象而不同。对于汽车导航系统来说,例如,当对象移动离开观察者(也就是说,车辆的驾驶者或乘客)时,可以使用对应于较粗糙表示的更加简单的网格来绘制对象。
以上引出了细节层次LoD的概念,其中每个对象可以具有若干不同的表示。
以上尤其涉及频繁出现在城市、居民区(如房屋、公寓大楼、高楼、人造地标等)中的三维对象。这个列表也可以包括街道以及任何交通工具、铁路、电车轨道/有轨电车道路。底层模型通常表示用于这些三维对象组的表示的常见信息模型。这些模型可以提供对城市和区域模型中的最相关地形图和或地标对象的就其几何形状、拓扑、外观属性中至少一些来说的类别和关系的定义。这也可以包括旅游重要性(touristic importance)。这些模型可以进一步包括主题、集合(aggregation)、对象之间的关系和空间属性之间的泛化层次。
类似地,对于地形来说,数字高程模型DEM、数字表面模型DSM或数字地形模型DTM可以表示三维表示中地形的表面。数字地形模型通常表示裸露的地表面而不表示地表面上的任何对象,也就是说,没有建筑物也没有植物。
这些模型的质量近年来已经随着雷达卫星、地球观测卫星或航天飞机雷达地形测绘任务的出现而得到改进。所述质量可以取决于(例如)地形的粗糙度、取样密度、像素大小或网格分辨率、垂直分辨率以及地形分析和内插方法。
这些模型的数据可以通过光探测和测距(LIDAR)、考虑航空测量的立体摄影测量方法、全球定位系统(GPS)、地形图、通过全站仪、经纬仪、多普勒雷达或聚焦变化来手动地获得。
然而,以上的关键问题在于管理对于不同对象的这些表示,关于选择哪些对象表示作为适当表示来产生使用者在那一时刻所需要的信息。另外,建模可以取决于视图。这也可以与尽可能快地提供此信息的需要相结合,这对于导航系统尤其是车辆中的导航系统来说非常重要。通常取决于当前观察点将用于绘制3D对象(例如,建筑物和地形)的一个特定细节层次用于此类系统。然而,这仍会包括太多细节,这可能会使当前场景过载对于使用者(例如,驾驶者)来说在那一时刻不必要的信息。如一个具体实施例,科隆大教堂坐落在科隆火车总站右侧并与紧邻该车站。用于两者的三维表示的类似细节层次可能提供了太多对使用者面对的当前情景来说不必要的信息。类似问题出现在具有三维对象和地形的混合表示中。
发明内容
本发明提供一种对关于取决于具体情景来几何表示和可视化三维对象和地形的上述问题的解决方法。
本发明提供一种使用具有显示器和范围计量装置的移动装置来可视化三维对象(3D对象)和/或3D地形的方法,所述方法包括:基于3D对象和/或3D地形与移动装置的各个距离并基于测量3D对象和/或3D地形的细节的各个参数来可视化3D对象和/或3D地形。
因此,几何表示是基于与观察者的各个距离,也就是说,基于装置使用者与各个3D对象和地形的距离。3D对象和/或3D地形的细节可以通过测量3D对象和3D地形的细节的各个参数来描述。所述对象和地形的细节通常是预先已知的。另外,由于用特定投影方案,所以可以非常快速地提供与所述对象的距离。在中心投影或摄像机投影中,待可视化的各个对象和地形之间的距离(场景的内部距离)通常是已知的,仅需要确定观察者与场景的特定点之间的距离。因此,可以非常快速地提供两个参数,以使得快速和容易可视化3D对象和3D地形可行。
在上述方法中,通常每个3D对象都具有一个几何表示,所述几何表示具有一个细节层次LoD,所述细节层次选自用于3D对象的多个不同LoD。
因此,可以提供用于每个3D对象的细节层次集,所述集可被容易地获取并可以提供3D对象的快速几何表示。
在上述方法中,3D地形可以包括一个或多个部分,其中每个部分通常都具有一个几何表示,所述几何表示具有选自用于对应于数字地形模型DTM的3D地形的多个不同LoD的一个LoD,所述数字地形模型具有多个平铺表面,具体来说是多个不同的不规则三角形格网TIN。
在这方面,术语细节层次也可以用于3D地形,其中不同的细节层次对应于不同的TIN。因此,3D地形可以具有不同分辨率的不同部分,即,具有草地和田野的平原可能需要与多山或丘陵地区、公园或森林不同的表示。
在上述方法中,用于3D对象的LoD符合导航数据标准或CityGML标准中的至少一个。
因此,细节层次可以符合现代工业标准,此标准适用于标准化移动装置(尤其是导航系统、掌上电脑、智能手机等)的信息内容。使用这些标准也提供有机会使上述系统的卡片地图容易升级的益处。因此,应用程序和数据是可独立的。卡片数据的版本管理得到简化,格式紧密,且数据可以全世界范围适用。
上述方法可以进一步包括以下步骤:(a)确定从范围计量装置到从所述范围计量装置的位置可见的3D对象和/或3D地形的各部分中的每一个的距离;(b)为3D对象中的每一个和/或3D地形的各部分中的每一个选择各个几何表示,所述几何表示具有一个细节层次LoD,所述细节层次来自分别用于3D对象和3D地形的多个细节层次(LoD),其中每个LoD对应于与移动装置的预定距离或距离范围,以用于根据步骤(a)的确定距离来分别显示3D对象和/或3D地形;(c)在设定了总体参数的情况下,使用具有来自分别用于3D对象和3D地形的所述多个LoD的LoD的几何表示来为至少一些3D对象和/或至少一些部分的3D地形决定对这些3D对象和/或3D地形的这些部分的表示,所述LoD与步骤(b)中选定的LoD不同,其中对于这些3D对象和/或3D地形的这些部分中的每一个来说,所述决定是基于各个参数;以及,根据具有步骤(b)和(c)中选定的LoD的几何表示来显示3D对象和/或3D地形的各部分中的每一个。
所述距离可以通过范围计量装置(如测距仪)、迷你相机(例如数码相机)、或通过卫星导航信息(例如,全球定位系统(GPS))间接地来确定。用于3D对象的LoD可以对应于预定距离或距离范围。范围的数目可以根据应用环境而不同。示例性范围集可以为近距离、中等范围距离或远距离,但是可以提供更精细或更粗糙的集。
因此,LoD与距离范围之间通常存在映射。这种映射通常是一对一映射。用于3D地形的LoD通常与用于3D对象的LoD不同。同样地,对应于用于地形的LoD的范围集可以与选定用于与3D对象的距离的范围集不同。同样可以对3D对象与3D地形使用相同的范围集。用于至少一些3D对象和/或3D地形的至少一些部分的几何表示可以与根据步骤(b)中通过决定各个参数的映射的几何表示不同。也就是说,此参数是提供用于每个对象并考虑到对至少一个或一些对象的特定参数的决定。类似地,对于3D地形来说,所述参数是提供用于每个部分并考虑到对至少一个或一些部分地形的用于3D地形的各部分的特定参数的决定。
因此,从装置的当前位置可见的3D对象和/或3D地形的显示可以有利地考虑步骤(c)的决定。在特定应用情形下,更可能将屏幕显示限于仅3D对象或3D地形。可以为所有3D对象和/或3D地形预先确定各个参数。上述方法可以不使用3D对象和/或3D地形中的一些,或者可以预先设定上述预定各个参数,以使得对于那些3D对象和/或3D地形来说,各个LoD将不会改变。也就是说,可能为那些3D对象和/或3D地形预先确定/预先选择固定几何表示可以是适当的。使用者可以撤销用于每个各个参数的设定。
总体参数可以涉及例如物理或逻辑开关。如果将总体参数设定为指示将要执行步骤(c)的值,那么至少一些3D对象和/或3D地形的一些部分就可以参与上述方法。
在上述方法中,总体参数可以由使用者输入,或者可以预先设定为缺省值。因此,使用者可以按下按钮、接触屏幕或者通过语音输入命令以启动上述方法。另外,可以在启动装置时将总体参数设定为缺省值。所述缺省值可以是从以前或工厂设置缺省值的总体参数选择/设置。
上述方法可以进一步包括:在步骤(c)中,将各个参数与预定阈值进行比较,其中如果各个参数小于或等于预定阈值,那么为显示各个3D对象和/或3D地形的部分选择各个几何表示,所述几何表示具有不如步骤(b)中选定的LoD详细的LoD,除非步骤(b)中选定的几何表示已经包括分别用于3D对象和3D地形的多个LoD中的最低细节层次。可以预先确定阈值。可以在使用装置期间改变阈值。例如,使用者可以互动以设置或重新设置阈值。也可以具有用于每个对象的对象专用阈值。因此,上述方法提供简单使用连同个别定制系统以符合使用者需要的可能性的组合。
上述方法可以进一步包括预先确定用于步骤(c)中选定的3D对象和/或3D地形的部分的每个几何表示的各个参数。
可以预先确定用于每个3D对象和/或3D地形的各部分中每一个的各个参数。也就是说,移动装置抓紧快速确定运行中的各个参数,但是具有获取各个参数的基本时刻。可以在更新模型数据之后执行各个参数的确定,尤其是在装置的模型数据已经更新的情况下。也可以提供参数连同模型数据的更新。
在上述方法中,对于3D对象来说,可以通过比较具有在步骤(b)中选定的LoD的几何表示(称为G旧)与具有不同LoD的不同几何表示(称为G新)来预先确定各个参数。
在用于3D对象和/或3D地形的几何表示分别尚未达到提供最少信息的LoD(即,LoD中最粗糙的LoD)的情况下,可以将所述几何表示关于为特定对象和/或地形的特定部分提供多少细节来进行比较。应理解,所述方法也可以应用于考虑增加细节的相反情形。对于这种应用来说,需要考虑来自具有最高信息的多个LoD的LoD(即,最精细细节)。
在上述方法中,比较用于3D对象的几何表示的步骤可以包括以下步骤:(1)对于G新的所有顶点,确定与由G旧表示的3D对象的所有表面的距离,(2)对于G新的所有顶点,确定步骤(c1)的距离中的最小距离;以及(3)确定步骤(2)的最小距离中的最大值。
在上述方法中,比较用于3D对象的几何表示的步骤可以包括:(1)确定G新的最小边界框Bmin;(2)对于Bmin的所有顶点,确定与由G旧表示的3D对象的所有表面的距离;(3)对于Bmin的所有顶点,确定步骤(2)的距离中的最小距离;以及(4)确定步骤(c2)的最小距离中的最大值。
通过确定最小边界框,可以为先前的旧几何图形以及新几何图形提供非常快速方法。应理解,新几何图形并不必限于LoD列表中紧接着下一个LoD,而是只要尚未达到多个LoD中最低或最高细节层次,那么就可以选择下一个但是为一级的LoD,反之亦然。
在上述方法中,对于3D地形的各部分来说,可以通过比较具有在步骤(b)中选定的LoD的几何表示(称为T旧)与具有不同LoD的不同几何表示(称为T新)来预先确定各个参数。
因此,3D地形的各部分的比较非常类似于不同细节层次的比较。因此,两者都可以非常快速地执行。
在上述方法中,比较用于3D地形的几何表示的步骤可以包括:(1)对于T新的所有三角形/平铺层(tiles),确定与由T新所覆盖的T旧表示的3D地形的所有三角形/平铺层的距离;(2)对于T新的所有三角形/平铺层,确定步骤(1)的距离中的最小距离;以及(3)确定步骤(2)的最小距离的均方根。
借此,可以提供用于比较旧3D地形与新3D地形的稳健量度。
在上述方法中,移动装置可以为通常包括非易失性存储器和数据连接(优选地为无线数据连接)的移动电话、智能电话、平板装置或车辆导航系统,其中分别用于3D对象和3D地形的多个LoD通常存储在非易失性存储器中,其中所述LoD可以是能够通过数据连接下载的。
因此,上述方法可以实施在现代移动装置上。这些装置通常较小且重量轻。所述方法也可以实施在嵌入式装置上。
本发明可以进一步提供包括至少一个计算机可读介质的计算机程序产品,所述计算机可读介质具有在运行于计算机上时用于执行上述方法步骤的计算机可执行指令。
附图说明
在结合附图进行以下详述时,本发明的上述和其它方面、特征和优点将变得更为显而易见,附图中:
图1:根据本发明的用于可视化3D对象和/或3D地形的方法的示意图。
图2A:根据本发明的比较用于3D对象的新几何表示与旧几何表示的示意图。
图2B:根据本发明的比较3D地形的各部分的新几何表示与旧几何表示的示意图。
具体实施方式
在图1中,描绘用于可视化3D对象和/或3D地形的方法的示意图。应了解,在所描绘的方案中,可以一起或独立处理3D对象与3D地形。还应了解,使用者可以选择仅具有所示的3D对象或仅具有3D地形。
在步骤S210中,确定从范围计量装置的当前位置到从所述范围计量装置的位置可见的所有3D对象和/或3D地形的距离。范围计量装置可以观察视野的某个立体角度/前向锥。此角度可以小于或最多等于2π球面度。此角度可以类似于人类或相机类视野。所述系统通常指静止对象,以使得内部对象距离通常被提前知晓,并且仅需要考虑投影方案和当前透视图。
在步骤S220中,对于先前步骤S210中可见的每个3D对象和/或每个3D地形来说,就在步骤S210中确定/测量出的距离来选择用于3D对象的细节层次LoD和/或用于3D地形的细节层次(即,不规则三角形格网TIN)。所确定的距离通常属于预定范围或距离库。通常存在多个此类范围。例如,可能存在五个预定范围或库。较为简单的实例是可能存在三个距离范围。可以将这些距离范围映射到特定LoD。也就是说,例如,500m至1000m的距离可以对应于称为LoD1的第一LoD。这可以为最粗糙LoD。500m至250m的距离可以对应于称为LoD2的第二LoD。比250m远/近的距离可以对应于称为LoD3的第三LoD。LoD3可以例如表示提供最多细节的最精细的LoD。
由于不同3D对象和/或3D地形可以具有其各个形状、外表面、构造等的不同复杂度,所以方法在步骤S230中继续进行,以检查是否设定了总体参数,如开关(其可以为逻辑开关)。如果设定了总体参数,那么所述方法继续按照步骤S240至步骤S265进行。
在步骤S240中,使用具有与S220中选定的LoD不同的LoD的几何表示,基于对各个参数的决定来决定对3D对象中的至少一些和/或3D地形的各部分中的至少一些的表示。可以预先确定所述各个参数。所述各个参数也可以由使用者预先设定。各个参数的预先确定或预先设定通常可以与当前观察情形无关地执行。可以考虑所有3D对象和/或3D地形的各部分来进行决定。然而,对于一些3D对象和/或一些3D地形来说,各个LoD或TIN可能应保持不变。在这种情况下,仅考虑3D对象和/或3D地形的各部分的子集。
在步骤S250中,对于步骤S240中考虑的3D对象和/或3D地形来说继续进行所述方法。应将用于3D对象和/或3D地形中的每一个的各个参数与阈值进行比较,如步骤S260中所指示。如果各个参数小于或等于阈值,那么如步骤S263中所指示,可以将各个LoD改变为例如具有较少信息的较粗糙LoD。否则,如步骤S265中所指示,可以保持先前选定/映射的LoD。
在三个LoD范围的上述实例中,假定3D对象(例如,如中世纪塔的地标)位于远离使用执行所述方法的装置的使用者200m。例如,使用者可以使用车辆导航系统来驾驶汽车。此距离可以由范围计量装置来确定。对于此处考虑的距离尺度来说,使用者与装置通常在很大程度上位于相同位置。因此,如上述实例中提供的距离范围映射将200m的预定距离映射至LoD3,这是所述实例中的最精细的LoD。可以预先确定所述各个参数。参照图2A和2B(参见下文)来进一步论述预先确定所述各个参数。所述各个参数可以小于预定阈值。在这种情况下,例如,所述方法可以选择所述实例的下一个较粗糙LoD(LoD2),以用于3D对象(在此为中世纪塔)的几何表示。应了解,也可以选择下一个但为一的几何表示(即,LoD1)。
在步骤S270中,根据具有步骤S220和步骤S263/S265中选定的LoD的几何表示来显示步骤S210中考虑的3D对象和/或3D地形的各部分中的每一个。
如上所述,可以预先确定用于每一个3D对象和/或每一个3D地形的各个参数。图2A描绘预先确定用于每一个3D对象的各个参数的示意图。同样,图2B描绘预先确定用于每一个3D地形的各个参数的示意图。
图2A展示3D对象的新几何表示与先前的旧表示的比较。想法在于找出新几何表示十分适用于各个3D对象。这可以用自动化方式来找出。新几何表示通常可以包括比先前几何表示少的细节。
在步骤S310中,开始几何图形的比较。对于新几何表示G新的所有顶点,确定与由旧几何表示G旧所表示的3D对象的所有表面的距离。欧氏空间(Euclidian space)中的点到表面的距离可以使用海赛正规形式(Hesse normalform)来确定。为了说明这一点,假定新几何表示将对应于矩形框。此框将具有8个顶点。假定先前的旧几何图形具有20个面/表面。因此,对于8个顶点中的每一个来说,将确定与旧几何图形的面的20个距离。
在步骤S320中,确定步骤S310的距离中的最小距离。也就是说,例如,对于新几何表示的n个顶点来说(通常,n为大于或等于3的整数),将确定n个最小距离。为了说明,对于以上论述的矩形框的示例性新几何表示来说,此步骤的结果将提供8个最小距离。
在步骤S330中,对于G新的所有顶点,也就是说,对于所有最小距离,确定步骤S320的最小距离中的最大值。在此步骤之后,确定了一个最大值。在上述实例中,从8个最小距离中选择最大值(即,最大距离)。
通过以上,确定了用于各个3D对象的各个参数。可以将此参数与用于3D对象的各个阈值进行比较。
可以修改上述方法以使得至少对于新几何图形G新而不是所述几何表示的整个顶点集,始终使用矩形框。将做出简单而明确的选择,以选出围绕新几何形状的最小边界框。这将随后使将为新3D几何图形进行处理的顶点数目减少到8,如上述实例中已经指示。
图2B描绘类似于图2A的方法,然而是用于3D地形的各部分。整个3D地形或其至少一部分可以用与先前表示不同的分辨率来描绘。新分辨率可以再次对应于新的细节层次,通常展示比用于3D地形的各个部分的先前细节层次少的细节。例如,可以存在用于地形的三个细节层次,称为LoD1或TIN1、LoD2或TIN2和LoD3或TIN3。在此TIN1中可能展示最少细节,这将对应于最粗糙的三角测量。TIN3可以展示最多细节,其具有最精细三角测量。此实例的距离范围到三个细节层次的映射(即,到三个TIN的映射)可以类似于参照关于图2A提供的实例所论述的映射。然而,可以选择不同的距离范围。同样,细节层次的数目(在此为TIN)可以与关于以上提供的实例所指示的细节层次数目不同。例如,可以存在五个用于3D对象的LoD,而存在仅三个用于3D地形的LoD/TIN。
在步骤S350中,对于T新的所有顶点,其中T新表示3D地形的至少一部分,计算与由T新所覆盖的T旧所表示的3D地形的所有三角形/平铺层的距离。
在步骤S360中,所述方法继续并具有在步骤S350中确定的距离,对于新几何表示T新的所有三角形/平铺层,确定步骤S350中确定的距离中的最小距离。作为此步骤的结果,已经获得一组最小距离。
在步骤S370中,确定最小距离的均方根。类似于用于3D对象的步骤S330,已经确定用于3D地形的至少一部分的各个几何表示的一个测量,可以将所述测量与预定阈值进行比较。基于所述比较,可以为各个3D地形或至少部分所述3D地形选择不同的细节层次(在此为TIN)。
虽然已参照本发明的某个优选实施例展示并描述了本发明,但是本领域技术人员将理解,在不脱离由随附权利要求界定的本发明的精神和范围的情况下,可以在其中进行各种形式和细节上的改变。
Claims (15)
1.一种使用具有显示器和范围计量装置的移动装置来可视化3D对象和/或3D地形的方法,所述方法包括:基于所述3D对象和/或所述3D地形与所述移动装置的各个距离并基于测量所述3D对象和/或所述3D地形的细节的各个参数来可视化所述3D对象和/或所述3D地形。
2.根据权利要求1所述的方法,其中所述3D对象中的每一个都具有一个几何表示,所述几何表示具有一个细节层次LoD,所述细节层次选自用于所述3D对象的多个不同LoD。
3.根据权利要求2所述的方法,其中所述3D地形包括一个或多个部分,其中每个所述部分都具有一个几何表示,所述几何表示具有选自用于对应于数字地形模型DTM的所述3D地形的多个不同LoD的一个LoD,所述数字地形模型具有多个平铺表面,具体来说具有多个不同的不规则三角形格网TIN。
4.根据权利要求2或3所述的方法,其中用于3D对象的所述LoD符合导航数据标准或CityGML标准中的至少一个。
5.根据权利要求3或4所述的方法,所述方法进一步包括以下步骤:
(a)确定从所述范围计量装置到从所述范围计量装置的位置可见的所述3D对象和/或所述3D地形的所述部分中的每一个的所述距离;
(b)为所述3D对象中的每一个和/或所述3D地形的所述部分中的每一个选择各个几何表示,所述几何表示具有一个细节层次LoD,所述细节层次来自分别用于3D对象和3D地形的所述多个LoD,其中每个LoD对应于与所述移动装置的预定距离或距离范围,以用于根据步骤(a)的所述确定距离来分别显示所述3D对象和/或所述3D地形;
(c)在设定了总体参数的情况下,使用具有来自分别用于3D对象和3D地形的所述多个LoD的LoD的几何表示来为至少一些所述3D对象和/或所述3D地形的至少一些部分决定对这些3D对象和/或所述3D地形的这些部分的表示,所述LoD与步骤(b)中选定的所述LoD不同,其中对于这些3D对象和/或所述3D地形的这些部分中的每一个来说,所述决定是基于所述各个参数;
(d)根据具有步骤(b)和(c)中选定的所述LoD的所述几何表示来显示所述3D对象和/或所述3D地形的所述部分中的每一个。
6.根据权利要求5所述的方法,其中步骤(c)进一步包括:将所述各个参数与预定阈值进行比较,其中如果所述各个参数小于或等于所述预定阈值,那么为显示所述各个3D对象和/或所述3D地形的所述部分选择各个几何表示,所述几何表示具有不如步骤(b)中选定的所述LoD详细的LoD,除非步骤(b)中选定的所述几何表示已经包括分别用于3D对象和3D地形的所述多个LoD中的最低细节层次。
7.根据权利要求5或6所述的方法,其中在步骤(c)中,所述总体参数由使用者输入或者被预先设定为缺省值。
8.根据权利要求5至7中任一项所述的方法,其中步骤(c)进一步包括预先确定用于在步骤(c)中选定的所述3D对象和/或所述3D地形的所述部分的所述几何表示中的每一个的所述各个参数。
9.根据权利要求8所述的方法,其中对于所述3D对象来说,通过比较称为G旧的具有在步骤(b)中选定的所述LoD的所述几何表示与称为G新的具有不同LoD的不同几何表示来预先确定所述各个参数。
10.根据权利要求9所述的方法,其中比较用于所述3D对象的所述几何表示包括:
(1)对于G新的所有顶点,确定与由G旧表示的所述3D对象的所有表面的距离,
(2)对于G新的所有顶点,确定步骤(c1)的所述距离中的最小距离;以及
(3)确定步骤(2)的所述最小距离中的最大值。
11.根据权利要求9所述的方法,其中比较用于所述3D对象的所述几何表示包括:
(1)确定G新的最小边界框Bmin;
(2)对于Bmin的所有顶点,确定与由G旧表示的所述3D对象的所有表面的所述距离;
(3)对于Bmin的所有顶点,确定步骤(2)的所述距离中的最小距离;以及
(4)确定步骤(c2)的所述最小距离中的最大值。
12.根据权利要求8至11中任一项所述的方法,其中对于所述3D地形的所述部分来说,通过比较称为T旧的具有在步骤(b)中选定的所述LoD的所述几何表示与称为T新的具有不同LoD的不同几何表示来预先确定所述各个参数。
13.根据权利要求12所述的方法,其中比较用于所述3D地形的所述几何表示包括:
(1)对于T新的所有三角形/平铺层,确定与由T新所覆盖的T旧表示的所述3D地形的所有三角形/平铺层的所述距离;
(2)对于T新的所有三角形/平铺层,确定步骤(1)的所述距离中的最小距离;以及
(3)确定步骤(2)的所述最小距离的均方根。
14.根据权利要求1至13中任一项所述的方法,其中所述移动装置可以为包括非易失性存储器和数据连接优选为无线数据连接的移动电话、智能电话、平板装置或车辆导航系统,其中分别用于3D对象和3D地形的所述多个LoD存储在所述非易失性存储器中,其中所述LoD能够通过数据连接下载。
15.一种包括至少一个计算机可读介质的计算机程序产品,所述计算机可读介质具有在运行于计算机上时用于执行根据权利要求1至14中一项所述的方法的所述步骤的计算机可执行指令。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11006316.1A EP2555166B1 (en) | 2011-08-01 | 2011-08-01 | Space error parameter for 3D buildings and terrain |
EP11006316.1 | 2011-08-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103150750A true CN103150750A (zh) | 2013-06-12 |
CN103150750B CN103150750B (zh) | 2017-09-12 |
Family
ID=44581951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210271543.8A Active CN103150750B (zh) | 2011-08-01 | 2012-08-01 | 使用移动装置来可视化3d对象和/或3d地形的方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9147285B2 (zh) |
EP (1) | EP2555166B1 (zh) |
JP (1) | JP6007013B2 (zh) |
KR (1) | KR101997011B1 (zh) |
CN (1) | CN103150750B (zh) |
BR (1) | BR102012019160A2 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104700455A (zh) * | 2013-12-06 | 2015-06-10 | 虚拟现实软件 | 将三维数据可视化的方法 |
CN105588599A (zh) * | 2016-03-15 | 2016-05-18 | 中国科学院沈阳应用生态研究所 | 车载移动测量系统振动位移误差的自适应矫正方法 |
CN106537391A (zh) * | 2014-05-05 | 2017-03-22 | 丘内克特公司 | 用于工程化和细节化钢结构中的钢接头的系统和方法 |
CN108257212A (zh) * | 2016-12-29 | 2018-07-06 | 香港科技大学深圳研究院 | 一种用于三维城市模型的细节层次转换方法和系统 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2555166B1 (en) * | 2011-08-01 | 2019-10-16 | Harman Becker Automotive Systems GmbH | Space error parameter for 3D buildings and terrain |
US11302054B2 (en) | 2014-04-05 | 2022-04-12 | Sony Interactive Entertainment Europe Limited | Varying effective resolution by screen location by changing active color sample count within multiple render targets |
US10783696B2 (en) | 2014-04-05 | 2020-09-22 | Sony Interactive Entertainment LLC | Gradient adjustment for texture mapping to non-orthonormal grid |
US9495790B2 (en) * | 2014-04-05 | 2016-11-15 | Sony Interactive Entertainment America Llc | Gradient adjustment for texture mapping to non-orthonormal grid |
US9710881B2 (en) | 2014-04-05 | 2017-07-18 | Sony Interactive Entertainment America Llc | Varying effective resolution by screen location by altering rasterization parameters |
US10055876B2 (en) | 2014-06-06 | 2018-08-21 | Matterport, Inc. | Optimal texture memory allocation |
KR102197064B1 (ko) * | 2014-10-10 | 2020-12-30 | 삼성전자 주식회사 | Lod를 조절할 수 있는 그래픽스 프로세싱 유닛, 이의 작동 방법, 및 상기 그래픽스 프로세싱 유닛을 포함하는 장치들 |
US10008046B2 (en) * | 2016-06-29 | 2018-06-26 | Here Global B.V. | Method, apparatus and computer program product for adaptive venue zooming in a digital map interface |
CN109389678B (zh) * | 2017-08-08 | 2022-06-17 | 龙芯中科技术股份有限公司 | 确定操作焦点坐标的方法、装置及设备 |
US10535119B2 (en) | 2017-08-11 | 2020-01-14 | Intermap Technologies Inc. | Method and apparatus for enhancing 3D model resolution |
US10482654B2 (en) * | 2017-08-11 | 2019-11-19 | Mapbox, Inc. | Efficient generation of terrain openness |
US10325349B2 (en) * | 2017-08-11 | 2019-06-18 | Intermap Technologies Inc. | Method and apparatus for enhancing 3D model resolution |
US10962650B2 (en) | 2017-10-31 | 2021-03-30 | United States Of America As Represented By The Administrator Of Nasa | Polyhedral geofences |
US11532093B2 (en) | 2019-10-10 | 2022-12-20 | Intermap Technologies, Inc. | First floor height estimation from optical images |
EP3842911B1 (en) * | 2019-12-26 | 2023-04-05 | Dassault Systèmes | A 3d interface with an improved object selection |
CN113498532B (zh) * | 2020-01-21 | 2024-01-26 | 京东方科技集团股份有限公司 | 显示处理方法、显示处理装置、电子设备及存储介质 |
CN113870423A (zh) * | 2020-06-30 | 2021-12-31 | 中国自然资源航空物探遥感中心 | 地表信息分析方法、装置及存储介质 |
US11551366B2 (en) | 2021-03-05 | 2023-01-10 | Intermap Technologies, Inc. | System and methods for correcting terrain elevations under forest canopy |
US12056888B2 (en) | 2021-09-07 | 2024-08-06 | Intermap Technologies, Inc. | Methods and apparatuses for calculating building heights from mono imagery |
KR102456302B1 (ko) | 2022-05-25 | 2022-10-19 | (주)올포랜드 | 3D 기하 객체 정보를 이용한 CityGML 기반의 빌딩 객체 정보 생성 방법, 빌딩 객체 정보 생성 시스템, 이를 위한 컴퓨터 프로그램 |
KR20240118221A (ko) | 2023-01-26 | 2024-08-05 | 주식회사 고브이알 | 실시간 이기종 연동을 위해 데이터 경량화 기법을 적용한 gml 기반 디지털 트윈 공간정보 렌더링 장치, 및 방법 |
KR102598088B1 (ko) | 2023-05-19 | 2023-11-03 | (주)올포랜드 | CityGML 기반의 빌딩 객체 정보 생성 방법, 빌딩 객체 정보 생성 시스템, 이를 위한 컴퓨터 프로그램 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101154295A (zh) * | 2006-09-28 | 2008-04-02 | 长江航道规划设计研究院 | 航道三维仿真电子图 |
CN101493952A (zh) * | 2009-02-26 | 2009-07-29 | 北京像素软件科技股份有限公司 | 一种3d地形渲染方法和渲染装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU757621B2 (en) | 1998-07-16 | 2003-02-27 | Research Foundation Of The State University Of New York, The | Apparatus and method for real-time volume processing and universal 3D rendering |
JP4034002B2 (ja) | 1999-04-22 | 2008-01-16 | 三菱電機株式会社 | 分散仮想空間情報管理伝送方法 |
JP2002279449A (ja) | 2001-03-19 | 2002-09-27 | Mitsubishi Electric Corp | 3次元空間データ送信表示装置、3次元空間データ送信方法、3次元空間データ送信方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
WO2005006181A2 (en) * | 2003-07-11 | 2005-01-20 | Koninklijke Philips Electronics N.V. | Method of and scaling unit for scaling a three-dimensional model |
JP4447865B2 (ja) * | 2003-08-01 | 2010-04-07 | ソニー株式会社 | 地図表示システム、地図データ加工装置、地図表示装置及び地図表示方法 |
US7680350B2 (en) | 2004-05-07 | 2010-03-16 | TerraMetrics, Inc. | Method and system for progressive mesh storage and reconstruction using wavelet-encoded height fields |
US7262713B1 (en) * | 2004-09-30 | 2007-08-28 | Rockwell Collins, Inc. | System and method for a safe depiction of terrain, airport and other dimensional data on a perspective flight display with limited bandwidth of data presentation |
KR100657937B1 (ko) * | 2004-12-14 | 2006-12-14 | 삼성전자주식회사 | 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치 |
JP2007041692A (ja) * | 2005-08-01 | 2007-02-15 | Mitsubishi Electric Corp | 三次元地形データ制御装置及び三次元地形データ制御方法 |
US7928979B2 (en) | 2008-02-01 | 2011-04-19 | Microsoft Corporation | Efficient geometric tessellation and displacement |
US8532924B2 (en) | 2009-09-02 | 2013-09-10 | Alpine Electronics, Inc. | Method and apparatus for displaying three-dimensional terrain and route guidance |
JP5087602B2 (ja) * | 2009-11-12 | 2012-12-05 | 株式会社日立製作所 | 屋内空間データ作成支援システム及び屋内空間データ作成支援方法 |
WO2011072882A1 (en) * | 2009-12-14 | 2011-06-23 | Tomtom Polska Sp.Z.O.O. | Method and apparatus for evaluating an attribute of a point of interest |
EP2555166B1 (en) | 2011-08-01 | 2019-10-16 | Harman Becker Automotive Systems GmbH | Space error parameter for 3D buildings and terrain |
-
2011
- 2011-08-01 EP EP11006316.1A patent/EP2555166B1/en active Active
-
2012
- 2012-07-24 JP JP2012163955A patent/JP6007013B2/ja active Active
- 2012-07-25 KR KR1020120081048A patent/KR101997011B1/ko active IP Right Grant
- 2012-07-31 BR BRBR102012019160-1A patent/BR102012019160A2/pt not_active IP Right Cessation
- 2012-08-01 CN CN201210271543.8A patent/CN103150750B/zh active Active
- 2012-08-01 US US13/564,276 patent/US9147285B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101154295A (zh) * | 2006-09-28 | 2008-04-02 | 长江航道规划设计研究院 | 航道三维仿真电子图 |
CN101493952A (zh) * | 2009-02-26 | 2009-07-29 | 北京像素软件科技股份有限公司 | 一种3d地形渲染方法和渲染装置 |
Non-Patent Citations (2)
Title |
---|
DAVID LUEBKE ET AL: "《LEVEL of DETAIL FOR 3D GRAPHICS》", 31 December 2003, article "《LEVEL of DETAIL FOR 3D GRAPHICS》", pages: 1-6,9-17,19-27,47-53,69-79,87-90,185-190 * |
M.OVER ET AL: "《Generating web-based 3D City Models from OpenStreetMap: The current》", 《COMPUTERS, ENVIRONMENT AND URBAN SYSTEMS》, vol. 34, no. 6, 30 November 2010 (2010-11-30), pages 496 - 507 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104700455A (zh) * | 2013-12-06 | 2015-06-10 | 虚拟现实软件 | 将三维数据可视化的方法 |
US9679349B2 (en) | 2013-12-06 | 2017-06-13 | My Virtual Reality Software As | Method for visualizing three-dimensional data |
CN106537391A (zh) * | 2014-05-05 | 2017-03-22 | 丘内克特公司 | 用于工程化和细节化钢结构中的钢接头的系统和方法 |
CN105588599A (zh) * | 2016-03-15 | 2016-05-18 | 中国科学院沈阳应用生态研究所 | 车载移动测量系统振动位移误差的自适应矫正方法 |
CN105588599B (zh) * | 2016-03-15 | 2017-11-10 | 中国科学院沈阳应用生态研究所 | 车载移动测量系统振动位移误差的自适应矫正方法 |
CN108257212A (zh) * | 2016-12-29 | 2018-07-06 | 香港科技大学深圳研究院 | 一种用于三维城市模型的细节层次转换方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
JP6007013B2 (ja) | 2016-10-12 |
EP2555166B1 (en) | 2019-10-16 |
CN103150750B (zh) | 2017-09-12 |
KR20130018533A (ko) | 2013-02-25 |
BR102012019160A2 (pt) | 2013-09-17 |
KR101997011B1 (ko) | 2019-07-05 |
US20130194260A1 (en) | 2013-08-01 |
EP2555166A1 (en) | 2013-02-06 |
JP2013033475A (ja) | 2013-02-14 |
US9147285B2 (en) | 2015-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103150750A (zh) | 用于3d建筑物及地形的空间误差参数 | |
CN109766878B (zh) | 一种车道线检测的方法和设备 | |
Xiao et al. | Building extraction from oblique airborne imagery based on robust façade detection | |
CN108986207B (zh) | 一种基于真实路面数据的道路及沿线建筑仿真建模方法 | |
CN102138163B (zh) | 俯瞰图像生成装置及俯瞰图像生成方法 | |
CN102183261B (zh) | 为非照片写实3d地图重新使用照片写实3d地标的方法 | |
US20130101175A1 (en) | Reimaging Based on Depthmap Information | |
KR20210061722A (ko) | 고정밀 지도 제작 방법, 고정밀 지도 제작 장치, 컴퓨터 프로그램 및 컴퓨터 판독 가능한 기록 매체 | |
WO2013057077A2 (en) | Three dimensional routing | |
CN112710325A (zh) | 导航引导、实景三维模型建立方法、装置、设备及介质 | |
CN109883418A (zh) | 一种室内定位方法及装置 | |
CN114509065B (zh) | 地图构建方法、系统、车辆终端、服务器端及存储介质 | |
CN115272531A (zh) | 数据显示方法、系统及存储介质 | |
CN115861816A (zh) | 一种立体低涡识别方法、装置、存储介质及终端 | |
Adreani et al. | Digital twin framework for smart city solutions | |
CN112651991B (zh) | 视觉定位方法、装置及计算机系统 | |
KR101479220B1 (ko) | 음영기복의 오류 확인을 통해 영상이미지의 정밀도를 높인 기복영상 처리시스템 | |
US20220398804A1 (en) | System for generation of three dimensional scans and models | |
JP6752773B2 (ja) | センサーの位置及び/又はその方向を決定する方法 | |
KR102195535B1 (ko) | 모바일 매핑 시스템을 통해 획득한 차선 정보를 이용하여 자동으로 생성하는 수치지도제작시스템 | |
Tara et al. | Interrogating Urban Renewal Scenarios Using Skyline Analysis in Fishermans Bend, Melbourne | |
Templin | MAPPING BUILDINGS AND CITIES | |
KR102482829B1 (ko) | 차량용 ar 디스플레이 장치 및 ar 서비스 플랫폼 | |
CN115909183B (zh) | 一种燃气输送外部环境监测系统与监测方法 | |
CN117685954B (zh) | 一种用于矿区的多模态语义地图构建系统和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |