我正处于编程项目的研究阶段。我必须用平面切割一个STL网格并“关闭”这个切割所形成的孔 - 所以将它们三角化 - 并以这种方式制作两个新的网格。
切割网格看起来很简单。 我还阅读了很多应该进行三角测量的算法，甚至还有一些能够做到这一点的库（Triangle，poly2tri，CGAL）
但是，我无法理解如何识别这些漏洞。 即使我愿意，当我研究poly2tri算法时，还有一个函数addHole（vector（Point *）Polyline），它表示该孔必须可以用一条折线描述，但是这样的东西怎么样： http://imgur.com/a/4xcrt 它的顶视图是圆柱体和两个半径较长的“管道”。如果我要剪切它，白色空间将是一个洞，我不能用一条折线代表它。
有人可以解释一下这个，或分享一些解释这个问题的工作，以便我能理解它吗？
（我搜索了stackoverflow并没有找到答案）