| 基于关键点存取的虚拟植物碰撞检测方法的研究 |
| |
| 引用本文： | 郑萍,赵春江,张继成. 基于关键点存取的虚拟植物碰撞检测方法的研究[J]. 东北农业大学学报, 2011, 42(8): 78-82 |
| |
| 作者姓名： | 郑萍 赵春江 张继成 |
| |
| 作者单位： | 东北农业大学工程学院,哈尔滨,150030;东北农业大学工程学院,哈尔滨150030;国家农业信息化工程技术研究中心,北京100097 |
| |
| 基金项目： | 东北农业大学博士基金,黑龙江省自然科学基金 |
| |
| 摘 要： | 针对虚拟植物可视化模拟过程中的碰撞检测算法复杂等问题,提出了基于关键点存取的碰撞检测方法.该方法对植物生长特点进行分析,将要碰撞检测的植株进行关键生物点的提取和比较,采用邻接表的形式对关键点进行存储,使用深度优先遍历法进行查找.这种方式将有效减少关键点的比较数量,提高了碰撞检测速度.
|
| 关 键 词： | 虚拟植物 关键点存取 碰撞检测 可视化模拟 |
Study on virtual plant collision detection method based on save and access of key point |
| |
| ZHENG Ping,ZHAO Chunjiang,ZHANG Jicheng. Study on virtual plant collision detection method based on save and access of key point[J]. Journal of Northeast Agricultural University, 2011, 42(8): 78-82 |
| |
| Authors: | ZHENG Ping ZHAO Chunjiang ZHANG Jicheng |
| |
| Affiliation: | 1(1.Engineering College,Northeast Agricultural University,Harbin 150030,China;2.National Engineering Research Center for Information Technology in Agriculture,Beijing 100097,China) |
| |
| Abstract: | According to the complexity problem of the collision detection of virtual plant visualization simulation,the paper put forward the key point’s save and access method.This method first analyzed the plant growth characteristics,then extracted and compared the biological point of the virtual plant.After that,these key points were stored by adjacency list,and used by depth-first traversal algorithm.This method could decrease the comparative quantity and improve the collision detection speed. |
| |
| Keywords: | virtual plant save and access of key point collision detection visualization simulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
