图形“裁剪与覆盖”的计算机辅助设计

图形的裁剪与覆盖是计算机图形学中较为热点研究的问题,作者对此进行了深入的研究与实践,提出了 较为理想的圆形窗口“裁剪与覆盖”的计算机辅助设计新算法。该算法利用计算机最简单的右移一位来取代原算法 中大量的乘除运算，从而加快了图形裁剪与覆盖的速度，提高了计算机进行图形处理的能力。     

圆形及椭圆形裁剪窗口

在计算机图形学及ＣＡＤ中，到目前为止所研究的裁剪窗口都是矩形或多边形的，而在实际应用中经常要用到圆形或椭圆形裁剪窗口。本文提出了圆形及椭圆形窗口的图形裁剪算法，其中除了包括在通常意义下的直线裁剪算法之外，还包括了在光栅显示器上基于象素操作的图形裁剪算法。所提出的这些算法都有很快的执行速度。     

曲线裁剪

在计算机图形学中，直线裁剪技术已经发展到比较成熟的程度，但是，曲线裁剪技术却未能得到应有的发展。本文首先提出了参数曲线裁的一般过程，并且作为实例，具体实现了二次Bezier曲线的裁剪算法并给出了算法的执行结果。     

任意多边形窗口的圆裁剪算法

圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域.讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法.实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果.     

基于覆盖测试的嵌入式软件自动裁剪

针对软件移植嵌入式平台时的裁剪问题,提出一个通用的、自动化的裁剪方案。该方案基于覆盖测试思想,利用源代码静态分析技术,在每个函数的首尾插入桩代码,通过执行已插桩的程序,动态地获得函数的覆盖信息。根据函数的覆盖信息,能对软件进行自动化的裁剪。该裁剪方案可以将软件体积减少30%左右。     

基于包围盒技术的圆弧裁剪算法

现有的二维裁剪算法大部分是针对直线与多边形进行的，很少有人对圆弧的裁剪算法进行研究，因此，该文研究了圆弧的裁剪算法，其基本思想是应用包围盒技术将圆弧包裹起来再对圆弧进行快速判断和裁剪。     

复杂多边形窗口的多边形裁剪的改进算法

多边形裁剪是计算机图形学中较为热点研究的问题,针对复杂多边形窗口的复杂多边形裁剪提出一个可靠有效算法。算法通过添加虚边来消去孔洞,并且为恢复裁剪结果的原貌改进了遍历方法。新的遍历算法只需遍历多边形一次就可巧妙地求得所有裁剪结果,并恢复带孔洞的裁剪结果的内外边界的拓扑结构,无需解环、并环,也不用对裁剪边界重新组合。     

一种基于几何变换的高效的线裁剪新算法

线裁剪是计算机图形学的重要基础问题之一。在对现有的两种优秀算法作了分析之后提出一种利用简单几何变换，将裁剪问题简化为对两种基本情况的处理，并先后对被裁剪线段的首末端点作变换处理的新算法，有效地克服了上述两种方法中存在的调用函数多，基本情况处理复杂等弱点，理论分析和实例测试均表明，该算法优于当代国际最快的几种裁剪方法。     

一种裁剪参数曲面的有限元网格剖分方法

在板料冲压成形模拟分析中,从CAD系统输入的模具的曲面模型包含大量的裁剪参数曲面,曲面之间的相邻关系复杂,针对这种曲面模型的特点,提出了一种裁剪参数曲面的有限元网格剖分方法,单个裁剪参数曲面采用非约束边界的等参数映射法,各个裁剪参数曲面各自独立地网格剖分产生了网格单元后,再将各个裁剪参数曲面的网格单元合并为单元相容,即单元间无裂缝和覆盖的网格模型,这种方法适合于需要大量裁剪参数曲面拼合的复杂曲面模型,如汽车覆盖件模型的网格剖分。     

智能化二维消隐技术

提出了一种新的搜索策略，对任意形状的零件图勿需人工引导或前置处理，均能自动搜索出外轮廊和内轮廊，得到覆盖区。用内、外轮廊边裁剪图中线段，将覆盖区内除覆盖件之外的图线擦除，实现了任意形状二维图形的自动消隐。     

一般多边形的切割

一般多边形的切割在计算机辅助设计中应用很广泛，如在服装ＣＡＤ中对衣片的裁剪等，本文给出对一般多边形切割的算法，同时给出了一个 般我边形裁剪的较为简便有效的算法。     

介绍一种新的裁剪算法

在计算机图形显示中,经常遇到的问题之一就是图形裁剪问题。本文在分析了已有的一些剪裁算法优缺点的基础上。提出了一种新的裁剪算法,算法以对线段的裁剪为核心,可以直接拓广到对二维、三维图形进行裁剪,原理简单,实现方便,裁剪速度快。     

嵌入式图形处理器裁剪引擎的设计

以计算机图形学为基础,文章设计了一种具有较好通用性的嵌入式图形处理器裁剪引擎。重点剖析了裁剪算法和裁剪引擎RTL级模型的设计,该模型采用Verilog HDL实现引擎的IP软核,并在QuartusⅡ环境中完成IP核的功能仿真与时序验证。综合后,IP核占用FPGA资源为9489逻辑单元,实现了对图形进行裁剪的任务,达到了预期的设计要求。     

基于VC的任意不自相交多边型新裁剪算法

计算机图形学的基础经典裁剪算法的改进是添加一些附加的判断条件以提高效率或只是适用于某种特殊条件环境的应用。对常用的线段裁剪算法和多边形之间的裁剪算法进行简单的原理描述与比较,提出一个新的任意不自相交多边形之间的裁剪算法,该算法以基本线段单元为控制对象,在线段求交中使用梁友栋-barskey算法,然后从裁剪之后的线段单元组中寻找多边形的线段单元组合。分带环多边形之间的裁剪和不带环多边形之间的裁剪来详细描述算法的实施步骤和算法流程;最后用C++语言实现该裁剪算法,结合工程应用解决了多边形裁剪实例,通过测试证明该算法对不自相交多边形之间的裁剪是很有效的,同时使用该算法解决了多边形与折线之间的裁剪问题,改善工程应用。     

基于交点符号法的凸多边形窗口的线裁剪算法

凸多边形窗口的线形裁剪算法是计算机图形学的基本问题之一，在许多领域均有应用。Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的，它采用不的是参数化方法。本文提出一种新的算法，采用基于交点符号的判别方法，裁剪过程在直角坐标系下进行。实验结果表明，本算法比Cyrus-Beck算法简单、直观。     

总线标准及非标准总线存在的重要性

本文着重从三个方面论述计算机总线标准的一系列相关问题，此外，本文还以银河仿真Ⅱ型全数字浮点计算机（ＹＨ－Ｆ２）为背景，讨论非标准计算机总线存在的必要性，最后，论述了大规模可裁剪并行系统中广泛采用的广义，总线。     

基于Java的Cohen-Sutherland算法实现

在计算机图形学线段裁剪问题的教学中,为增加教学效果,加深学生对裁剪算法的理解,使用Jsp+JavaBean技术设计开发了一个B/S结构演示系统,给出了系统的关键代码,系统利用Cohen-Sutherland算法,实现了线段的裁剪.     

关于凸多边形的修剪算法研究

该文研究并提出了一种凸多边形的裁剪算法，它不同于传统的多边形剪算法，仅需对视口在点所关联的边检查与视口的相一。裁剪速度快，简单易行。     

计算机辅助排样(CAN)在服装设计裁剪中的应用

文中针对服装企业手工排样裁剪的实际，提出了一个计算机辅助排样方案，并详细论述了排样系统的组成及关键技术问题的实现。     

CMM实践中的软件开发过程与过程裁剪

CMM要求软件组织的软件过程标准化，不同的项目有不同的需求，允许对标准过程进行裁剪来适合一个特定的项目，裁剪被错综复杂地联系到过程定义上，必须把过程定义与裁剪放在一起讨论，为了便于进行过程定义，本文剖析了开发过程的一般特性，介绍了概要裁剪与详细裁剪应遵循的一般规则。