求交算法相关论文
病态情形的求交问题中,是否相交的判定以及如何精确求解交点是其中的两大难点.本文讨论了直线和直线、圆、平面NURBS曲线等病态情......
索引表求交是搜索引擎中一个重要的操作,先前的研完工作主要集中在单核心或者多核心的CPU上。这篇文章提出了一种新颖的利用Bloom F......
k-ary搜索树因其对高速缓存和SIMD并行指令集天然的适配性,正在受到越来越多的关注和研究。近年来,它被成功地应用于搜索引擎倒排......
提出了基于网格划分的参数曲面与平面的求交算法,并在MDT(Mechanical DeskTop)环境下,将其应用于自主二次开发的快速成形(RP-Rapid......
为了实现真实感图形中不规则形体的绘制,该文提出了非解析曲面的基于离散点的造型方法和基于点域的绘制方法,这种方法的基本思想是......
螺旋转子制造技术是各种螺旋杆机械如螺旋杆钻具、螺旋泵等设备制造中的一项关键技术。从1994年起,沈阳工业大学数控研究中心即对......
三维模型处理技术广泛应用于计算机辅助设计、虚拟现实等众多领域。随着计算机软硬件技术的高速发展以及精密测量技术的出现,三维模......
随着互联网技术的飞速发展,网络信息呈爆炸式增长,导致信息过载问题越来越严重,大量无关的冗余信息增加了用户获取准确信息的难度。而......
随着互联网网页数量的日益增多,如何提高搜索引擎的效率是近些年学术界及工业界都在极力解决的问题。搜索引擎的基本检索数据结构是......
针对螺旋锥齿轮成形铣削原理,在Delphi+OpenGl环境下,根据机床、刀具和齿轮之间的位置关系和切齿过程,建立了齿轮和刀具内刀面、外......
自由曲面求交算法在CAD/CAM软件系统中占有重要的地位,并对软件运行的效率有较大的影响。跟踪求交和离散求交是曲面求交运算中常用......
该文针对当前CAD/CAPP/CAM系统NC仿真功能的弱点,深入研究了NCSIM的关键技术,提出了NCSIM系统的总体结构方案,实施了以平扫体和旋转体为......
针对三角BEZIER曲面的特性,该文提出了一种基于纯几何法的平面与三角曲面求交算法。这些算法在解决三角曲面多坐标NC加工干涉检查中......
随着快速成形技术的发展,人们对制件的精度越来越重视。通过不断改进成形工艺和成形材料的性能,其精度已有很大的提高。然而在快速成......
线性透视学作为计算机图形学中重要的图形生成理论,广泛地应用于绘画、机械制造、建筑规划、工业设计、动画游戏等行业。然而,画面上......
近年来,在CAGD和CAD中,三角Bézier曲面受到越来越广泛关注.它在表示拓扑结构复杂的几何模型时比张量积型Bézier曲面更灵活.因此,它......
学位
光线跟踪算法是真实感图形学中的主要算法之一,该算法具有原理简单、实现方便和能够生成各种逼真的视觉效果等突出优点。由于光线跟......
提出了一种实现刀具扫描体与矢量求交的有效算法,该算法将扫描体与复杂曲面法矢的求交问题转化为三角网格与有向线段之间的求交计......
提出了一种用于实现矢量与扫描体 (代表五轴数控加工铣刀的运动 )求交的有效算法 .该算法首先对曲面法矢和刀具扫描体进行预处理 ,......
曲面求交是CAD/CAM领域最为重要也最为复杂的问题之一。在众多的算法中,追踪法由于其易于实现、计算速度快而得到广泛应用,而追踪......
本文根据B样条曲线段的细分原理,通过判断—细分—再判断—再细分的反复处理过程,提出了一种B样条曲线的快速求交算法.该算法将非......
本文简要介绍了一种新的三维地学空间构模方法—似三棱柱(STP法)。用它作为基本体元来实现三维地质体的可视化,该方法首先将原始钻......
圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆......
提出了一种不需跟踪的求交算法。通过坐标变换使圆环中心轴与球心共处在XOZ平面内,然后讨论该平面内圆环面小圆和球面截圆的位置关......
利用三角形图元造型实现了数控机床加工异形螺旋杆的仿真过程,提出了基于定义高度缓冲区的工件表示方法和简化模型,以此为基础建立......
同一投射光线上相邻采样点间以及屏幕相邻像素点投射光线上的递推增量间都存在着递推关系,本文据此提出一种利用这些递推关系来快......
对A.Mangen的算法进行改进,使之在计算机辅助排样应用中效率更高,通用性更强。......
提出一种实现刀具扫描体与曲面矢量求交的有效算法.将扫描体与复杂曲面法矢的求交问题,转化为三角网格与有向线段之间的求交计算.......
隐藏线消除是计算机图形学的一个基本问题,是计算机图形学中真实感显示的一个重要方面。为了提高消隐算法的运算速度,需要提高边与边......
作者在对已有的多边形填充算法深入研究的基础上,给出了一种称之为“完全记忆求交法”的新的多边形填充算法。新算法较已有算法有更......
阐述了参数曲面与隐式曲面求交的算法厚理,给出计算机实现方法及交点可能的分布示意图,将其直用于基于NURBS的船体曲面与任意平面......
本文阐述了基于等值线法的非均匀有理B样条(Non-Uniform Rational B-Splines,NURBS)曲面与隐式曲面求交算法的原理,并提出了一种改进算......
针对弹跳射线法(shooting and bouncing ray,SBR)中复杂的射线追踪部分,本文利用Moller和Trumbore提出的射线与三角面元求交点的算法......
提出了一种基于薄板单元函数的切削仿真算法。通过在曲面的投影平面内建立规则或不规则的投影网格,再借助节点的挠度和转角参数,并参......
提出了一种参数曲面与平面的精确求交新方法。此方法基于平面的半空间性质,通过参数域平面内的二向线笥插值,将求交问题转化为一系列......
在研究了平面与基本曲线、曲面和参数曲线、曲面的求交算法后 ,提出了快速成型中基于STEP的 CAD模型直接分层算法 ,避免了 STL中间......
介绍了一种用于实现3次NURBS曲线和圆弧快速求交的新方法,该方法从几何分割的角度对求交方法进行探讨,方法简单易懂.利用该方法可......
光线跟踪算法是生成真实感图形的主要算法之一。为了提高光线追踪速度,在研究和比较各种光线跟踪算法的基础上,提出了一种基于八叉......
针对目前常用的Bezier曲面分割法求交难同时满足高精度和高速度要求的问题,提出了一种快速跟踪求交的算法。着重论述卫确定跟踪起点的方法......
本文就利用光线追踪方法完成的体绘制提出一种新的求交算法,此算法与以前的求交算法有本质上的不同,求交过程不再是相对于CELL进行求交,而......
GIS中对原始矢量数据进行拓扑分析和重建是对其进行存储和使用的前提。引入包括规则格网和四叉树格网在内的索引结构,将全局的矢量......
针对FASS分形扫描路径只能填充正方形区域的限制,提出通过判别参数化表示的任意边界与FASS曲线的交点来实现任意边界薄层FASS分形......
基于等值线法求取NURBS曲面与隐式曲面交线的原理,提出了一种局部加密的改进算法。通过局部加密算法减少正则网格单元顶点处h值计......
分片代数曲线、曲面的拼接涉及多元样条函数组的零点问题,给出了分片多项式的初式、升列、求余分工以及特征列概念,应用求代数簇的吴......
提出了新的基于轮廓边的快速求交算法,实现了快速成型系统中层面位图数据的生成。该算法不仅简单、效率高,而且可以处理求交过程中......
本文融合工程地质资料、工程地质专家知识、计算机处理、数学拟合技术及计算机图形学理论,利用薄板样条与曲面拟合算法,通过OpenGL......
曲线曲面造型技术是CAGD中最活跃最关键的学科分支之一。在船舶、飞机、汽车等计算机辅助外形设计中,对产品的光顺性有很高要求。光......