本文提出了一种基于Minkowski差的波前法（包括封闭、开放两种形式），可用于复杂域中任意凸多边形颗粒的高效生成。为确保外边界附近生成的凸颗粒与边界严格相切，提出了外边界附近凸颗粒的处理算法，消除了颗粒集合体的外边界空洞和非光滑性问题。针对新生成颗粒与前进面上已有颗粒的接触判断，比较了四种不同算法的效率，其中GJK算法效率最高，显式Minkowski差构造算法效率最低。发现了传统开放形式存在的单侧抬升问题，提出了相应的处理方法，进一步提高了计算效率和密实度。最后，通过含不同内/外域边界算例验证了提出方法的有效性与适用性。结果表明：所提方法具有非常高的计算效率和鲁棒性，在2.3GHz笔记本上分别生成100万矩形和八边形颗粒只需3.89秒和7.11秒，达到了0.72-0.80的高密实度。

颗粒生成，任意凸多边形，波前法，闵可夫斯基差