切割表面以使其简单连接/将表面切割为拓扑磁盘？

Question

您是否知道算法的任何Python实现（或任何实现），都可以将非简单连接的形状/路径（例如，带孔的多边形）切成简单连接的形状/路径（也称为拓扑磁盘）（例如没有孔的多边形）。

我找到了一些文献（Optimally Cutting a Surface into a Disk），但找不到任何实现方式

下面的图片（对于2D情况）最好地概括了这种算法将实现的基本思想：给定路径（黑色）包含两个“子路径”，这些子路径定义了带有孔的蓝色表面，会发现“ a”切口，因此可以将表面描述为由一条路径包围的简单连接区域。