一种光圈运动图形外轮廓生成方法、电子设备及存储介质

一种光圈运动图形外轮廓生成方法、电子设备及存储介质，包括：获取光圈的外轮廓点集；根据所述外轮廓点集，判断所述光圈的凹凸性；若所述光圈为凹多边形，则将所述光圈进行凸分解，得到多个凸多边形；根据所述光圈的运动方式及光圈运动的起始点和终止点，计算每个所述凸多边形与起始点到终止点的闵可夫斯基和并取并集，得到所述光圈运动的外轮廓轨迹。本发明对于凹多边形光圈，创新地将凹多边形光圈凸分解为多个凸多边形，采用闵可夫斯基和算法生成光圈线性运动或者弧形运动的外轮廓轨迹，实现了凹多边形光圈情形下外轮廓轨迹的生成，以及Gerber图形解析中光圈线性运动或弧形运动外轮廓轨迹的生成。