确定两个任意简单多边形交、并、差的算法

提出了把多边形的边分为奇偶边的新思想,根据输入多边形A,B之间边的拓扑关系,划分A,B边为内边、外边、重叠边3种,揭示A,B与它们的交、并、差之间边的本质联系,进而描述了确定任意两个简单多边形交、并、差算法．算法的时间复杂度为O((n m k)log(n m k)),其中n,m分别是A,B的顶点数,k是两多边形的交点数．算法建立在数学理论基础之上,很好地处理了布尔运算的奇异情形,比如重叠边,边与边相交于边的顶点等情形．本算法易于编程实现。     

多边形裁剪算法研究与实现

多边形的裁剪算法在计算机图形学中占有很重要的地位,在其他领域也有重要应用。本文深入研究了多边形裁剪的两种典型算法,用C语言实现了算法,并列出具体实例来参照算法的执行。     

任意多边形区域交的有效算法

为有效进行任意多边形区域的交运算,采用接缝技术消除多边形区域内部的孔洞,化复连通域为单连通域,通过单连通域的交集得到复连通域的交.改写Weiler-Atherton裁减算法的交点遍历方法,以便在跟踪时跳过接缝,同时借助队列保存这些接缝的节点,确保能正确得到交集区域的每条边界.算法无须包容性测试就能自然得到交集的外边界与孔洞的包容关系.与已有算法相比,该算法具有更高的稳定性和健壮性,特别适合计算带有孔洞区域的交、并、差运算.     

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

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

基于双向链表操作的多边形求交与并的算法改进

对两个多边形的各边依次求交,根据交点所在边起始点与另一多边形的包含关系确定交点的入出状态,并按交点所在边的序号及距边起始点的距离排序,再插入到双向链表中,利用链表中各交点的入出状态搜索其交集、并集.论文算法中对点重合、边重合等特殊情况,仅需对在求取交点时做简单的特殊处理,其后续操作均使用统一处理方式,相比其它传统的算法,论文提出的算法简单高效.     

用VC++实现的任意多边形裁剪算法

提出了一个用VC++语言实现的凸多边形、凹多边形,也可以是带内环的多边形的裁剪算法,可以求上述多边形的"交"、"并"以及"差".首先,该算法使用VC++支持的CObList类和CArray类的对象存储数据,具有占用内存空间少及处理速度快的特点;再通过算法和数据结构的设计不仅使得多边形顶点可按顺时针方向或逆时针方向输入,而且减少了求解过程中对多边形顶点数据的遍历次数;基于判断和计算交点是裁剪算法的主要工作,文中引入了求交前的预处理,避免了大量不必要的求交,降低了算法的时间复杂度.最为重要的是该算法不需要对两多边形的边重合或两多边形在顶点处相交的情况作特殊处理.     

关系代数中交运算与差运算的SQL语句实现

关系代数是关系数据操纵语言的一种传统表达方式,是结构化查询语言SQL的重要理论基础。然而关系代数8种常用运算中的交运算、差运算和除运算,在SQL中没有提供专门的运算符加以实现,不利于初学者更好的理解关系代数和SQL之间的关系。本文针对这一现状,对交运算、差运算在SQL中的实现方法进行探讨。     

基于自由像片重叠区域的算法研究

提出了一种确定图片重叠区域的通用算法。首先将两幅图片重叠部分的顶点存入一个交点数组,然后再分别将两幅图像的顶点与交点数组中的点进行比较,若交点数组中的点完全是其中一幅图的顶点,则该图即为重叠区域;否则,必须按照一定的算法来确定重叠区域。实验结果表明,该算法在易于编程实现的同时,也能很好地确定出影像间的重叠区域,并且适合确定多张影像的重叠区域。     

封闭图元求并、交、差的方法

简述了问题提出的原因,讨论了求封闭图元的并、交、差的方法,阐述了算法及实现的具体过程。该算法的特点是思路简捷,将这三种运算统一了起来,同时指出了它们的不同点。     

求两个相交凸多边形并的凸包及交的算法

凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列。利用坐标的极值将凸多边形分成几个段,利用凸壳顶点有序性,分段计算凸壳顶点而得到凸壳。两个相交的凸多边形P和Q,求P和Q并的凸壳通过计算它的4个单调段来进行。每个单调段的点是否是凸壳上的点只与2个凸多边形中的同一类型的单调段有关。该算法充分地利用了凸多边形顶点的有序性,使算法的时间复杂度达到最小。     

环保服装设计的加减法——创新与再生的博弈

"环保",这一渗透到各行各业的全球化名词如今已不再是人们用来标榜自身的简单口号。当人们越来越多意识到环境危机为自身带来的威胁已成不可逆转的趋势影响着这个世界,环保便成为时下最深入人心的生活方式。而与人们接触最为紧密的衣生活无可厚非成为环保最先关注的领域。文章主要以服装设计为载体,以加减法为喻体,结合国内外环保服装设计等实例,对环保服装设计中最为常见的高科技创新方法与资源再生方法进行解读和分析,以探讨环保服装设计在中国的未来发展趋势。     

基于交点和区域特征的线段裁剪算法

由Weiler-Atherton和Cohen-Sutherland算法思想,提出一种基于交点和区域特征的线段裁剪算法。算法将矩形窗口按水平方向和竖直方向各划分成三个区域,并从线段的有向性出发,根据起点和终点的不同给出-1、0和1的编码值,从而简化了“弃之”情况的判断。在求交中,为了避免直线段与裁剪边的多次求交,充分利用直线段“入点”和“出点”的唯一性和成对存在的性质,使得该算法具有较强的稳定性和较高的裁剪效率。     

微型仿鸟扑翼飞机设计与仿真系统开发

基于仿生学的微扑翼飞行器是一种模仿鸟类飞行的新概念飞行器.鉴于扑翼飞行理论及实践本身的困难,为了减少设计制造中的风险,开发了微型仿鸟扑翼飞机设计与仿真系统.采用Visual C 和MATLAB进行仿生学设计模块、驱动机构和气动力计算模块的开发,由此进行扑翼飞机结构及动力学设计,生成初步样机.结合OpenGL技术,建立微型扑翼飞机的三维可视化结构模型,进行扑翼飞机的运动和虚拟飞行仿真.进行扑翼飞机的开发实例分析,结果与实际制作的扑翼飞机各项特征吻合.该系统有很高的实用价值,可以有效地辅助进行微型仿鸟扑翼飞机的研制工作.     

PIV软件IMPACT的研制与应用

开发了一套面向对象的PIV图像处理软件——IMPACT。该软件内嵌多种先进的数据处理与分析算法。对不同数据处理算法进行了检验,结果表明：该PIV系统可有效获得流体流动的图像并可准确进行数据处理,完全可用于实际流体流动的测量。     

通用组态软件驱动程序的设计与开发

针对中小型企业用户要求对组态软件进一步开发,以满足组态软件与某些非通用的物理设备通信的特殊需求,基于面向对象的程序设计思想,结合先进的编程技术,介绍了一种通用设备驱动程序开发方法,该方法通过改善设备驱动程序的可靠性和可扩展性,以提高整个组态软件的运行效率.     

基于COTS构件的软件系统开发及其升级维护管理

对基于COTS软件系统的开发过程作了简单介绍，分析了升级和维护基于COTS系统所要面临的风险，同时介绍了一种解决这些风险所包含的技术问题和方法－Simplex.     

CAD软件中键盘命令解释器的设计与实现

在CAD软件中提供一个键盘命令解释器会给用户带来极大的方便。论文详细地讨论了键盘命令解释器的设计与实现,并给出了有关的类定义及算法。同时还讨论了键盘命令解释器中一些高级功能的设计思想。     

轧辊孔型和轮廓的计算机辅助设计系统的开发

简要介绍焊管轧辊孔型和轮廓设计的原理和关键技术,并以Visual Basic 5.0为开发语言,以AutoCAD R14为绘图支撑平台,采用基于轧辊形状特征的成组技术（GT）原理,综合利用参数化设计技术,开发了焊管轧辊参数化绘图系统PDSR,以实现轧辊孔型设计及轧辊零件的参数化绘图。     

A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics

We present a complete, exact and efficient implementation to compute the edge-adjacency graph of an arrangement of quadrics, i.e. surfaces of algebraic degree 2. This is a major step towards the computation of the full 3D arrangement. We enhanced an implementation for an exact parameterization of the intersection curves of two quadrics, such that we can compute the exact parameter value for intersection points and from that the edge-adjacency graph of the arrangement. Our implementation is complete in the sense that it can handle all kinds of inputs including all degenerate ones, i.e. singularities or tangential intersection points. It is exact in that it always computes the mathematically correct result. It is efficient measured in running times, i.e. it compares favorably to the only previous implementation.