多边形三角剖分

Question

我正在研究钣金零件的嵌套，并正在实施 Minkowski Sums 以查找 No Fit Polygons 进行嵌套。问题是我只能给为我计算 Minkowski 和的代码提供凸集作为输入。因此我需要打破一个凹多边形，在凸集上有孔。我也对三角测量持开放态度，但我正在寻找 VC++ (6.0) 上的工作代码。我的时间有点不够用，因为我的整个代码都准备好了，只是在等待以凸集的形式输入。

如果有经验的人能在这方面帮助我，我将不胜感激。我浏览了其他帖子，但没有找到与此匹配的任何内容。我是机械工程专业的学生，​​对计算机语言真的不太了解。我所能处理的就是在 VC++ 上编译代码并将其与我现有的代码合并。

Answer 1

如果您可以访问 OpenGL，则可以利用 GLU 的曲面细分。您不必实际使用 OpenGL 来使用 tessellator，但我将其作为练习留给读者。