




已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
虚拟现实的关键技术之四叉树 1 什么是四叉树 四叉树是一种数据结构 是一种每个节点最多有四个子树的数据结构 四叉树可以用来在数据库中放置和定位文件 称作记录或键 这一算法通过不停的把要查找的记录分成4部分来进行匹配查找直到仅剩下一条记录为止 2 四叉树在虚拟现实中的运用 在虚拟现实中 四叉树是一个经典的空间剖析方法 对可以转换为二维空间的场景 可以使用四叉树进行管理 在四叉树的建立过程中 首先用一个包围四边形逼近场景 然后包围四边形作为根节点 迭代的一分为四 如果子节点中包含多个物体 则继续剖分下去 直到部分的层次或子节点包含的物体个数小于给定的阀值为止 阀值根据需要自行规定 第一次分割 第二次分割 在3D游戏中 室外环境 它没有方便的通往下一关的楼梯 门 或墙来阻挡你的视线 室外环境都是连续的 然而显示屏是有限的 则需要用空间剖分方法将室外环境分为多个可见区域 剖分如下 游戏中室外环境全部影像区块为根节点 而显示屏的可见区块为叶节点 假如划分的区块比叶节点大 那就可以进行画分 直到划分的每一个区块与可显示屏的可见区块一样大 则停止划分 3 对于二维平面上的均匀剖分 四叉树的优点 提供层次剔除 四叉树剖分方法中 在场景漫游是考察相机的视角 如果某个子节点不在可见区域内 那么他的所有后继结点都被剔除 三维引擎仅仅处理可见的物体 当场景物体移动时 必须实时更新与场景物体相关的四叉树子节点 同样 对于某个物体 与他相交的物体只能位于它所在的四叉树节点中才可以被显示 例 在3D游戏中 每一个敌人都带有唯一的地址 当使用者A打败敌人B 前往下一个挑战区域时
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年中国水性上光油项目商业计划书
- 中国数码电子雷管项目创业计划书
- 2025年中国生物原杀虫剂项目商业计划书
- 2025年中国纳米钛酸钡项目创业投资方案
- 万华化学2025年财务分析结论报告-智泽华
- 2025年中国太阳能碳化硅微粉项目创业计划书
- 2025年中国球形二氧化硅项目创业计划书
- 2025年中国尼龙-66盐项目创业计划书
- 海绵城市调查报告
- 2025年中国四丙氟橡胶项目商业计划书
- 公务员保密知识培训课件
- 2025-2030全球及中国汽车后桥转向系统行业市场现状供需分析及投资评估规划分析研究报告
- 《建筑工程识图》课件-独立基础识读
- 银行信访风险管理流程及应对措施
- 蜜雪冰城测试题及答案
- 2025年化工应聘面试试题及答案
- 《足球裁判法及规则》课件
- 劳务公司协议合同范本
- 登高作业安全培训
- 《汽车发动机构造与维修》一体化教案1-20周全篇
- 2025年度古建筑修复施工专业承包合同范本
评论
0/150
提交评论