| 基于空间散列法的虚拟植物碰撞检测算法 |
| |
| 引用本文： | 李长锋,郭新宇,赵春江,陆声链,杨月英. 基于空间散列法的虚拟植物碰撞检测算法[J]. 计算机应用与软件, 2009, 26(4) |
| |
| 作者姓名： | 李长锋 郭新宇 赵春江 陆声链 杨月英 |
| |
| 作者单位： | 国家农业信息化工程技术研究中心,北京,100089 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家科技支撑项目，北京市自然科学基金 |
| |
| 摘 要： | 根据虚拟植物模型复杂的特点,采用在精细的三角形网格模型上所创建的较粗糙的四面体网格模型,在虚拟植物模型上实现基于空间散列法的碰撞和自碰撞检测.该算法具有高效快速、无需复杂的数据结构等特点.实验结果表明,该算法能够有效地解决群体中植株的碰撞和自碰撞问题,并能够达到实时的处理要求.可同时适用于其它复杂的三维模型的碰撞检测问题.
|
| 关 键 词： | 虚拟植物 实时 碰撞检测 可变形物体 四面体网格 |
SPATIAL HASHING BASED COLLISION DETECTION ALGORITHM FOR VIRTUAL PLANTS |
| |
| Li Changfeng,Guo Xinyu,Zhao Chunjiang,Lu Shenglian,Yang Yueying. SPATIAL HASHING BASED COLLISION DETECTION ALGORITHM FOR VIRTUAL PLANTS[J]. Computer Applications and Software, 2009, 26(4) |
| |
| Authors: | Li Changfeng Guo Xinyu Zhao Chunjiang Lu Shenglian Yang Yueying |
| |
| Affiliation: | National Engineering Research Center for Information Technology in Agriculture;Beijing 100089;China |
| |
| Abstract: | According to the complexity feature of virtual plant models,using coarser tetrahedral mesh model created on refined triangle mesh model,we implemented the collision and self-collision detection on virtual plant models based on spatial hashing method.The algorithm has the features of efficiency and fastness and does not require complex data structure.The experimental results show that this algorithm can effectively resolve the collision and self-collision detection problems of virtual plants.It can meet real... |
| |
| Keywords: | Virtual plants Real time Collision detection Deformable object Tetrahedral meshes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
