求从含单三角纹理的三角形网格生成纹理图集的算法（最大化texcoord共享）
2026-5-29
三角形网格纹理图集优化：空间压缩与UV共享方案
这确实是三角形网格纹理 atlas 优化里的经典痛点——既要抠缩无效空间，又要尽可能让相邻三角共享 UV 坐标，我来给你拆解几个实用的思路和算法，都是行业里常用的方案：
核心目标梳理
先明确我们要解决的两个核心问题：
- 压缩图集无效空间，提升整体填充率
- 最大化相邻三角形的UV坐标复用，也就是让拓扑上相邻的三角在图集中也尽量无缝拼接，共享顶点UV
1. 基于网格拓扑的贪心拼接算法（最易落地）
这是游戏开发和实时渲染里最常用的方案，思路很直接：从一个种子三角开始，顺着拓扑相邻的边逐个拼接，尽可能让共享边的UV完全对齐。
具体步骤：
- 挑一个初始三角形当种子（比如选网格里面积最大的，或者三角面数最多的连通区域的中心三角），把它的直角纹理UV放到图集的起始位置
- 遍历这个种子三角的所有相邻三角：
- 因为你的每个三角纹理是和实际三角尺寸匹配的直角三角，拼接时只需要把相邻三角的纹理沿着共享边做镜像/平移，让共享边的两个顶点UV完全重合，这样就能无缝拼接到已有区域旁边
- 把这个拼接后的三角加入图集，同时标记它的顶点UV（直接复用共享边的顶点坐标）
- 重复这个过程，顺着拓扑扩散，直到所有能拼接的三角都处理完；遇到无法拼接的情况（比如非流形边、网格边界、或者拼接后出现UV重叠/过度拉伸），就把这部分拆成一个新的独立块，重新选种子开始拼接
解决的问题：
- 完美实现相邻三角的顶点UV共享，大幅减少需要存储的UV数量
- 拼接时紧密排列，直接砍掉了零散三角单独放的无效空间
注意点：
- 对于球面、 torus 这类有拓扑奇点的不可展平网格，拼接到一定程度必然会出现UV拉伸或者重叠，这时候要么接受局部拉伸，要么拆分出多个独立的图集块
- 可以用优先队列来选下一个拼接的三角（比如优先选相邻三角最多的），这样能减少拆分的块数，提升整体填充率
2. 参数化类算法（专业级展平方案）
如果你的网格是可展平的（比如平面、柱面、锥面这类无高斯曲率的），或者需要更高的UV质量（比如影视级渲染），可以用参数化算法直接把整个网格展平成连续的UV区域。
常用算法：
- LSCM（最小二乘保角映射）：主打保角，尽量保持局部形状，减少纹理拉伸，同时让相邻三角的UV自然拼接，完全共享顶点坐标
- ABF（基于角度的展平）：聚焦于保持三角内角和原网格一致，展平后的UV区域填充率极高，相邻三角的UV完全对齐，几乎没有无效空间
解决的问题：
- 对于可展平网格，能实现接近100%的顶点UV共享，图集无效空间极少
- 对于不可展平网格，也能在局部实现完美拼接，只在奇点附近拆分出少量独立块
注意点：
- 参数化算法需要设置边界条件（比如指定几个顶点的UV位置来固定展平区域），避免整个UV图飘移
- 不用自己从零实现，直接用开源库（比如
libigl、OpenMesh）就能快速落地
3. 纹理图集打包后处理（进一步压缩空间）
如果已经有了初步的拼接/展平结果，还可以用打包算法进一步压缩无效空间：
- 矩形打包：把每个独立的UV块（比如拆分出来的不可展平区域）当作矩形，用贪心算法或者遗传算法把它们紧密排列在图集里，最大化填充率
- 三角打包：更精细的方案，直接把单个三角或者无法拼接的小三角组紧密排列，避免矩形打包带来的边角浪费
实操优先级建议
- 先试贪心拼接算法，实现简单，对大多数游戏/实时渲染场景足够用，能快速解决你的两个核心问题
- 如果需要更高的UV质量，再引入LSCM/ABF参数化算法，结合开源库快速落地
- 最后用打包算法做后处理，进一步压缩图集总尺寸
内容的提问来源于stack exchange，提问作者Serafina Brocious
