【摘 要】
：
高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法都是面向实际应用的。我们却从计算机科学理
【机 构】
：
同济大学软件学院图形图像研究中心;
论文部分内容阅读
高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法都是面向实际应用的。我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究。首先,我们发现网格精简是一个最优顶点覆盖问题,即NP-Hard问题。然后,我们又提出了一种基于贪心算法的用于网格精简的最优顶点覆盖问题的近似算法。理论推导与实验数据都说明本文所给出的近似算法有效地减少了DVE场景的网格数量,能进一步提高DVE场景数据的网络传输速度。
其他文献
对在华境外非政府组织实施跨文化管理,目的是引导其健康有序地发展。鉴于在华境外非政府组织所面临的众多文化差异问题,结合对在华境外非政府组织文化差异产生根源的分析,构
概括总结了三代机数字电传控制律验证的主要途径,并指出了不同验证途径的优缺点.重点说明了空中飞行模拟对三代机控制律验证的意义和作用,最后给出结论.
快速的碰撞检测对提高虚拟环境的真实性和增强虚拟环境的沉浸感有着至关重要的作用,而虚拟装配环境的复杂性、实时性和精确性又对碰撞检测提出了更高的要求。文中对基于虚拟
为了评估水声对抗器材对抗鱼雷的作战效果,在水声对抗仿真评估系统的基础上,给出了针对水声对抗器材的对抗效果评估方法,包括评估准则、仿真试验方法等,并进行了水面舰不采用
针对传统的直接转矩控制(DTC)转矩脉动大、开关频率不恒定等问题,在分析永磁同步电机(PMSM)数学模型的基础上,提出了一种基于空间矢量脉宽调制(SVPWM)技术的新型直接转矩控制
现代仿真学科的诞生是在第二次世界大战以后。有两个关键的因素对推动现代仿真学科的诞生与发展起了重要作用。应用需求和工具的改进,仿真是指研制和使用计算机模型,用以研究
工匠精神是深化供给侧结构性改革的有力抓手,是建设现代化经济体系的动力引擎。实践证明,工匠精神的培育主体是城市一线产业工人,而工匠精神培育的核心则是城市一线产业工人
本试验主要是将本所引种栽培的美国尖叶扁柏分为狭冠、阔冠、矮生3种类型，分别剪取枝务进行扦插繁殖，对所取得的试验数据进行方差分析LSD检验，进而把优良品种向市场推广应用。
党的十八大以来，习近平总书记站在实现中华民族伟大复兴中国梦的战略高度，多次强调要弘扬党的光荣传统和优良作风。重视学习党的历史，继承弘扬党的革命传统，注重发挥党的优良作风在开拓前进中的巨大力量，是我们党的一个优良传统，也是我们党的一大政治优势。习近平总书记关于弘扬党的革命传统和优良作风的重要论述，是加强革命传统教育的重要指导思想和行动指南。需要在教育工作中特别是在青少年学生思想政治教育过程中加以深刻
针对OFDM系统,提出了一种基于训练引导的判决反馈均衡算法。算法中的信道估计以基于长训练序列的初始估计为基础,结合判决过程中所反映出的信道变化情况而综合得到。并将当前