如何通过已知的内部边界将三角形网格表面划分为多个部分？

Question

我有一个三角形的网格表面（可能是开放边界），其中有几个内部（闭合）边界由三角形元素的某些边缘组合而成。

我需要做的是将原始三角形网格划分为几个子网格，这些子网格由内部和原始开放边界作为边界来定义。

。

我认为有一种缓慢的方法，即找到边界上具有边的元素，然后找到与它们共享边的元素。 我想应该有一种更快的方法，可能与连接矩阵有关，但是我不知道如何。

谢谢。