切割曲面以使其简单连接/将曲面切割成拓扑磁盘?

2024-05-19 22:26:16 发布

您现在位置:Python中文网/ 问答频道 /正文

你知道算法的任何Python实现(或任何实现)可以将非简单连接的形状/路径(例如,有孔的多边形)切割成简单连接的形状/路径(例如,没有孔的多边形)或拓扑磁盘(例如,没有孔的多边形)吗。你知道吗

我找到了一些文献(Optimally Cutting a Surface into a Disk),但找不到任何实现

下面的图片(对于2D情况)最好地概括了这种算法将实现的基本思想:给定一条路径(黑色)包含两个“子路径”,这两个“子路径”定义了一个带孔的蓝色曲面,它将找到一个“a”切口,从而可以将该曲面描述为一个由单个路径包围的简单连接区域。你知道吗

enter image description here


Tags: 路径算法情况图片多边形surface文献磁盘