A RECOGNITION PROBLEM IN CONVERTING LINEAR PROGRAMMING TO NETWORK FLOW MODELS

The main goal of this paper is to study the following combinatorial problem : given a finite set E = (e1, e2, ...,em} and a subset family a - [S1,S2, ... ,Sk} of E , does there exist a tree T with the edge set E such that each induced subgraph T[Si] of Si is precisely a path (1≤i≤k) ?

基于模型预测控制的双足高效行走系统

提出基于模型预测的双足高效行走系统.首先,利用最优能效算法对双足行进中的最优步态进行分析,包括行进步长和步速,并以此生成参考轨迹;然后,通过模型预测控制的思路对机器人的最优能效步态进行跟踪控制;最后,结合机器人逆运动学构建高效稳定的双足行走系统.通过仿真实验验证了该系统可以有效跟踪、生成高效的行走步态,探寻了双足机器人动态行走的新思路.

快速多边形区域三角化算法与实现

多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类型,确定准单调多边形的产生、增长或结束,最后对所产生的多个单调多边形进行三角化。该算法充分利用多边形的顶点、边的拓扑关系,计算量少、实现简单,适用于带有洞、岛的任意简单多边形,速度较快。

自由活塞斯特林发电机的动力学特性研究

将自由活塞斯特林发动机与直线发电机耦合,构成自由活塞斯特林发电机.分析了该发电机的系统结构和运行机理,建立了自由活塞斯特林发电机的质量-弹簧-阻尼系统模型.利用力多边形方法对自由活塞斯特林发电机的动力活塞和配气活塞进行了动力学分析,在力多边形图上可以直观地看出自由活塞斯特林发电机的受力情况以及位移或压力相位角之间的关系,并利用示功三角形表征了压缩功和膨胀功.此外,还对直线发电机的输出特性进行了研究,推导了输出功率的计算公式.研究表明,通过调节负载参数,可以控制自由活塞斯特林发电机的输出功率.

任意多边形状线天线之间的互耦计算

从电磁兼容性预测分析的要求出发，首先根据矩王法推导了空间不同位置关系两线段间互阻抗的计算公式，进而给出了任意多边形状线天线之间的互耦分析方法。

线性规划的优面算法

给出了超平面的法方向和有向超平面的定义 ,给出了凸多面集与承托超平面之间的一个性质 :凸多面集上的与承托超平面夹角最小的超平面经过支撑点。由该性质给出了求解n维线性规划问题的一个降维处理方法 -优面法 ,其旋转迭代步数为O(n)。

共轭梯度及快速傅里叶算法在计算多边形状线天线间互耦中的应用

在采用矩量法计算多边形状线天线间互耦的过程中应用共轭梯度及快速傅里叶算法，导出了计算公式，能方便地对电大尺寸和电小尺寸的散射体进行有效的数值运算。以三角形环天线和偶极天线为例计算出了天线上电流的幅度和相位分布以及该法与高斯法的比较结果。结果表明共轭梯度及快速傅里叶算法的运用可节省大量计算机内存并提高计算精度。

基于线性方程的凸多边形内外点判别算法研究

多边形内外点判断算法是多个领域相关研究的基础,主要用于检测某点位于给定多边形内部或外部.针对传统射线法的奇异性问题以及角度和法、面积和法误差大、精度要求高等缺点,提出一种基于线性方程的多边形内外点判别新算法.该算法借助求解线性方程的思想,将点与多边形的位置关系判别问题转换为点与直线的位置关系判别问题.经过实验仿真,证明该算法能够正确判别点与凸多边形的位置关系,且能正确处理高精度的地理坐标数据.

保内部相似性的平面形状混合算法

为了在计算机动画中可以得到较好的图形过渡效果,提出了一保持平面多边形内部相似性的形状混合算法,从而有效地避免了中间多边形发生局部萎缩或者膨胀的现象.此方法从源和目标多边形的同构三角剖分出发,对同构三角网格每一个夹角处表示边角关系的几何量线性插值得到相对应的中间几何量,通过这些中间几何量以及它们与顶点坐标之间的关系来建立线性方程组,给定初始条件后用现成的程序库快速求解来得到中间三角网格(其边界即为中间多边形).还通过引入特征多边形来保持混合多边形的全局视觉特征.该算法计算量小、运行效率高,对形状复杂的多边形仍然可以得到满意的结果,适合于实际应用中实时的要求.

Auto CAD填充功能的增强

本文在目前最为流行的通用计算机绘图软件包——Auto CAD 上开发了一种新的快速填充功能,能对复杂的直线型多边形(包括嵌套状态)区域自动划分三角形和自动填充,增强了 Auto CAD 的绘图能力。

基于计算几何的一种航带设计算法

航带设计是执行航空摄影测量的第一步,而以前的航带设计都是由手工完成,效率低、精度差、成本高,已无法满足快速发展的航空摄影测量的精度要求。本文基于计算几何的思想,给出了一种航带设计算法。通过分析直线与多边形相交的各种情况,判断交点是否是临界点,找出符合条件的交点,即有效交点,把这些有效交点根据一定的规则连起来构成线段组,最后形成航带。作者编程实现了该算法,获得了满意的实用效果。

福建省第三次全国国土调查数据分析方法研究

为了分析二调与三调之间土地资源的变化和流向,本文利用三调初步成果数据与二调数据进行空间分析,统计各地类的面积和流向等。在数据分析和统计的过程中,经过多次试验,解决了线状地物面状化、叠加分析、椭球面积计算、流向统计等多个关键环节中的问题,快速准确地完成了全省数据分析和统计,并对泉州市的数据进行了更为详细的分析。

弹药装填系统用蜗式推送链动力学分析

推送链机构是一种新型直线伸缩机构,可将弹药从一个位置快速推送至另一位置,具有推送距离长、收回状态占用空间小的优点。该机构采用蜗式链盒存储单向链,能够在有限空间中存储最大数量的链节,实现大距离的推送。为了分析链轮多边形效应和啮合冲击对单向链的动力学特性和推送平稳性的影响,建立了单向链从链盒中抽出过程及与链轮啮合过程的动力学模型,同时,将单向链伸出部分简化为多弹簧阻尼系统,推导出单向链推送过程的动力学模型。借助数学软件MATLAB,采用龙格-库塔法,对推送链机构的整体动力学模型进行数值仿真。仿真结果表明:在推送过程中,将单向链从蜗式链盒中拖出的抽出力随时间震荡减小至0,链轮对单向链的拨动力由剧烈震荡过渡至平稳波动,且单向链的推送速度波动较小,该机构具有良好的推送平稳性。通过试验测量,验证了所建立动力学模型的准确性。

正多边形的相似三角形划分

Laczkovich证明了如果正方形能划分成有限个不重叠的相似三角形的并,那么或者划分成的三角形是直角三角形,或者划分成的三角形的内角都是π的有理倍.在此基础上推广了Laczkovich的结果,即研究了正多边形的相似三角形划分问题.

一种双向层间轮廓线线性插值方法

CT和MRI图像断层之间的距离通常大于断层内部间的像素的距离,为了实现断层图像层间的合理过度,需要对轮廓线进行线性插值。文中提出了一种双向的断层轮廓线线性插值方法。该方法首先对轮廓多边形进行逼近,然后从两个方向寻找最佳匹配点对,最后进行线性插值。该方法易于实现,执行速度快。实验结果表明这种方法不仅对形状相似的轮廓线插值效果好,对形状差异大的轮廓线也能得到令人满意的结果。

昆虫发育进度的非正态描述──分段指数曲线

提出了分段连续指数曲线转化为多元线性回归方程的方法。利用取剩余平方和最小的方法确定未知折点。给出了在描述昆虫发育进度的模拟模型。

多边形电极线形离子阱质量分析器的结构与性能

多边形电极线形离子阱(PeLIT)可以产生四极场为主的电场分布,平衡了质量分辨和电极加工难度之间的关系,电极加工比较简单,同时又可以通过调节电极结构和电场分布实现较好的质量分辨水平。本研究分别从理论模拟仿真和质谱实验两个方面研究分析了PeLIT的结构和性能。仿真研究表明,不同结构的多边形电极线形离子阱具有不同的质量分析性能,负十二极场会显著降低其质量分析性能。实验结果表明,使用优化的多边形电极离子阱分析利血平离子(m/z=609),质量分辨率可达到2500以上。同时,多边形电极离子阱具有优良的质量选择激发以及串级质谱分析性能。

符号多边形双变量回归模型研究

文章以符号多边形数据为研究对象,阐述将海量数据打包为符号多边形数据的具体过程,定义了符号多边形变量,给出了符号多边形变量的描述统计量。在此基础上,建立符号多边形双变量的广义线性回归模型。使用极大似然估计方法,对所建立的模型进行参数估计,蒙特卡洛模拟发现所提出的模型在多边形的中心和半径相关时有良好的表现。将模型应用于分析篮球职业联赛的团体得分与对手得分、上场时间、投球次数、个人得分和球员效率指数的关系研究中,弥补了多边形线性回归模型的不足。

各向异性扩散问题的一个单元中心型有限体积格式

在辐射流体力学的数值模拟中,扩散算子的高效高精度离散是一个十分重要的问题.本文研究各向异性扩散方程在任意多边形网格上的数值求解问题,我们利用调和平均点和线性精确方法,构造了一个单元中心型有限体积格式.该格式只含有单元中心未知量,满足局部守恒条件,有紧凑的计算模板,在结构四边形网格上退化为一个九点格式.由于调和平均点插值算法是一个具有两点模板的二阶保正算法,因此,采用单元边上的调和平均点为插值节点,使得离散格式十分简洁,容易实施.此外,我们在格式构造中仅采用了二、三维网格的共有拓扑关系,使格式容易向三维问题推广,大部分程序代码可实现二、三维公用.我们采用典型的大变形扭曲网格及典型的扩散算例(包括连续和间断的扩散张量)对所提出的新格式进行了测试,数值算例表明,新格式在许多扭曲的多边形网格上具有二阶精度.

带权值目标点的可见覆盖求解算法

针对传统的艺术画廊模型及其模型的变形在实际应用中无法处理诸如可用守卫数受限、只需监控离散目标点等情形,提出一种基于带权值目标点的可见覆盖的变形模型及其求解算法.首先利用角扫描技术得到每个目标点的可见多边形,然后通过对这些可见多边形进行几何求交、几何求差操作来得到若干等价目标可见区域,再依据每个区域对应的可见目标点集将所提出的变形模型转化为经典的集合最大权值覆盖问题,最后利用整数线性规划方法对其求解,得到最终需要的守卫数及放置位置.大量的实验结果表明,该算法是正确和有效的.