一般多边形窗口的有效线裁剪算法

在分析已有线裁剪算法优点和缺点的基础上，提出了一种新的一般多边形窗口线裁剪算法．这种新算法通过计算被裁剪线段和多边形各边的真实交点，利用交点将被裁剪线段分成若干子线段，用各子线段的中点来判断是否对它们实施裁剪．裁剪算法对各种情况都能快速、正确地得到结果．     

隔点连线法与任意多边形窗口遮盖技术

作为二维图形窗口遮盖技术的重要扩展，论述了任意封闭多边形特别是凹多边形窗口遮盖技术问题．在对特殊交点性质科学分析的基础上，提出了用隔点连线法处理特殊点的算法，从而有效地解决了任意多边形窗口遮盖技术的一个难点，完善了二维图形消隐作图的功能．     

隔点连线法在任意多边形窗口遮盖技术

作为二维图形窗口遮盖技术的重要扩展，论述了任意封闭多边形特别是凹多边形窗口遮盖技术问题，在地特殊交点性质科学分析的基础上，提出了用隔点连线法处理特殊点的算法，从而有效地解决了任意多边形窗口遮盖技术的一个难点，完善了二维图形消隐作图的功能。     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

基于B样条函数的改进Harris角点检测算法

针对Harris算法中存在的角点定位不精确,高斯平滑窗口大小不易选择等问题,提出了一种改进算法,利用B样条函数来代替算法中的高斯平滑函数,可避免高斯窗口的选择,并提高角点的定位精度.通过实验对改进算法的性能进行了分析,证明改进算法能够有效提高角点定位精度.     

改进的Graham扫描三角形化简单多边形算法及其实现

Graham 扫描在计算几何中是一种基本的后追踪技术.Graham 扫描三角形化简单多边形算法三角形化一个,1个顶点的简单多边形 P 的时间为 D(kn),k-1是多边形 P 的凹顶点数.在最坏的情况下,此算法为 O(n~2).其数据结构简单,运行速度快、极易应用.改进后的算法进一步简化了检测“耳朵”的步骤,使之更严谨、简明,并用 C 语言编程实现了改进后的算法.     

基于同底三角形面积比的飞机外形识别方法研究

提出了一种利用仿射不变量即同底三角形面积比识别飞机外形的新算法.该方法用特征多边形近似代替已提取出的飞机外形轮廓,用描述子即多边形的顶点个数和以最长线段为底的同底三角形面积比向量描述多边形的形状,建立全方位姿态模型库识别不同姿态飞机的图像差异,通过搜索姿态模型库匹配多边形描述子来识别目标.整个识别过程逐层筛选、由粗到精,避免了大量的冗余操作.实验表明该算法是高效可行的.     

基于AutoCAD的冲裁模具装配消隐算法及数据结构

介绍了基于ＡｕｔｏＣＡＤ,以ＡｕｔｏＬＩＳＰ语言为工具,开发冲裁模装配配图覆盖消隐模块的相关算法和技巧,它以实体求交和排序算法为基础,实现了冲裁模零件图半自动生成装配图的功能,并进一步开发出来矩形、图形窗口的剪裁覆盖和二维封闭图形布尔运算及局部放大工具集,初步形成了一个实用的冲裁模ＣＡＤ系统。     

基于Petri网的Internet拥塞控制慢启动改进算法

针对Internet拥塞控制策略的慢启动过程中不同RTT的TCP流间在竞争带宽时的不公平性及慢启动后期拥塞窗口增长速度过快两个问题,建立基于Petri网的慢启动算法模型.通过对该模型的分析,发现导致这两个问题的原因是拥塞窗口的增长与RTT的大小成负指数增长关系,由此提出一种改进算法,在慢启动后期将拥塞窗口的增长与RTT的大小改为成正比关系,并用NS2仿真器进行仿真实验,结果表明改进算法有效解决了这两个问题.     

一种新的任意四边形窗口线裁剪算法

线裁剪技术在计算机图形处理中占有重要地位,是计算机图形学中许多重要问题的基础,关于线段的二维裁剪有许多成熟的算法.在分析已有的二维裁剪缺点的基础上,提出了一个新算法.该算法通过将凹四边形区域转为凸四边形区域,并将该区域分为四个区,对线段进行裁剪,实验结果表明该裁剪方法高效、准确.     

一种快速球面窗口三维线的裁剪算法

提出一种快速的球面窗口三维线裁剪方法：排除两端点都在任意坐标半轴方向球切面之外或任意45＆#176;方向球切面之外的线段,并确定至少一端点在球面内的线段与球面窗口的相交关系.对于其它两端点都在球面窗口之外的线段,过球心作决策平面,并相交球面形成决策圆.通过判断线段两端点在决策平面的同侧还是异侧,以及线段与决策平面的交点相对于决策圆的位置关系确定线段是否与球面窗口相交.该方法可以快速排除大部分不与球面窗口相交的线段,加快求交进程,显著提高裁剪效率.     

一个基于六角网格的圆形窗口的裁剪算法

首先介绍了六角网格坐标系度圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,路裁剪带来一些困难．这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法。在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。     

光线跟踪长方体求交高效算法

基于Ｃｙｒｕｓ－Ｂｅｃｋ算法及长方体面上点的约束条件,提出光线跟踪中射线与长方体求交测试与运算的高效算法,显改善光线跟踪条件下数控车削加工仿真图形生成速度。该算法具有通用性,适于射线与任意凸多面体的求交测试与运算。     

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

通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域.根据线段两端点的区域分布完成裁剪过程.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.     

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

通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域．根据线段两端点的区域分布完成裁剪过程．该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率．     

十类线裁剪算法及其性能分析

本文将计算机图形显示中的线裁剪算法共十四种分为十类,它基本上囊括了国内外曾使用过的算法;简要地描述各种算法的内容;分析这些算法的性能;编写了相应程序以检测它们的执行速度。结果表明:分区编码算法(c)和化二维为一维的线裁剪算法的执行速度较快。本文对线裁剪算法做了全面而客观的评价,为在图形系统的研制中线裁剪算法的选用提供了依据。