我正在研究钣金零件的嵌套，并正在实施 Minkowski Sums 以查找 No Fit Polygons 进行嵌套。问题是我只能给为我计算 Minkowski 和的代码提供凸集作为输入。因此我需要打破一个凹多边形，在凸集上有孔。我也对三角测量持开放态度，但我正在寻找 VC++ (6.0) 上的工作代码。我的时间有点短，因为我的整个代码都准备好了，只是在等待以凸集的形式输入。
如果有经验的人能在这方面帮助我，我将不胜感激。我浏览了其他帖子，但没有找到与此匹配的任何内容。我是机械工程专业的学生，对计算机语言非常了解。我所能处理的就是在 VC++ 上编译代码并将其与我现有的代码合并。