CN101763356A - 一种虚拟地图中地形数据的获取和组织方法 - Google Patents

一种虚拟地图中地形数据的获取和组织方法 Download PDF

Info

Publication number
CN101763356A
CN101763356A CN200810223699A CN200810223699A CN101763356A CN 101763356 A CN101763356 A CN 101763356A CN 200810223699 A CN200810223699 A CN 200810223699A CN 200810223699 A CN200810223699 A CN 200810223699A CN 101763356 A CN101763356 A CN 101763356A
Authority
CN
China
Prior art keywords
data
file
attribute
virtual map
line segment
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
Application number
CN200810223699A
Other languages
English (en)
Other versions
CN101763356B (zh
Inventor
龚浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Digital Video Beijing Ltd
Original Assignee
China Digital Video Beijing Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Digital Video Beijing Ltd filed Critical China Digital Video Beijing Ltd
Priority to CN 200810223699 priority Critical patent/CN101763356B/zh
Publication of CN101763356A publication Critical patent/CN101763356A/zh
Application granted granted Critical
Publication of CN101763356B publication Critical patent/CN101763356B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及三维地形的虚拟技术，具体涉及一种虚拟地图中地形数据的获取和组织方法。该方法从地理信息系统数据库中读取数据，并生成相应的图形；针对地图中显示的各种元素，选择或创建隶属于各元素的属性；对新生成的元素对应的数据进行构建；将选取或构建的元素属性和元素数据使用序列化的方式分别存储为属性文件和数据文件。本发明采用人工干预的方式来构造地形数据，针对不同地形地貌的文件，采用同一种组织结构对文件内部的数据进行组织，使得文件存取都是采用同样的方式进行，依据对地形元素属性的控制就可以掌握地球地形地貌的数据构建，从而构建出不同需求的地球地形地貌，使得虚拟地图系统能够更加方便合理的使用地形数据。

Description

一种虚拟地图中地形数据的获取和组织方法
技术领域
本发明涉及三维地形的虚拟技术，具体涉及一种虚拟地图中地形数据的获取和组织方法。
背景技术
随着计算机科学的发展，用计算机实现地球的三维模拟已经成为现实。比较著名的虚拟地图系统有Google的Google Earth、微软的Virtual Earth等。专门用于视频制作的虚拟地图系统还很少，而这方面的应用却很广泛。比如新闻制作中，常常会有世界上不同区域的显示；天气预报中，也会经常用到地球上的某个区域甚至整个地球等等。如果这些区域显示全部是三维的，将会给予观众非常强烈的视觉效果。
在虚拟地图系统中虚拟场景实现的关键是场景数据的获取，目前还没有专门虚拟地图数据。因此在虚拟地图系统中考虑希望使用高程数据来建立三维模型，地形数据建立纹理数据，从而来还原真实的地球地图。目前地形数据多来源于地理信息系统数据库(GIS)中的数据，由于这种数据文件并不是专门用于虚拟地图的，源数据中包含的信息并不一定合适虚拟地图所需信息，同时源数据结构和形式也不太便于系统读取。
虚拟地图系统要使用场景数据来构建虚拟地球场景，而虚拟地球场景的快速、方便、准确的构建又依赖于场景数据的组织，但实际应用中往往没有直接用于构建的数据文件，通常需要将多种文件进行组织来构建虚拟地球场景，其中重要的一种地形数据文件可以提取自GIS。应用于GIS的地形数据文件也有很多种不同的文件格式，它们对数据的组织和描述都有不同的方式，但总的来说描述的数据过于庞杂，很多数据内容对于虚拟地图系统的使用是没有意义的。
发明内容
本发明的目的是针对现有技术的缺陷，提供一种虚拟地图中地形数据的获取和组织方法，使得虚拟地图系统能够更加方便合理的使用地形数据。
本发明的技术方案如下：一种虚拟地图中地形数据的获取和组织方法，包括如下步骤：
(1)从地理信息系统数据库中读取数据，并生成相应的图形，从而绘制出一幅地图；
(2)针对地图中显示的各种元素，选择或创建隶属于各元素的属性；
(3)对新生成的元素对应的数据进行构建；
(4)将选取或构建的元素属性和元素数据使用序列化的方式分别存储为属性文件和数据文件。
进一步，如上所述的虚拟地图中地形数据的获取和组织方法，步骤(1)中生成图形时采用OpenGL或GDI进行图形绘制。
进一步，如上所述的虚拟地图中地形数据的获取和组织方法，步骤(2)中针对原始数据中已包含的元素进行属性的选择，针对新生成的元素进行属性的创建。
进一步，如上所述的虚拟地图中地形数据的获取和组织方法，步骤(3)中对新生成的元素进行数据构建的方法如下：
(a)选取构成新元素的线段；
(b)确定每条线段与其它线段的交点情况；
(c)判断所有线段是否都只存在两个不同交点，如果不是，返回步骤(a)，重新进行线段的选取；
(d)将所有线段按照逆时针构造面的顺序串联起来；
(e)获取所有串联线段的交点以及交点间的数据，由这些数据构成面数据。
更进一步，如上所述的对新生成的元素进行数据构建的方法，在步骤(b)中，确定每条线段与其它线段的交点情况的方法是将所需判断的两条线段分解为若干个直线段，然后判断是否存在任意两条相交的直线段，以此来求解线段之间的交点。
再进一步，如上所述的对新生成的元素进行数据构建的方法，判断是否存在任意两条相交的直线段的方法如下：
①判断所选的两条直线段的包围盒是否相交，如果不相交，则对其它直线段进行判断；
②判断所选的两条直线段是否平行，如果平行，则返回步骤①对其它直线段进行判断；
③求解两条直线段所符合的直线方程，得到交点；
④判断交点是否在两条线段上，如果不在，则返回步骤①对其它直线段进行判断。
进一步，如上所述的虚拟地图中地形数据的获取和组织方法，步骤(4)中生成的属性文件采用文件头、属性项目描述、属性主体的组织方式，文件头用于描述属性文件的总体情况，属性项目描述用于描述属性主体中包含的项目和描述的类型，属性主体用于记录属性项目的内容和对应的数据编号。所述的文件头描述的总体情况包括版本号、创建日期、属性条数。
进一步，如上所述的虚拟地图中地形数据的获取和组织方法，步骤(4)中生成的数据文件采用文件头、数据主体的组织方式，数据主体分为数据头和数据内容，文件头用于描述这个数据文件装载的数据的总体情况，数据头用于描述数据内容的信息和对描述的数据进行编号，数据内容用于记录地形的坐标信息。所述的文件头描述的总体情况包括版本号、标识号、这个文件包含的数据元素条数、这个文件数据显示的坐标范围；所述的数据头描述的信息包括该元素的类型、元素的坐标范围、元素包含的坐标点个数。
本发明的有益效果如下：本发明通过将地形图形化，采用人工干预的方式来构造地形数据，针对不同地形地貌的文件，采用同一种组织结构对文件内部的数据进行组织，使得文件存取都是采用同样的方式进行，依据对地形元素属性的控制就可以掌握地球地形地貌的数据构建，从而构建出不同需求的地球地形地貌，使得虚拟地图系统能够更加方便合理的使用地形数据。
附图说明
图1为本发明的总体流程图。
图2为对新生成的元素进行数据构建的方法流程图。
图3为判断是否存在任意两条相交的直线段的方法流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细的描述。
如图1所示，虚拟地图中地形数据的获取和组织方法，包括如下步骤：
(1)从地理信息系统数据库中读取数据，并生成相应的图形，从而绘制出一幅地图；
(2)针对地图中显示的各种元素，选择或创建隶属于各元素的属性；
(3)对新生成的元素对应的数据进行构建；
(4)将选取或构建的元素属性和元素数据使用序列化的方式分别存储为属性文件和数据文件。
通过数据的读入，根据数据隶属的形式将数据分为点、线、面三种形式组织，由于OpenGL进行面绘制的基本元素是凸多边形，而真实地形的边界是复杂的非凸多边形，如果采用OpenGL绘制的话需要将非凸多边形分解为凸多边形来进行，这样很难达到实时显示渲染的目的。但是OpenGL能够非常快速方便的进行点、线等元素的捕捉。因此本发明在图形绘制的时候会根据数据组织形式而自动采用OpenGL或者GDI来进行图形绘制。最终绘制出一幅地图来，根据载入的数据文件的不同，可能地图上显示出河流、湖泊、道路等不同元素。对整幅地图可以进行放大、缩小、漫游等多种方式浏览。对于各种显示元素可以修改其显示颜色而区分显示状态。
对于显示的各种元素可以选择或创建出隶属于这类型元素的属性。比如说对于河流可以构造出名称、长度、编码等属性。通过捕捉的功能捕捉一定的显示数据然后对其进行属性赋值，比如捕捉一段河流，可以对其进行属性赋值为长江、长12345千米、编码01234的属性，这段河流就跟赋予的属性关联起来了。以后这段河流就拥有了自身的名称、长度、编码了。
在原始数据中会包含一些属性，比如说一个河流文件，它可能就包含名称、编码、河流级别、长度、线段编码等，对于这种由原来的河流原始文件转换成新的河流文件的时候，就可以利用其中的属性，例如只需要名称和河流级别就够了，那么就可以选择属性。而对于那种新构造出来的元素，比如说由多条线段构成的面，它没有可以选择的属性，这样为了辨识或使用这个元素，就得对这个新构成的元素创建属于它的属性，例如构造出名称、代码等属性。
本发明还能利用多个旧的元素来构造新的元素，比如说利用多个边界线段来构成由这些线段构成的封闭区域。然后对新构成的元素添加属性，这样就构成了一个完整的新元素。
如图2所示，对新生成的元素进行数据构建的方法如下：
(a)选取构成新元素的线段；
(b)确定每条线段与其它线段的交点情况；
(c)判断所有线段是否都只存在两个不同交点，如果不是，返回步骤(a)，重新进行线段的选取；
(d)将所有线段按照逆时针构造面的顺序串联起来；
(e)获取所有串联线段的交点以及交点间的数据，由这些数据构成面数据。
在步骤(b)中，确定每条线段与其它线段的交点情况的方法是将所需判断的两条线段分解为若干个直线段，然后判断是否存在任意两条相交的直线段，以此来求解线段之间的交点。具体方式如图3所示，包括如下步骤：
①判断所选的两条直线段的包围盒是否相交，如果不相交，则对其它直线段进行判断；
②判断所选的两条直线段是否平行，如果平行，则返回步骤①对其它直线段进行判断；
③求解两条直线段所符合的直线方程，得到交点；
④判断交点是否在两条线段上，如果不在，则返回步骤①对其它直线段进行判断。
通过人工参与的方式选取或构造元素属性和元素数据后，将这些数据使用序列化的方式分别存储为属性文件和数据文件。同时为了方便对同一源地形文件进行多次操作，还建立了工程文件，工程文件记录了源数据文件地址，用户进行的操作记录和生成的部分新地形数据。这样在下次打开工程文件的时候能够将工程状态恢复到上次操作情况，从而继续地形数据构造操作。
本发明所形成的地形文件分为两种，一个装载地形数据(数据文件)，另一个装载属性数据(属性文件)，它们是一一对应的，有一个必存在另外一个，其中的属性数据是为了解释对应的地形数据包含的信息的。
由于地形数据是为了描述地球的地形地貌，为此又通过地形地貌的形式不同将文件分为隶属于不同地形地貌的数据文件，比如说存在属于河流的文件，属于国家边界的文件等等。
虽然存在这么多描述不同地形地貌的文件，但是文件内部的数据组织却是采用同样一种组织结构，这样文件存取都是采用同样的方式来进行文件读取。而分为这么多不同的地形地貌文件只是为了地图构建的时候读取的方便，好在加载所需要的地形的时候能快速加载到数据文件。
数据文件的描述采用文件头+数据主体的描述方式组织，文件头是用来描述这个数据文件装载的数据的总体情况，通过文件头能够大致了解加载数据的总体概括和判断加载文件是否正确。数据主体又可分解为数据头+数据内容，数据头是为描述数据内容的一些信息和对描述的数据进行编号，而数据内容就真正记录地形的坐标信息。文件头描述的总体情况包括版本号、标识号、这个文件包含的数据元素条数、这个文件数据显示的坐标范围等；数据头描述的信息包括该元素的类型、元素的坐标范围、元素包含的坐标点个数等。
属性文件的描述采用了文件头+属性项目描述+属性主体的描述方式组织，文件头用来描述属性文件的总体情况，而属性羡慕的描述是告知属性主体中要描述的项目有什么和描述的类型是什么。属性主体就用来记录真正属性项目的内容和对应的数据编号。文件头描述的总体情况包括版本号、创建日期、属性条数等。这样属性就和数据产生了关联。
通过这种数据组织方法，依据对属性的控制就可以掌握地球地形地貌的数据构建，从而构建出不同需求的地球地形地貌。
本发明所述的方法并不限于具体实施方式中所述的实施例，本领域技术人员根据本发明的技术方案得出其他的实施方式，同样属于本发明的技术创新范围。

Claims (10)

1.一种虚拟地图中地形数据的获取和组织方法，包括如下步骤：
(1)从地理信息系统数据库中读取数据，并生成相应的图形，从而绘制出一幅地图；
(2)针对地图中显示的各种元素，选择或创建隶属于各元素的属性；
(3)对新生成的元素对应的数据进行构建；
(4)将选取或构建的元素属性和元素数据使用序列化的方式分别存储为属性文件和数据文件。
2.如权利要求1所述的虚拟地图中地形数据的获取和组织方法，其特征在于：步骤(1)中生成图形时采用OpenGL或GDI进行图形绘制。
3.如权利要求1或2所述的虚拟地图中地形数据的获取和组织方法，其特征在于：步骤(2)中针对原始数据中已包含的元素进行属性的选择，针对新生成的元素进行属性的创建。
4.如权利要求1或2所述的虚拟地图中地形数据的获取和组织方法，其特征在于：步骤(3)中对新生成的元素进行数据构建的方法如下：
(a)选取构成新元素的线段；
(b)确定每条线段与其它线段的交点情况；
(c)判断所有线段是否都只存在两个不同交点，如果不是，返回步骤(a)，重新进行线段的选取；
(d)将所有线段按照逆时针构造面的顺序串联起来；
(e)获取所有串联线段的交点以及交点间的数据，由这些数据构成面数据。
5.如权利要求4所述的虚拟地图中地形数据的获取和组织方法，其特征在于：在对新生成的元素进行数据构建的步骤(b)中，确定每条线段与其它线段的交点的方法是将所需判断的两条线段分解为若干个直线段，然后判断是否存在任意两条相交的直线段，以此来求解线段之间的交点。
6.如权利要求5所述的虚拟地图中地形数据的获取和组织方法，其特征在于：在对新生成的元素进行数据构建的步骤(b)中，判断是否存在任意两条相交的直线段的方法如下：
①判断所选的两条直线段的包围盒是否相交，如果不相交，则对其它直线段进行判断；
②判断所选的两条直线段是否平行，如果平行，则返回步骤①对其它直线段进行判断；
③求解两条直线段所符合的直线方程，得到交点；
④判断交点是否在两条线段上，如果不在，则返回步骤①对其它直线段进行判断。
7.如权利要求1或2所述的虚拟地图中地形数据的获取和组织方法，其特征在于：步骤(4)中生成的属性文件采用文件头、属性项目描述、属性主体的组织方式，文件头用于描述属性文件的总体情况，属性项目描述用于描述属性主体中包含的项目和描述的类型，属性主体用于记录属性项目的内容和对应的数据编号。
8.如权利要求7所述的虚拟地图中地形数据的获取和组织方法，其特征在于：所述的属性文件的文件头描述的总体情况包括版本号、创建日期、属性条数。
9.如权利要求1或2所述的虚拟地图中地形数据的获取和组织方法，其特征在于：步骤(4)中生成的数据文件采用文件头、数据主体的组织方式，数据主体分为数据头和数据内容，文件头用于描述这个数据文件装载的数据的总体情况，数据头用于描述数据内容的信息和对描述的数据进行编号，数据内容用于记录地形的坐标信息。
10.如权利要求9所述的虚拟地图中地形数据的获取和组织方法，其特征在于：所述的数据文件的文件头描述的总体情况包括版本号、标识号、这个文件包含的数据元素条数、这个文件数据显示的坐标范围；所述的数据文件的数据头描述的信息包括该元素的类型、元素的坐标范围、元素包含的坐标点个数。
CN 200810223699 2008-10-08 2008-10-08 一种虚拟地图中地形数据的获取和组织方法 Expired - Fee Related CN101763356B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200810223699 CN101763356B (zh) 2008-10-08 2008-10-08 一种虚拟地图中地形数据的获取和组织方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200810223699 CN101763356B (zh) 2008-10-08 2008-10-08 一种虚拟地图中地形数据的获取和组织方法

Publications (2)

Publication Number Publication Date
CN101763356A true CN101763356A (zh) 2010-06-30
CN101763356B CN101763356B (zh) 2013-05-01

Family

ID=42494520

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200810223699 Expired - Fee Related CN101763356B (zh) 2008-10-08 2008-10-08 一种虚拟地图中地形数据的获取和组织方法

Country Status (1)

Country Link
CN (1) CN101763356B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101968898A (zh) * 2010-10-29 2011-02-09 中国科学院地理科学与资源研究所 一种全球三维地形显示方法
CN102074050A (zh) * 2011-03-01 2011-05-25 哈尔滨工程大学 大规模地形绘制的分形多分辨率简化方法
CN102508888A (zh) * 2011-10-20 2012-06-20 福建四创软件有限公司 提高地图访问效率的文件压缩存储及索引方法
CN102750295A (zh) * 2011-08-26 2012-10-24 新奥特（北京）视频技术有限公司 一种地理信息元素管理的方法和系统
CN103903507A (zh) * 2012-12-26 2014-07-02 腾讯科技（深圳）有限公司 一种地图道路渲染方法及系统
CN113642056A (zh) * 2021-07-08 2021-11-12 安徽省水利水电勘测设计研究总院有限公司 用于MicroStation平台的参数化构件生成、修改方法和装置
CN117573795A (zh) * 2024-01-15 2024-02-20 北京山维科技股份有限公司 一种地物显示区分方法和装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1414518A (zh) * 2002-09-18 2003-04-30 北京航空航天大学 虚拟现实数据标准化方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5359526A (en) * 1993-02-04 1994-10-25 Hughes Training, Inc. Terrain and culture generation system and method
CN1435779A (zh) * 2002-01-30 2003-08-13 上海众恒信息产业有限公司 地理信息系统联机分析数据模型与属性数据混合型关联方法
GB0314625D0 (en) * 2003-06-23 2003-07-30 Power Generation Company The L Storage and retrieval of data
CN1272731C (zh) * 2003-12-30 2006-08-30 上海交通大学 面向海量空间信息的地图浏览器实现方法
CN100458787C (zh) * 2006-08-26 2009-02-04 福州开睿动力通信科技有限公司 一种基于空间数据库和SVG的高速Web电子地图的生成及应用方法
CN101075249A (zh) * 2007-06-22 2007-11-21 上海众恒信息产业有限公司 一种地理信息系统的数据仓库系统及其构建方法
CN101231642A (zh) * 2007-08-27 2008-07-30 中国测绘科学研究院 时空数据库管理方法及其系统
CN100483412C (zh) * 2007-08-27 2009-04-29 西安煤航信息产业有限公司 Gis矢量数据精确转换成kml的方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1414518A (zh) * 2002-09-18 2003-04-30 北京航空航天大学 虚拟现实数据标准化方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101968898A (zh) * 2010-10-29 2011-02-09 中国科学院地理科学与资源研究所 一种全球三维地形显示方法
CN102074050A (zh) * 2011-03-01 2011-05-25 哈尔滨工程大学 大规模地形绘制的分形多分辨率简化方法
CN102750295A (zh) * 2011-08-26 2012-10-24 新奥特（北京）视频技术有限公司 一种地理信息元素管理的方法和系统
CN102508888A (zh) * 2011-10-20 2012-06-20 福建四创软件有限公司 提高地图访问效率的文件压缩存储及索引方法
CN102508888B (zh) * 2011-10-20 2014-04-09 福建四创软件有限公司 提高地图访问效率的文件压缩存储及索引方法
CN103903507A (zh) * 2012-12-26 2014-07-02 腾讯科技（深圳）有限公司 一种地图道路渲染方法及系统
CN113642056A (zh) * 2021-07-08 2021-11-12 安徽省水利水电勘测设计研究总院有限公司 用于MicroStation平台的参数化构件生成、修改方法和装置
CN113642056B (zh) * 2021-07-08 2024-03-26 安徽省水利水电勘测设计研究总院股份有限公司 用于MicroStation平台的参数化构件生成、修改方法和装置
CN117573795A (zh) * 2024-01-15 2024-02-20 北京山维科技股份有限公司 一种地物显示区分方法和装置

Also Published As

Publication number Publication date
CN101763356B (zh) 2013-05-01

Similar Documents

Publication Publication Date Title
CN101763356B (zh) 一种虚拟地图中地形数据的获取和组织方法
Vanegas et al. Modelling the appearance and behaviour of urban spaces
de By et al. Principles of geographic information systems
Silva et al. Complexity, emergence and cellular urban models: lessons learned from applying SLEUTH to two Portuguese metropolitan areas
Glander et al. Abstract representations for interactive visualization of virtual 3D city models
Vanegas et al. Visualization of simulated urban spaces: Inferring parameterized generation of streets, parcels, and aerial imagery
CN104008162A (zh) 一种基于模板的一键式专题地图自动成图方法及系统
CN104835202A (zh) 一种三维虚拟场景快速构建方法
CN106991143A (zh) 多层级图像文件、生成方法及装置、读取方法及装置
CN101763657A (zh) 一种用于视频制作的三维地形的显示方法
Badwi et al. 3D-GIS parametric modelling for virtual urban simulation using CityEngine
Tucci et al. Using spatial analysis and geovisualization to reveal urban changes: Milan, Italy, 1737–2005
Lock et al. Visualizing spatial data: the importance of Geographic Information Systems
Besançon et al. An evaluation of visualization methods for population statistics based on choropleth maps
Aliaga 3D design and modeling of smart cities from a computer graphics perspective
Visvalingam Trends and concerns in digital cartography
Cecchini et al. A 3d platform for energy data visualization of building assets
Ghorbanian et al. Procedural modeling as a practical technique for 3D assessment in urban design via CityEngine
Prechtel On strategies and automation in upgrading 2D to 3D landscape representations
Bearman GIS: Research Methods
Milde et al. Graph-based modeling of building roofs
Minner et al. Visualizing the past, present, and future of New York city’s 1964–5 world’s fair site using 3D GIS and procedural modeling
Brand et al. Procedural modeling for realistic virtual worlds development
Ferrari et al. GIS for planning and the built environment: an introduction to spatial analysis
Herrlich et al. Integration of cityGML and collada for high-quality geographic data visualization on the PC and Xbox 360

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130501

Termination date: 20161008