如何使用具有约束边缘的 metis 划分网格?

问题描述

我有一个 2d 三角形网格,我想使用 metis 将其划分为多边形。

我需要在网格凝聚后保留一些嵌入的一维线(例如多孔介质问题中的断裂)。这些线已经在输入三角剖分中,但是使用 metis 进行天真的聚合将合并在这些线上共享边的元素。我需要禁止这个。

在这里建议在边上使用权重(每个元素都是一个节点,分隔两个元素的网格边在某种意义上也与对偶图中的图边相关联)。

我想知道是否可以使用网格分区 API(例如 metis_PartMeshDual)来执行此操作,或者是否唯一的方法是将网格转换为对偶图,然后在设置时使用图形分区 API图形边缘权重正确(关于如何做的提示也值得赞赏)?由于metis 最小化边缘切割,所以想法是为1d 线边缘设置0 权重,为其他所有设置1 权重?

还有可能绝对确定 1d 线会出现在凝聚网格中吗?对此有什么特定的选择吗?

非常感谢您花时间通读并帮助我。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)