任意多边形排样和最短切割路径搜索的算法及实现
【摘要】:针对在矩形范围内对任意形状多边形进行最优排样的问题,提出了快速的“M排样”算法以及“一笔画”原则下的最短切割路径的算法.在多边形排样之前进行“等边缩放”和“多边形旋转”处理,并在切割路径寻优中引入了“树型搜索”的概念.该算法已成功地应用于自动热丝切割机系统.
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||
|
|
|||
|
|
|||||||||||||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||
|
|
|||
|
|
|||||||||||||||||||||
|