不规则多边形优化组合的计算机自动排样

针对计算机自动排样过程中图形求交和定位这一关键问题,通过对传统排样算法的分析,研究了不规则多边形优化组合的策略,提出了求凹多边形和凸多边形的临界多边形算法,并给出了最佳包络率的概念用来保证临界多边形算法的实现,从而使最小包络矩的方法更加有效.     

基于点簇合并的多边形表面模型简化算法研究

 在计算机图形的动态实时显示技术中, 将高度密集的多边形表面模型用尽可能少的多边形逼近成为近年研究的焦点, 也出现了一批简化算法。针对存在的问题, 文中以累进网格为基础, 并将点簇合并引起的几何逼近作为研究重点, 将多种度量方法通过权因子统一到基于二次误差的模型逼近度量方法中, 并提出了改进的基于二次误差的多边形表面简化算法。实例表明该算法可快速、高质的实现逼近。该算法也适用于实时环境下的多边形网格的动态多分辨率表示。     

一种多边形裁剪的新方法

介绍的多边形裁剪算法采用了新的策略，对多边形与窗口的交点进行判断并连线，从而使裁剪算法既简单又高效，无论对凸多边形还是凹多边形都可以进行裁剪。     

不同截面机身的RCS及气动特性研究

对三个“板块”多边形截面机身及圆截面机身模型进行了RCS隐身特性和低速气动特性的测试与研究,发现多边形截面机身不但具有良好的隐身性能,特别是机身侧面,无论是水平极化或是垂直极化,其RCS值均比相同截面面积的圆截面机身降低一个数量级,而且其气动特性不比圆截面机身差,其升力特性与最大升阻比均比圆截面机身好。最后还给出了考虑多边形侧边缘夹角的横向绕流粘性效应的经验修正公式,可供多边形截面机身的气动特性估算参考。     

一种凹多边形凸分解的全局剖分算法

提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比,提高了剖分后所得的多边形形态质量。该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行分解,提高了原轮廓多边形进行轮廓偏置算法的运行效率。     

网格结构机上的并行填充算法

并行扫描转换算法,采用通过多边形顶点的扫描线对扫描转换区间进行划分,使划分在各个区域的子多边形都是梯形,这既在一定区域内保持了各种相关性,又消除了对奇点的处理,同时对梯形的扫描转换不需要求交计算而只进行增量计算,提高了扫描转换速度。     

国产平台下机载矢量地图设计

国产平台相较国外商用平台性能较低,在国产平台下实现矢量地图面临诸多问题。通过矢量数据压缩、复杂多边形的三角剖分、瓦片金字塔等方法对地图数据进行预处理,生成适合机载环境使用的数据,方便数据加载、检索和渲染。采用合理数据调度策略减少数据读取,优化要素渲染实现,可以在国产平台下平稳运行机载矢量地图。测试表明：采用合理的设计,在国产平台下可运行机载矢量地图。     

基于BL碰撞算法求解排样过程中干涉的问题

在自动排料过程中,采用BL排放策略的移动碰撞算法时,需要反复地更新待排板料中多边形的边界,在某次更新边界的规则不合理时,排放下一块料极易出现图形干涉的现象。针对这个问题,本文采用计算机图形学和计算几何方面的知识,提出一种解决合成多边形时出现干涉问题的方法。     

通过预成形降低内高压成形压力的机理分析

采用力学分析和有限元模拟对空心零件圆角部位在内高压成形过程中的应力分布和变形机理进行了分析,针对多边形截面空心件内高压成形,以矩形截面为例提出采用花瓣形预成形截面降低圆角成形压力的方法,分析了该方法降低圆角成形压力的机理,提出了花瓣形预成形截面形状关键参数计算公式,并通过试验进行了验证,为采用较低压力实现空心构件圆角内高压成形提供了理论指导.     

可调收敛-扩张喷管周向内型面对流场的影响研究

可调喷管由调节片和密封片组成,喷管周向内型面不是严格圆形而是多边形,周向内型面对喷管流场的影响会进一步影响喷管性能。以圆形和三种多边形周向内型面收敛-扩张喷管为研究对象,给以相同轴向尺寸和进口条件,利用流体计算分析软件FLUENT对喷管内流场进行了计算分析,得到的影响规律为可调喷管结构的优化设计提供参考。研究结果表明:可调收敛-扩张喷管调节片数越多,周向内型面越接近于圆形,喷管流动损失越小。     

多无人机协同搜索区域划分与路径规划

针对多无人机广域协同搜索问题，研究无人机工作区间划分和全区域覆盖搜索路径规划2个子问题。采用按无人机来向均衡划分的方法和凹点凸分解的方法，开展了凸多边形和非凸多边形的区域划分研究，将多机协同搜索问题转化为子区域上的单机搜索问题；在此基础上采用"Z"型路径覆盖方法以及Dubins转弯路径，对各个无人机开展覆盖其子区域的搜索路径规划，从而建立了一个区域划分和路径规划的整体调用框架，能够对目标区域快速进行划分并生成飞行路线。最后，对凸多边形和非凸多边形区域搜索开展仿真计算，验证了该方法的有效性。     

运动干涉检测的模糊逻辑控制

在采用最大相对速度－距离法的基础上,引入模糊逻辑控制时间裕度,使任意两次检测间的时间间隔适当增大。该方法不仅减少了检测次数,更主要的是利用模糊逻辑的鲁棒性,减少了误差对检测结果的影响,从而使它无论在效率还是在可靠性方面都有了提高。以运动平面多边形为例,通过不采用、采用、部分采用模糊逻辑控制３种方法加以比较,表明了该方法的可靠性和有效性。     

计算机辅助任意多边形排料

 本文描述了一种计算机辅助排料的算法。它能自动处理二维不规则形状物体的排料。排料的处理过程分为两个阶段。现介绍的为第一阶段的算法。计算实例表明,该方法可以明显减少计算量。并具有原材料利用率高的特点。 飞机蒙皮等钣金件的下料就涉及到大量的排料问题,在整张的金属板材上排成所需要的零件形状。     

One geometrical idea for solar cells

A single analysis shows that it may be possible to take advantage of a geometrical property of one of the regular polygons with which it is possible make a tesselation of a given area with better efficiency     

点阵结构部件的增材制造路径连接方法

旨在提高点阵结构部件增材制造的加工效率。点阵结构经分层切片后,每层将产生大量待填充多边形,通过将这些多边形抽象为离散点,并在切片层面内求解旅行商问题,进行连接路径的规划,进而获得高效率的点阵模型填充路径。算法综合考虑到旅行商问题的计算效率以及连接路径的计算总长:采用蚁群算法可获得无交叉连接轨迹,计算2000个点的连接规划耗时小于3.5s,对照国际先进算法仅增加0.2%的路径总长;当部分抽象点距离过远,则采用距离聚类的方式将抽象点集分割为子集,再分别进行路径规划。仿真及试验验证结果表明,该方法可以获得高效的无交叉连接路径,有效降低连接路径总长及加工时间:总打印时间减少17.52%,总连接长度减少17.38%,满足实际增材制造需求。     

Determination of ground emitter location

Passive techniques to locate ground emitters from an airborne platform provide threat warning to aircraft in hostile airspace while maintaining the electronic silence of the vehicle. These techniques are based on triangulation methods and extended Kalman filters, using only hearing measurements. An approach that takes into consideration the maximum measurement error of the sensor and approximates an area of uncertainty of the emitter location by polygons is proposed. The performance of this algorithm is demonstrated by simulation results, and an example is shown for the comparison of this algorithm and the extended Kalman filter approach     

基于遗传算法的凸多边形区域航迹规划

提出了基于遗传算法的凸多边形区域航迹规划方法,针对飞行器转弯角和边界限制的航迹约束条件,改进了航迹编码方式,采用了基于方向编码的回溯方法生成航迹;同时改进了遗传算法的交叉算子和变异算子。仿真结果表明,该方法能快速有效地完成飞行器航迹规划任务,获得符合适应度要求的优化航迹。     

一种凸多边形区域的无人机覆盖航迹规划算法

 覆盖航迹规划技术对于提高无人机的侦察能力和目标搜索能力具有重要的意义。首先从能量、路程、时间角度,理论上证明了转弯过程比直线平飞过程的效率低。其次给出了凸多边形跨度和宽度的定义,并把凸多边形区域的覆盖航迹规划问题转化为求凸多边形宽度的问题。最后证明了凸多边形区域的宽度只可能出现于“点边式”跨度之中,并给出了一种高效的“点边式”宽度算法。无人机只需要沿着宽度出现时的支撑平线方向飞行,即可以取得最少的转弯次数。通过仿真分析,证明了所提出的算法能够有效解决无人机在凸多边形区域中的覆盖航迹规划问题。     

入侵检测综述

简要介绍了入侵检测的研究背景和意义。描述了侵检测的概念和CIDF模型。给出了入侵检测系统的分类和多种入侵检测技术。