任意多边形区域的裁剪

讨论任意多边形区域的裁剪技术，给出一个任意多边形截剪算法，并用ＴＵＲＢＯ ＰＡＳＣＡＬ加以实现。     

二维机械装配图轮廓识别与消隐裁剪算法

基于 ＡｕｔｏＣＡＤ软件系统,利用 ＡｕｔｏＣＡＤ软件提供的二次开发环境和技术,针对绘制机械装配图中的装配图轮廓识别和消隐裁剪算法问题,设计了零件的统一表示模式,提出了一种新的轮廓自动识别算法,可将内外轮廓识别统一起来,并采用线段端点分类点排序的策略,快速可靠地解决需要消除的部分。最后,给出一个稳定可靠的任意多边形裁剪算法。     

一种快速的多边形裁剪算法

提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法．通过简单的预处理和有效的数学方法,不需要做复杂的“内点’”、“外点”以及“进点”、“出点”的讨论就可准确地确定裁剪线段或折线．建立了简单且有效的数据结构,使得匹配这些有效线段和有效折线的过程十分简洁,从而可快速输出裁剪结果．     

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

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

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

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

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

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

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

在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效.     

一种处理交点退化现象的高效多边形裁剪算法

针对复杂多边形裁剪中出现的多边形彼此间重点和重边现象,提出了一种能够处理交点退化现象的高效多边形裁剪算法.该算法利用单向链表实现多边形的存储,同时基于单调链的平面扫描法求解多边形间的交点,减少了多边形顶点的遍历次数和求交次数;对于重点和重边现象,通过交点关联的线段间的方向关系判别交点的进出性;最后更新多边形顶点序列,获取裁剪结果.实验结果表明,该算法能够完成对含内环多边形的裁剪,在交点退化情况下也能获得准确的裁剪结果.且该算法裁剪效率较Greiner-Hormann算法大幅提高,具有很高的执行效率和实用性.     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

二维几何构形的新算法

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

计算机图学的一种裁剪法

图形的裁剪法已有多种并且均用得很成功，主要目的之一是减少计算量，根据一个点位于一条 段的左或右方的判定可导出一种较简单的算法．本文据此提出一种计算量较少的线段和多边形间 的裁剪法，有关多边形既有凸的也有凹的，同时提供了已用计算机执行过的两个例子。     

任意多边形图形裁剪

本文首先讨论了凸多边形对图形的外裁剪和内裁剪,在此基础上研究了任意多边形对图形的裁剪问题,通过编程应用,效果良好。     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

AutoCAD图形自动裁剪方法

介绍了利用ＡｕｔｏＬＩＳＰ语言实现图形自动裁剪的方法。本方法对屏幕图形可进行任意窗口多次裁剪，不需要反复调用图形，提高图形处理速度。     

线段二维裁剪的新算法

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

图形及椭圆形窗口的裁剪算法一则

提出一种图形及椭圆形窗口的裁剪算法：（１）图形窗口,利用圆心到线段的距离来判断该线段与圆是否有关交点（２）椭圆形窗口,利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点。     

一种基于直线区域划分的线段裁剪算法

线段裁剪是计算机图形学最基本问题之一.一般传统线段裁剪算法都关注于裁剪窗口的区域划分.提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作.该线段裁剪方法思路简单,容易实现,并且运算量较稳定.     

多边形裁剪的新算法——多边形与窗口相互裁剪法

多边形裁剪是计算机图形处理及辅助设计的典型课题之一。国内外已发表的多边形剪裁法已有多种。本文提出的多边形与矩形窗口之间互为裁剪窗口进行裁剪的一种算法，它不需要进行任何判别就能实现多边形裁剪。算法的特点是计算方法简便、计算速度快、占用内存少、应用方便。这种算法已在IBM——PC机上运行，并取得良好效果。它还可应用于有关2维几何造型及装配图绘制的CAD软件包巾。     

任意倾角斜旋转轴对称准光腔中的场分布

以二维Ｆａｂｒｙ－Ｐｅｒｏｔ腔中垂直极化场的ＴＥＭ００ｋ（ｋ为奇数）模式为基础，采用文献［５］的方法，建立了任意倾角斜旋转轴对称准光腔（ＡｘｉｓｙｍｍｅｔｒｉｃａｌＱｕａｓｉＯｐｔｉｃａｌＣａｖｉｔｙｏｆＯｂｌｉｑｕｅＲｏｔａｔｉｏｎａｔＡｒｂｉｔｒａｔｙＡｎｇｌｅ）的物理模型，导出了场方程，给出了场分布的模拟曲线和电场反向交接点的位置，这些结果可作为对任意倾角斜旋转轴对称准光腔回旋管进行研究的基础．     

多边形裁剪的一种快速算法

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。