带残损原材料的二维优化下料问题的研究

本文将遗传算法和模拟退火算法相结合来求解二雏优化下料问题，下料件为不规则形状，原材料上带有残损，问题具有一般性。并在Windows2000平台下，用Matlab实现上述算法。通过实例验证了该算法的有效性。     

基于MapBasic的伪多边形改正探讨

MapInfo是目前国内较流行的GIS应用软件平台，但由于其数据缺乏拓扑结构表达，所以在利于MapInfo数字化时容易产生伪多边形，给开发应用带来麻烦，针对MapInfo数字化过程产生的伪多边形，提出一种改正思路，用以自动查找并改正伪多边形，并用MapBasic编程实现。     

并行多边形绘制技术综述

多边形绘制是应用最为广泛的计算机图形绘制方法．并行技术在提高多边形绘制系统的性能方面起着重要的作用．并行多边形绘制技术的基础是算法内在的可并行性，按并行流水线的组织方式可分为全图像深度合成、前分布拼接合成和中分布拼接合成三种，负载平衡和图像合成是影响多边形绘制系统性能的关键问题．并行多边形绘制系统的实现方式包括专用图形硬件实现、并行机实现和集群机实现．结合作者的工作，对并行多边形绘制技术进行了探讨．     

Computing planar swept polygons under translation

A translational sweep is the translating of a polygon, called the generatrix G, around another polygon, called the directrix D, under two conditions: (1) G is always in contact with D; and (2) the interiors of G and D do not intersect. Three classes of translational sweep are studied, including the case in which both G and D are convex; the case in which G is convex, D monotone; and the case in which both are monotone. Efficient algorithms for computing the trajectory and the swept area as well as geometric and computational properties are presented for each class. A notion called the inverse generatrix, which reveals a duality between the trajectory and the swept polygon, is introduced to reduce complexity.     

分割多边形成凸多边形的算法

提出将任意简单多边形分割成若干个凸多边形的一种算法，主要思想是：首先确定多边形的凹点，然后利用连接凹点与落入该点Ｂ域中顶点的方法，消去该凹点，从而分割原多边形成两个子多边形，最后对子多边形递归使用该方法，直至消去全部凹点该算法分割多边形成Ｏ（ｌ）个凸多边形，其时间复杂性是Ｏ（ｎ）次乘法，其中ｎ是多边形的顶点个数，ｌ为凹点数目     

通用多边形的线裁剪及其在二维零件装配图消隐中的应用

裁剪算法是计算机图形学的一个最基本的算法，但大多数算法都是针对矩形窗口或凸多边形窗口的，已有的凹多边形裁剪主要将其分解为凸多边形处理。本文提出一个凹多边形的快速裁剪算法，并将其用于工程装配图的二维消隐，该算法特别适合已开发的ＡＵＴＯＣＡＤ系统     

基于复杂地形上三角网数字地面模型的建立

本文提出了一种生成三角网数字地面模型的新方法，它首先利用凸多边形的性质与凸锥的特性来将离散点连成一三角网，计算工作特别快速有效；其次在三角网形成过程中，能将特征信息线作为三角形的边参加构网并采用了优化手段来优化三角网的现状。该方法能有效地限制狭长三角形的出现，并使生成的三角网能密贴地面，真实反映出地表形状。与其它算法相比，该方法具有思路简单明了、成网速度快、编程容易及成网质量高的特点。实际应用表明     

圆与多边形重叠区域的判定算法

本文提出了一种实用的圆与多边形重叠区域的判定算法，它集判断与确定功能于一体。该算法将多边形的边视为有向线段，通过引入多边形顶点的入边，出边交点的概念，研究了圆与多边形重叠区域的确定问题，并给出了作出其重叠区域的定理。     

一种基于面积误差的多边形逼近算法

多边形逼近是提取曲线特征点和简化数据加快图形运算的一个重要方法。文中提出了一种基于面积误差的多边形逼近算法。算法可以在指定的面积误差门限范围内,满足用户对逼近效果的要求。同时这种算法稍加改造可满足指定逼近结果中多边形顶点数目的要求。实验证明这种算法逼近效果好,可以控制面积误差。     

基于OpenGL图形消隐的研究

分析了图形消隐问题产生的原因,介绍了图形消隐的多种算法。提出了基于OpenGL,改进图形消隐质量的方法,即深度缓存区方法、模板缓存区检验法和多边形深度偏移量修正法。给出了具体程序实例,并且进行了比较。