一种快速的低阶碰撞检测算法

针对服装 CAD系统的设计要求 ,提出了一种基于 Cyrus- Beck剪切算法思想的低阶碰撞检测算法 ,并与 Moore- Wilhelms算法的检测时间进行了比较 .实验和分析结果表明 ,该算法是一种快速、高效的低阶碰撞检测算法 ,它不仅能较好地解决刚体间的碰撞检测 。

一类柔软物体悬垂的实时模拟技术

使用质点—弹簧 ( MS)模型来表示一类柔软物体 (如织物 )可能是一种最简单和直观的建模方案 .显式尤拉方法是使用 MS模型来产生动态效果的最简单方法 ,但该方法的严重缺陷在于算法本身的不稳定性 .隐式积分方法是一种可行的算法 ,但关键要寻找一种有效的方法求解引入的大型线性系统 .本文提出了一种基于雅可比迭代法的隐式数值积分算法 ,通过理论证明和分析 ,该算法稳定地更新 n个质点的状态所需时间复杂度为 O( n) ,较已有的隐式积分算法有了很大的改进 .