各向同性重新网格化与夹角优化.pdfVIP

各向同性重新网格化与夹角优化

HanbingZhengandChenleiLv()

CollegeofComputerScienceandSoftwareEngineering,

ShenzhenUniversity,Shenzhen,China

chenleilv@mail.bnu.edu.cn

摘要作为网格质量评估的重要指标，各向同性属性在纹理UV映射、物理

模拟和离散几何分析等应用中具有重要价值。经典的各向同性重网格化方

法调整顶点和边长，在输入数据敏感度、几何一致性控制及收敛速度方面

本存在一定的局限性。本文提出了一种改进的各向同性重网格化解决方案，

译通过在网格编辑过程中进行夹角优化来增强形状控制能力和加速收敛。该

方案的优势在于能够通过监控角度变换预测边长调整对后续优化的影响。

中它避免了可能导致性能波动的低效编辑，从而提高了效率。实验表明，所

2提出的方法有效地提升了网格优化的整体效率。（代码已发布于等向重网

v格化-互角度）

1

4

6Keywords:三角网格·各向同性重网格化·角度优化。

3

1

.

71介绍

0

5

2作为一种经典的三维数据表示方法，三角网格模型已在各种应用中广泛

:

v使用，包括面部识别[23,22]、数字基础设施[30,11]、游戏和电影制作以及

i

x地理信息系统。由于其出色的可计算性、对物理特性的适应性和清晰的数据

r

a结构，主流的三维几何引擎普遍采用三角网格作为存储和计算的标准数据格

式。初始三角网格是通过形状重建方法[19,15]或在CAD软件中手动编辑构

建的。从离散微分几何的角度来看，网格内三角面片的形状表现出随机性，

并且往往不满足Delaunay条件[29]，这不利于后续的数值计算。因此，提

出了各向同性的重新网格化方法来优化原始网格。

各向同性重新网格化的概念早在1990年代就被提出[3]。主要目标是在

保持几何一致性的同时，将一个不受约束的三角形网格（各向异性）转换为

一个新的由近似等边三角形组成的网格（各向同性）。针对这一目标有两种

SupportedbytheNationalKeyRDProgramofChina(2024YFB3908500,2024YFB3908503),

GuangdongBasicandAppliedBasicResearchFoundation(2023A1515110292),ScientificFoun-

dationforYouthScholarsofShenzhen.()Correspondingauthor.

2H.ZhengandC.Lv.

技术解决方案，包括质心Voronoi镶嵌(CVT)[16]和四步策略[4]。CVT通

过