【摘 要】
：
本文提出了一种高效利用CPU缓存的加速光线投射算法，将体数据在内存中交错排列,利用处理器的硬件预取机制,提高了缓存命中率。此外,采用了一系列优化措施,如略过空体素与提前光线结束等,并使用多媒体指令集对关键代码进行了优化。在加速的同时,本方法采用了后分类和三线性插值,保证了结果的精度。实验结果表明,本方法继承了光线投射算法的优点,生成的图像质量好,速度比传统光线投射算法有很大提高。
【机 构】
：
山东大学计算机科学与技术学院,山东济南,250061 山东大学计算机科学与技术学院,山东济南,25
【出 处】
：
第十四届计算机辅助设计与图形学学术会议
论文部分内容阅读
本文提出了一种高效利用CPU缓存的加速光线投射算法，将体数据在内存中交错排列,利用处理器的硬件预取机制,提高了缓存命中率。此外,采用了一系列优化措施,如略过空体素与提前光线结束等,并使用多媒体指令集对关键代码进行了优化。在加速的同时,本方法采用了后分类和三线性插值,保证了结果的精度。实验结果表明,本方法继承了光线投射算法的优点,生成的图像质量好,速度比传统光线投射算法有很大提高。
其他文献
本文从细分曲线出发,用最小二乘法来控制修改后的曲线与实际设计要求间的误差,对于达不到设计要求的局部区域进行修改,从而给出了一个实用的局部形状调整的算法,也将此算法推广到曲面的情形。
本文分析了现有的各个三维几何压缩算法,阐明各算法的实现方法和性能,基于压缩的分辨率对算法进行分类,并提取出各类三维几何压缩算法的通用流程。
本文针对于目前三维模型检索中普遍采用的直接以二维草图输入作为检索依据的局限,提出一种实用的改进方法,使用用户输入的二维草图作为三维模型的三个正视图的轮廓,重构三维体素模型,然后使用三维模型的体素特征完成三维模型检索。
本文分析了NURBS曲线分割离散方法及特点,在此基础上提出了给定逼近精度下三维空间任意阶NURBS曲线长度的近似逼近计算方法。与积分算法相比,该方法具有计算量较小、误差控制简单、适用范围广的特点。以一个实例验证了方法的可行性.该方法可推广至给定精度下二维NURBS曲线所围成的面积、旋转体体积和面积矩等的近似计算,以及NURBS曲面面积的近似计算。
本文提出了一种基于图形处理器(GPU)实现的启发式分离向量搜索的的凸多面体碰撞检测算法-GHS-jump算法,利用GPU的高度并行性加速了其中关键步骤支撑顶点对的计算.并结合在GPU中分区域求最大值的约减(Reduce)方法,给出了适用于复杂场景中多个物体的实时碰撞检测方案.
本文提出了以智能指导为中心的多Agent虚拟训练系统模型,将整个系统分成不同的功能模块,由多个Agents来分别负责每个模块。通过环境Agent来控制虚拟矿山场景的变化,通过专家Agent来改变处理不同事故所需要的专家知识。
本文利用Vega和Visual C++软件环境开发煤矿重大事故模拟虚拟现实系统,并以某煤矿重大瓦斯爆炸事故为例,应用到煤矿重大事故预防、事故调查和事故汇报、安全培训等方面。成果表明,该系统可以生动形象地描述事故发生过程和事故原因,简化事故描述的复杂性,有助于事故调查组进行事故分析和认证；同时"保存"事故,在安全培训中重现事故场景,可以提高培训效果.煤矿重大事故模拟虚拟现实系统必将为煤矿重大事故分析
本文论述了粗线的快速生成算法的实现，从实现效率分析及实现效果上来看,所提出的粗线生成算法是非常有效的。
本文研究了线条画风格的量化表示和在此基础上对线条画的风格进行重用和转换的方法。线条画风格的表示主要考虑了组成线条画的笔画的几何属性.在笔画的形式化表示的基础上,对给定的线条画,实现了样本线条画风格的重用,跟已有的方法相比,本方法不需要大量的样本输入；而且对给定的线条画,本方法利用曲线演化的方法对笔画的路径和宽度变形,从而转换线条画的风格,与以前的工作相比进一步扩展了风格变化的形式。
本文基于RANSAC原理并在传统算法的基础上,提出一种高精度的自动拼接算法,首先利用基于特征的算法和基于像素的算法确定图像的相似区域,然后根据RANSAC原理精确定位图像的重叠位置。实验证实,本文提出的算法在图像包含大量相似区域和图像的重叠部分相对较小的情况下,显示出比传统算法更高的拼接精度,而计算量并未增加。