CN106600684B - 一种倾斜模型组织构建方法 - Google Patents
一种倾斜模型组织构建方法 Download PDFInfo
- Publication number
- CN106600684B CN106600684B CN201611073072.4A CN201611073072A CN106600684B CN 106600684 B CN106600684 B CN 106600684B CN 201611073072 A CN201611073072 A CN 201611073072A CN 106600684 B CN106600684 B CN 106600684B
- Authority
- CN
- China
- Prior art keywords
- data
- index tree
- coordinate
- texture
- leaf node
- 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.)
- Active
Links
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
-
- 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/30—Polynomial surface description
-
- 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
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Architecture (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Image Generation (AREA)
Abstract
本发明涉及三维技术领域,公开了一种倾斜模型组织构建方法,包括以下步骤:(1)构建索引树;(2)生成索引树叶子结点;(3)生成索引树非叶子结点数据。本发明解决了倾斜摄影数据大场景渲染,数据资源占用不可控的问题,提高了数据调度效率和渲染速度。通过对瓦片数据建立完整金字塔,粗糙层数据进行了合并,起到了减少数据批次、降低场景远处数据量的作用,减少了资源占用,提高了场景渲染速度。
Description
技术领域
本发明涉及三维技术领域,特别是涉及一种倾斜模型组织构建方法。
背景技术
倾斜摄影测量技术以大范围、高精度、高清晰的方式全面感知复杂场景,通过高效的数据采集设备及专业的数据处理流程生成的数据成果直观反映地物的外观、位置、高度等属性,为真实效果和测绘级精度提供保证。同时有效提升模型的生产效率,采用人工建模方式一两年才能完成的一个中小城市建模工作,通过倾斜摄影建模方式只需要三至五个月时间即可完成。
倾斜摄影数据是指对物体多角度成像,利用相片重叠自动解算坐标并匹配纹理,形成的三维模型数据。数据按瓦片进行组织,瓦片自身又具有LOD层级信息。倾斜摄影数据大范围、高精度的应用中,存在资源占用过高、调度渲染效率较低、初始化时间长等问题,需要对数据进行相应的组织,以满足实际大场景、高精度数据应用。
发明内容
本发明针对现有技术中硬件要求高、渲染效率低的缺点,提供了一种倾斜模型组织构建方法。
为了解决上述技术问题,本发明通过下述技术方案得以解决。
一种倾斜模型组织构建方法,包括如下步骤:
(1)构建索引树:以每个瓦片为结点,根据瓦片包围盒的中心坐标信息构建索引树,存储索引树叶子结点对应的原始瓦片数据中的顶层数据;
(2)生成索引树叶子结点:根据步骤(1)中索引树叶子结点存储的原始瓦片数据,把原始瓦片数据中的顶层数据作为索引树叶子结点;
(3)生成索引树非叶子结点数据:
①根据生成的索引树,按照深度优先遍历所有非叶子结点,得到非叶子结点的子类数据,并计算AABB包围盒信息,得到包围盒最小坐标点min和最大坐标点max;
②根据AABB包围盒信息和设定的XY方向采样数目,按照规则格网构建自上往下的采样射线;
③对步骤②得到的采样射线进行与子结点的子类数据进行求交运算,得到交点的几何坐标和纹理RGB值;
④根据步骤③得到的纹理RGB值,通过规则网格,生成对应的纹理图像;
⑤根据步骤③得到的几何坐标,利用规则格网构建三角网格,得到三角网格索引;
⑥根据步骤③得到的几何坐标,计算当前行所占总行数的比值以及当前列数占总列数的比值,得到顶点的纹理坐标;
⑦根据步骤③得到的顶点几何坐标、步骤④得到的纹理图像、步骤⑤得到的三角网格索引、步骤⑥得到的纹理坐标,进行构建结点数据。
作为优选,步骤(3)中,最小坐标点min和最大坐标点max为坐标轴x、y、z方向信息。
本发明由于采用了以上技术方案,具有显著的技术效果:
本发明解决了倾斜摄影数据大场景渲染,数据资源占用不可控的问题,提高了数据调度效率和渲染速度。通过对瓦片数据建立完整金字塔,粗糙层数据进行了合并,起到了减少数据批次、降低场景远处数据量的作用,减少了资源占用,提高了场景渲染速度。
附图说明
图1是本发明一种倾斜模型组织构建方法中构建索引树的示意图;
图2是本发明一种倾斜模型组织构建方法中规则网格的示意图;
图3是本发明一种倾斜模型组织构建方法中建立三角网格索引的示意图。
具体实施方式
下面结合附图与实施例对本发明作进一步详细描述。
如图1至图3所示,一种倾斜模型组织构建方法,包括如下步骤:
(1)构建索引树:以每个瓦片为结点,根据瓦片包围盒的中心坐标信息构建索引树(见图1),例如构建为四叉树结构,存储索引树叶子结点对应的原始瓦片数据中的顶层数据;
(2)生成索引树叶子结点:根据步骤(1)中索引树叶子结点存储的原始瓦片数据,把原始瓦片数据中的顶层数据作为索引树叶子结点;
(3)生成索引树非叶子结点数据:
①根据生成的索引树,按照深度优先遍历所有非叶子结点,得到非叶子结点的子类数据,并计算AABB包围盒信息,得到包围盒最小坐标点min和最大坐标点max,最小坐标点min和最大坐标点max为坐标轴x、y、z方向信息;
②根据AABB包围盒信息,并设定的XY方向采样数目分别为numx、numy,按照规则格网(见图2)构建自上往下的采样射线;对于行(row)、列(col)的采样点,其中col的大小是从1到numx,如:对应射线为A(x,y,max.z),B(x,y,min.z),x,y的计算方法如下所示:
③对步骤②得到的采样射线进行与子结点求交运算,得到交点的几何坐标和纹理RGB值;
④根据步骤③得到的纹理RGB值,根据规则网格,生成对应的纹理图像;
⑤根据步骤③得到的几何坐标,利用规则格网构建三角网格(见图3),得到三角网格索引;
⑥根据步骤③得到的几何坐标,计算当前行所占总行数的比值以及当前列数占总列数的比值,得到顶点的纹理坐标;对于行(row)、列(col)的采样点,其中col的大小是从1到numx,对应的顶点纹理坐标为(x,y),计算方法如下所示:
⑦根据步骤③得到的顶点几何坐标、步骤④得到的纹理图像、步骤⑤得到的三角网格索引、步骤⑥得到的纹理坐标,进行构建结点数据。
倾斜摄影数据是按瓦片组织的,每个瓦片又包含相应的LOD层级数据,层级从小到大,对应数据精细程度越来越高。每个瓦片内的层级数据是按照树结构组织的,瓦片和瓦片之间没有建立关系。构建索引树后,根据生成的索引树建立金字塔数据,使金字塔数据内对应多个不同层级的数据,方便调用;金字塔内顶层对应粗糙数据,底层对应精细数据,渲染的场景就是近处精细、远处粗糙的LOD层级数据构成。通过上述的操作后,和原本的数据相比,能加快数据调度,减少数据批次,提高数据渲染效率。
本发明解决了倾斜摄影数据大场景渲染,数据资源占用不可控的问题,提高了数据调度效率和渲染速度。通过对瓦片数据建立完整金字塔,粗糙层数据进行了合并,起到了减少数据批次、降低场景远处数据量的作用,减少了资源占用,提高了场景渲染速度。
总之,以上所述仅为本发明的较佳实施例,凡依本发明申请专利范围所作的均等变化与修饰,皆应属本发明专利的涵盖范围。
Claims (2)
1.一种倾斜模型组织构建方法,其特征在于,包括如下步骤:
(1)构建索引树:以每个瓦片为结点,根据瓦片包围盒的中心坐标信息构建索引树,存储索引树叶子结点对应的原始瓦片数据中的顶层数据;
(2)生成索引树叶子结点:根据步骤(1)中索引树叶子结点存储的原始瓦片数据,把原始瓦片数据中的顶层数据作为索引树叶子结点;
(3)生成索引树非叶子结点数据:
①根据生成的索引树,按照深度优先遍历所有非叶子结点,得到非叶子结点的子类数据,并计算AABB包围盒信息,得到包围盒最小坐标点min和最大坐标点max;
②根据AABB包围盒信息和设定的XY方向采样数目,按照规则网格构建自上往下的采样射线;
③对步骤②得到的采样射线进行与子结点的子类数据进行求交运算,得到交点的几何坐标和纹理RGB值;
④根据步骤③得到的纹理RGB值,通过规则网格,生成对应的纹理图像;
⑤根据步骤③得到的几何坐标,利用规则网格构建三角网格,得到三角网格索引;
⑥根据步骤③得到的几何坐标,计算当前行所占总行数的比值以及当前列数占总列数的比值,得到顶点的纹理坐标,对应的顶点纹理坐标为(x,y),计算方法如下所示:
其中col的大小是从1到numx,row的大小是1到numy;
⑦根据步骤③得到的顶点几何坐标、步骤④得到的纹理图像、步骤⑤得到的三角网格索引、步骤⑥得到的纹理坐标,进行构建结点数据。
2.根据权利要求1所述的一种倾斜模型组织构建方法,其特征在于:步骤(3)中,最小坐标点min和最大坐标点max为坐标轴x、y、z方向信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611073072.4A CN106600684B (zh) | 2016-11-29 | 2016-11-29 | 一种倾斜模型组织构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611073072.4A CN106600684B (zh) | 2016-11-29 | 2016-11-29 | 一种倾斜模型组织构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106600684A CN106600684A (zh) | 2017-04-26 |
CN106600684B true CN106600684B (zh) | 2019-11-29 |
Family
ID=58593671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611073072.4A Active CN106600684B (zh) | 2016-11-29 | 2016-11-29 | 一种倾斜模型组织构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106600684B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107730583B (zh) * | 2017-10-26 | 2021-02-26 | 浙江科澜信息技术有限公司 | 一种基于三维场景的地形瓦片数据动态调度方法及装置 |
CN108765538B (zh) * | 2018-06-16 | 2022-03-22 | 桂林理工大学 | 基于cad平台的osgb数据分级渲染的方法 |
CN110379005B (zh) * | 2019-07-22 | 2021-09-24 | 泰瑞数创科技(北京)有限公司 | 一种基于虚拟资源管理的三维重建方法 |
CN111061729B (zh) * | 2019-11-29 | 2021-04-16 | 武汉大学 | 顾及粒度的矢量瓦片组织方法 |
CN111080760B (zh) * | 2019-12-19 | 2023-09-22 | 北京飞渡科技有限公司 | 一种倾斜摄影测量数据优化方法及系统 |
CN112102486A (zh) * | 2020-09-04 | 2020-12-18 | 广州南方智能技术有限公司 | 一种基于合并根节点的倾斜摄影数据lod重建方法 |
CN112614221A (zh) * | 2020-12-29 | 2021-04-06 | 北京百度网讯科技有限公司 | 高精地图渲染方法、装置、电子设备及自动驾驶车辆 |
CN115330933A (zh) * | 2022-07-29 | 2022-11-11 | 长江空间信息技术工程有限公司(武汉) | 一种计及Web端快速渲染的倾斜摄影空间索引构建方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5448686A (en) * | 1992-01-02 | 1995-09-05 | International Business Machines Corporation | Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications |
CN101706808B (zh) * | 2009-11-17 | 2012-07-04 | 中国科学院软件研究所 | 基于索引树的海量数据库访问控制方法 |
CN102509317B (zh) * | 2011-09-27 | 2013-12-25 | 北京像素软件科技股份有限公司 | 一种实时碰撞检测系统的实现方法 |
CN102509339B (zh) * | 2011-10-10 | 2014-04-02 | 武汉大学 | 一种带纹理约束的三维模型顶点聚类简化方法 |
CN102855663B (zh) * | 2012-05-04 | 2015-04-01 | 北京建筑工程学院 | 一种根据激光雷达栅格点云构建csg模型的方法 |
CN103942306B (zh) * | 2014-04-18 | 2017-04-19 | 重庆市勘测院 | 三维城市模型自适应调度方法 |
CN104376050B (zh) * | 2014-10-31 | 2017-11-24 | 浙江科澜信息技术有限公司 | 一种在三维场景动态调度并显示海量矢量数据的方法 |
CN106023297B (zh) * | 2016-05-20 | 2018-07-20 | 江苏得得空间信息科技有限公司 | 一种精细三维模型的纹理动态组织方法 |
CN105957148B (zh) * | 2016-05-20 | 2018-07-20 | 江苏得得空间信息科技有限公司 | 一种复杂三维建筑物模型的粒度均衡数据组织方法 |
CN105957149A (zh) * | 2016-05-31 | 2016-09-21 | 浙江科澜信息技术有限公司 | 一种适用于高效渲染的城市三维模型数据预处理方法 |
-
2016
- 2016-11-29 CN CN201611073072.4A patent/CN106600684B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106600684A (zh) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106600684B (zh) | 一种倾斜模型组织构建方法 | |
CN111008422B (zh) | 一种建筑物实景地图制作方法及系统 | |
CN108010092A (zh) | 一种基于低空摄影测量的城市高密度区太阳能利用潜力评估方法 | |
CN103279983B (zh) | 中国唐朝风格古建筑的建模方法 | |
CN104778744B (zh) | 基于Lidar数据的大规模三维森林可视化场景建立方法 | |
CN110321443B (zh) | 三维实景模型数据库构建方法、装置及数据服务系统 | |
CN105976426B (zh) | 一种快速的三维地物模型构建方法 | |
Zhao | Application of 3D CAD in landscape architecture design and optimization of hierarchical details | |
CN113436319B (zh) | 城市室内三维语义模型的异形排列矩阵构建方法及其系统 | |
CN106898045A (zh) | 一种基于sgog瓦块的大区域真三维地理场景自适应构建方法 | |
CN103258345A (zh) | 一种基于地面激光雷达三维扫描的树木枝干参数提取方法 | |
CN109493422A (zh) | 一种基于三维激光扫描技术的变电站三维模型构建方法 | |
CN106204735A (zh) | Unity3D地形数据在Direct3D 11环境中的使用方法 | |
CN107291223A (zh) | 一种超大数据量虚拟现实空间信息可视化系统及方法 | |
CN108986221A (zh) | 一种基于模板人脸逼近的不规范三维人脸网格纹理方法 | |
CN104751479A (zh) | 基于tin数据的建筑物提取方法和装置 | |
WO2024000762A1 (zh) | 基于Revit的桥梁下部结构建模方法、系统及装置 | |
CN106875330B (zh) | 一种平面模型转球面模型的方法 | |
CN114998503A (zh) | 一种基于实景三维的白模自动纹理构建方法 | |
CN113051654B (zh) | 基于二维gis数据的室内楼梯三维地理实体模型构建方法 | |
CN105205311B (zh) | 一种地层剖面绘制的复数运算法 | |
CN109472862A (zh) | 一种变电站三维建模系统 | |
CN114049455A (zh) | 一种建筑模型半自动逻辑单体化系统及方法 | |
CN113870103A (zh) | 一种地质剖面图空间批量转换的方法 | |
CN106530399A (zh) | 一种电子沙盘生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |