有限包络圆族法的排样应用及包络完整性研究

摘要

针对排样应用中有限包络圆族法出现的包络不完整问题,提出一种基于多边形三角剖分的修复法,对现有包络圆自动生成法进行补充。该修复法将复杂形状组件剖分为三角形组合,然后对剖分三角形进行包络完整性判断与修复,保证了组件多边形的整个面积区域实现完全包络。算例验证表明,三角剖分修复法不仅只产生少量的补充圆族,而且编程运算复杂度低,为有限包络圆族法排样应用的快速、准确实现提供了保障。%Aiming at the inaccurate approximation problem of finite circles method which was applied in nesting,we present a complementary algorithm based on polygon triangulation to complement the existing automatic circle-generation algorithms.This algorithm divides component polygon into triangles,ensures that every triangle area is completely covered with circles,then guarantees the approximation accuracy of the component polygon.Numerical examples show that the complementary algorithm based on polygon triangulation produces fewer circles with a lower complexity operation;it makes sure of the nesting accuracy and efficiency.