CN111161411A - 一种基于八叉树的三维建筑物模型lod方法 - Google Patents
一种基于八叉树的三维建筑物模型lod方法 Download PDFInfo
- Publication number
- CN111161411A CN111161411A CN202010267603.3A CN202010267603A CN111161411A CN 111161411 A CN111161411 A CN 111161411A CN 202010267603 A CN202010267603 A CN 202010267603A CN 111161411 A CN111161411 A CN 111161411A
- Authority
- CN
- China
- Prior art keywords
- model
- grid
- grid block
- octree
- building model
- 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/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
-
- 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/04—Architectural design, interior design
-
- 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)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明提出了一种基于八叉树的三维建筑物模型LOD方法,具体包括如下步骤:S1读取三维建筑物模型数据;S2设置八叉树的树深Depth参数;S3按层次分别合并八叉树的叶节点外包围盒,建立粗网格块;S4合并各个层次的构件的粗网格块;S5三角化;S6计算粗网格块的法向量;S7合并简化构件形成粗网格块的建筑物模型;S8内部顶点刪除;S9设置材质或纹理;S10输出三维建筑物LOD模型。基于八叉树的三维建筑物模型LOD方法不受复杂的限制,具有较强的稳健性,生成的LOD模型能较好保持原始建筑物模型的主要结构特征,具有较高的相似性,即使在分辨率较低时,也能较好的保持其结构特征。
Description
技术领域
本发明涉及一种三维建筑物模型处理技术领域,特别涉及一种基于八叉树的三维建筑物模型LOD方法。
背景技术
随着“智慧城市”概念的提出,把海量的三维建筑数据应用于城市地理信息的管理已是大势所趋。相对于城市的其它类型的数据,三维建筑物模型具有更大的数据量和更复杂的几何结构特征。一方面数据量大不利于数据传输和实时渲染。另一方面,复杂的结构特征包含一些细节,模型达到一定的量级之后,一些细节将难以被用户感知到。基于八叉树的三维建筑物模型LOD方法核心就是解决以上两个方面的问题,关键是对模型进行简化降低模型的复杂度,减少模型的数据量。
近年来,在上述技术研究的基础上,国内外学者开始研究三维建筑物模型的简化和多层次细节分层技术,并提出了建筑物模型的LOD构建方法,如中国专利文献201110317931.0发明提出一种三维模型渐进网格数据组织方法,利用三维模型的原始网格生成渐进网格数据并进行多尺度分层组织的方法实现三维模型的无冗余、多尺度增量式的数据组织,有利于复杂三维模型的快速传输和高效可视化;中国专利文献CN201210090628.6解决现有的基于二维图像的建筑物模型构建方法中存在的顶面结构不够细致而导致构建精度不高的问题;中国专利文献 CN201810893994.2从已获得的参数化三维模型中删除与模型结构无关的非关键信息;将删除了所述非关键信息的参数化三维模型进行几何参数多边形化处理,得到网格模型;基于无损压缩编码算法对所述网格模型进行编码压缩,得到轻量化模型,此方法未涉及LOD方面的内容。OGC提出的CityGML标准将三维建筑物模型分为5个层次,可没有提供构建LOD的方法和工具,导致有标准,没有构建符合此标准的工具,导致标准的推行不尽人意。
因此,有必要开发一种构建三维建筑模型LOD模型的方法,能够不受建筑物复杂的限制,具有较强的稳健性,生成的LOD模型能较好保持原始建筑物模型的主要结构特征,具有较高的相似性,即使在分辨率较低时,也能较好的保持其结构特征,并能提高实时渲染的效率。
发明内容
本发明要解决的技术问题是提供一种基于八叉树的三维建筑物模型LOD方法,利用八叉树叶节点的合并和***,一是,能够对三维建筑物模型进行简化,以减少低层次模型的数据量,二是,生成的LOD模型能较好保持原始建筑物模型的主要结构特征,保持与原始模型的相似性,以提高辨识度。
为了解决上述技术问题,本发明采用的技术方案是:该基于八叉树的三维建筑物模型LOD方法,具体包括如下步骤:
(1)读取三维建筑物模型数据,并将源模型作为最高级的模型;
(2)设置八叉树的树深Depth参数,分别对建筑物模型的组成部分(构件)构建深度为Depth的稀疏八叉树;
(3)按层次分别合并八叉树的叶节点外包围盒BoundingBox,建立粗网格块;
(4)合并各个层次的构件的粗网格块;设定叶节点包围盒BoundingBox相邻的最小阈值,按照Z轴、X轴、Y轴对所有叶节点的包围盒BoundingBox进行合并,组成当前层次的构件的粗网格块;
(5)三角化,即对所述步骤(4)所生成的粗网格块的每个网格块的六个面进行三角化,方法是按照左手坐标系依次将网格立方体的每个面分成两个三角面;
(6)计算粗网格块的法向量,计算所述步骤(5)生成的粗网格块的各个网格块的顶点法向量;法向量取值为向上、向下、向前、向后、向左、向右的一种;
(7)合并简化构件形成粗网格块的建筑物模型,对所述步骤(6)的粗网格块进行合并,并利用所述步骤(4)对合并的粗网格块的建筑物模型进行合并;
(8)内部顶点刪除,为了有效保持模型表面格网的局部拓扑,细节结构的内部顶点将被逐个删除;
(9)设置材质或纹理,如果源建筑物模型没有纹理和材质,则使用默认材质代替;否则计算整个建筑物的纹理和材质,并将整个纹理和材质拼接成一张纹理,以减少存储空间;
(10)输出三维建筑物LOD模型,以便于其它软件进行可视化。
采用上述技术方案,借助稀疏八叉树模型对三维建筑物模型构建LOD,可以在高层次的保证建筑物模型的细节,如以原始模型最为最高级的模型;根据设置的八叉树的树深,可以控制LOD的层级树,达到最低级最大化的简化模型;对构成模型的各个构件分别进行稀疏八叉树的剖分,可以尽量保证复杂建筑物模型的相似度,增强粗模型的辨识度;对于合并后的模型的内部点删除,可以删除模型内部的顶点,减少模型的数据量,提高数据的渲染效率和传输和IO效率;三维模型纹理合并成一张纹理,不但可以减少模型的数据量,同样可以提高渲染的效率。
本发明的基于八叉树的三维建筑物模型LOD方法不受复杂的限制,具有较强的稳健性,生成的LOD模型能较好保持原始建筑物模型的主要结构特征,具有较高的相似性,即使在分辨率较低时,也能较好的保持其结构特征。
作为本发明的优选技术方案,所述步骤(4)根据一定阈值依次按照Z轴、X轴、Y轴对所有叶节点的包围盒BoundingBox进行合并,组成当前层次的构件的粗网格块;按照Z轴合并,循环取两个相邻网格块,计算下面网格块Z的最大值与上面网格块Z的最小值的差值,如果这个差值小于设定的阈值,则将上面网格块Z的最大值赋给下面网格块Z的最大值,并删除上面的网格块,直至所有的网格块Z的差值都不满足以上条件;按照X轴合并,循环取两个相邻网格块,计算前面网格块X的最大值与后面网格块X的最小值的差值,如果这个差值小于设定的阈值,则将后面网格块X的最大值赋给前面网格块X的最大值,并删除后面的网格块,直至所有的网格块X的差值都不满足以上条件;按照Y轴合并,循环取两个相邻网格块,计算左边网格块Y的最大值与右边网格块Y的最小值的差值,如果这个差值小于设定的阈值,则将右边网格块Y的最大值赋给左网格块Y的最大值,并删除右的网格块,直至所有的网格块Y的差值都不满足以上条件。
作为本发明的优选技术方案,所述步骤(6)中计算粗网格块的法向量,法向量的取值范围为向上、向下、向前、向后、向左、向右分别对应:
作为本发明的优选技术方案,所述步骤(8)对所述内部顶点删除方法,对内部顶点刪除时,注意邻接顶点可看作是内部顶点 ,删除算法可采用经典的点删除算法,本发明采用现有的QEM(Quadric Error Mactrics,二次误差测度)模型简化算法。
作为本发明的优选技术方案,在所述步骤(9)中,设置材质或纹理,纹理包含上TOP、下BOTTOM、前FRONT、后REAR、左LEFT、右RIGHT,并将所有纹理拼接成一张纹理;整个纹理的底部颜色值为(188.0f/255.0f,188.0f/255.0f,222.0f/255.0f),设置视口坐标、原点屏幕左下角、向右为X轴、向上Y轴,以及相机所在的位置、看物体的方向以及近截面,并分别在不同的坐标下,将原始三维模型的上TOP、下BOTTOM、前FRONT、后REAR、左LEFT、右RIGHT面分别投影在相同的平面上,相对应的行列值分别是(0, 0)、(0, 1) 、(1, 0) 、(1, 1) 、(2, 0) 、(2, 1)。
作为本发明的优选技术方案,所述步骤(9)中,计算纹理坐标,对所述步骤(8)中的网格块计算其顶点的纹理坐标,计算坐标需要各个面相对应的行列值, TOP计算方法如下:
BOTTOM的计算方法如下:
FRONT的计算方法如下:
REAR的计算方法如下:
LEFT的计算方法如下:
RIGHT的计算方法如下:
其中Del:整个模型的最大的边长,c_x,c_y:整个模型的中心点的x、y坐标,v.x:顶点的x坐标,v.y:顶点的y坐标,(s,t) :该顶点的纹理坐标。
与现有技术相比,该基于八叉树的三维建筑物模型LOD方法具有以下优点:利用稀疏八叉树对模型进行剖分,接着进行合并化简的方法来构建建筑物的LOD,与传统的三维模型简化方法相比,能够综合考虑模型的几何和纹理两方面的特征,能够在简化模型数据量大的同时,较好地维持模型原有的外观特征。
附图说明
图1为本发明的基于八叉树的三维建筑物模型LOD方法的工作流程图;
图2为本发明的基于八叉树的三维建筑物模型LOD方法的八叉树模型;
图3为本发明的基于八叉树的三维建筑物模型LOD方法的原始建筑物模型;其中:图(a)是obj格式的原模型,图(b)为IFC格式的原模型;
图4为本发明的基于八叉树的三维建筑物模型LOD方法的obj格式数据的多层次模型;
图5为本发明的基于八叉树的三维建筑物模型LOD方法的IFC格式数据的多层次模型;
图6为本发明的基于八叉树的三维建筑物模型LOD方法的纹理排列图。
具体实施方式
下面将结合本发明的实施例图中的附图,对本发明实施例中的技术方案进行清楚、完整的描述。
实施例:如图1-3所示,该基于八叉树的三维建筑物模型LOD方法,构建obj、IFC格式模型LOD的具体包括如下步骤:
(1)读取三维建筑物模型数据,并将源模型作为最高级的模型;
(2)设置八叉树的树深Depth参数,本例中设置为5层;读取数据并作为最精细的模型;对读取的模型数据打算分别读取构成模型的构件,并对构件进行八叉树剖分,构建深度为Depth的稀疏八叉树;
(3)按层次分别合并八叉树的叶节点外包围盒BoundingBox,建立粗网格块;
(4)合并各个层次的构件的粗网格块;设定叶节点包围盒BoundingBox相邻的最小阈值,按照Z轴、X轴、Y轴对所有叶节点的包围盒BoundingBox进行合并,组成当前层次的构件的粗网格块;
根据一定阈值依次按照Z轴、X轴、Y轴对所有叶节点的包围盒BoundingBox进行合并,组成当前层次的构件的粗网格块;按照Z轴合并,循环取两个相邻网格块,计算下面网格块Z的最大值与上面网格块Z的最小值的差值,如果这个差值小于设定的阈值,则将上面网格块Z的最大值赋给下面网格块Z的最大值,并删除上面的网格块,直至所有的网格块Z的差值都不满足以上条件;按照X轴合并,循环取两个相邻网格块,计算前面网格块X的最大值与后面网格块X的最小值的差值,如果这个差值小于设定的阈值,则将后面网格块X的最大值赋给前面网格块X的最大值,并删除后面的网格块,直至所有的网格块X的差值都不满足以上条件;按照Y轴合并,循环取两个相邻网格块,计算左边网格块Y的最大值与右边网格块Y的最小值的差值,如果这个差值小于设定的阈值,则将右边网格块Y的最大值赋给左网格块Y的最大值,并删除右的网格块,直至所有的网格块Y的差值都不满足以上条件。
(5)三角化,即对所述步骤(4)所生成的粗网格块的每个网格块的六个面进行三角化,方法是按照左手坐标系依次将网格立方体的每个面分成两个三角面;
(6)计算粗网格块的法向量,计算所述步骤(5)生成的粗网格块的各个网格块的顶点法向量;法向量取值为向上、向下、向前、向后、向左、向右的一种;
法向量的取值范围为向上、向下、向前、向后、向左、向右分别对应:
(7)合并简化构件形成粗网格块的建筑物模型,对所述步骤(6)的粗网格块进行合并,并利用所述步骤(4)对合并的粗网格块的建筑物模型进行合并;
(8)内部顶点刪除,为了有效保持模型表面格网的局部拓扑,细节结构的内部顶点将被逐个删除;
对内部顶点刪除时,注意邻接顶点可看作是内部顶点 ,删除算法可采用经典的点删除算法,本实施例采用现有的QEM(Quadric Error Mactrics,二次误差测度)模型简化算法;
(9)设置材质或纹理,如果源建筑物模型没有纹理和材质,则使用默认材质代替;否则计算整个建筑物的纹理和材质,并将整个纹理和材质拼接成一张纹理,以减少存储空间;纹理包含上TOP、下BOTTOM、前FRONT、后REAR、左LEFT、右RIGHT,并将所有纹理拼接成一张纹理;整个纹理的底部颜色值为(188.0f/255.0f,188.0f/255.0f,222.0f/255.0f),设置视口坐标、原点屏幕左下角、向右为X轴、向上Y轴,以及相机所在的位置、看物体的方向以及近截面,并分别在不同的坐标下,将原始三维模型的上TOP、下BOTTOM、前FRONT、后REAR、左LEFT、右RIGHT面分别投影在相同的平面上,相对应的行列值分别是(0, 0)、(0, 1) 、(1, 0) 、(1, 1) 、( 2, 0) 、(2, 1);接着计算模型网格块顶点的纹理坐标,计算纹理坐标,对所述步骤(8)中的网格块计算其顶点的纹理坐标,计算坐标需要各个面相对应的行列值, TOP计算方法如下:
BOTTOM的计算方法如下:
FRONT的计算方法如下:
REAR的计算方法如下:
LEFT的计算方法如下:
RIGHT的计算方法如下:
其中Del:整个模型的最大的边长,c_x,c_y:整个模型的中心点的x、y坐标,v.x:顶点的x坐标,v.y:顶点的y坐标,(s,t) :该顶点的纹理坐标;,如图6所示,是设置材质或纹理后的实际效果图。
(10)输出三维建筑物LOD模型,以便于其它软件进行可视化,可视化效果如图4、5所示。
以上所述仅为本发明的较佳实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种基于八叉树的三维建筑物模型LOD方法,其特征在于,具体包括如下步骤:
S1:读取三维建筑物模型数据,并将源模型作为最高级的模型;
S2:设置八叉树的树深Depth参数,分别对建筑物模型的组成部分构建深度为Depth的稀疏八叉树;
S3:按层次分别合并八叉树的叶节点外包围盒BoundingBox,建立粗网格块;
S4:合并各个层次的构件的粗网格块;设定叶节点包围盒BoundingBox相邻的最小阈值,按照Z轴、X轴、Y轴对所有叶节点的包围盒BoundingBox进行合并,组成当前层次的构件的粗网格块;
S5:三角化,即对所述步骤S4所生成的粗网格块的每个网格块的六个面进行三角化,方法是按照左手坐标系顺时针方向依次将网格立方体的每个面分成两个三角面;
S6:计算粗网格块的法向量,计算所述步骤S5生成的粗网格块的各个网格块的顶点法向量;法向量取值为向上、向下、向前、向后、向左、向右的一种;
S7:合并简化构件形成粗网格块的建筑物模型,对所述步骤S6的粗网格块进行合并,并利用所述步骤S4对合并的粗网格块的建筑物模型进行合并;
S7:内部顶点刪除,细节结构的内部顶点将被逐个删除;
S9:设置材质或纹理,如果原始建筑物模型没有纹理和材质,则使用默认材质代替;否则计算整个建筑物的纹理和材质,并将整个纹理和材质拼接成一张纹理;
S10:输出三维建筑物LOD模型。
2.根据权利要求1所述的基于八叉树的三维建筑物模型LOD方法,其特征在于,所述步骤S4根据一定阈值依次按照Z轴、X轴、Y轴对所有叶节点的包围盒BoundingBox进行合并,组成当前层次的构件的粗网格块;按照Z轴合并,循环取两个相邻网格块,计算下面网格块Z的最大值与上面网格块Z的最小值的差值,如果这个差值小于设定的阈值,则将上面网格块Z的最大值赋给下面网格块Z的最大值,并删除上面的网格块,直至所有的网格块Z的差值都不满足以上条件;按照X轴合并,循环取两个相邻网格块,计算前面网格块X的最大值与后面网格块X的最小值的差值,如果这个差值小于设定的阈值,则将后面网格块X的最大值赋给前面网格块X的最大值,并删除后面的网格块,直至所有的网格块X的差值都不满足以上条件;按照Y轴合并,循环取两个相邻网格块,计算左边网格块Y的最大值与右边网格块Y的最小值的差值,如果这个差值小于设定的阈值,则将右边网格块Y的最大值赋给左网格块Y的最大值,并删除右的网格块,直至所有的网格块Y的差值都不满足以上条件。
4.根据权利要求1所述的基于八叉树的三维建筑物模型LOD方法,其特征在于,在所述步骤S8中,对内部顶点刪除时,邻接顶点可看作是内部顶点,删除算法采用QEM模型简化算法。
5.根据权利要求1所述的基于八叉树的三维建筑物模型LOD方法,其特征在于,在所述步骤S9中,设置材质或纹理,纹理包含下、上、前、后、左、右,并将所有纹理拼接成一张纹理;整个纹理的底部颜色值为(188.0f/255.0f,188.0f/255.0f,222.0f/255.0f),设置视口坐标、原点屏幕左下角、向右为X轴、向上Y轴,以及相机所在的位置、看物体的方向以及近截面,并分别在不同的坐标下,将原始三维模型的上TOP、下BOTTOM、前FRONT、后REAR、左LEFT、右RIGHT面分别投影在相同的平面上,相对应的行列值分别是(0, 0)、(0, 1) 、(1, 0) 、(1, 1) 、( 2, 0) 、(2, 1)。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010267603.3A CN111161411B (zh) | 2020-04-08 | 2020-04-08 | 一种基于八叉树的三维建筑物模型lod方法 |
US17/914,767 US11854145B2 (en) | 2020-04-08 | 2021-03-30 | Octree-based three-dimensional building model LOD method |
PCT/CN2021/084080 WO2021204025A1 (zh) | 2020-04-08 | 2021-03-30 | 一种基于八叉树的三维建筑物模型lod方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010267603.3A CN111161411B (zh) | 2020-04-08 | 2020-04-08 | 一种基于八叉树的三维建筑物模型lod方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111161411A true CN111161411A (zh) | 2020-05-15 |
CN111161411B CN111161411B (zh) | 2020-07-14 |
Family
ID=70567823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010267603.3A Active CN111161411B (zh) | 2020-04-08 | 2020-04-08 | 一种基于八叉树的三维建筑物模型lod方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11854145B2 (zh) |
CN (1) | CN111161411B (zh) |
WO (1) | WO2021204025A1 (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113129444A (zh) * | 2021-04-28 | 2021-07-16 | 南京大学 | 一种同时考虑网格和结构的三维建筑物简化方法及*** |
CN113436307A (zh) * | 2021-08-27 | 2021-09-24 | 速度时空信息科技股份有限公司 | 基于osgEarth影像数据到UE4场景的映射算法 |
WO2021204025A1 (zh) * | 2020-04-08 | 2021-10-14 | 速度时空信息科技股份有限公司 | 一种基于八叉树的三维建筑物模型lod方法 |
CN114387375A (zh) * | 2022-01-17 | 2022-04-22 | 重庆市勘测院((重庆市地图编制中心)) | 一种海量点云数据多视图渲染方法 |
CN114998544A (zh) * | 2022-06-21 | 2022-09-02 | 重庆市勘测院((重庆市地图编制中心)) | 一种顾及视觉主体的建筑实体模型轻量化方法 |
CN115641411A (zh) * | 2022-04-29 | 2023-01-24 | 中广核风电有限公司 | 基于光滑性的网格模型生成方法和装置 |
CN115937438A (zh) * | 2023-02-14 | 2023-04-07 | 正元地理信息集团股份有限公司 | 城市三维模型轻量化方法、***、电子设备及存储介质 |
CN117036517A (zh) * | 2023-10-08 | 2023-11-10 | 北京飞渡科技股份有限公司 | 一种剔除三维模型中模型构件的方法 |
WO2024138878A1 (zh) * | 2022-12-26 | 2024-07-04 | 南京铖联激光科技有限公司 | 一种基于空间划分和模型体素化的快速检索方法 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114170394B (zh) * | 2021-12-03 | 2023-07-04 | 北京数字政通科技股份有限公司 | 一种海量倾斜数据在Web端的展示优化方法及装置 |
CN114202634B (zh) * | 2022-02-17 | 2022-06-14 | 深圳消安科技有限公司 | 一种应用于城市三维模型数据的轻量化方法 |
CN115203800B (zh) * | 2022-07-15 | 2023-04-18 | 中国建筑西南设计研究院有限公司 | 一种基于几何拓扑关系的边缘构件合并方法 |
CN115033972B (zh) * | 2022-08-09 | 2022-11-08 | 武汉易米景科技有限公司 | 一种建筑主体结构批量单体化方法、***及可读存储介质 |
CN116051759B (zh) * | 2022-12-09 | 2023-08-04 | 广西壮族自治区自然资源遥感院 | 一种生成倾斜摄影lod简化模型的方法 |
CN116051786B (zh) * | 2023-03-29 | 2023-06-02 | 核工业航测遥感中心 | 标准网格三维模型快速显示方法 |
CN116628828B (zh) * | 2023-07-24 | 2023-09-26 | 中建安装集团黄河建设有限公司 | 一种大型建筑物拆除点确定方法、介质及*** |
CN117341206B (zh) * | 2023-10-08 | 2024-03-29 | 南京林业大学 | 一种基于八叉树的支撑结构生成方法 |
CN117333624B (zh) * | 2023-11-08 | 2024-07-16 | 广联达科技股份有限公司 | 三维模型顶层重建的方法、装置、设备和可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663815A (zh) * | 2012-03-30 | 2012-09-12 | 哈尔滨工业大学 | 一种基于水平集的lod2建筑物模型构建方法 |
US8760450B2 (en) * | 2007-10-30 | 2014-06-24 | Advanced Micro Devices, Inc. | Real-time mesh simplification using the graphics processing unit |
CN109118588A (zh) * | 2018-09-25 | 2019-01-01 | 武汉大势智慧科技有限公司 | 一种基于块分解的彩色lod模型自动生成方法 |
CN110910505A (zh) * | 2019-11-29 | 2020-03-24 | 西安建筑科技大学 | 一种场景模型的加速渲染方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6954203B2 (en) * | 2001-03-16 | 2005-10-11 | Mitsubishi Electric Research Labs, Inc. | Modeling and combining multiple graphics objects |
US7940279B2 (en) * | 2007-03-27 | 2011-05-10 | Utah State University | System and method for rendering of texel imagery |
CN102360515B (zh) | 2011-10-19 | 2013-04-24 | 武汉大学 | 一种三维模型渐进网格数据组织方法 |
US9600929B1 (en) * | 2014-12-01 | 2017-03-21 | Ngrain (Canada) Corporation | System, computer-readable medium and method for 3D-differencing of 3D voxel models |
KR101897760B1 (ko) * | 2018-03-23 | 2018-09-12 | 주식회사 비네아 | 링크드 오픈 데이터 클라우드 정보 서비스를 위한 트리플 변환 및 저장 시스템 및 그 방법 |
CN108470374B (zh) | 2018-04-08 | 2022-03-25 | 中煤航测遥感集团有限公司 | 海量点云数据处理方法及装置 |
CN109345628A (zh) | 2018-08-07 | 2019-02-15 | 云南电网有限责任公司曲靖供电局 | 一种模型轻量化处理方法、装置及电子设备 |
US12039354B2 (en) * | 2019-06-18 | 2024-07-16 | The Calany Holding S. À R.L. | System and method to operate 3D applications through positional virtualization technology |
CN111161411B (zh) * | 2020-04-08 | 2020-07-14 | 速度时空信息科技股份有限公司 | 一种基于八叉树的三维建筑物模型lod方法 |
-
2020
- 2020-04-08 CN CN202010267603.3A patent/CN111161411B/zh active Active
-
2021
- 2021-03-30 WO PCT/CN2021/084080 patent/WO2021204025A1/zh active Application Filing
- 2021-03-30 US US17/914,767 patent/US11854145B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8760450B2 (en) * | 2007-10-30 | 2014-06-24 | Advanced Micro Devices, Inc. | Real-time mesh simplification using the graphics processing unit |
CN102663815A (zh) * | 2012-03-30 | 2012-09-12 | 哈尔滨工业大学 | 一种基于水平集的lod2建筑物模型构建方法 |
CN109118588A (zh) * | 2018-09-25 | 2019-01-01 | 武汉大势智慧科技有限公司 | 一种基于块分解的彩色lod模型自动生成方法 |
CN110910505A (zh) * | 2019-11-29 | 2020-03-24 | 西安建筑科技大学 | 一种场景模型的加速渲染方法 |
Non-Patent Citations (2)
Title |
---|
JING LI等: "Visualizing dynamic geosciences phenomena using an octree-based view-dependent LOD strategy within virtual globes", 《COMPUTERS & GEOSCIENCES》 * |
马晓晨等: "基于深度八叉树的三维数据场LOD可视化", 《计算机应用》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021204025A1 (zh) * | 2020-04-08 | 2021-10-14 | 速度时空信息科技股份有限公司 | 一种基于八叉树的三维建筑物模型lod方法 |
CN113129444A (zh) * | 2021-04-28 | 2021-07-16 | 南京大学 | 一种同时考虑网格和结构的三维建筑物简化方法及*** |
CN113436307A (zh) * | 2021-08-27 | 2021-09-24 | 速度时空信息科技股份有限公司 | 基于osgEarth影像数据到UE4场景的映射算法 |
CN113436307B (zh) * | 2021-08-27 | 2021-11-16 | 速度时空信息科技股份有限公司 | 基于osgEarth影像数据到UE4场景的映射算法 |
CN114387375A (zh) * | 2022-01-17 | 2022-04-22 | 重庆市勘测院((重庆市地图编制中心)) | 一种海量点云数据多视图渲染方法 |
CN114387375B (zh) * | 2022-01-17 | 2023-05-16 | 重庆市勘测院(重庆市地图编制中心) | 一种海量点云数据多视图渲染方法 |
CN115641411A (zh) * | 2022-04-29 | 2023-01-24 | 中广核风电有限公司 | 基于光滑性的网格模型生成方法和装置 |
CN114998544A (zh) * | 2022-06-21 | 2022-09-02 | 重庆市勘测院((重庆市地图编制中心)) | 一种顾及视觉主体的建筑实体模型轻量化方法 |
WO2024138878A1 (zh) * | 2022-12-26 | 2024-07-04 | 南京铖联激光科技有限公司 | 一种基于空间划分和模型体素化的快速检索方法 |
CN115937438A (zh) * | 2023-02-14 | 2023-04-07 | 正元地理信息集团股份有限公司 | 城市三维模型轻量化方法、***、电子设备及存储介质 |
CN115937438B (zh) * | 2023-02-14 | 2024-01-23 | 正元地理信息集团股份有限公司 | 城市三维模型轻量化方法、***、电子设备及存储介质 |
CN117036517A (zh) * | 2023-10-08 | 2023-11-10 | 北京飞渡科技股份有限公司 | 一种剔除三维模型中模型构件的方法 |
CN117036517B (zh) * | 2023-10-08 | 2023-12-26 | 北京飞渡科技股份有限公司 | 一种剔除三维模型中模型构件的方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2021204025A1 (zh) | 2021-10-14 |
US20230134338A1 (en) | 2023-05-04 |
CN111161411B (zh) | 2020-07-14 |
US11854145B2 (en) | 2023-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111161411B (zh) | 一种基于八叉树的三维建筑物模型lod方法 | |
Huang et al. | 3d point cloud geometry compression on deep learning | |
Adams et al. | Interactive boolean operations on surfel-bounded solids | |
US7561156B2 (en) | Adaptive quadtree-based scalable surface rendering | |
CN105405166B (zh) | 一种基于线性四叉树的lod模型生成方法 | |
CN108352082B (zh) | 将3d对象推挤到平面中的技术 | |
KR100959349B1 (ko) | 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법 | |
CN107993279B (zh) | 一种场景精确表达方法 | |
Lu et al. | Urban radiance field representation with deformable neural mesh primitives | |
JP7383171B2 (ja) | 点群コーディングのための方法および装置 | |
CN109448135B (zh) | 一种基于多源数据的三维模型修补的方法 | |
CN111028349B (zh) | 一种适用于海量三维实景数据快速可视化的层级构建方法 | |
CN103793935B (zh) | 一种基于BRLO‑Tree混合树结构的城市立体动态场景生成方法 | |
CN115861558A (zh) | 一种空间数据模型切片的多级简化方法 | |
Chen et al. | A real-time sculpting and terrain generation system for interactive content creation | |
CN115409906B (zh) | 一种大规模倾斜摄影模型轻量化方法及装置 | |
Tariq et al. | Instanced model simplification using combined geometric and appearance-related metric | |
Poux | How to represent 3D Data? | |
CN117974899B (zh) | 一种基于数字孪生的三维场景展示方法及其*** | |
Koh | Parallel simplification and compression of reality captured models | |
Feldmann | D6. 3: 3D Media Tools–Report–Version B | |
Naik | 3D Mesh Simplification Techniques for Enhanced Image Based Rendering | |
Shu-Jun et al. | Optimized volumetric visual hull reconstruction method based on CUDA | |
Binder et al. | Massively Parallel Stackless Ray Tracing of Catmull-Clark Subdivision Surfaces | |
CN117974899A (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 | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 210042 8 Blocks 699-22 Xuanwu Avenue, Xuanwu District, Nanjing City, Jiangsu Province Patentee after: Speed Technology Co.,Ltd. Address before: 210042 8 Blocks 699-22 Xuanwu Avenue, Xuanwu District, Nanjing City, Jiangsu Province Patentee before: SPEED TIME AND SPACE INFORMATION TECHNOLOGY Co.,Ltd. |