基于空间散列法的虚拟植物碰撞检测算法

被引：5

作者：

李长锋

郭新宇

赵春江

陆声链

杨月英

机构：

[1] 国家农业信息化工程技术研究中心

来源：

计算机应用与软件 | 2009年 / 26卷 / 04期

基金：

北京市自然科学基金;

关键词：

虚拟植物; 实时; 碰撞检测; 可变形物体; 四面体网格;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

根据虚拟植物模型复杂的特点,采用在精细的三角形网格模型上所创建的较粗糙的四面体网格模型,在虚拟植物模型上实现基于空间散列法的碰撞和自碰撞检测。该算法具有高效快速、无需复杂的数据结构等特点。实验结果表明,该算法能够有效地解决群体中植株的碰撞和自碰撞问题,并能够达到实时的处理要求。可同时适用于其它复杂的三维模型的碰撞检测问题。

引用

页码：242 / 245

页数：4