[发明专利]三维表面三角网络模型的角度优化方法及装置

摘要

本发明涉及计算机图形处理领域，具体提供一种三维表面三角网络模型的角度优化方法及装置。旨在解决现有技术进行三维表面三角网络模型的角度优化时引入大角度的问题。本发明的方法包括对原始三维表面三角网络模型进行重新网格化，生成第一三维表面三角网络，获取第一三维表面三角网络中的三角形的角度，去除三角形中最大约束角度，增加三角形中最小约束角度，得到第二三维表面三角网络，对第二三维表面三角网络的度数和顶点分别进行度数优化和平滑操作。本发明可以去除其中大于约束三维表面三角网络最大的角度，增加约束三维表面三角网络最小的角度的同时，还能够保持三维表面三角网络的特征和边界，提高了保真度。

主权项

一种三维表面三角网络模型的角度优化方法，其特征在于，包括：步骤S1：对目标物体的原始三维表面三角网络模型进行重新网格化，生成第一三维表面三角网格；步骤S2：获取所述第一三维表面三角网格中的三角形的角度，分裂所述三角形中大于第一预设角的角度，增加所述三角形中小于第二预设角的角度，得到第二三维表面三角网格；步骤S3：对所述第二三维表面三角网格中每个顶点进行平滑操作、对所述顶点的度数进行度数优化；步骤S4：重复迭代步骤S2‑S3，直至所述第二三维表面三角网格中所有三角形角度均小于第一预设角且大于第二预设角，得到角度优化后的三维表面三角网络模型。