多边形的等积三角剖分

2000年，美国数学家Stein提出了一个很一般的猜想：任何特殊多边形不可能划分为奇数个面积相等的三角形，并证明了猜想对边数不超过6的特殊多边形成立．借助Sperner引理与2-进赋值函数证明：对任何正整数n＞6，存在边数为n的特殊多边形，并证明猜想对边数为7的几类典型的特殊多边形成立．     

曲线合成孔径雷达中散射点三维特征提取方法

为了减少曲线合成孔径雷达(syntheticapertureradar,SAR)的成像算法计算复杂度,提出一种有效的目标三维特征提取方法。该方法基于松驰思想逐个提取散射点的三维特征,并利用散射点的距离参数与垂直于距离方向上参数(方位和高度)之间的弱耦合性将散射点位置估计解耦为顺序估计。由于采用了一系列的低维优化过程来获得所有散射点的参数估计,该方法具有较低的运算代价。仿真结果表明:该方法可以有效地对三维目标成像,且参数估计性能与其他曲线SAR成像算法相当。所以该算法在降低计算复杂度的同时并未造成性能上的损失。     

两类象域为多边形的单叶调和映射

我们给出当ａ（ｚ）＝ｅ＾ｉθ（ｚ－ａ）／（１－ａｚ）＾ｍ,ｍ＝１,２时存在将单位圆盘单叶调和保向地映射为已知的我边形并且满足给定的Ｂｅｌｔｒａｍｉ方程ｆｚ＝ａ（ｚ）ｆｚ的映射和充分必要条件。     

导体静电问题的一类特殊解法

以正交曲线坐标表系中的一个坐标面必与另外两个坐标面决定的曲线正交为基础,巧妙设置孤立带电导体或导体组,建立起满足边界条件的等势面方程,应用已知等势面族方程求电势公式,求解了一类特殊的导体静电问题。     

多边形内点自动生成算法的设计与实现

多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。     

气泡堆积法生成曲线多边形区域非结构化网格及其应用

对气泡堆积法进行改进,发展了一种基于气泡堆积法生成曲线多边形区域非结构化网格的算法,将曲线边界映射为直线完成气泡添加和位置动态调整,再通过弧长参数化的方法将气泡位置映射回曲线边界,避免了移动调整过程中气泡偏离曲线的问题.提出了一种简便的判断点在复杂曲线多边形区域内的方法,简单且易于编程.通过添加不同大小的顶点气泡以及在内部设置人工点源,利用加权平均法实现了网格的局部加密.应用基于非结构化同位网格的SIMPLE算法对环扇形空腔顸盖驱动流进行了数值模拟,不同雷诺数下的计算结果与文献结果吻合较好.     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

曲线合成孔径雷达信号模型与孔径形状研究

基于曲线合成孔径雷达原理与空间几何关系,讨论了曲线合成孔径雷达信号模型与成像方法,推导出目标的一维及二维信号模型,并将其扩展到三维空间。考虑到不同的曲线孔径形状将对方位分辨率和高度分辨率有不同影响,详细研究了各种不同形状的曲线孔径,给出了各自的优缺点和适用条件。结论是,上下、左右对称的孔径形状较不对称的效果更优,L型孔径将导致很高的旁瓣。仿真实验结果对真实飞行航迹具有指导作用。     

存在表面缺陷原材料的矩形件优化排样问题研究

针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.     

一种凸多边形直径算法

在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法.该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径.该算法简单,运行效率高.