IPC平面裁剪算法的设计与实现

Sutherland—Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法（文中称为预处理算法）思想为基础,提出了一种亦可对凹多边形进行裁剪的综合多边形裁剪（Integrated Polygon Clip,IPC）算法,实现了对多边形裁剪的统一化操作。介绍了平面裁剪的使用对象,预处理裁剪算法的原理及实现关键步骤,分析了该算法用于对凹多边形裁剪的局限性,在此基础上提出一种适用于任意多边形裁剪的算法。以例证的方式演示了算法的过程,验证了算法的正确性。验证结果表明IPC算法实现了对多边形的统一裁剪。     

无重迭边的可重入多边形裁剪算法

本文提出一种在标准 Sutherland—Hodgman 多边形裁剪算法基础上扩充的重迭边消去算法。本算法在沿着窗口边沿直线对多边形的各边进行裁剪的时候,建立了一个中间结果顶点队列和一个交点队列,然后通过顶点追溯方法产生出作为裁剪结果的一列子多边形.这些子多边形的定义方式与输入多边形相同,不存在重迭的边,而且仍然保持可重入性.     

介绍一种多边形裁剪算法

本文详细地介绍了一种多边形裁剪新算法，窗口可以是任意凸多边形，被裁剪的多边形可以是任意凹或凸的多边形，     

图形裁剪算法研究

本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。     

一般多边形窗口的线裁剪

已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。     

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

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

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

通过对相交多边形交点的完备分类,给出了一个可靠的任意多边形裁剪算法.结果表 明,该算法非常稳定可靠,且能处理各种奇异情况.     

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

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

具有拓扑关系的任意多边形裁剪算法

多边形－弧段－结点之间的联系是描述多边形空间拓扑关系的重要方法,为了维护裁剪前后这种拓扑关系的正确与继承性,本文在Ｗｄｉｌｅｒ－Ａｔｈｅｒｔｏｎ算法的基础上提出了一种新的算法。新算法中主要特点是将原算法中的交点表改为交点、弧段混合表,沿用原算法的追踪方式,但追踪目标由顶点序列改为弧段序列,使之适应具有空间拓扑关系的任意多边形的裁剪要求。     

一般多边形的切割

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

启发式属性约简算法完备性和规则发现算法的研究

寻找最小属性集已经被证明是NP难的问题,一般采用启发式的算法来寻找近似最优解。而一般文献中对启发式算法的完备性都没做深入的讨论,论文从冗余性存在的两种情况和找到的属性集可能不是最小属性约简集两方面对算法完备性问题作了研究,对几个算法的各种情况都相应地用构造性的方法给出了例子,特别定理1、2对构造例子有重要的指导作用。论文同时考虑了如何根据应用的要求求得一定程度的属性约简集。论文最后改进了规则提取的算法并详细分析了算法的优缺点。     

A NEW METHOD FOR POINT-POLYGON CLASSIFICATION BASED ON POINT-EDGE COMPARISON

A new method for point-polygon classification is presented in the paper. The basic idea ofthe method is first advanced and then two properties of polygon are introduced. The criterions forpoint-polygon classification are given explicitly. The analysis shows that the possesses perfect function,extensive suitability and high efficiency.     

双电机独立驱动底盘控制算法设计

对双电机独立驱动底盘的结构和运动学性能进行了分析,提出了总体运动控制方案,给出了双驱动轮同速运行和差速运行时的控制模型,设计了双电机协调控制算法和底盘转弯控制算法;在MATLAB/Simulink中建立了直流无刷电机和整个系统的仿真模型,仿真结果表明该算法完全可以满足实际应用的需要;最后在基于DSP的实验板上进行了实验,实验结果验证了算法的有效性。     

A fast algorithm for exact convolution of rational sequences by using integer arithmetics only

In this paper, an efficient method to do the digital convolution of rational numbers is proposed. The inefficient P-adic arithmetics are replaced by the integer arithmetics in this new approach. Furthermore, since the rational numbers are exactly representable in the finite P-adic number systems, the error-free results of the convolution of two rational sequences can be obtained by this method very efficiently.     

一种立体景象匹配技术及其应用

景象匹配是航天武器精确制导的一种重要方法,大多采用二维图像进行匹配,其效率较低。文中提出一种立体景象匹配技术及相应的算法,在实验中得到了应用。主要做法是将三维图像离散成二维图像序列,而后与基准图进行比较。分析证明,大大提高了精度和效率。为此,文中还涉及了相应算法,易于编码和应用。应用表明,该算法的实时性和适应性较好,匹配时间能达到0．14s,正确匹配率达到92．5％。有待研究的图像立体匹配方法很多,诸如多基准图对离散化的系列实时图进行匹配,以及定义、构造立体图像的数学模型并进行匹配等。     

基于独立分量分析的电磁场信号工频干扰消除

为了解决电磁场信号测量中的工频及其谐波干扰问题,将盲源分离(BSS)应用于电磁场信号的工频干扰消除.从盲源分离和独立分量分析(ICA)的统一模型出发,分析了快速ICA算法和最大信噪比ICA算法的目标函数选择及算法推导,并分别对计算机随机产生不同波形信号和实测的电磁场信号进行分离,结果显示:无论从相似系数还是运算时间上看,最大信噪比ICA算法明显优于快速ICA算法.     

Classifying and Formally Verifying Integer Constant Folding

Constant folding is a well-known optimization of compilers which evaluates constant expressions already at compile time. Constant folding is valid only if the results computed by the compiler are exactly the same as the results which would be computed at run-time by the target machine arithmetic. We classify different arithmetics by deriving a general condition under which a target-machine arithmetic can be replaced by a compiler arithmetic. Furthermore, we consider integer arithmetics as a special case. They can be described by residue class arithmetics. We show that these arithmetics form a lattice. Using the order relation in this lattice, we establish a necessary and sufficient criterion under which constant folding can be done in a residue class arithmetic that is different from the one of the target machine. Concerning formal verification, we have formalized our proofs in the Isabelle/HOL system. As examples, we discuss the Java and C integer arithmetics and show which compiler arithmetics are valid for constant folding. This discussion reveals also potential sources of incorrect behavior of C compilers.     

图的连通分支遍历算法在材料信息处理中的应用

在关于图中点的深度优先搜索遍历和广度优先搜索遍历算法的基础上,给出了计算图的连通分支的两种算法dfscbt和bfscbt。并利用这两种算法对镀层材料腐蚀特征信息进行识别,计算镀层材料的图像腐蚀特征参数。在已知多幅图像的腐蚀特征参数情况下,得到这些图像合并后的腐蚀特征参数的计算算法,并根据该算法的思想得出了识别腐蚀特征信息、计算镀层材料的图像腐蚀特征参数的第三个算法。     

储蓄业务考试及评分系统的设计与实现

文章介绍了银行储蓄业务考试及评分系统的主要功能，对各功能模块中所涉及到的一些关键算法的设计给出了实现方法，尤其对极具通用性的扣分标准的实现给出了较为详细的算法。     

财务人员考试及评分系统的设计与实现

文章介绍了财务人员考试及评分系统的主要功能,对各功能模块中所涉及到的一些关键算法的设计给出了实现方法,尤其对极具通用性的扣分标准的实现给出了较为详细的算法。