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

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

对Cohen-Sutherland裁剪算法的改进

Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高,而对与窗口边界有交点的线段裁剪效率低.而且很多的时候,被裁剪线段仅与窗口边界延长线相交,求交点到最后是无效的操作,因为线段可能完全被丢弃;并且被裁剪线段与窗口边界相交时交点的取得比较复杂.本文就这两个问题,利用点与直线位置的关系性质,提出基于Cohen-Sutherland算法的图形裁剪新思路.     

基于点区域分布的多边形窗口线裁剪算法

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.     

多边形窗口的矢量图形裁剪算法

在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法。线目标的裁剪是通过计算被裁剪线段和多边形各边真实交点之间各子线段的中点来判断是否对它们实施裁剪。在点、线裁剪的基础上实现了面目标的裁剪。该算法能快速、正确地得到结果。     

二维几何构形的新算法

用任意排列的边表构成一平面几何图形块的基本数据结构,代替顺序排列的点表及内,外环的图形描述方式。用两图形块相互裁剪的方法,将二维几何构形归结为最基本的线段裁剪。在以图形块为窗口对直线段和圆弧裁剪的过程中,讨论了窗口边(直线段、圆弧)和被裁剪线段的相交条件,有效交点的获取和被裁剪线段端点可见性的快速判断方法。     

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

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

改进的Cohen-Sutherland线段裁剪算法

本文利用线段与窗口一边相交的特点,提出了交点的分类编码方案。这种分类编码方案使交点的编码效率大大提高,从而在不改变编码思想的基础上提高了Cohen-Sutherland剪算法的效率,完善了Cohen-Sutherland线段裁剪算法。     

线段二维裁剪的新算法

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

一种快速图元剪裁算法

在实际应用中有很多时候只需要判断图元与窗口有没有交点,而一般的剪裁算法的目的是将图元中不属于裁减区的部分裁去,对于这些应用不太适合.本文对经典的Cohen-Sutherland算法进行了修改,并基于此给出了判断一个基本图元(包括点、线段、三角形、矩形)是否与窗口有交点的快速算法.     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下．只有一部分边界边参与运算；参与运算的边界边中．除了被线段穿过的那两条之外．余者均可通过简单的运算与判断予以迅速排除．与现行算法相比．本算法浮点运算次数显著减少．裁剪速度明显提高．     

滑动窗口下数据流完全加权最大频繁项集挖掘

针对当前关于数据流加权最大频繁项集WMFI(weighted maximal frequent itemsets)的研究无法有效地处理频繁阈值和加权频繁阈值不一致情况下WMFI的挖掘问题,提出了完全加权最大频繁项集FWM FI(full w eighted maximal frequent itemsets)的概念.为了减少naive算法在处理滑动窗口下完全加权最大频繁项集挖掘时存在的冗余运算,提出了FWMFI-SW(FWMFI mining based on sliding window over data stream)算法.所提出的算法通过基于频繁约束条件的优化策略减少了naive算法中M ax W优化策略的无效调用次数;采用编辑距离比率作为WMFP-SW-tree的重构判别函数,可以有效减少该树的重构次数.实验结果表明FWMFI-SW算法是有效的,且比naive算法更有时间优势.     

椭圆变换为对应圆作图法及解析法求解二次曲面的相贯线

以椭圆变换为对应圆的方法，求解两二次曲面的相贯线，用解析法分析相贯线的性质和极值点。     

设置新风系统与开窗换气的空调能耗对比研究

为研究供冷、采暖两季采用开窗和设置新风系统为房间引入新风的能耗差异,以长沙某房间为模型,计算了三种不同形式的外窗在室外有风、无风状态下的开窗换气能耗;并与设置机械新风系统(有、无热回收)提供新风的能耗进行了对比分析。结果表明:在保证室内新风需求量的前提下,采用有热回收新风系统的能耗最低,无热回收新风系统的能耗次之,开窗换气的能耗最高;该结论在室外有风还是无风情况下都成立。通过对三种形式外窗开窗换气能耗的比较,发现推拉窗开窗能耗比悬窗和平开窗能耗要小。因此在长沙地区不适合采用开窗换气的方式为房间提供新风,应设置机械新风系统;若在没有条件安装新风系统的情况下,外窗形式则优先考虑推拉窗。     

免解二次方程的圆形窗口裁剪算法

在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上，通过判断圆形窗口与待裁线段的位置关系，提出一个免解二次方程的圆形窗口裁剪算法，该算法省去矩形裁剪步骤，同时也避免了解二次方程，大大减少算法的计算量。     

基于平移窗信号自相关分析的振动稳定性研究

针对目前潜油电泵的振动信号稳定性分析方法存在的不足,提出了基于平移窗信号自相关分析方法,并定义了稳定指数用于定量评价振动信号的稳定性。首先利用滑动叠加平均法获得一个能够最大程度地代表振动信号周期性特征的窗信号;然后将该窗信号在振动信号上平移并进行自相关分析,从而获得自相关系数序列;最后对自相关系数序列进行处理得到稳定指数。仿真及实验结果表明,本方法可有效地评判信号是否存在振动幅度不稳定或振动周期不稳定的现象,并成功地检验出具有潜在故障的电泵,验证了该方法在评价振动信号稳定性方面的可行性和有效性。     

单叶双曲面、二次锥面/球面统一求交算法

为讨论方便,我们将单叶双曲面、二次锥面统称为∑*.首先考虑曲面∑*的两种特殊情况,给出了其与球面的交线为圆的条件,还直接给出了圆心、半径和法向量等重要几何参数,确保了交线的准确性.其次,通过求出球心P到曲面∑*的最短距离DMIN,直接判断是否无交,相切.在交线为非平面闭合曲线的情况下,通过巧妙的坐标变换,得到了关键方程,求出关键点,并根据关键点的个数确定交线的拓扑结构并求出交曲线的参数方程,确保了交线拓扑结构的稳定.     

基于投影法实现矩形窗口的三次Bezier曲线裁剪

提出了基于投影法实现矩形窗口的三次Bezier曲线裁剪,通过对曲线进行水平、垂直投影,从而判断曲线是否在矩形窗口中．实验证明基于投影的方法简单且处理的速度较快．     

用LDV测量旋转流场的窗口效应分析

在应用激光多普勒测速仪测量旋转流场时，如果测量窗口随着旋转流着一起转动，就会产生窗口效应问题，实验研究和理论分析表明，如果测量体积与测量窗口之间的距离太小，由由窗口旋转速度引起的多普勒信号就会进入测速仪的接收系统，该信号将干扰甚至掩盖流场速度信号而导致测速失败。