《周培德三角剖分不是最小权三角剖分》一文商榷——反例不成立

周培协三角剖分是否能得到最小权三角剖分，周培德在《周培德三角部分不是最小权三角剖分》一文撰写之前已有新的结论，本文还指出《周培德三角剖分不是最小权三角剖分》一文所举反例不成立。     

几何数据压缩的一种新算法

本文提出一种几何数据压缩的新算法,其基本思想是在已知物体网格边界的条件下,首先寻找边界的凹点,然后建立网格结点的特殊树结构,即横切面树,并将横切面树中相邻节点内网格结点之间的关系表示为链表（三角形条带）,按契约数结构及链表（三角形条带）编码、存储帮传输网格结点的连接关系,这种算法不同于Gabriel Taubin算法,它具有对顶点坐标、属性坐标及三角形连接关系压缩无损等许多优点。     

2 CEFR工程技术研究平台建设规划

中国原子能科学研究院从2004年开始启动院总体发展建设规划工作。新时代工程咨询有限公司受国防科工委委托于2005年10月19日对“中国原子能科学研究院总体发展规划方案”进行了评审。院总体发展规划方案包括35个子项，其中第01子项是CEFR工程技术研究平台。新时代工程咨询有限公司于2005年11月16日对01子项进行了评审。     

平面线段集三角剖分的算法

本文提出了计算平面线段集三角剖分的两种算法，第一个算法是利用平面扫描的思想，当扫描线达到事件点时，处理事件点，即将事件点与已被扫描的某些点连接，这样便将已扫描的区域三角剖分，当扫描线达到最左边的事件点时，处理该事件点，就完成了平面线段集的三角剖分，第二个算法基于逐层计算凸壳，并将凸壳改变为多边形，这样便便形成嵌套的多边形层，这些多边形覆盖线段集凸壳内的区域，然后三角剖分每个多边形，即完成平面线段集的三角剖分，两个算法的时间复杂性分别为O（nlogn),O(mnlogn)，其中n为线段集中线估的数目，m为凸壳的层数。     

判定点集是否在多边形内部的算法

本文提出了判定ｎ个点的点集Ｓ是否落入多边形Ｌ内部的算法，该算法的复杂性为：ｍａｘ（Ｏ（ｍｎ），Ｏ（ｌｎ ｌｏｇ ｎ））比比较和Ｏ（ｌｎ）次乘法，其中ｍ是Ｌ的顶点数，ｌ为Ｓ的凸包层数。     

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

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

红外图像边缘提取方法

提出一种对图像矩阵中的列进行搜索，并用列边界灰度值方法进行设计的提取红外图像边缘的方法；分析了文中算法的时间复杂度．实验结果表明，文中算法能够快速有效地提取红外图像的边缘，并能满足红外自动目标识别的实际需要．     

基于城市道路网的快速路径寻优算法

从城市道路网的特点出发，描述了矢量化的城市道路网的存储结构，提出一种求解城市道路网两节点间最短路径的算法，算法基于双向式搜索原理，采用投影法，角最小的方法及二叉树理论，和Dijkstra算法相比，算法大大减小搜索空间，提高搜索速度，时间复杂性不超过O（N），N为网络节点数，实现应用表明算法有很强的实用性和可靠性。     

箱形伸缩式吊臂优化设计研究

本文提出了箱形伸缩式吊臂优化设计的一种新算法——满约束优化方法。通过对各设计参数和约束条件的分析,适当地选择设计变量,使设计变量维数得到降低。论证了达到最优点的条件,编制了吊臂优化设计程序,其迭代方向由约束状态的判断决定,所选择的变量对迭代完全是单调变化,当迭代点由容许集外进到容许集时,便可作为最优点停机。算法结构简单,且迅速有效,并将该程序用于QY45型轮式起重机吊臂的优化设计中,取得了良好的效果。