一种用于光线与三角形网格求交运算的有效剔除算法(英文)

来源 :软件学报 | 被引量 : 29次 | 上传用户:gaoxiang19931030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种用于光线与三角形网格求交运算中的有效剔除算法.算法中,一根光线被定义为两个非平行平面的交线.针对由稠密三角形网格组成的复杂场景,算法通过三角形和测试平面的相交判断剔除与投射光线不相交的绝大多数三角面片.利用该算法,光线跟踪中主光线在图像空间的相关性可以方便、直观地被利用.为了利用物体在景物空间的相关性,算法可以结合层次包围盒、八叉树等常见的场景划分方法.而且,该算法可以方便地扩展应用于一般多边形网格.
其他文献
首选讨论水平方向匀速直线运动所导致的图像模糊的去除 ,包括运动方向和位移量的探测和原始图像的递推求取 ,然后推广到任意方向的匀速直线运动上 .实验结果表明这样的空间域处理可以避免传统的频率域处理中必有的振铃效应和迭代求解的高计算量
期刊
指纹细节匹配算法是自动指纹识别系统 (AFIS)中一项关键的任务 ,目前存在大量的研究和算法 .依据算法是否依赖中心点 ,指纹细节点匹配算法可以分为两类 :基于中心点的匹配算法和非中心点匹配算法 .大多数非中心点匹配算法都非常耗时 ,因此不适合在线应用 .而基于中心点方法的效率相对较高 ,但是这类算法极度依赖于中心点的定位精度 .在本文中 ,提出了一种全新的基于中心点的指纹细节结构匹配算法 ,该算
期刊
以能量为20 keV,剂量为2.6×1015~15.6×1015ions/cm2的N+注入狐米草胚性愈伤组织.低 剂量时,组织内长效自由基含量随剂量明显上升,非电解质外渗加快,可溶性蛋白含量与组织存活率均明 显降低.随着剂量的升高,MDA开始积累,SOD、POD活性被迅速激活,自由基得到及时清除,非电解质外渗率与可溶性蛋白含量维持在较低水平,组织存活率在下降过程中有小幅回升.较高实验剂量下,保护酶
期刊
提出一种基于图像特征进行计算机辅助医学诊断的智能算法.该算法使用神经网络技术有效地从彩色细胞切片图像中识别出肺癌细胞.首先,通过图像预处理和图像分割技术提取出切片图像中细胞的形状和颜色特征.接着,将这些图像特征输入训练好的肺癌分类识别神经网络,智能地识别出肺癌细胞.
期刊
对深圳福田、阳江、海南新竹红树林秋茄Kandelia candet及海口榕树Ficus microcarpa叶中类脂物进行萃取,分离出正构烷烃,通过气相色谱(GC)及色谱-质谱(GC-MS)分析,测出了正构烷烃的碳数分布和相对含量。气相色谱-稳定同位素比质谱仪(GC-IRMS)测定了正构烷烃单体化合物的稳定同位素组成δ13C。秋茄叶和榕树叶正构烷烃的碳数分布均为C17C33,主要集中在C23-C3
期刊
期刊
研究了指数为负实数的非解析复映射()()2+-aaczz的广义Mandelbrot集.分析和证明了a取不同值时该映射的广义M集所具有的性质,严格地给出了a为正整数时复映射周期1轨道稳定区域边界的参数方程.提出了对称周期检测法,根据各参数点的周期值对M集进行着色,并充分利用M集的对称性来减少绘制过程中计算周期时所需要的迭代运算.实验结果表明,新算法在获得高质量M分形图的同时具有较高的绘制速度.进一步
期刊
说明一种点云的分段算法.这是从点云重建立体造型的关键步骤.假设原对象是以平面和二次曲面为边界,且点云是分布在一些平行平面的层上.提出的算法是基于从一维流形发展到二维流形的策略.首先在每一层上识别二次曲线和直线,把位于相邻层且有相同固有属性的二次曲线或直线分成组,每一组内的二次曲线或直线位于同一个二次曲面或平面上.给出了3个例子说明该算法的效果.该方法可用于逆向工程构造产品的立体造型.
期刊
介绍了一种在控制三角形网格上创建光滑样条曲面的算法,该控制网格能够刻画具有或没有边界的任意自由曲面.生成的曲面有一个4次参数多项式表示并且被表示成一个切平面连续的三角形Bzier片网.曲面对网格的逼近程度受到一个混合比控制,当混合比为0时,产生的曲面插值网格.该算法是一种局部方法,简单且效率高,适合于外形设计.
期刊
提出了一种识别多载体数据流中包含的特定信息的新方法.该方法按照特征词及其拼音匹配规则,基于统计自然语言理论,通过自动的归纳学习,将从语料库中获得的词性间的转移值作为系统知识,利用有效的知识逼近策略判断真实数据流中的特征词与其上下文的关系,并得到特征词在真实文本中的评测值,以此来考查真实数据流中出现的全部特征词与在语料中所学到的特征词下下文搭配规则上的相似程度.如果整个数据流的评测值超过阈值,该数据
期刊