首页 | 本学科首页   官方微博 | 高级检索  
     

一种适合处理动态场景的交互树
引用本文:刘雁翎,诸昌钤. 一种适合处理动态场景的交互树[J]. 计算机应用, 2001, 21(11): 7-9
作者姓名:刘雁翎  诸昌钤
作者单位:西南交通大学计算机与通信工程学院,四川,成都,610031
摘    要:介绍了一种适合处理动态场景的交互树。算法利用对象间的逻辑关系组织场景,综合利用面向对象概念和八叉树算法,将场景对象间的逻辑关系存储在交互树中。实际应用表明,该算法在保持八叉树优点的同时可以快速准确地确定交互对象,便于组织动态对象和实现动态对象的运动与交互。

关 键 词:动态场景 交互树 八叉树 碰撞检测 数据结构 虚拟现实系统
文章编号:1001-9081(2001)11-0007-03
修稿时间:2001-09-01

AN I-TREE FOR PROCESSING DYNAMIC 3D SCENE
LIU Yan ling,ZHU Chang qian. AN I-TREE FOR PROCESSING DYNAMIC 3D SCENE[J]. Journal of Computer Applications, 2001, 21(11): 7-9
Authors:LIU Yan ling  ZHU Chang qian
Abstract:This paper discusses an method of processing dynamic 3D scene. The method collects objects in 3D scene by their logic relationships and stores these relationships in an I-tree (Interaction tree). The nodes in I-tree which have too many faces will be processed by traditional octree method. It has been proved by practical running that the method can quickly determines current interacting object and has quality for operating dynamic object. The method still contains the characteristics of traditional octrees.
Keywords:dynamic 3D scene  I-tree  octree  collision detection
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号