对Cohen-sutherland线段裁剪算法的分析及改进

研究分析了cohen-sutherland线段裁剪算法,针对cohen-sutherland线段裁剪算法不能有效地判断出所有完全位于窗口之外线段的情况,通过添加判断条件,能够判断出所有完全位于裁剪窗口之外的线段,从而减少了求交点的次数,提高了算法的运算效率.     

辅助圆锥面法求相贯线的研究

在总结两回转曲面相贯线情况和求法的基础上 ,阐述了辅助曲面法求相贯线的基本原则 ,即若两回转体轴线相交 ,且平行于某一投影面时 ,可选一辅助圆锥面与两立体相交 ,且交线为直线或圆 ,两组交线的交点即为相贯线上的点。文章着重介绍了辅助圆锥面法求相贯线的原理 ,此外 ,还结合实例进行了分析 ,说明此方法的具体应用     

工程机械零件离散复杂曲面求交算法

针对离散多样化的工程机械复杂零件,为快速准确地描述其曲面特征,提出了一种隐式曲面之间的求交方法。将其中的一个隐式曲面离散成许多三角面片,判断每个三角面片是否与另一个隐式曲面相交,求出交线,所有交线构成了隐式曲面之间的交线;进一步给出了一种交点的精确计算方法,使所得交线更加准确。试验结果表明:该方法迅速准确地描述了复杂曲面的特征性能,简单实用,为复杂曲面的五轴联动加工提供了可靠的加工中心刀位轨迹。     

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

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

对Cohen-Sutherland裁剪算法的分析与改进

在矩形窗口的二维裁减中,Cohen-Sutherland线段裁剪算法既不能有效地判断出线段是否完全在窗口外又可能求解出无效交点,因此本文提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,给定一个线段,由计算剪裁窗口顶点到线段的有向距离符号来判断线段与窗口相对位置关系,避免求取无效交点的操作。改进算法可以迅速判断哪些线段与裁剪窗口有真正的交点,再通过距离大小的比较,确定直线与窗口的哪条边相交,最终将被裁剪线段快速、准确输出。实验表明,改进的Cohen-Sutherland算法比原算法有更高的执行效率。     

直线与自由曲线的一种求交方法

本文论述了利用计算机对显示器象素的识别功能求直线与自由曲线交点的方法。该方法以自由曲线上的象素点为目标,沿直线插补运算逐点跟踪检测象素点,达到求交的目的。该方法为工程中的直线与自由曲线的求交问题提供了新的解决方法。     

STL模型布尔运算的实现

首先建立STL模型的拓扑结构从而获得三角面片间的相邻关系．通过两个实体间的棱面相交性测试获得交点和交线，进而提取交线环．利用约束Delaunay方法对相交的三角形进行二次三角形划分，将相交表面沿交线环剖分为多个面域，利用射线法判断各个面域相对于另一实体的位置关系．通过提取相交环来决定有效的相交线降低了位置关系判断的复杂性，提高了布尔运算的稳定性．     

离散求交算法中的点元采样

从要进行求交的曲面方程中提取出曲面的高斯曲率、平均曲率、边界点等几何信息，根据这些信息将曲面离散成点元的形式，然后进行求交运算。实验表明，通过对曲面特征分析，缩小了点元动态重采样范围，能够有效地避免一些特征点丢失导致交点遗漏的情况，使离散求交算法更加稳定可靠。     

平面与基本实体体素相交性快速测试方法

在实体造型过程中，往往需要进行平面与基本实体体素的求交运算，为了加快求交速度，减少不必要的求交运算，应对平面与基本实体体素是否相交作快速测试。为此，提出了实体造型系统中平面与基本实体体素如圆锥体、圆柱体、球体和圆环体等进行相交性快速测试的一种方法。该方法通过坐标交换和简单的Ｚ坐标比较，便可快速判断出平面与基本实体体素的相交性。     

复杂型腔的环切加工

提出了基于离散逼近的二维轮廓偏置计算方法。边界轮廓的离散逼近不仅要满足边界的逼近精度，而且产生的偏置折线要求满足对偏置曲线的逼近精度，在分析了相邻原始曲线交点及其偏置点与偏置线线交点的几何关系后，提出了相邻偏置曲线裁求交的新处交的新算法，减少了求交计算量，同时提出了一种基于干涉别的环分类准则，提高了环分类的正确性。     

角点检测的一种新方法

提出了一种边缘图像的角点检测方法.根据角点的边缘特征(角点的一个小邻域内包含两条或两条以上的线段,而一般的边缘点的邻域内则只包含一条线段),计算出每个点的小邻域内包含的线段数,便可以确定该点是否为角点.由于计算过程只依赖于角点的空间坐标,因此计算量小而且能够有效的排除噪声.     

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

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

快速判别直线段与圆位置关系的算法研究

提出了一种直线段相对于圆形区域位置关系的快速判别方法，该算法首先利用圆心到直线段所在直线的距离以及从圆心向直线段所引的垂直射线，判别直线段与圆的位置关系，在确定直线段与圆有交点的情况下，用旋转矢量法求解交点，该算法引进的主射线、主矢量等概念思路新颖，在判断线段完全可见或完全不可见方面，计算量小，效率很高。     

平面代数曲线的交点隔离算法

判断两条平面代数曲线在给定区域内是否相交是几何设计的一个基本问题.针对代数曲线的正规交点,本文建立了一个隔离算法.首先使用结式计算和单变元多项式的实根隔离算法,获得一系列初始矩形Box.这些Box中要么没有交点,要么只有唯一交点.通过引入伴随多项式,建立了判定给定Box中无交点和有唯一正规交点的方法 .利用Maple平台实现了隔离代数曲线正规交点的算法Real Intersection.经过随机方程组实验,该方法在高次数的情况明显优于Maple中基于有理单变元表示的交点隔离方法 Isolate.     

基于单点立交思想变形后的环形立交通行能力研究

基于单点立交的思想,将环形立交中环形转向车道上的连续、交织运行流变形为灯控平面交叉口模式下的分时间段车流,列举了3层十字环形立交变形后的6种典型车道布置方式,根据道路交叉口通行能力最新的观测成果和计算方法,对其通行能力进行了理论分析和计算.结果表明变形后的环形立交通行能力有较大幅度的提高,同时变形环形立交的占地面积相对减小.     

基于垂直格式的频繁项集挖掘分段算法

针对Eclat算法连接和剪枝操作耗时的缺点,按照项集之间的可连接性,将数据集划分为等价类并分段存储,采用末项剪枝策略,在常量时间内完成连接和剪枝操作.针对Eclat算法求长集合的交集操作需要大量计算的缺点,采用多维数组分段存储项集的事务集,将长集合的求交集操作转换为分段求短集合的交集,并提出期望支持度的概念,在求交集的过程中预测支持度,从而减少求交集的比较次数.实验结果表明,该算法在时间性能方面优于Eclat算法,尤其适用于挖掘长模式稀疏数据集.     

圆与凸多边形重叠区域的判断及确定

通过引入进、出边交点的概念，深入研究了圆与凸多边形区域的重叠判断及重叠区域的确定问题，提出了一种新颖而实用的区域重叠判断与确定的快速算法，并给出了作出重叠区域的定理．     

一种求圆柱与圆锥斜交相贯线的简便方法

求作圆柱面与圆锥面轴线斜交时的相贯线，通常用的作图方法是球面法或辅助平面法。用球面法作出的相贯线精度较低，辅助平面法作图较繁，通过对圆柱面与圆锥面轴线斜交相贯时几种情况的投影分析，提出了一种比较精确而又简单实用的求作相贯经的方法。