基于物体级BSP树的大规模室外场景渲染

BSP树是图形学领域中用来加速大规模场景计算的重要手段之一.经典BSP树的构造策略是以形体表面的三角形本身作为分割平面,使得树的复杂度非常高,预处理时间长,所以一般适合于室内场景的渲染或碰撞检测.这里针对由许多小模型组成的大规模室外场景的渲染,给出一种构造物体级BSP树并利用其进行渲染的方法.这种方法在视点改变时无需更改BSP树,在视野范围不大的情况下,可以极大地提高渲染速度.实验结果证明了这种方法的有效性.     

插值型Catmull-Clark曲面的实现

Catmull-Clark细分是一种逼近型细分方法,它的极限曲面并不插值初始点。通过对Catmull-Clark细分矩阵进行分析,给出了一种插值条件。通过求解插值条件,得到一个新的网格,对这个网格应用Catmull-Clark细分,其极限曲面插值初始网格的控制顶点。最后对极限曲面的形状进行了讨论。     

基于平行截面上轮廓之间重构问题的研究

研究了基于平行截面上两多边形轮廓重构的基本问题,给出了利用体积最大化作为度量标准来求得一个"较好"并且合法的重构的目标函数,然后得出:其中一个多边形轮廓在其所在的截面上沿着法向平移、在截面内平移和在截面内等比例缩放都不影响最大化体积后的结果。该结论对于三维实体的可视化和几何造型领域具有重要的实用价值。     

基于网络的游戏随取算法

随着游戏软件日趋大型化,其很难在配置低的电脑或掌上电脑上运行.软件游戏公司更愿意把他们的游戏制作成CD/DVD,而不是让玩家在线下载如Quake III Arena[1].另一方面,由于网络延迟,玩家在同时游戏时会感觉到速度快慢产生的自身游戏地位差距[2],通过对game-on-demand (GameOD)框架的研究,实现用需求的方式去分配不断增多的游戏内容.此方法使游戏资源在玩家的机器上得到及时的更新,并用渐进式[3]传输游戏内容的方法来传送游戏内容.     

多功能超声波洗碗机的设计

采用超声波技术对餐具进行清洗,通过交流变阻降压技术实现速度调节,是集洗涤、烘干、消毒、食物垃圾粉碎、废水再利用于一体的多功能洗碗机,具有空间小,能耗低,功能全,成本低,结构简单,操作方便,绿色环保等特点.     

Julia集合CPU和GPU方法的分析比较

Julia集合编程主要有CPU和GPU两种实现方法。这两种方法的主要区别就是核函数的实现,在CPU方法中使用for()循环来遍历数据,而GPU方法中使用线程块的索引来生成数据的索引从而来遍历数据。通过实验测试,GPU方法的性能比CPU方法提高了将近10倍。     

铸件凝固过程模拟的前后置图形处理

基于实体造型技术，针对铸件凝固过程温度场数值模拟的有限差分计算，开发了前后置图形处理系统，使得大量枯燥的数据变成了可操作和可观察的图形。该系统利用实体造型建立铸件及其它辅助件的实体模型。在前置处理中，通过交互定义有限差分正交网格，自动生成单元材质信息并可真实地显示铸件的单元计算模型。在后置处理中，可显示铸件的彩色数据云图和等值线图。     

基于GPGPU的离散数据挖掘研究

为了提高数据挖掘的效率,提出了一种基于GPU加速的离散数据挖掘方法,并且详细论述了实现的过程以及关键技术。通过实验表明,相对于传统方法该方法具有较高的计算效率和准确性,是实现数据挖掘的实用方法。     

基于OpenGL的STL格式实体真实感图形显示工具的实现

真实感图形显示是计算机图形学的重要研究方向之一,在实际的工程应用中,提高几何形体显示质量,以增强人体交互性,同样也是ＣＡＤ／ＣＡＭ软件追求的重要目标之一。ＯｐｅｎＧＬ图形库是由ＳＧＩ公司开发的高质量的三维真实感图形开发工具,而工程中广为应用的ＳＴＬ格式文件使用用角面片来表示三维实体模型;基于对ＰｅｎＧＬ以及ＳＴＬ的研究,提出了使用几何形体模型数据实现真实感图形显示的总体思路,并给出了基于ＯｐｅｎＧ     

基于轮廓线的三维重建方法的研究

在几何造型系统中引入基于轮廓线的三维重建方法作为造型手段的补充是有意义的。实际应用中得到的轮廓线数据集所具有的不同特点,使得三维重建过程中要处理的问题域被分为轮廓线的二维投影域和三维轮廓线整体信息域两种情况。对于轮廓的二维投影域 可以使用 Ｄｅｌａｕｎａｙ 三 角剖分二维任意域的算法来处理,并且在应用中对于原算法存在的缺陷进行了修正,提高了算法的健壮性;处理三维轮廓线整体信息域时,可以考虑使用基于图论描述的组合优化 的求解方法加以解决,在多个 三维重建结果中选择与定义最接近的解,是比较合理的解决问题的思路,方法中涉及优化目标和准则的选择,优化算法的运用以及三维重建结果向现有的几何造型系统使用的数据结构的转化算法等问题