分片代数簇的机械化求解

分片代数曲线、曲面的拼接涉及多元样条函数组的零点问题，给出了分片多项式的初式、升列、求余分工以及特征列概念，应用求代数簇的吴方法，讨论求出相应的特征列及相应的特征的零点，进而给出一定条件下分片代数簇的机械化求解方法。     

快速成型中基于STEP的直接分层算法

在研究了平面与基本曲线、曲面和参数曲线、曲面的求交算法后，提出了快速成型中基于STEP的CAD模型直接分层算法，避免了STL中间文件的转换，分层后得到层片的精确轮廓表示，并具有通用性好的优点．根据基本曲线／曲面和参数曲线／曲面的不同特征，采用不同的方法来求它们与平面的交点及交线，以提高算法的稳定性和效率．     

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

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

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

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

一般三维实体的布尔运算

本文通过引入由分片光滑曲面围成的三维实体的构成面、构成锥、轮廓线、构成面系数已经构成雏的层数等一系列概念,建立了由分片光滑曲面围成的三维实体的布尔运算的数学模型,进而给出三维实体的布尔运算的算法．最后给出一个实际例子．     

一种快速的直线和Bezier曲线求交算法

提出了一种快速的直线和Bezier曲线求交算法,该算法在求交之前先作预处理,收缩求交范围,尽量避免无效的求交计算,从而减少了计算量,提高了求交速度.     

AutoCAD环境下二维装配的预处理方法

首先分析ＡｕｔｏＣＡＤ环境下二维装配预处理存在的问题,然后提出了基于ＡｕｔｏＬＩＳＰ函数和基于几何运算实现二维装配预处理的两种方法,最后比较了两种方法的优缺点。     

基于八叉树的隐式曲面与隐式曲面求交

先将隐式曲面进行多边形化,两隐式曲面的求交,采用八叉树来搜索它们相应的两组多边形面片的交线,这一方法既避免了解析法对所给定隐式曲面要有特殊的局限性,又有克服数值法遇到初始点选取和迭代收敛性问题,算法准确可靠。     

基于圆弧投影的直线与回转面求交方法

本文将工程图学中的圆弧投影原理应用于直线与回转面的交点计算 ,把空间线面的求交问题转化为平面上二次曲线与回转面轮廓线的求交 ,不仅提高了计算效率 ,而且几何意义清楚 ,算法可靠 ,对于无交点和多交点的情况能够一次判别出来     

任意两个多边形的求交算法

对Ａ．Ｍａｎｇｅｎ的算法进行改进，使之在计算机辅助排样应用中效率更高，通用性更强。     

基于权因子的有理Bezier曲线细分算法

提出了一种基于权因子的有理Ｂｅｚｉｅｒ曲线细分算法，取分点参数值为ｔ＝（１＋（ωｎω０）＾１ｎ）＾－１。本算法适用于任意次数的权因子大小任意的有理Ｂｅｚｉｅｒ曲线（特别是权因子大小悬殊较大的曲线），能较均匀地细分曲线，从而能用较少的细分次数得到对曲线较好的逼近效果。本算法计算较简单且易实现，应用于有理Ｂｅｚｉｅｒ曲线的求交、几何作图等算法中可提高算法效率，有较好的实用性。此外还对几种细分算法进行比     

新包围盒技术

通过只含减法运算的判断,将包围盒所含的平面片分成两种类型：一类是“显然和光线无交”,另一类是“可能和光线有交”．新包围盒技术包含两个算法：一个适用于光线跟踪技术,另一个适用于Ｇｏｕｒａｕｄ技术．     

一种新的基于内包围盒技术的光线跟踪加速算法

目的提高光线跟踪算法中求交测试的效率。方法针对内包围盒方法在光线跟踪中仍存在大量面片需要与光线进行求交测试的不足,以内包围盒对角线中点为分割点建立两个子包围盒,并对新产生的子包围盒递归采用上述分割方法。结果提出了一种新的基于内包围盒技术的光线跟踪加速算法。结论新算法比改进前的算法减少了无效求交测试,加速了光线跟踪。     

基于仿型测量数据的层切法数控加工

介绍一个集仿型加工、仿型测量、测量数据处理及数控加工一体化系统的结构、原理、功能及关键技术．依据不同的仿型测量方式连接成多面体模型,该多面体模型与层切平面求交,获得切削层轮廓,并在切削层内进行行切、环切轨迹规划．该方法可适用于多种仿型测量方式,并可用于复杂组合参数曲面数控加工的刀具轨迹生成     

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

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

基于权因子的有理Bézier曲线细分算法

提出了一种基于权因子的有理Bézier曲线细分算法,取分点参数值为.本算法适用于任意次数的权因子大小任意的有理Bézier曲线(特别是权因子大小悬殊较大的曲线),能较均匀地细分曲线,从而能用较少的细分次数得到对曲线较好的逼近效果.本算法计算较简单且易实现,应用于有理Bézier曲线的求交、几何作图等算法中可提高算法效率,有较好的实用性.此外还对几种细分算法进行比较,并给出例子.     

八叉树空间结构投影的射线物体求交方法

为了提高光线投射算法中射线与物体求交速度,提出一种利用八叉树空间结构在视平面上投影的射线快速求交方法。算法构造平行于视平面的八叉树空间结构,将每个八叉树叶子包围盒沿视点方向投影在视平面上,将视平面划分成若干投影区域。在射线与包围盒求交时,根据射线落在视平面上的位置,确定其所属投影区域,求出与该射线相交的包围盒。实验表明该算法对传统的光线投射算法效率有较大提升。     

Bézier曲线的实现和折线求交算法

通常Bézier曲线求交研究侧重理论分析,所求出的交点一般不在已绘制的曲线上,不易用来对实际绘出的曲线作精确编辑,剪切时经常会出现空隙或毛头.提出一种与绘制Bézier曲线方法相吻合的Bézier曲线求交算法,称为Bézier折线求交法.所求出的交点可以用来对已绘制的Bézier曲线作精确编辑.该算法稳定、准确、快速.     

计算机图形学中几何造型的集合运算

叙述了一维造型一般状态树求值法求物体的交,二维造型的集合运算分为合并、遍历、收集、选择四个步骤,三维造型通常采用辐射边结构表示物体模型的操作运算方法.