CN108961411A - 一种保持外观特征的复杂三维建筑物模型简化方法 - Google Patents
一种保持外观特征的复杂三维建筑物模型简化方法 Download PDFInfo
- Publication number
- CN108961411A CN108961411A CN201810704412.1A CN201810704412A CN108961411A CN 108961411 A CN108961411 A CN 108961411A CN 201810704412 A CN201810704412 A CN 201810704412A CN 108961411 A CN108961411 A CN 108961411A
- Authority
- CN
- China
- Prior art keywords
- error
- texture
- model
- simplification
- grid
- 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
- 238000000034 method Methods 0.000 title claims abstract description 57
- 230000011218 segmentation Effects 0.000 claims abstract description 18
- 230000000875 corresponding effect Effects 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000008602 contraction Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 5
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 2
- 230000002596 correlated effect Effects 0.000 claims description 2
- 230000000007 visual effect Effects 0.000 abstract description 2
- 238000013507 mapping Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000000877 morphologic effect Effects 0.000 description 2
- 238000006116 polymerization reaction Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000009435 building construction Methods 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 239000002537 cosmetic Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000012946 outsourcing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
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/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Civil Engineering (AREA)
- Architecture (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种保持外观特征的复杂三维建筑物模型简化方法,包括如下步骤:(1)基于广度优先搜索的网格分割,结合拓扑关系和颜色特征将模型表面网格划分为多个子网格;(2)综合几何和纹理的简化误差计算,对模型上的每一条边计算其简化误差,简化误差公式综合考虑网格分割信息以及几何误差和纹理误差;(3)考虑纹理不连续特征的半边折叠简化,每次从网格中选择误差最小的边进行半边折叠简化,简化后进行纹理坐标调整。完成上述步骤后,更新相邻边的简化误差,并继续进行半边折叠,直到简化率达到设定的阈值为止。本方法能够在几何和纹理两方面取得有效的平衡,使简化结果具有良好的简化质量和视觉效果。
Description
技术领域
本发明涉及三维地理信息处理技术领域,主要用于三维城市场景中的建筑物模型数据简化。
背景技术
目前对三维建筑物模型简化的研究主要有以下几个方面:
(1)基于投影的简化方法
此类方法将三维建筑物模型投影到地表平面,再借用传统的二维制图综合技术进行要素简化,最后恢复成三维模型。Sester et al.对建筑物基底作参数化处理并构建能量函数,基于最小二乘法寻找最佳简化结果。Fan et al.在简化算法中加入建筑物基底与屋顶的相交测试,从而修正简化后的建筑物模型,保证了模型的完整性,但仍不足以处理结构复杂的建筑物模型。基于投影和简化方法经常用于对建筑群的简化,即将多个邻近的建筑物基底面多边形聚合简化为一个多边形,从而降低场景的数据量。Chang et al.利用单链聚类对建筑群进行分组,将组内的多个建筑物底面融合,能够保证道路、街区、地标建筑等城市主要特征的视觉显著性。Yang et al.等在Chang的基础上引入了格式塔准则,使生成的LOD(Levels of Detail,多细节层次)模型更符合人类认知习惯。Wang et al.提出了一种基于图割的方法来优化建筑物的聚类过程。潘文斌等将建筑物纹理引入三维建筑物模型的聚类过程中,通过使用SOM(Self-Organizing Maps,自组织映射)算法对纹理进行分类,根据分类结果分割邻接图,提高了建筑物聚类的准确性,但该方法只利用了屋顶纹理,未考虑侧面纹理信息。
(2)基于模型特征的简化方法
基于模型特征的简化方法通过识别并提取建筑物模型的几何或纹理特征,以保持模型特征为目标进行简化。一些研究主要考虑模型的几何特征,如Rau et al.定义了建筑物结构特征分辨率,对尺寸小于该分辨率的几何结构进行多面体合并和折叠等操作,并设置不同大小的分辨率以控制模型的简化程度。Li et al.将建筑物分为嵌入结构、组合结构和连接结构,利用顶点删除算法对各类结构分别进行简化,简化后再执行相应的拓扑调整。但对于结构更复杂的建筑物模型,该方法划分的结构类型稍显不足。Chen et al.定义了一种纹理误差测度,将其应用到顶点聚类算法中能更好地保持建筑物的纹理细节信息,该方法的缺点在于难以保持模型的局部拓扑结构。Zhang et al.提出FEdge结构用以构建建筑物模型聚类实例,并实现了建筑物模型在几何和纹理两方面的简化,但方法主要应用于形状规则的块状模型上,模型的纹理信息也比较简单。
(3)基于符号的简化方法
虚拟地理环境虽然强调真实感表达,但为了提高交互性能和渲染效率,有必要对复杂的三维建筑物模型进行符号化表达。构建建筑物LOD时,在低细节层次中用基本的几何要素如长方体、棱柱等以及其组合来表达模型是一种典型的符号化简化方法。Thiemann etal.基于自适应模板对建筑物模型进行简化,以模板与原始模型的距离和体积之差作为简化误差测度,利用最小二乘法求解与原始模型最为接近的模板。Kada预先将建筑物屋顶划分为多个单元并解析其结构特征,再从屋顶模板库中选择最佳匹配模板以替代原始结构。考虑到三维地图导航中用户重点关注道路信息和地标建筑,Glander et al.将不重要的背景建筑物用块状单元表示,只对地标性建筑物显示其精细模型。通过块状单元的不断合并使场景的抽象程度逐步提高,既降低了城市场景的复杂度,又能突出表达地标性建筑。该方法适合于建筑物密集的城市中心区域,在建筑物分布稀疏地区的表达效果较差。
(4)结合语义信息的简化方法
语义信息明确定义了建筑物的各个组成部件,能够为建筑物结构分类提供依据,目前结合语义信息的简化方法正逐渐受到关注。Fan et al.提出了一种语义驱动的三维建筑物模型简化算法,首先提取建筑物模型的外包围壳,再根据语义信息将建筑物分为屋顶、立面、窗户、基底等多个部分,并规定只有相同类型的结构才能进行聚合简化,在简化的同时保证了各个结构的独立性。Zhao et al.利用形态学算子提取复杂建筑物的几何构件间的连接关系,将连接在一起的同类型构件加以融合,最后同步更新建筑物的语义树。该方法针对包含大量细小构件的建筑物模型的简化效果较好,但如何选择合适的形态学算子尺度参数是一个难点。
总体而言,现有的三维建筑物模型简化方法大多针对形状规则的模型,在处理具有复杂几何构件的建筑物模型时,难以保持其几何外形和拓扑结构。纹理作为建筑物的重要特征之一,也应该作为约束条件加入到模型简化过程中。但目前相当一部分的简化方法只进行了纯几何简化,没有考虑模型的纹理信息,使得简化结果容易出现纹理变形现象。另一些方法虽然增加了对纹理信息的考虑,但所针对的模型结构比较简单,纹理特征不够丰富。因此,考虑纹理特征的复杂三维建筑物模型的简化研究仍然相对较少。本发明针对此问题提出了一种同时顾及几何和纹理的模型简化方法,能够获得具有较高简化质量和较好视觉效果的三维建筑物模型。
发明内容
发明目的:针对现有三维建筑物模型简化方法的不足,本发明公开了一种复杂三维建筑物模型简化方法,可以在精简模型数据的同时,维持建筑物的几何外形并降低纹理变形程度,实现外观保持前提下的模型简化。
技术方案:一种保持外观特征的复杂三维建筑物模型简化方法,可用于带有纹理的复杂三维建筑物模型的数据简化,包括如下步骤:
(1)建筑物模型表面网格分割为多个子网格。遍历模型表面网格构建三角形集合T,初始情况下集合中的每一个三角形均是一个独立的子网格。从网格中选择一个三角形ti作为起点,基于广度优先搜索遍历其邻接三角形集合,对每一个邻接三角形tj,判断ti与tj之间的二面角和颜色误差,若两项均满足相关条件,则将tj加入到ti所在的子网格当中。不断重复这一过程,直到三角形全部遍历完成,则模型表面网格分割结束。
(2)综合考虑几何和纹理,计算模型简化误差。遍历模型表面网格计算全部边的初始误差,对于边e(v1,v2),误差计算公式为:cost(v1,v2)=w·(a·QEM(v1,v2)+b·TexDev(v1,v2))。其中w反映了网格分割信息:若边e的两个端点v1,v2属于同一子网格,则将w的值设置为1;若v1,v2分属不同的子网格,则为w设置一个大于1的值。QEM(v1,v2)和TexDev(v1,v2)分别表示几何误差和纹理误差,a和b是各自的权重,反映了简化方法对几何和纹理两方面的平衡。
(3)在考虑纹理不连续特征的基础上,执行半边折叠简化,并进行纹理坐标调整。在计算完全部边的初始误差后,从中选取误差最小的边进行半边折叠简化。每一次简化后都进行相应的纹理坐标调整,并更新与被折叠边相邻的边的简化误差。如此循环,直到模型简化率达到设定的阈值为止。
有益效果:本发明针对带纹理的复杂三维建筑物模型进行了优化,使得模型简化过程综合考虑建筑物本身的几何结构和纹理信息,在尽量减少纹理变形的基础上,实现模型几何数据简化。相较于普通的边折叠简化算法,本发明能够在几何和纹理两方面取得平衡,有效提高模型的简化质量,降低视觉误差。
附图说明
图1是本发明提出的复杂三维建筑物模型简化方法流程图;
图2是基于广度优先搜索的网格分割示意图:(a)原始带纹理的表面网格;(b)网格分割结果,不同深度颜色代表不同的子网格;
图3是半边折叠中顶点分布示意图:(a)两个顶点均属于同一子网格;(b)一个顶点位于子网格分界线,另一个位于子网格内部;(c)两个顶点均位于子网格分界线。
图4是半边折叠前后纹理映射变化示意图;
图5是半边折叠前后表面网格变化示意图;
图6是简化结果对比图;(a)原始模型;(b)采用普通的边折叠简化方法得到的简化结果(简化率为70%);(c)采用本发明方法得到的简化结果(简化率为70%)。
具体实施方式
下面结合具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
如图1所示,一种保持外观特征的复杂三维建筑物模型简化方法的流程图主要包括网格分割、简化误差计算、纹理坐标调整,具体步骤如下:
1.进行模型表面网格分割,使表面网格划分为多个子网格。
传统的考虑外观属性的边折叠简化算法一般默认一个顶点只对应一个纹理坐标。但实际中存在模型纹理图像不连续的情况,即模型中单个顶点与多个纹理坐标对应。在网格分割前,需要考虑这一情况并作相关处理。对此,本发明提出一种新的数据结构用以描述模型的纹理不连续性。所采取的策略是为模型中的每一个顶点与其相邻的三角形之间建立映射关系,每一对映射关系记录一个相邻三角形和当前顶点在该三角形中的纹理坐标,详细的数据结构如下:
其中,顶点与位置坐标和法向量分别存在一对一的关系,与纹理坐标存在一对多的关系,neighborVertices和neighborTriangles分别表示相邻的顶点和三角形集合,texture用来记录顶点的纹理坐标和相邻三角形间的映射关系,collapse表明当前顶点在简化中被折叠到哪一个顶点,isBoundary指明当前顶点是否为边界点。
本发明采取一种基于广度优先搜索的分割方法,该方法综合考虑了拓扑关系和颜色外观,将三维建筑物模型的表面网格分割为多个子网格(如图2)。分割算法步骤如下:
Step 1:遍历模型表面网格得到三角形集合T,T中的某一个三角形ti的初始类别为ki=i,归一化法向量为ni=(xi,yi,zi),颜色值为三个顶点颜色值的平均值ci=(ri,gi,bi)。
Step 2:从三角形集合T中选出一个未被访问的三角形ti,将其标记为已访问:visitedi=true,将ti压入队列queue中。
Step 3:遍历ti的相邻三角形集合,对于集合中的一个相邻三角形tj,判断以下条件是否成立:
其中σ为二面角大小阈值,ε为颜色误差阈值。若以上条件同时成立,则将三角形tj标记为已访间:visitedj=true,将tj的类别修改为与ti类别相同:kj=ki,并将tj压入队列queue中。
Step 4:将ti从队列queue首部弹出,并判断queue中元素个数是否为0:若不为0,则取队列首部的三角形作为新的ti,转向Step 3;若为0,则转向Step 2。网格中全部三角形均被访问时算法终止。
其中,影响模型表面网格分割结果的参数为σ和ε,σ的取值范围为(-1,1),ε一般取值为(0,10)。σ越大,ε越小,网格分割结果越精细,子网格数量越多,子网格内部一致性越好。反之,网格分割结果越粗略,子网格数量越少。实际中需要根据建筑物模型的不同对参数值加以调整,从而取得良好的分割结果。
2.计算模型简化误差,选择误差最小的边开始半边折叠
本发明基于半边折叠算法进行简化,其中的核心步骤是对模型表面网格上的每一条边计算其简化误差,每一次循环均选择误差最小的边进行半边折叠。本发明提出一种新的误差度量,使得模型简化误差同时顾及几何和纹理。对于半边折叠(v1,v2)→v2,误差计算公式为:
cost(v1,v2)=w·(a·QEM(v1,v2)+b·TexDev(v1,v2))。
公式中w反映了建筑物模型网格分割信息,w的值与顶点v1和v2的类别有关。为了确定w的取值,需要首先确定v1和v2的类别值。对于模型中的某一顶点v,如果其相邻的三角形类别值完全相同,说明当前顶点位于子网格的内部,令其类别值等于相邻的三角形的类别。如果相邻的三角形类别不同,说明当前顶点位于子网格分界线上,其类别值设置为kv=-1。因此,对于边(v1,v2),顶点的类别值存在三种情况(如图3)。图3a表示两个顶点均位于同一子网格内部,这种情况下半边折叠引用的模型外观变化相对较小,因此设置一个较小的权重w=1。图3b表示一个顶点位于子网格内部,另一个位于网格分界线上。图3c表示两个顶点均位于网格分界线上。后面两种情况下进行半边折叠容易引起较大的纹理变形,因此设置一个较大的权重w=w0(w0>1)。
QEM(v1,v2)反映了几何误差,a是几何误差的权重。QEM(v1,v2)的值等同于传统的二次误差,由于此处是半边折叠,因此其值等于顶点v1的二次项,即需要注意的是,为了方便在同一尺度下比较几何误差和纹理误差,本发明事先对建筑物模型中顶点的位置坐标进行归一化,使其范围限定为[0,1]。
TexDev(v1,v2)反映了纹理误差,b为纹理误差的权重。纹理误差的计算方法可以表述为:简化前后模型上具有相同纹理坐标的两个顶点在三维空间上的距离。如图4所示,Mi-1为简化前的表面网格,Mi为简化后的表面网格,顶点U折叠到V,在二维纹理空间上的对应点为u和v。从图中可以看出,由于半边折叠(U,V)→V,纹理空间上会存在2个交点p和q(实际中可能有多个交点,此处为了便于描述只考虑2个交点的情况),其在三维空间上的对应点为Pi-1,Pi,Qi-1,Qi。这些交点就代表简化前后模型表面网格上具有相同纹理坐标的顶点,通过计算这些顶点在三维空间上的距离,即可算出纹理误差值。计算公式为:
TexDev(v1,v2)=max{|Pi-1-Pi|,|Qi-1-Qi|)
通过这一公式可以对半边折叠过程中的纹理误差进行有效的度量。
为了维持模型的基本轮廓,需要在简化过程中保持模型的边界点不被简化删除。因此,增大包含边界点的边的简化误差,公式为:cost(v1,v2)=cost(v1,v2)+1000。误差计算公式中影响模型简化结果的参数为:w0,a和b。增大w0值会增强子网格内部的简化,简化后模型可能出现部分几何结构缺失的现象。a和b分别作为几何误差和纹理误差的权重,其值大小也对简化结果有重大影响。保持b不变,增大a,则简化方法更侧重于几何特征保持,可能出现纹理变形和扭曲。保持a不变,增大b,则简化方法可以有效减少纹理变形,保持模型的纹理细节,但模型的几何外形可能相对较差。实际中需根据模型的不同设置合理的参数值,以保证简化方法在几何和纹理两方面取得平衡。一般建议w0设置为4,a设置为1,b设置范围为(0,1)。
3.调整模型纹理坐标,更新相邻边的简化误差
进行半边折叠(v1,v2)→v2之后,v2的相邻三角形发生了变化,需要重新确定v2的纹理坐标与相邻三角形之间的映射关系。如图5所示,半边折叠之后,三角形t5和t6被删除,t1-t4中顶点v1被替换为v2,现在需要确定v2在t1-t4中对应的纹理坐标各是多少。为减少纹理变形,此处不生成新的纹理坐标,而是沿用v2原有的纹理坐标。首先在简化之前,遍历v2的相邻三角形,获得全部的纹理坐标,将其保存在一个vector类型的变量texcoords中。再获取顶点v1在三角形t1-t4中对应的纹理坐标,分别记为tex1-tex4,通过计算可以得到texcoords中距离tex1-tex4最近的纹理坐标分别为tex′i-tex′4。则v2与t1-t4的纹理坐标-三角形映射关系最终确定为:(t1,tex′i),(t2,tex′2),(t3,tex′3),(t4,tex′4),将这四组映射关系添加到v2的texture中,并删除texture中与t5、t6相关的映射关系。通过纹理坐标调整这一步骤,可以进一步降低简化后模型的纹理变形程度。
纹理坐标调整完后,需要更新相邻边的误差。由于v1折叠到了v2,受影响的三角形为t1-t4,因此重新计算t1-t4中的每一条边的边折叠误差。之后开始下一次简化操作,从模型中选择一条误差最小的边进行半边折叠。不断重复以上步骤,直到简化率达到预先定义的阈值为止,输出简化后的模型。
图6为采用本发明实施方法得到的复杂三维建筑物模型简化结果,图中左侧为原始建筑物模型,中间为采用传统的边折叠简化方法得到的简化结果,右侧为本发明实施方法得到的简化结果。可以看到,传统的边折叠简化方法所获得的简化模型的墙面、底面等部位出现了明显的纹理变形,而本发明实施方法不仅能减少模型的数据量,还能同步维持模型的几何和纹理特征,有效减少纹理变形和扭曲,使建筑物模型具有更高的简化质量和更好的视觉效果。
Claims (5)
1.一种保持外观特征的复杂三维建筑物模型简化方法,其特征在于,包括如下步骤:(1)基于广度优先搜索的网格分割,结合拓扑关系和颜色特征将模型表面网格划分为多个子网格;(2)综合几何和纹理的简化误差计算,对模型上的每一条边计算其简化误差,简化误差公式综合考虑网格分割信息以及几何误差和纹理误差;(3)考虑纹理不连续特征的半边折叠简化,每次从网格中选择误差最小的边进行半边折叠简化,简化后进行纹理坐标调整。
2.如权利要求1所述的保持外观特征的复杂三维建筑物模型简化方法,其特征在于,步骤(1)中,遍历建筑物模型表面网格构建三角形集合T,初始情况下集合中的每一个三角形均是一个独立的子网格。从网格中选择一个三角形ti作为起点,基于广度优先搜索遍历其邻接三角形集合,对每一个邻接三角形tj,判断ti与tj之间的二面角和颜色误差,若两项均满足相关条件,则将tj加入到ti所在的子网格当中;不断重复这一过程,直到三角形全部遍历完成,则模型表面网格分割结束。
3.如权利要求1所述的保持外观特征的复杂三维建筑物模型简化方法,其特征在于,步骤(2)中,综合考虑几何和纹理,计算模型简化误差;遍历模型表面网格计算全部边的初始误差,对于边e(v1,v2),误差计算公式为:cost(v1,v2)=w·(a·QEM(v1,v2)+b·TexDev(v1,v2));其中w反映了网格分割信息:若边e的两个端点v1,v2属于同一子网格,则将w的值设置为1;若v1,v2分属不同的子网格,则为w设置一个大于1的值;QEM(v1,v2)和TexDev(v1,v2)分别表示几何误差和纹理误差,a和b是各自的权重,反映了简化方法对几何和纹理两方面的平衡。
4.如权利要求1所述的保持外观特征的复杂三维建筑物模型简化方法,其特征在于,步骤(3)中,在考虑纹理不连续特征的基础上,执行半边折叠简化,并进行纹理坐标调整;在计算完全部边的初始误差后,从中选取误差最小的边进行半边折叠简化;每一次简化后都进行相应的纹理坐标调整,并更新与被折叠边相邻的边的简化误差;如此循环,直到模型简化率达到设定的阈值为止。
5.如权利要求3所述的保持外观特征的复杂三维建筑物模型简化方法,其特征在于,QEM(v1,v2)反映了几何误差,a是几何误差的权重;QEM(v1,v2)的值等同于二次误差,半边折叠中,其值等于顶点v1的二次项,即 为了方便在同一尺度下比较几何误差和纹理误差,事先对建筑物模型中顶点的位置坐标进行归一化,使其范围限定为[0,1];
TexDev(v1,v2)反映了纹理误差,b为纹理误差的权重;纹理误差的计算方法可以表述为:简化前后模型上具有相同纹理坐标的两个顶点在三维空间上的距离;令Mi-1为简化前的表面网格,Mi为简化后的表面网格,顶点U折叠到V,在二维纹理空间上的对应点为u和v;半边折叠(U,V)→V后纹理空间上会存在2个交点p和q,p在三维空间Mi-1、Mi上的对应点分别为Pi-1、Pi,q在三维空间Mi-1、Mi上的对应点分别为Qi-1、Qi;这些交点就代表简化前后模型表面网格上具有相同纹理坐标的顶点,通过计算对应顶点在三维空间上的最大距离,即可算出纹理误差值。计算公式为:
TexDev(v1,v2)=max{|Pi-1-Pi|,|Qi-1-Qi|}
通过这一公式可以对半边折叠过程中的纹理误差进行有效的度量;
为了维持模型的基本轮廓,需要在简化过程中保持模型的边界点不被简化删除;因此,增大包含边界点的边的简化误差,公式为:cost(v1,v2)=cost(v1,v2)+1000。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810704412.1A CN108961411B (zh) | 2018-07-02 | 2018-07-02 | 一种保持外观特征的复杂三维建筑物模型简化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810704412.1A CN108961411B (zh) | 2018-07-02 | 2018-07-02 | 一种保持外观特征的复杂三维建筑物模型简化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108961411A true CN108961411A (zh) | 2018-12-07 |
CN108961411B CN108961411B (zh) | 2023-04-18 |
Family
ID=64484586
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810704412.1A Active CN108961411B (zh) | 2018-07-02 | 2018-07-02 | 一种保持外观特征的复杂三维建筑物模型简化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108961411B (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109859322A (zh) * | 2019-01-22 | 2019-06-07 | 广西大学 | 一种基于变形图的谱姿态迁移方法 |
CN109961515A (zh) * | 2019-04-04 | 2019-07-02 | 江西理工大学 | 一种高效三维空间实体模型网格重构方法 |
CN110298922A (zh) * | 2019-07-04 | 2019-10-01 | 浙江科澜信息技术有限公司 | 一种三维模型简化方法、装置及设备 |
CN110310353A (zh) * | 2019-07-02 | 2019-10-08 | 北京飞渡科技有限公司 | 一种bim模型数据的优化方法及系统 |
CN111739166A (zh) * | 2020-05-25 | 2020-10-02 | 中国电力工程顾问集团西南电力设计院有限公司 | 一种应用于输电线路金具三维模型的简化方法 |
CN112258655A (zh) * | 2020-11-13 | 2021-01-22 | 河北地质大学 | 一种应用于vr虚拟银行的三维网格简化方法 |
CN112509105A (zh) * | 2020-11-12 | 2021-03-16 | 杭州群核信息技术有限公司 | 一种纹理连续的建筑物表面铺贴方法及装置 |
CN113094460A (zh) * | 2021-04-25 | 2021-07-09 | 南京大学 | 一种结构层级的三维建筑物渐进式编码与传输方法及系统 |
CN113129443A (zh) * | 2021-04-26 | 2021-07-16 | 南京大学 | 一种拓扑关系保持的三维建筑物简化方法及系统 |
CN113129444A (zh) * | 2021-04-28 | 2021-07-16 | 南京大学 | 一种同时考虑网格和结构的三维建筑物简化方法及系统 |
CN113379924A (zh) * | 2021-06-30 | 2021-09-10 | 广东三维家信息科技有限公司 | 一种三维模型简化方法、装置及存储介质 |
CN113724394A (zh) * | 2021-09-02 | 2021-11-30 | 中国测绘科学研究院 | 一种三维模型轻量化的方法 |
WO2022021309A1 (zh) * | 2020-07-31 | 2022-02-03 | 深圳市大疆创新科技有限公司 | 建立模型的方法、装置、电子设备及计算机可读存储介质 |
CN114741750A (zh) * | 2022-03-21 | 2022-07-12 | 清华大学 | 模型简化方法、装置、电子设备及存储设备 |
CN115482466A (zh) * | 2022-09-28 | 2022-12-16 | 广西壮族自治区自然资源遥感院 | 一种基于深度学习的三维模型植被区域轻量化处理方法 |
CN116721218A (zh) * | 2023-07-08 | 2023-09-08 | 南京信息工程大学 | 一种三维不动产模型轻量化方法、系统及设备 |
WO2023202381A1 (zh) * | 2022-04-22 | 2023-10-26 | 深圳市其域创新科技有限公司 | 三维模型分割方法、装置、计算设备及可读存储介质 |
CN117197396A (zh) * | 2023-11-03 | 2023-12-08 | 北京飞渡科技股份有限公司 | 一种大规模三维场景快速轻量化方法 |
CN117541751A (zh) * | 2024-01-04 | 2024-02-09 | 支付宝(杭州)信息技术有限公司 | 一种三维模型降级方法及装置 |
WO2024108974A1 (zh) * | 2022-11-26 | 2024-05-30 | 星际空间(天津)科技发展有限公司 | 一种空间数据模型切片的多级简化方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103714577A (zh) * | 2014-01-23 | 2014-04-09 | 焦点科技股份有限公司 | 一种适用于带纹理模型的三维模型简化方法 |
-
2018
- 2018-07-02 CN CN201810704412.1A patent/CN108961411B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103714577A (zh) * | 2014-01-23 | 2014-04-09 | 焦点科技股份有限公司 | 一种适用于带纹理模型的三维模型简化方法 |
Non-Patent Citations (1)
Title |
---|
卢威等: "支持外观属性保持的三维网格模型简化", 《软件学报》 * |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109859322A (zh) * | 2019-01-22 | 2019-06-07 | 广西大学 | 一种基于变形图的谱姿态迁移方法 |
CN109859322B (zh) * | 2019-01-22 | 2022-12-06 | 广西大学 | 一种基于变形图的谱姿态迁移方法 |
CN109961515A (zh) * | 2019-04-04 | 2019-07-02 | 江西理工大学 | 一种高效三维空间实体模型网格重构方法 |
CN110310353A (zh) * | 2019-07-02 | 2019-10-08 | 北京飞渡科技有限公司 | 一种bim模型数据的优化方法及系统 |
CN110310353B (zh) * | 2019-07-02 | 2023-07-04 | 北京飞渡科技有限公司 | 一种bim模型数据的优化方法及系统 |
CN110298922A (zh) * | 2019-07-04 | 2019-10-01 | 浙江科澜信息技术有限公司 | 一种三维模型简化方法、装置及设备 |
CN111739166A (zh) * | 2020-05-25 | 2020-10-02 | 中国电力工程顾问集团西南电力设计院有限公司 | 一种应用于输电线路金具三维模型的简化方法 |
WO2022021309A1 (zh) * | 2020-07-31 | 2022-02-03 | 深圳市大疆创新科技有限公司 | 建立模型的方法、装置、电子设备及计算机可读存储介质 |
CN112509105A (zh) * | 2020-11-12 | 2021-03-16 | 杭州群核信息技术有限公司 | 一种纹理连续的建筑物表面铺贴方法及装置 |
CN112258655A (zh) * | 2020-11-13 | 2021-01-22 | 河北地质大学 | 一种应用于vr虚拟银行的三维网格简化方法 |
CN112258655B (zh) * | 2020-11-13 | 2023-08-08 | 河北地质大学 | 一种应用于vr虚拟银行的三维网格简化方法 |
CN113094460A (zh) * | 2021-04-25 | 2021-07-09 | 南京大学 | 一种结构层级的三维建筑物渐进式编码与传输方法及系统 |
CN113094460B (zh) * | 2021-04-25 | 2023-07-28 | 南京大学 | 一种结构层级的三维建筑物渐进式编码与传输方法及系统 |
CN113129443A (zh) * | 2021-04-26 | 2021-07-16 | 南京大学 | 一种拓扑关系保持的三维建筑物简化方法及系统 |
CN113129443B (zh) * | 2021-04-26 | 2023-09-22 | 南京大学 | 一种拓扑关系保持的三维建筑物简化方法及系统 |
CN113129444A (zh) * | 2021-04-28 | 2021-07-16 | 南京大学 | 一种同时考虑网格和结构的三维建筑物简化方法及系统 |
CN113379924A (zh) * | 2021-06-30 | 2021-09-10 | 广东三维家信息科技有限公司 | 一种三维模型简化方法、装置及存储介质 |
CN113379924B (zh) * | 2021-06-30 | 2023-06-09 | 广东三维家信息科技有限公司 | 一种三维模型简化方法、装置及存储介质 |
CN113724394A (zh) * | 2021-09-02 | 2021-11-30 | 中国测绘科学研究院 | 一种三维模型轻量化的方法 |
CN114741750A (zh) * | 2022-03-21 | 2022-07-12 | 清华大学 | 模型简化方法、装置、电子设备及存储设备 |
WO2023202381A1 (zh) * | 2022-04-22 | 2023-10-26 | 深圳市其域创新科技有限公司 | 三维模型分割方法、装置、计算设备及可读存储介质 |
CN115482466A (zh) * | 2022-09-28 | 2022-12-16 | 广西壮族自治区自然资源遥感院 | 一种基于深度学习的三维模型植被区域轻量化处理方法 |
WO2024108974A1 (zh) * | 2022-11-26 | 2024-05-30 | 星际空间(天津)科技发展有限公司 | 一种空间数据模型切片的多级简化方法 |
CN116721218A (zh) * | 2023-07-08 | 2023-09-08 | 南京信息工程大学 | 一种三维不动产模型轻量化方法、系统及设备 |
CN116721218B (zh) * | 2023-07-08 | 2024-01-26 | 南京信息工程大学 | 一种三维不动产模型轻量化方法、系统及设备 |
CN117197396B (zh) * | 2023-11-03 | 2024-03-01 | 北京飞渡科技股份有限公司 | 一种大规模三维场景快速轻量化方法 |
CN117197396A (zh) * | 2023-11-03 | 2023-12-08 | 北京飞渡科技股份有限公司 | 一种大规模三维场景快速轻量化方法 |
CN117541751A (zh) * | 2024-01-04 | 2024-02-09 | 支付宝(杭州)信息技术有限公司 | 一种三维模型降级方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108961411B (zh) | 2023-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108961411A (zh) | 一种保持外观特征的复杂三维建筑物模型简化方法 | |
CN109410332B (zh) | 基于点线面的三维空间几何虚拟模型细节层次裁剪方法 | |
CN105336003B (zh) | 结合gpu技术实时流畅绘制出三维地形模型的方法 | |
EP1754199B1 (en) | Terrain editor tool for rule-based procedural terrain generation | |
EP1763846B1 (en) | Rule-based procedural terrain generation | |
CN102509339B (zh) | 一种带纹理约束的三维模型顶点聚类简化方法 | |
CN103679807B (zh) | 一种带边界约束的散乱点云重构方法 | |
CN107918957B (zh) | 一种保持结构和纹理特征的三维建筑模型化简方法 | |
CN103871102B (zh) | 一种基于高程点和道路轮廓面的道路三维精细建模方法 | |
CN108595858A (zh) | 基于bim的轻量化深度处理工作方法 | |
CN101877147B (zh) | 三维三角形网格模型的简化算法 | |
CN101901503B (zh) | 使用光谱分析的伸展驱动的网格参数化 | |
CN105183405A (zh) | 一种自定义模型表面镂空的3d打印方法 | |
WO2007015928A2 (en) | Method of generating surface defined by boundary of three-dimensional point cloud | |
US9177421B2 (en) | Hair meshes | |
CN104183020B (zh) | 基于带惩罚项的局部二次误差测量的地物网格化简方法 | |
CN111581776B (zh) | 一种基于几何重建模型的等几何分析方法 | |
CN108416392A (zh) | 基于som神经网络的建筑物聚类方法 | |
CN100454341C (zh) | 一种基于分形层次树的过程式地形快速绘制方法 | |
CN109118588A (zh) | 一种基于块分解的彩色lod模型自动生成方法 | |
CN109872390A (zh) | 一种海量三维模型的组织方法 | |
CN114494641B (zh) | 一种三维模型轻量化方法及装置 | |
CN109636889A (zh) | 一种基于动态缝合带的大规模三维地形模型渲染方法 | |
CN112687007B (zh) | 一种基于lod技术的立体网格图生成方法 | |
CN116152460A (zh) | 一种基于ue4的岩层模型生成方法、装置、终端及介质 |
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 |