基于外存的大规模虚拟环境交互漫游

针对大规模虚拟环境的交互漫游,提出了一种基于外存的场景数据组织方法,并给出了相应的交互漫游算法。首先将场景数据分块组织成八叉树层次结构,然后为每个八叉树节点生成渐进网格表示。在实时绘制阶段,利用八叉树层次进行粗的全局细化,利用渐进网格进行细的局部细化。该方法可以对具有上千万三角形面片的大规模虚拟环境进行交互绘制,并且可以得到连续的LOD变化,消除交互漫游时的“Popping”(跳跃)现象。     

基于ITM的复杂电磁环境并行计算方法

针对复杂电磁环境仿真中算法复杂、计算量大的特点,构建了一种基于不规则地形模型(irregular terrain model, ITM)电波传播模型的复杂电磁环境并行计算方法。该方法采用三维标量场的数据组织方式描述复杂电磁环境。在并行计算关键的任务分配阶段依据ITM模型的计算特点和三维标量场的数据组织方式,采用了以标量场列为基本单位的静态任务分配方法,有效地避免了地形提取的冗余计算,保证了节点间的负载平衡。经实验验证,该算法并行效率较高,能够有效地满足不规则地形条件下的复杂电磁环境快速计算的需要。     

可见性驱动的复杂场景连续多分辨率绘制

提出一种视点相关的连续多分辨率模型与可见性剔除相结合的复杂场景加速绘制算法。将复杂场景表示为场景图,然后自底向上构建场景的连续分层层次细节(CHLOD)模型;在实时绘制时,利用图形硬件的遮挡查询功能实现快速的层次遮挡剔除,并根据遮挡查询返回的可见象素数近似度量物体的可见性程度,通过与传统视点相关的细化准则相结合,实现了一种可见性驱动的场景连续多分辨率简化绘制方法,能够在保证场景绘制精度的同时进一步提高场景绘制的速度。     

基于近似相机内参数的精确三维欧氏重建算法

提出一种并不需要精确知道相机内参数情况下序列图像的精确三维欧氏重建算法,与传统分层重建策略相比,利用现有数码相机的技术参数估计初始内参数,对序列图像进行准欧氏重建,避免了复杂繁琐的自定标过程。虽然从严格意义上讲,准欧氏重建方法的初始结果仍为射影重建,但场景的结构已经非常接近欧氏模型,进一步通过基于最小化重投影误差的光束平差方法可以得到精确的三维欧氏模型,仿真数据以及真实图像的实验结果验证了算法的有效性和精确性。