CN117934764A - 一种基于mesh模型的模型简化方法及系统 - Google Patents
一种基于mesh模型的模型简化方法及系统 Download PDFInfo
- Publication number
- CN117934764A CN117934764A CN202410303811.2A CN202410303811A CN117934764A CN 117934764 A CN117934764 A CN 117934764A CN 202410303811 A CN202410303811 A CN 202410303811A CN 117934764 A CN117934764 A CN 117934764A
- Authority
- CN
- China
- Prior art keywords
- model
- triangular
- mesh model
- mesh
- simplifying
- 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 78
- 239000013598 vector Substances 0.000 claims abstract description 71
- 238000001914 filtration Methods 0.000 claims abstract description 60
- 230000002146 bilateral effect Effects 0.000 claims abstract description 24
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000006073 displacement reaction Methods 0.000 claims description 8
- 230000006870 function Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 230000009467 reduction Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000000178 monomer Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000012800 visualization 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
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明提供一种基于mesh模型的模型简化方法及系统，属于计算机视觉技术领域，包括：初始化三维mesh三角面法向量，对每个三角面的法向量进行双边滤波，使用基于法向导向滤波更新三角面顶点坐标，重复迭代直到达到设置的迭代次数上限，采用Lindstrom‑Turk方法对mesh模型进行简化。本发明对mesh模型进行简化时能保留平面结构完整性，采用双边滤波能保持模型的棱角特征，采用法向导向滤波能节省大量模型运行时间，最后利用经典的Lindstrom‑Turk方法提升简化模型效率，有效保持模型轮廓特征。
Description
技术领域
本发明涉及计算机视觉技术领域，尤其涉及一种基于mesh模型的模型简化方法及系统。
背景技术
随着三维重建技术的大量实际应用，不同的平台可以观察实际场景三维模型的需求也越来越普遍。
点云数据通过三维重建算法构成的三维mesh模型常包含数百万个三角面，这样的数据量对可视化，数据存储、传输造成巨大的负担。在一些大规模的应用场景下，如增强现实导航、灾害评估仿真等，模型的纹理细节不是必须的，但是更加关注较低的内存占用，更快的数据传输和高效的物理计算。因此降低mesh模型数据量十分重要，在简化mesh模型算法中基于二次度量误差的边塌缩简化方法是非常常见的，例如Lindstrom-Turk算法，该方法主要思想是使用局部几何误差来 决定是否删除mesh顶点，删除顶点后所有相邻的面都被重新三角剖分。但是基于该方法模型的拓扑结构可能无法保持，建筑物模型可能会出现坍塌的情况。还有方案提出另一种获取简化模型的方法，该方法通过融合多源数据包括粗糙的mesh模型、街道图像和地理信息系统轨迹形成一个二进制整型程序减小多元数据构成紧凑立面结构的误差，但是这些多元数据不是随时都能获得到，而且这也增加了算法复杂度降低了效率。
因此，需要提出一种能简化mesh模型的方法，既能降低模型的数据处理量，又能保持模型的基本结构不受损坏。
发明内容
本发明提供一种基于mesh模型的模型简化方法及系统，用以解决现有技术中针对mesh模型的数据处理量过大，简化过程中无法有效保持模型拓扑结构的缺陷。
第一方面，本发明提供一种基于mesh模型的模型简化方法，包括：
步骤100：获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量；
步骤200：对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量；
步骤300：采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面；
步骤400：重复步骤100至步骤300，直到达到预设迭代停止条件，输出初始mesh模型；
步骤500：基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型。
根据本发明提供的一种基于mesh模型的模型简化方法，步骤100包括：
在所有三角面中确定任意一个三角面f，获取任意一个三角面f的三个顶点，得到任意一个三角面f的初始单位法向量/>：
。
根据本发明提供的一种基于mesh模型的模型简化方法，步骤200包括：
确定是三角面/>的一环领域三角面集合，/>是三角面/>的法向量，/>是三角面的法向量，/>是基于空间距离的权重参数，/>是基于邻近法向量的权重参数，其中：
是距离方差参数，/>是用户预设角度阈值，/>和/>分别为三角面/>和三角面/>的中心点；/>
由、/>、/>和/>计算得到单位向量/>：
进一步得到滤波后法向量：
。
根据本发明提供的一种基于mesh模型的模型简化方法，步骤300包括：
确定经验参数、三角面/>的中心点/>、任意点/>相邻三角面的个数/>和任意点/>一环领域三角面集合/>中的一个面/>，获取滤波后法向量/>，得到顶点位移/>：
由所有三角面的顶点坐标，加上顶点位移，得到更新后的顶点坐标；
利用所述更新后的顶点坐标，确定新的三角面。
根据本发明提供的一种基于mesh模型的模型简化方法，步骤400包括：
重复执行初始化所有三角面的法向量、对每个三角面的法向量进行双边滤波和基于法向导向滤波更新所有三角面的顶点坐标，直到达到预设迭代次数，停止迭代，获得初始mesh模型。
根据本发明提供的一种基于mesh模型的模型简化方法，步骤500包括：
确定所述初始mesh模型中塌缩代价最小的边；
计算塌缩边后新增加的顶点位置；
由塌缩代价最小的边和新增加的顶点位置，得到mesh简化模型。
根据本发明提供的一种基于mesh模型的模型简化方法，确定所述初始mesh模型中塌缩代价最小的边，包括：
利用计算所述初始mesh模型中每条边的塌缩代价值，通过迭代确定最小塌缩代价值对应的边为塌缩候选边，所述塌缩代价值是采用代价函数计算代替每条边的新增顶点所得到的；
采用拓扑约束确定所述塌缩候选边是否有效，若确定所述塌缩候选边为有效则保留，否则舍弃所述塌缩候选边。
根据本发明提供的一种基于mesh模型的模型简化方法，计算塌缩边后新增加的顶点位置，包括：
确定第一线性约束为形状约束，确定第二线性约束为体积约束，确定第三线性约束为边界约束；
基于所述第一线性约束、所述第二线性约束和所述第三线性约束，求解二次曲面最优解，确定新增加的顶点位置。
第二方面，本发明还提供一种基于mesh模型的模型简化系统，包括：
初始化模块，用于获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量；
双边滤波模块，用于对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量；
法向导向滤波模块，用于采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面；
重复模块，用于重复初始化模块至法向导向滤波模块的执行步骤，直到达到预设迭代停止条件，输出初始mesh模型；
简化模块，用于基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型。
第三方面，本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述基于mesh模型的模型简化方法。
本发明提供的基于mesh模型的模型简化方法及系统，通过对mesh模型进行简化时能保留平面结构完整性，采用双边滤波能保持模型的棱角特征，采用法向导向滤波能节省大量模型运行时间，最后利用经典的Lindstrom-Turk方法提升简化模型效率，有效保持模型轮廓特征。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明提供的基于mesh模型的模型简化方法的流程示意图之一；
图2是本发明提供的基于mesh模型的模型简化方法的流程示意图之二；
图3是本发明提供的简化前mesh模型示例图；
图4是本发明提供的简化后mesh模型示例图；
图5是本发明提供的基于mesh模型的模型简化系统的结构示意图；
图6是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
由于城市建筑三维mesh结构的三角面数量巨大导致对存储，数据传输要求高，而传统的基于二次误差度量的模型简化方法在对mesh简化过程中会修改建筑物模型的棱角特征，为了降低mesh的几何复杂性同时在网格简化的基础上保持其平面结构和棱角特征，本发明提出一种基于mesh模型的模型简化方法。
图1是本发明实施例提供的基于mesh模型的模型简化方法的流程示意图，如图1所示，包括：
步骤100：获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量；
步骤200：对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量；
步骤300：采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面；
步骤400：重复步骤100至步骤300，直到达到预设迭代停止条件，输出初始mesh模型；
步骤500：基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型。
具体地，对于已有的mesh模型，提取模型中的所有三角面，对所有三角面的法向量进行初始化得到所有三角面的初始单位法向量；然后分别对每个三角面的初始法向量进行双边滤波，获得滤波后法向量；进一步利用法向导向滤波对所有三角面的顶点坐标进行更新，计算新的位移和原先的顶点坐标得到新的顶点坐标；对前述初始化、双边滤波和法向导向滤波等步骤进行多次迭代，待满足特定的迭代停止条件后，输出初始mesh模型；最后采用经典的Lindstrom-Turk方法对输出的初始mesh模型进行简化，得到最终的mesh简化模型。整体逻辑流程如图2所示。
本发明通过对mesh模型进行简化时能保留平面结构完整性，采用双边滤波能保持模型的棱角特征，采用法向导向滤波能节省大量模型运行时间，最后利用经典的Lindstrom-Turk方法提升简化模型效率，有效保持模型轮廓特征。
在上述实施例的基础上，获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量，包括：
假定在当前的mesh模型中给定任意一个三角面f，那么三角面f的法向量计算公式：
其中，为任意一个三角面f的三个顶点。
利用上述法向量计算公式可以计算出mesh模型中所有三角面的初始单位法向量。
在上述实施例的基础上，对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量，包括：
需要说明的是，双边滤波算法是一种经典非线性的滤波器，常用于图像去噪，基本思路是同时考虑几何空间距离和像素领域相似度两种因素，先根据像素值对要进行滤波的邻域做分类，再给该像素点所属类别赋予较高权重，再进行领域加权求和得到最终结果。具有简单，局部的特点，去噪同时能够保留边缘特征。
具体地，确定是三角面/>的一环领域三角面集合，/>是三角面/>的法向量，/>是三角面/>的法向量，/>是基于空间距离的权重参数，/>是基于邻近法向量的权重参数，/>和/>均为非负数，对应的计算公式如下：
是距离方差参数，/>是用户预设角度阈值，并且数值越小效果越好，/>和/>分别为三角面/>和三角面/>的中心点；/>
的值随着面之间距离的增长而急剧变小，/>受到两个面法向差异的影响，差异越大影响权重越小，经过大量的验证后，本发明实施例将变量/>的值设为mesh模型平均边长，将变量/>设置为/>时能取得较为理想效果。
由、/>、/>和/>计算得到单位向量/>：
该是用来确保计算结果是个单位向量。
最后，进一步得到滤波后法向量：
。
可以理解的是，计算结果是个邻域加权平均值。因为同时考虑空间距离和法向差异性两种因素，经过计算后平面区域法向方向逐渐趋于同一方向保持住了模型的平面特征，/>和/>的值是非负数，所以/>可以直观的理解为对三角面法向的平滑，也因此保留了原本的模型结构。
在上述实施例的基础上，采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面，包括：
由于对法向量更新后需要使用基于法向导向滤波更新顶点坐标，导向滤波基本思想是使用导向图像作为滤波内容图像，在导向图像上实现局部线性函数表达，实现各种不同的线性变换，输出变形之后的导向滤波图像。根据实际需要，导向图像可以跟输入图像不同或者一致。假设I是导向图像，p是输入图像，q是导向滤波输出图像，导向滤波是作为局部线性模型描述导向图像I与输出图像q之间的关系。相较于双边滤波，导向滤波同样能够保持边界结构，但是计算复杂度更小速度更快且细节增强、平滑效果更好。
更新法向后计算顶点的位移向量，本发明实施例计算顶点位移公式如下：
其中，是点/>相邻三角面的个数，/>是点/>一环领域三角面集合/>中的一个面，/>为三角面/>的中心点，/>为过滤后的三角面/>的法向，p为一个经验参数，一般设置为/>。
将所有三角面的顶点坐标，加上顶点位移，即可得到更新后的顶点坐标，由更新后的顶点坐标即可确定新的三角面。
本发明采用双边滤波对三角面法向进行滤波和使用导向滤波对顶点坐标进行更新这两个步骤交替使用并迭代多次，保证了mesh模型特征区域如平面区域的法向保持一致方向而且不会出现平面分层现象，并且建筑物的棱角特征能够得到保持；此外，在模型简化前使用基于法向导向滤波处理模型并不会耗费大量时间，经过多次验证发现单个建筑物的mesh滤波耗费时间在300毫秒左右，在可接受范围内。
在上述实施例的基础上，重复步骤100至步骤300，直到达到预设迭代停止条件，输出初始mesh模型，包括：
本发明实施例在完成一次迭代的基础上，本发明实施例采用重复迭代，重复执行滤波和更新顶点位置，直到迭代次数达到设置上限，经过大量实验表明，一般迭代次数设为30左右，能达到较好的滤波效果。
在上述实施例的基础上，基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型，包括：
本发明实施例采用经典的Lindstrom-Turk方法简化模型，该方法是一种基于二次度量误差的模型简化方法，简化过程中mesh不需要与原始mesh进行比较，因此不用保留额外mesh变化历史信息，因此也叫做无记忆简化。
主要包括两个步骤，分别是确定塌缩代价最小的边和计算塌缩边后新加的顶点位置。在第一步中每条边都是潜在的塌缩对象，计算mesh模型中每条边塌缩的代价值，每次迭代寻找其中代价最小的边作为塌缩候选，使用拓扑约束确定该候选边是否有效，如果无效则舍弃，在该方法中塌缩边的代价由代替该边的新增顶点利用代价函数计算出来。第二步确定新增顶点位置，可以视为求解二次曲面最优解问题。顶点位置是三个线性等式约束构成的系统解且这三个约束之间线性无关。每个约束在前约束的计算结果基础之上通过求得一个二次目标函数最小值得到。在有多个候选约束的情况下，当一个约束不与前一个约束兼容时舍弃这个约束，继续测试下一个约束。一旦三个约束能够互相兼容时，就可求解顶点位置，其中第一个约束用来保持平面形状和mesh边界，第二个约束用来保持mesh模型总体积，在模型体积和边界形状方面进行局部优化，第三个约束用来约束等边三角形防止出现长三角面。塌缩边的代价是形状、体积、和边界三个优化项的加权和，这三个因素的权重因子由使用者确定。只有当一条三角形的边要被塌缩时，才会用与该边相邻的三角面计算代价，也就是在之前的边塌缩后才开始计算塌缩下一条边，按照这种方式，就能花费最小的代价进行简化mesh。
GH方法(Garland Heckbert)和Lindstrom-Turk方法都是经典的模型简化方法，相比较与GH方法，后者在保持模型平面平整性和空间轮廓真实性更高，效果更优，因为不需要保留mesh历史改变信息，在计算效率上也更高，因此本发明实施例选择Lindstrom-Turk方法进行最后的模型简化。
本发明已在实际实验中得到充分验证，并在城市实景三维建模项目中得到应用，特别是大型单体建筑模型的简化处理时间相比较于不采用本发明方法的增加量基本小于600毫秒，模型数据量减小超过90%，减轻三维模型数据存储和处理负担，极大减小了城市实景三维建模数据处理和应用限制。
以图3为例的原始mesh模型，一共有218320个顶点，435208个三角面，图4为采用本发明方法处理后的mesh模型，共有2181个顶点4314个三角面，三角面数量减少了99%，简化效果十分明显，且建筑边缘的棱角特征都得到了保留。
下面对本发明提供的基于mesh模型的模型简化系统进行描述，下文描述的基于mesh模型的模型简化系统与上文描述的基于mesh模型的模型简化方法可相互对应参照。
图5是本发明实施例提供的基于mesh模型的模型简化系统的结构示意图，如图5所示，包括：初始化模块51、双边滤波模块52、法向导向滤波模块53、重复模块54和简化模块55，其中：
初始化模块51用于获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量；双边滤波模块52用于对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量；法向导向滤波模块53用于采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面；重复模块54用于重复初始化模块至法向导向滤波模块的执行步骤，直到达到预设迭代停止条件，输出初始mesh模型；简化模块55用于基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型。
图6示例了一种电子设备的实体结构示意图，如图6所示，该电子设备可以包括：处理器(processor)610、通信接口(Communications Interface)620、存储器(memory)630和通信总线640，其中，处理器610，通信接口620，存储器630通过通信总线640完成相互间的通信。处理器610可以调用存储器630中的逻辑指令，以执行基于mesh模型的模型简化方法，该方法包括：步骤100：获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量；步骤200：对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量；步骤300：采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面；步骤400：重复步骤100至步骤300，直到达到预设迭代停止条件，输出初始mesh模型；步骤500：基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型。
此外，上述的存储器630中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的基于mesh模型的模型简化方法，该方法包括：步骤100：获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量；步骤200：对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量；步骤300：采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面；步骤400：重复步骤100至步骤300，直到达到预设迭代停止条件，输出初始mesh模型；步骤500：基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种基于mesh模型的模型简化方法，其特征在于，包括：
步骤100：获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量；
步骤200：对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量；
步骤300：采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面；
步骤400：重复步骤100至步骤300，直到达到预设迭代停止条件，输出初始mesh模型；
步骤500：基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型。
2.根据权利要求1所述的基于mesh模型的模型简化方法，其特征在于，步骤100包括：
在所有三角面中确定任意一个三角面f，获取任意一个三角面f的三个顶点，得到任意一个三角面f的初始单位法向量/>：
。
3.根据权利要求1所述的基于mesh模型的模型简化方法，其特征在于，步骤200包括：
确定是三角面/>的一环领域三角面集合，/>是三角面/>的法向量，/>是三角面/>的法向量，/>是基于空间距离的权重参数，/>是基于邻近法向量的权重参数，其中：
是距离方差参数，/>是用户预设角度阈值，/>和/>分别为三角面/>和三角面/>的中心点；/>
由、/>、/>和/>计算得到单位向量/>：
进一步得到滤波后法向量：
。
4.根据权利要求1所述的基于mesh模型的模型简化方法，其特征在于，步骤300包括：
确定经验参数、三角面/>的中心点/>、任意点/>相邻三角面的个数/>和任意点一环领域三角面集合/>中的一个面/>，获取滤波后法向量/>，得到顶点位移/>：
由所有三角面的顶点坐标，加上顶点位移，得到更新后的顶点坐标；
利用所述更新后的顶点坐标，确定新的三角面。
5.根据权利要求1所述的基于mesh模型的模型简化方法，其特征在于，步骤400包括：
重复执行初始化所有三角面的法向量、对每个三角面的法向量进行双边滤波和基于法向导向滤波更新所有三角面的顶点坐标，直到达到预设迭代次数，停止迭代，获得初始mesh模型。
6.根据权利要求1所述的基于mesh模型的模型简化方法，其特征在于，步骤500包括：
确定所述初始mesh模型中塌缩代价最小的边；
计算塌缩边后新增加的顶点位置；
由塌缩代价最小的边和新增加的顶点位置，得到mesh简化模型。
7.根据权利要求6所述的基于mesh模型的模型简化方法，其特征在于，确定所述初始mesh模型中塌缩代价最小的边，包括：
利用计算所述初始mesh模型中每条边的塌缩代价值，通过迭代确定最小塌缩代价值对应的边为塌缩候选边，所述塌缩代价值是采用代价函数计算代替每条边的新增顶点所得到的；
采用拓扑约束确定所述塌缩候选边是否有效，若确定所述塌缩候选边为有效则保留，否则舍弃所述塌缩候选边。
8.根据权利要求6所述的基于mesh模型的模型简化方法，其特征在于，计算塌缩边后新增加的顶点位置，包括：
确定第一线性约束为形状约束，确定第二线性约束为体积约束，确定第三线性约束为边界约束；
基于所述第一线性约束、所述第二线性约束和所述第三线性约束，求解二次曲面最优解，确定新增加的顶点位置。
9.一种基于mesh模型的模型简化系统，其特征在于，包括：
初始化模块，用于获取mesh模型中的所有三角面，对所有三角面的法向量进行初始化，得到所有三角面的初始单位法向量；
双边滤波模块，用于对每个三角面的初始单位法向量进行双边滤波，获得滤波后法向量；
法向导向滤波模块，用于采用基于法向导向滤波更新所有三角面的顶点坐标，基于更新后的顶点坐标构建新的三角面；
重复模块，用于重复初始化模块至法向导向滤波模块的执行步骤，直到达到预设迭代停止条件，输出初始mesh模型；
简化模块，用于基于Lindstrom-Turk方法对所述初始mesh模型进行简化，输出mesh简化模型。
10.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至8任一项所述基于mesh模型的模型简化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410303811.2A CN117934764B (zh) | 2024-03-18 | 2024-03-18 | 一种基于mesh模型的模型简化方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410303811.2A CN117934764B (zh) | 2024-03-18 | 2024-03-18 | 一种基于mesh模型的模型简化方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117934764A true CN117934764A (zh) | 2024-04-26 |
| CN117934764B CN117934764B (zh) | 2024-06-25 |
Family
ID=90764898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410303811.2A Active CN117934764B (zh) | 2024-03-18 | 2024-03-18 | 一种基于mesh模型的模型简化方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117934764B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030016477A (ko) * | 2001-08-20 | 2003-03-03 | 엘지전자 주식회사 | 3차원 다각형 표면의 리메슁 최적화 방법 및 장치 |
| CN114119407A (zh) * | 2021-11-23 | 2022-03-01 | 熵智科技(深圳)有限公司 | 四角网格数据的去噪方法、装置、设备及存储介质 |
| CN117274517A (zh) * | 2023-09-22 | 2023-12-22 | 天津市测绘院有限公司 | 基于三维模型的城市建筑物轻量化体框模型的生成方法 |
-
2024
- 2024-03-18 CN CN202410303811.2A patent/CN117934764B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030016477A (ko) * | 2001-08-20 | 2003-03-03 | 엘지전자 주식회사 | 3차원 다각형 표면의 리메슁 최적화 방법 및 장치 |
| CN114119407A (zh) * | 2021-11-23 | 2022-03-01 | 熵智科技(深圳)有限公司 | 四角网格数据的去噪方法、装置、设备及存储介质 |
| CN117274517A (zh) * | 2023-09-22 | 2023-12-22 | 天津市测绘院有限公司 | 基于三维模型的城市建筑物轻量化体框模型的生成方法 |
Non-Patent Citations (8)
| Title |
|---|
| 产海林;曹璨;: "基于局部特征匹配的网格去噪算法", 微型机与应用, no. 21, 10 November 2017 (2017-11-10), pages 15 - 18 * |
| 付钰;陈永当;殷俊清;: "面向工业机器人虚拟展示的三维模型简化技术", 机械与电子, no. 06, 24 June 2020 (2020-06-24), pages 15 - 20 * |
| 何晖光, 田捷, 张晓鹏, 赵明昌, 李光明: "网格模型化简综述", 软件学报, no. 12, 23 December 2002 (2002-12-23), pages 5 - 14 * |
| 刘侠;刘欢;王淼淼;王波;: "改进Marching Cubes算法的椎骨CT图像三维重建与可视化", 哈尔滨理工大学学报, no. 06, 31 December 2019 (2019-12-31), pages 88 - 96 * |
| 刘峻;范豪;孙宇;陆向艳;刘艳;: "结合边折叠和局部优化的网格简化算法", 计算机应用, no. 02, 10 February 2016 (2016-02-10), pages 251 - 256 * |
| 吴剑煌;刘伟军;王天然;赵吉宾;: "一种带噪声的密集三角网格细分曲面拟合算法", 软件学报, no. 02, 23 February 2007 (2007-02-23), pages 272 - 282 * |
| 武帅;黄庆学;李宏杰;张弛;: "切片厚度加权的二次误差测度网格简化算法", 中北大学学报(自然科学版), no. 01, 15 February 2018 (2018-02-15), pages 99 - 104 * |
| 赵晔;翟世梅;: "一种基于带噪声的三角网格模型的光顺算法", 计算机应用研究, no. 09, 15 September 2012 (2012-09-15), pages 115 - 117 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117934764B (zh) | 2024-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kobbelt et al. | Multiresolution shape deformations for meshes with dynamic vertex connectivity | |
| CN106251384B (zh) | 使用三角形的递归再分的细分方法 | |
| CN101231761B (zh) | 一种保持外观特征的网格模型简化方法 | |
| EP2817783A1 (en) | Method and apparatus for mesh simplification | |
| CN116051708A (zh) | 三维场景轻量化模型渲染方法、设备、装置及存储介质 | |
| Dinesh et al. | 3D point cloud super-resolution via graph total variation on surface normals | |
| CN109697748B (zh) | 模型压缩处理方法、模型贴图处理方法装置、存储介质 | |
| US7876322B2 (en) | Method and apparatus for fast and efficient mesh simplification | |
| CN107578467B (zh) | 一种医疗器械三维建模方法及装置 | |
| CN110832548A (zh) | 三维网格模型的简化方法与装置 | |
| JP7171087B2 (ja) | グラフ畳み込みネットワークに基づくメッシュ雑音除去方法 | |
| CN112100450A (zh) | 一种图计算数据分割方法、终端设备及存储介质 | |
| CN115222879B (zh) | 一种模型减面处理方法、装置、电子设备及存储介质 | |
| CN114677473A (zh) | 三维模型的重建方法、装置、设备及存储介质 | |
| CN115345988A (zh) | 基于顶点重要度的二次误差度量边折叠bim轻量化方法 | |
| CN114418836B (zh) | 数据处理方法、装置、设备以及介质 | |
| CN113593033A (zh) | 一种基于网格细分结构的三维模型特征提取方法 | |
| CN117078828A (zh) | 一种纹理模型简化方法及装置 | |
| CN113936114B (zh) | 一种bim模型构件类别级轻量化方法及系统 | |
| US11488347B2 (en) | Method for instant rendering of voxels | |
| CN112381950B (zh) | 一种网格孔洞修补方法、电子设备和计算机可读存储介质 | |
| CN117934764B (zh) | 一种基于mesh模型的模型简化方法及系统 | |
| Wang et al. | A novel method for surface mesh smoothing: applications in biomedical modeling | |
| CN111161289A (zh) | 图像中物体轮廓精度提升方法、装置和计算机程序产品 | |
| Çığla et al. | An efficient recursive edge-aware filter |
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 |