多边形三角剖分

Question

我正在研究钣金零件的嵌套，并且正在实施Minkowski Sums以找到用于嵌套的No Fit多边形。问题是我只能给出凸集作为代码的输入，为我计算Minkowski总和。因此，我需要打破凹面多边形，在凸集中打洞。我也愿意进行三角测量，但我正在寻找VC ++（6.0）上的工作代码。由于我的整个代码已经准备好并且只是以凸集的形式等待输入，所以我的运行时间略有不足。

如果有经验的人可以帮助我，我真的很感激。我已经通过其他帖子，但没有找到任何与此匹配的内容。我是机械工程专业的学生，​​对计算机语言非常了解。我所能处理的只是在VC ++上编译代码并将其与现有代码合并。

Answer 1

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