基于网格的交互式可视化系统GVis.pptVIP

面向分布式虚拟环境的并行图形绘制系统研究 2007年3月 本课题组完成三项成果 一、新型高性能混合式自适应并行图形绘制系统 二、基于Direct3D的并行图形绘制技术 三、基于网格的可视化系统GVis 新型高性能混合式自适应并行图形绘制系统的成果创新点 混合式自适应并行图形绘制体系结构 Scene-Framework场景组织框架 基于节点迁移的负载平衡策略 并行遮挡剔除技术研究 适用于并行绘制的几何编码技术 基于Direct3D的并行图形绘制技术的成果创新点 支持D3D9应用程序级透明的并行图形绘制的体系结构由一个资源分配节点和多个并行执行的资源绘制节点组成； 资源分配节点完成绘制资源截取功能，其流程分三层，包括绘制命令截取层、绘制命令解析层和绘制资源并行化层； 资源绘制节点完成绘制资源重构功能，其流程分三层，包括绘制资源存储层、绘制命令解码层、绘制命令重构层； 支持多流模式的绘制任务划分； 基于网格的可视化系统GVis的成果创新点 提出基于网格可视化系统的三层体系结构模型，包括运行时环境层，可视化框架层和网格门户层。各个层次之间功能相对独立，耦合性小，具有良好的扩展性； 完全基于Java实现的交互式可视化网格系统，具有良好的跨平台性和易访问性； 支持大规模体数据实时的交互式可视化处理和大范围内可用的远程多任务处理等功能。 软件清单 论文清单 论文清单(续1) 论文清单(续2) 专利清单 一、新型高性能混合式自适应并行图形绘制系统 分布式虚拟环境图形绘制的特点 普遍采用多屏拼接显示或CAVE系统 任务划分固定－－按屏幕空间划分 负载不平衡 要求与分布式仿真应用无缝集成 场景规模大和高交互性，对绘制速度要求提高 成果创新点 混合式自适应并行图形绘制体系结构 Scene-Framework场景组织框架 基于节点迁移的负载平衡策略 并行遮挡剔除技术研究 适用于并行绘制的几何编码技术 混合式自适应并行绘制体系结构 提出基于动态绘制组的混合式自适应并行绘制体系结构 特点： 基本绘制单元---动态绘制组 Sort-first和sort-lastd的混合式并行绘制体系结构 动态绘制组内工作流程的自适应切换 复式嵌套并行绘制流水线 混合式自适应并行绘制体系结构---动态绘制组 Dynamic Rendering Team (DRT) 由一个主节点和若干绘制从节点构成 绘制的功能单元 混合式自适应并行绘制体系结构 混合式自适应并行绘制体系结构---DRT内的第二层优化并行流水线 传统串行工作方式 混合式自适应并行绘制体系结构---DRT内的第二层优化并行流水线 我们的并行工作方式 混合式自适应并行绘制体系结构---测试结果 测试场景：“Power Plant”模型 1185个小模型，总三角面片数13M 混合式自适应并行绘制体系结构---测试结果 Scene-Framework场景组织框架 Scene-Framework 具有场景图(scene graph)的外在组织形式，但与传统场景图总是基于某种数据结构定义之上不同，Scene-Framework本身不定义特定的数据结构； 提供抽象基类（TreeNode）作为构建场景图的单元，此基类定义了并行绘制相关接口,向上层并行绘制系统提供统一的并行功能接口； 不同数据类型的场景继承此基类，构建支持特定数据类型的子场景图； 支持不同数据结构的子场景图统一挂在Scene- Framework框架下协同工作。 Scene-Framework场景组织框架 Scene-Framework场景组织框架 综合应用实例 基于节点迁移的负载平衡策略 实现 DRT之间：通过绘制从节点在DRT之间的迁移、从而调整各DRT的计算能力来维护各DRT间的负载平衡 DRT内部：根据自适应切换选择合适的负载平衡策略 优势 解决了多屏拼接显示系统的限制 算法开销小 有效降低冗余处理的风险 负载平衡策略---负载平衡测试结果 遮挡剔除技术研究 遮挡剔除是加速绘制大规模复杂场景的重要加速技术之一 。 提出两类遮挡剔除并行化策略： 提出基于可见性预测的遮挡剔除算法 可见性预测是遮挡剔除算法研究的一个难点。 提出并行遮挡剔除算法 并行遮挡剔除算法是遮挡剔除算法中研究不足的问题。 基于预测的遮挡剔除 基本思路 建立场景的空间层次结构； 由上到下、从前到后遍历该空间层次结构； 利用硬件遮挡查询功能判断节点可见性； 利用空间和时间连贯性建立节点可见性预测机制，以减少硬件遮挡查询的次数。 基于预测的遮挡剔除算法 关键技术 可见性预测机制通过可见性预测器实现，可见性预测器包含：可见性状态、可见帧计数器和遮挡帧计数器。 在进行节点的硬件遮挡查询前，先通过可见性预测器预测其可见性，若可见性预测器不能断定可见性状态，才执