求交算法相关论文
螺旋转子制造技术是各种螺旋杆机械如螺旋杆钻具、螺旋泵等设备制造中的一项关键技术。从1994年起,沈阳工业大学数控研究中心即对......
随着互联网技术的飞速发展,网络信息呈爆炸式增长,导致信息过载问题越来越严重,大量无关的冗余信息增加了用户获取准确信息的难度。而......
随着互联网网页数量的日益增多,如何提高搜索引擎的效率是近些年学术界及工业界都在极力解决的问题。搜索引擎的基本检索数据结构是......
本论文主要研究了三角网格模型求交算法。三角面片的剔除很大程度上影响了求交算法的效率,而这类剔除工作是基于碰撞检测来实现的......
近年来,在CAGD和CAD中,三角Bézier曲面受到越来越广泛关注.它在表示拓扑结构复杂的几何模型时比张量积型Bézier曲面更灵活.因此,它......
学位
光线跟踪算法是真实感图形学中的主要算法之一,该算法具有原理简单、实现方便和能够生成各种逼真的视觉效果等突出优点。由于光线跟......
提出了一种实现刀具扫描体与矢量求交的有效算法,该算法将扫描体与复杂曲面法矢的求交问题转化为三角网格与有向线段之间的求交计......
提出了一种用于实现矢量与扫描体 (代表五轴数控加工铣刀的运动 )求交的有效算法 .该算法首先对曲面法矢和刀具扫描体进行预处理 ,......
曲面求交是CAD/CAM领域最为重要也最为复杂的问题之一。在众多的算法中,追踪法由于其易于实现、计算速度快而得到广泛应用,而追踪......
本文简要介绍了一种新的三维地学空间构模方法—似三棱柱(STP法)。用它作为基本体元来实现三维地质体的可视化,该方法首先将原始钻......
圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆......
提出了一种不需跟踪的求交算法。通过坐标变换使圆环中心轴与球心共处在XOZ平面内,然后讨论该平面内圆环面小圆和球面截圆的位置关......
利用三角形图元造型实现了数控机床加工异形螺旋杆的仿真过程,提出了基于定义高度缓冲区的工件表示方法和简化模型,以此为基础建立......
同一投射光线上相邻采样点间以及屏幕相邻像素点投射光线上的递推增量间都存在着递推关系,本文据此提出一种利用这些递推关系来快......
提出一种实现刀具扫描体与曲面矢量求交的有效算法.将扫描体与复杂曲面法矢的求交问题,转化为三角网格与有向线段之间的求交计算.......
作者在对已有的多边形填充算法深入研究的基础上,给出了一种称之为“完全记忆求交法”的新的多边形填充算法。新算法较已有算法有更......
阐述了参数曲面与隐式曲面求交的算法厚理,给出计算机实现方法及交点可能的分布示意图,将其直用于基于NURBS的船体曲面与任意平面......
本文阐述了基于等值线法的非均匀有理B样条(Non-Uniform Rational B-Splines,NURBS)曲面与隐式曲面求交算法的原理,并提出了一种改进算......
提出了一种基于薄板单元函数的切削仿真算法。通过在曲面的投影平面内建立规则或不规则的投影网格,再借助节点的挠度和转角参数,并参......
介绍了一种用于实现3次NURBS曲线和圆弧快速求交的新方法,该方法从几何分割的角度对求交方法进行探讨,方法简单易懂.利用该方法可......
GIS中对原始矢量数据进行拓扑分析和重建是对其进行存储和使用的前提。引入包括规则格网和四叉树格网在内的索引结构,将全局的矢量......
基于等值线法求取NURBS曲面与隐式曲面交线的原理,提出了一种局部加密的改进算法。通过局部加密算法减少正则网格单元顶点处h值计......
提出了新的基于轮廓边的快速求交算法,实现了快速成型系统中层面位图数据的生成。该算法不仅简单、效率高,而且可以处理求交过程中......
本文融合工程地质资料、工程地质专家知识、计算机处理、数学拟合技术及计算机图形学理论,利用薄板样条与曲面拟合算法,通过OpenGL......
曲线曲面造型技术是CAGD中最活跃最关键的学科分支之一。在船舶、飞机、汽车等计算机辅助外形设计中,对产品的光顺性有很高要求。光......
近30年来,计算机图形学取得了引人瞩目的发展,它已广泛应用于许多领域并发挥重要的作用。可以说已经没有哪个领域没有从计算机图形......
本文以选择性激光烧结(Selective Laser Sintering, SLS)工艺为研究对象,在Windows上以Visual C++为开发工具,开发了针对SLS加工过......