如何确保METIS划分的曲面网格连通？CGAL使用求助

一、强制分区保持连通的参数调整 #

你遇到的分区后网格分离问题，核心是METIS默认不强制连通性，调整对应参数就能解决：

• 在调用METIS分区前，将METIS_OPTION_CONTIG参数设为1，这个选项会强制每个生成的分区保持连通。
• 同时可以调大METIS_OPTION_UFACTOR（负载平衡偏差因子），默认值是10（允许10%的负载偏差），如果网格拓扑复杂，把这个值改成100左右，给METIS更多调整空间来满足连通性要求。

具体到CGAL示例代码里，修改METIS选项的代码段如下：

METIS_SetDefaultOptions(options);
options[METIS_OPTION_CONTIG] = 1; // 开启强制连通
options[METIS_OPTION_UFACTOR] = 100; // 放宽负载平衡限制，辅助连通性保证

另外要确认面邻接图构建正确：CGAL的BGL绑定是把共享一条边的三角面视为相邻节点，这个逻辑没问题，但如果你的网格是非流形的（比如一个边被三个以上面共享），可能会影响分区结果，建议先确保输入网格是合法的流形曲面网格。

二、让共享边界多的三角面归为同一簇 #

METIS的k-way分区算法默认目标就是最小化割边数——也就是让尽可能多的相邻面（共享边界的面）留在同一簇里，这本质上就是你想要的“共享最多边界的三角面归为同一簇”的效果。如果想要强化这个效果，可以：

• 保持默认的目标函数（METIS_OPTION_OBJTYPE设为METIS_OBJTYPE_CUT，这是默认值），不要改成总通信量最小的METIS_OBJTYPE_VOL，割边最小化更贴合你的需求。
• 调整UFACTOR参数，允许一定的负载不平衡，METIS能更好地将相邻面聚合到同一分区里。
• 如果你的网格有特殊权重需求（比如某些边的共享优先级更高），可以给面邻接图的边设置权重，在调用METIS_PartGraphKway时传入权重数组，让METIS优先保留高权重的邻接关系。

内容的提问来源于stack exchange，提问作者Happy_little_hamster