隐式体的高效保真网格生成方法与流程
本发明涉及三维数字模型处理,尤其涉及一种隐式体的高效保真网格生成方法。
背景技术:
1、隐式体是指通过隐式函数定义的三维实体模型,其几何边界由标量场函数的等值面所确定。相较于参数曲面和多边形网格表示法,隐式体能够高效判断空间任一点与模型的内外关系,能够自然地表示具有复杂拓扑结构的模型,并且在模型光滑融合、变形动画等方面具有天然优势,因此在计算机图形学、计算机辅助设计、科学计算可视化及计算流体动力学等领域得到了广泛应用。然而,在工程实践与几何下游处理环节中,当设计完成的隐式体需要输出至后续处理流程时,例如三维打印的切片与支撑生成、有限元网格划分与数值仿真、几何模型交换与共享以及与cad/cae软件系统的数据对接等,均要求输入显式的多边形网格表示。上述下游处理环节所依赖的既有算法、软件工具链及数据交换标准均以显式网格为基础数据结构,无法直接处理隐式函数表示。因此,将隐式体高效、高保真地转换为高质量显式多边形网格,构成了本领域亟待解决的核心技术问题。
2、目前,隐式体转换为三角网格形式的数字模型的现有技术方案主要包括marchingcubes算法和dualcontouring算法。marchingcubes算法在隐式体所在的空间区域上叠加均匀的规则网格,将空间划分为若干大小相同的立方体体素;对于每一个立方体体素,根据其八个顶点处隐式函数值的正负符号判断该体素与等值面的相交情况,并查表确定对应的三角剖分模式,随后在每个相交体素内通过线性插值生成三角面片,最终将所有三角面片合并得到隐式体的三角网格近似。然而,marchingcubes算法在线性插值与固定三角剖分模板的机制下,无法准确重现棱边、角点等几何不连续处,导致尖锐特征被过度光滑化并产生阶梯状伪影,严重时甚至出现孔洞与碎片,特征保真度严重不足。此外,marchingcubes算法要求输入为均匀网格,无法直接应用于八叉树等自适应数据结构,在相邻体素分辨率不同处会产生裂缝与几何不连续,无法生成无缝流形网格。
3、dualcontouring算法是一种基于hermite数据的等值面提取方法。该算法利用等值面与网格棱边的精确交点位置及该点处的表面法向信息构造二次误差函数,并通过无约束最小化二次误差函数来确定顶点在立方体内部的最优位置,各立方体内部的顶点随后按照对偶的方式连接形成三角网格。由于顶点可自由放置于立方体内部而非限制于棱边上,dualcontouring算法能够有效捕捉和重现隐式体中的尖锐特征。然而,dualcontouring算法通过无约束最小化二次误差函数将顶点自由放置于三维空间,未对顶点位置施加任何限制,当无约束最优解落于体素外部时,对偶单元退化为非凸多面体,导致三角剖分阶段产生相互贯穿的三角面片、法向不一致,最终生成包含非流形边和非流形顶点的网格,对后续渲染、法向计算、有限元分析四面体网格生成、cad制造及三维打印等下游处理环节构成严重障碍。在二次误差函数求解阶段,dualcontouring算法需处理线性方程组,当hermite数据质量不佳或存在数值病态时,矩阵可能呈病态,无约束最优解被推向距真实等值面极远的位置,产生极度畸形的三角形乃至算法崩溃。换言之,dualcontouring算法对输入数据质量高度敏感,在低质量或含噪声条件下鲁棒性不足。
4、综上所述,现有数字模型生成技术难以在特征保真度、流形性保证、计算效率、数据依赖性和数值鲁棒性等多个维度上同时满足工程应用需求。
技术实现思路
1、本发明提供一种隐式体的高效保真网格生成方法,用以解决现有技术中隐式体转换过程中尖锐特征无法高保真捕捉的问题。
2、一方面,本发明提供一种隐式体的高效保真网格生成方法,包括:
3、将隐式体所在空间区域划分为多个均匀背景网格单元,获取各所述背景网格单元内采样点处的隐式函数值,根据所述采样点处的隐式函数值符号,保留边界网格单元;
4、以所述边界网格单元为根节点构建八叉树,在当前节点内构造局部二次误差函数,根据所述局部二次误差函数的误差值对所述八叉树自适应细分至叶节点体素;
5、获取各所述叶节点体素顶点处的有符号距离场数据及梯度数据,以构造hermite数据;
6、基于所述hermite数据,通过带体素内部约束的tikhonov正则化求解二次误差函数,确定各所述叶节点体素内的对偶顶点位置;
7、基于全局八叉树空间邻接关系,由各所述叶节点体素内的对偶顶点构建对偶网格;
8、基于消除面歧义处理的marchingcubes查找表对所述对偶网格进行等值面提取,合并三角面片并消除重复顶点,输出流形三角网格。
9、可选的,所述根据采样点处的隐式函数值符号,剔除内部和外部网格单元,保留边界网格单元,包括:
10、若背景网格单元内采样点的隐式函数值均为正值,则判定为外部网格单元;
11、若背景网格单元内采样点的隐式函数值均为负值,则判定为内部网格单元;
12、若背景网格单元内采样点的隐式函数值同时存在正值和负值,则判定为边界网格单元。
13、可选的,所述在当前节点内构造局部二次误差函数,根据所述局部二次误差函数的误差值对所述八叉树自适应细分至叶节点体素,包括:
14、在当前节点内生成多个采样点,计算各采样点处的隐式函数值及梯度值,并根据所述梯度值确定各采样点处的等值面法向估计;
15、以所述当前节点内待优化的对偶顶点位置为未知量,构造局部二次误差函数,所述局部二次误差函数用于度量所述对偶顶点位置到各采样点处切平面的距离平方和;
16、若所述局部二次误差函数的最小值小于预设误差阈值,则将当前节点作为叶节点;
17、否则将当前节点沿三个坐标轴方向各二等分得到八个子节点,并返回在当前节点内生成多个采样点的步骤,直至所有叶节点的局部二次误差函数的最小值均小于所述预设误差阈值或达到预设最大细分深度。
18、可选的,所述获取各叶节点体素顶点处的有符号距离场数据及梯度数据,包括:
19、当隐式体由解析隐式函数表达时,将所述解析隐式函数在顶点处的函数值作为有符号距离场数据,对所述解析隐式函数进行解析求导或通过有限差分法获取梯度数据;
20、当隐式体由多边形网格表达时,通过包围体层次结构查询顶点到多边形网格的最近点,根据所述最近点计算最短有符号距离,并将最近点指向顶点的单位方向向量乘以符号因子作为梯度数据。
21、可选的,所述构造hermite数据,包括:
22、对于每个叶节点体素的每条棱边,若该棱边两端点处的有符号距离场数据符号相反,则通过线性插值确定等值面与所述棱边的交点及所述交点处的法向,形成hermite数据。
23、可选的,所述基于所述hermite数据,通过带体素内部约束的tikhonov正则化求解二次误差函数,包括:
24、根据所述hermite数据构造二次误差函数对应的系数矩阵和右端向量;
25、基于所述系数矩阵和右端向量构造正则化方程并求解,得到正则化解;
26、将所述正则化解的前若干项作为对偶顶点位置,并将所述对偶顶点位置约束在当前叶节点体素内部。
27、可选的,所述基于全局八叉树空间邻接关系,由各叶节点体素内的对偶顶点构建对偶网格,包括:
28、基于全局八叉树的空间邻接关系,确定各叶节点体素之间的相邻关系;
29、根据所述相邻关系,将相邻叶节点体素内的对偶顶点连接为对偶单元;
30、当相邻体素具有不同细分层级时,将细分层级较低的叶节点作为参数传递至细分层级较高的相邻体素。
31、可选的,所述基于消除面歧义处理的marchingcubes查找表对所述对偶网格进行等值面提取,合并三角面片并消除重复顶点,包括:
32、对于每个对偶单元,根据其八个顶点的隐式函数值符号构造索引码;
33、以所述索引码查找消除面歧义处理的marchingcubes查找表,获取对应的棱边标识和三角剖分模式;
34、根据所述棱边标识,插值得到等值面与棱边的交点位置及法向;
35、根据所述三角剖分模式,将插值得到的等值点连接为三角面片;
36、合并所有对偶单元生成的三角面片;
37、对三角面片的顶点进行去重。
38、可选的,等值面法向估计表示为:
39、;
40、其中,为第个采样点的等值面法向估计;为隐式函数在采样点的梯度;为隐式函数;为第个采样点的位置;为梯度向量的模长。
41、可选的,局部二次误差函数表示为:
42、;
43、其中,为局部二次误差函数;为当前八叉树节点;为待优化的对偶顶点位置;n为采样点数量;为采样点索引。
44、本发明提供的一种隐式体的高效保真网格生成方法,通过剔除内部及外部网格单元,仅保留边界网格单元,减少了参与计算的网格数量,提高了计算效率;通过以边界网格单元为根节点构建八叉树并根据局部二次误差函数的误差值自适应细分至叶节点体素,实现了计算资源与几何精度的最优配置;通过带体素内部约束的tikhonov正则化求解二次误差函数确定对偶顶点位置,使对偶顶点在捕捉尖锐特征的同时被约束于体素内部,保证了数值稳定性和对偶单元的凸性;通过基于全局八叉树空间邻接关系构建对偶网格,使相邻背景网格边界处的对偶单元共享一致的顶点和棱边,实现等值面的无缝拼接;通过基于消除面歧义的marchingcubes查找表提取等值面并合并去重,输出了流形三角网格,实现了尖锐特征的高保真捕捉和网格规模的显著精简。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com