【摘要】三维网格模型球体逼近和四面体化算法是计算机图形学中的基础算法，可以为虚拟现实仿真技术中模型逼近、碰撞检测、模型分割、有限元分析等预处理提供一种很好的解决方法，在计算机动画、游戏以及医学可视化等领域都有着重要应用。现行研究中，球体逼近方法存在球体单元数目过多、紧密性较差等问题；四面体化方法存在四面体数目过多、单元质量不理想等问题。为了实现物体间的快速碰撞检测和有限元分析，本文分别提出新的三维 […]