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

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

SDS模型化简合并多边形的一个改进算法研究

作为自动制图综合中的重要组成部分，多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题。该方法设计主要基于多边形几何特征、拓扑特征的分析，同时需要一种合适的空间数据模型用于支持多边形与多边形之间，多边形内部的邻近关系探测。为避免分离操作带来的多边形综合结果的不同，在分析了基于Delaunay三角网的SDS模型表达对象邻近关系的能力后，提出了一种统一解决多边形化简和合并的方案，同时对原有的邻近冲突检测方法进行了改进，从而解决了由于边缘尖锐三角形的引入而导致多边形合并和化简后面积大量增大和丢失某些特征点的问题。实验结果表明，该方法可以获得满意的多边形化简合并效果。     

基于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.