光线跟踪的直线与球体求交的快速算法

光线跟踪技术的实用性取决于光线与场景物体求交算法的速度。本文就光线与球体的映射问题提出了一种光线与球体求交的非解析法，提高了光线跟踪求交的速度。     

双三次参数曲面求交的一种新方法

针对工程上广泛应用的双三次Ｂｅｚｉｅｒ，Ｂ样条曲面，提出一种新的曲面求交方法，这种方法基于曲面控制网格的“子”分方法，只要控制网格足够逼近曲面，便可用控制网格的小平面代替曲面本身，从而快速求出两张双三次参数曲面的交线。     

一种快速绘制Bezier曲面的算法

本文基于曲面的部分提出一种绘制Ｂｅｚｉｅｒ曲面的算法，同传统算法相比具有绘制速度快，晚于控制等优点。     

一种高效的自由曲面求交算法

针对目前常用的Ｂｅｚｉｅｒ曲面分割法求交难同时满足高精度和高速度要求的问题，提出了一种快速跟踪求交的算法。着重论述卫确定跟踪起点的方法，并对所求交线的完备性作了充分的考虑。算法利用一曲面参数曲线和另一面的快速求交算法，找到两曲面交线上的某一点，解决了确定跟踪起点的问题，兼顾了快速和高精度两方面的要求；同时，利用求曲面间的极值距离获取控制网格间小交线上的跟踪起点，再用跟踪法求得小交线，从而保证了小交     

双三次参数曲面求交的一种新方法

针对工程上广泛应用的双三次Ｂｅｚｉｅｒ，Ｂ样条曲面，提出一种新的曲面求交方法．这种方法基于曲面控制网格的“子”分方法，只要控制网格足够逼近曲面，便可用控制网格的小平面代替曲面本身，从而快速求出两张双三次参数曲面的交线．     

一种基于直线区域划分的线段裁剪算法

线段裁剪是计算机图形学最基本问题之一.一般传统线段裁剪算法都关注于裁剪窗口的区域划分.提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作.该线段裁剪方法思路简单,容易实现,并且运算量较稳定.     

光线跟踪的直线与球体求交的快速算法

光线跟踪技术的实用性取决于光线与场景物体求交算法的速度．本文就光线与球体的映射问题，提出了一种光线与球体求交的非解析法，提高了光线跟踪求交的速度     

直线扫描转换算法的研究

介绍了一种新的Bersenham画线算法，这种算法结合了函数图象的对称性，把斜率在0、1之间的直线Bersenham算法客易地推广到任意斜率的直线的扫描转换算法。     

多边形裁剪的一种快速算法

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。     

参数曲面上投影曲线的直接插补算法

用传统方法加工复杂曲面时,由于计算机数控系统的轨迹控制能力不强,过分依赖数控编程,因而带来很多问题．针对这种情况,文中针对参数曲面上以投影方式形成的空间曲线轨迹,提出了一种直接插补算法．应用该算法,可以实现对参数曲面局部加工区域内生成的刀轨的直接插补运算．该算法的实现提高了数控系统的轨迹控制能力．文中最后给出了一个曲面局部加工实例来对算法进行验证．仿真结果表明,给出的算法简单、可行而且有效．该算法也可以推广应用于曲面的整体加工．     

线段二维裁剪的新算法

本文提出了一种参数线段对矩形窗口裁剪的新算法,并且证明了算法的正确性.这种算法用参数表示线段上的点,根据文中提出的两个准则即可迅速判断线段是否有可见部份及可见部份的端点位置.本算法的主要优点是简化了现行方法中的繁琐计算与判断过程、性能可靠,可适用于对任何状态的线段的裁剪.     

髋臼软骨参数化曲面模型

为了提高髋关节模拟研究精度,提出一种基于逆向工程技术建立和验证髋臼软骨参数化曲面模型的新方法.首先通过激光扫描获得髋臼软骨表面完整的几何信息———点云数据;然后通过髋臼三维坐标系的建立与坐标变换,实现髋臼点云坐标的归一化;最后运用优化拟和方法建立了一种新型的髋臼软骨参数化曲面模型,并将这种新模型与传统球面模型进行了解剖匹配度(即模型与真实髋臼软骨面之间平均偏离距离)的统计分析.结果表明,新模型的解剖匹配度显著高于传统的球面模型(P<0.001),尤其在髋臼软骨的臼顶区域新模型较球面模型更具精确的解剖匹配.     

刀具扫描体与曲面法矢求交新算法

提出一种实现刀具扫描体与曲面矢量求交的有效算法．将扫描体与复杂曲面法矢的求交问题,转化为三角网格与有向线段之间的求交计算．建立此两者求交计算的求交子集．减少以往算法中不必要的求交计算．提高算法的效率．文中同时给出．基于该算法的整体叶轮叶片复杂曲面加工的应用实例．     

关于相贯线两个实例的讨论

本文对画法几何教材中相贯线的两个实例进行了深入研究．给出了相贯线投影上某一特殊点处曲线切线斜率的公式及其作切线的方法．     

面向曲面品质分析的极限反射法

结合反射线法和高亮线法各自的优缺点,通过对反射线法和高亮线法的简化及改进,提出了面向曲面品质分析的极限反射法。该方法将视点和光源向无穷远处映射,使得视点和光源能够用单位方向矢量v和a唯一确定,从而消除了视点及光源的选取对反射线生成的影响,同时继承了高亮线法计算效率高的特点,能够在现有硬件每件下实现曲面品质分析的交互操作。平面直线光源对应于极限反射线法,平面圆形光源对应于极限反射圆法。最后给出了极限反射法的具体例子。实例表明：极限反射法是一种理想的曲面品质检查方法。     

确定变形前后参数曲面间点对应关系的算法

针对参数样条曲面变形或近似展开时变形或近似展开前后点的对应关系的确定问题，提出了一种算法：根据参数样条曲面与其参数平面上点的一一对应关系，用参数平面将变形或近似展开前后的曲面联系起来，通过由坐标反解参数和由参数正解坐标，建立起其上点的对应关系。     

Trimmed 曲面的隐藏线消除算法

提出了一种Ｔｒｉｍｍｅｄ曲面的隐藏线消除算法．首先将Ｔｒｉｍｍｅｄ曲面三角化;其次将显示屏幕分割成一定数量的小矩形区域;再将Ｔｒｉｍｍｅｄ曲面上的三角片投影到屏幕上,并分类到不同的矩形区域中;最后进行曲面网格点对三角片的可见性测试,并显示消隐后的曲面．     

基于物理模型的参数化曲面展开

提出一种基于物理模型的参数化曲面展开方法 .对被展曲面进行三角化并将其映射到一个初始二维片上 ,初始平面映射与已三角化的被展曲面具有相同的拓扑结构 ;利用已建立起的一个基于物理可变形模型来将三维曲面展开为二维片 ,在展开的过程中 ,曲面展开的局部精度很容易控制 ;然后 ,采用插值函数及彩色能量分布图来表示弹性变形能量分布 ,从分布图中可找出曲面展开的剪开线 ,从而能有效解决 CAD/ CAM中的曲面展开问题     

基于ACIS的参数线法加工算法

讨论了基于ACIS几何平台的参数线法加工中的相关问题及解决方法，提出了一种相对优化的残高和步长确定算法，并利用基于实体布尔运算的方法进行实时干涉处理。在此基础上提取出了完全免干涉的有效加工区域，实现了任意参数曲面参数线法加工的自适应刀轨规划。加工实例表明了所提出算法的可行性，效果令人满意。