基于四维空间理论的三维空间球体填充算法

摘要

本发明公开了一种基于四维空间理论的三维空间球体填充算法，该方法依次通过随机生成松散的四维超球体颗粒、超球体颗粒在重力作用下坠落并被三维容器捕捉、可选择地对超球体颗粒在四维空间中做振动处理和通过三维容器与超球体颗粒切割最终生成三维颗粒模型实现；该方法基于物理方法的基础上通过引入多维空间来克服传统算法的一些缺点，使堆积过程不受三维几何形态的约束，并且还适用于对已有的颗粒模型进行二次填充和动态调整，实现对任意形态容器的填充。